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

Local path planner #139

Merged
merged 30 commits into from
Mar 28, 2024
Merged

Local path planner #139

merged 30 commits into from
Mar 28, 2024

Conversation

Andeshog
Copy link
Contributor

The local path planner finds a path from A to B while avoiding obstacles. Right now it is designed for static environments, and not for collision avoidance in dynamic environment. The local path planner utilizes the D* Lite algorithm, and for it to work it needs to be fed a closed grid of obstacles such that the algorithm doesn't take shortcuts. This means that the mission planner needs to implement the logic needed to create the obstacle grid based on the buoy coordinates from the landmark server. Example of use shown below. The d_star_lite node will send the waypoints to the waypoint manager as a float32[] i.e. [x1, y1, x2, y2, ..., xn, yn].

dsl_obstacles

dsl_path

I would also appreciate help regarding the testing. Especially how to test the ROS2 service that is being used in the d_star_lite_node.

@Andeshog Andeshog self-assigned this Mar 17, 2024
mission/mission_planner/package.xml Outdated Show resolved Hide resolved
mission/mission_planner/mission_planner/mission_planner.py Outdated Show resolved Hide resolved
guidance/d_star_lite/d_star_lite/d_star_lite.py Outdated Show resolved Hide resolved
guidance/d_star_lite/d_star_lite/d_star_lite_node.py Outdated Show resolved Hide resolved
guidance/d_star_lite/d_star_lite/d_star_lite.py Outdated Show resolved Hide resolved
guidance/d_star_lite/d_star_lite/d_star_lite.py Outdated Show resolved Hide resolved
guidance/d_star_lite/d_star_lite/d_star_lite.py Outdated Show resolved Hide resolved
guidance/d_star_lite/d_star_lite/d_star_lite.py Outdated Show resolved Hide resolved
guidance/d_star_lite/d_star_lite/d_star_lite.py Outdated Show resolved Hide resolved
guidance/d_star_lite/d_star_lite/d_star_lite.py Outdated Show resolved Hide resolved
Copy link
Member

@theBadMusician theBadMusician left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Functionality requirements of the system need to be reviewed. It should be discussed what exactly is the I/O of the planner system.

guidance/d_star_lite/d_star_lite/d_star_lite.py Outdated Show resolved Hide resolved
guidance/d_star_lite/d_star_lite/d_star_lite.py Outdated Show resolved Hide resolved
guidance/d_star_lite/d_star_lite/d_star_lite_node.py Outdated Show resolved Hide resolved
mission/mission_planner/mission_planner/mission_planner.py Outdated Show resolved Hide resolved
guidance/d_star_lite/d_star_lite/d_star_lite_node.py Outdated Show resolved Hide resolved
guidance/d_star_lite/d_star_lite/d_star_lite.py Outdated Show resolved Hide resolved
guidance/d_star_lite/d_star_lite/d_star_lite.py Outdated Show resolved Hide resolved
guidance/d_star_lite/d_star_lite/d_star_lite.py Outdated Show resolved Hide resolved
guidance/d_star_lite/d_star_lite/README.md Outdated Show resolved Hide resolved
guidance/d_star_lite/d_star_lite/README.md Outdated Show resolved Hide resolved
guidance/d_star_lite/d_star_lite/d_star_lite.py Outdated Show resolved Hide resolved
guidance/d_star_lite/d_star_lite/d_star_lite.py Outdated Show resolved Hide resolved
guidance/d_star_lite/d_star_lite/d_star_lite.py Outdated Show resolved Hide resolved
guidance/d_star_lite/d_star_lite/ros_d_star_lite_node.py Outdated Show resolved Hide resolved
guidance/d_star_lite/tests/test_d_star_lite.py Outdated Show resolved Hide resolved
alekskl01
alekskl01 approved these changes Mar 28, 2024
@alekskl01 alekskl01 merged commit 82bbf76 into development Mar 28, 2024
1 check passed
@alekskl01 alekskl01 deleted the local_path_planner branch March 28, 2024 14:27
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants