Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Improve freespace planning performance #2039

Closed
5 tasks done
NorahXiong opened this issue Oct 9, 2022 · 1 comment
Closed
5 tasks done

Improve freespace planning performance #2039

NorahXiong opened this issue Oct 9, 2022 · 1 comment
Assignees
Labels
component:planning Route planning, decision-making, and navigation. (auto-assigned) type:new-feature New functionalities or additions, feature requests.

Comments

@NorahXiong
Copy link
Contributor

NorahXiong commented Oct 9, 2022

Checklist

  • I've read the contribution guidelines.
  • I've searched other issues and no duplicate issues were found.
  • I've agreed with the maintainers that I can plan this task.

Description

I've met several problems caused by hardware restrictions when testing parking function. For example, if I set costmap resolution to a small value the machine may corrupt as the memory almost fully occupied. In some complicated cases, it takes a long time to get a result and to which collision detection contributes a lot.

Purpose

To improve the performance of freespace planning module.

Possible approaches

  1. Change the data structure of node cache
  2. Optimize collision detection method

Definition of done

  • Use unordered_map to store node data instead of vector
  • Eliminate unnecessary calculation steps in collision detection function
@NorahXiong NorahXiong added type:new-feature New functionalities or additions, feature requests. component:planning Route planning, decision-making, and navigation. (auto-assigned) labels Oct 9, 2022
@stale
Copy link

stale bot commented Jan 6, 2023

This pull request has been automatically marked as stale because it has not had recent activity.

@stale stale bot added status:stale Inactive or outdated issues. (auto-assigned) and removed status:stale Inactive or outdated issues. (auto-assigned) labels Jan 6, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
component:planning Route planning, decision-making, and navigation. (auto-assigned) type:new-feature New functionalities or additions, feature requests.
Projects
None yet
Development

No branches or pull requests

1 participant