Skip to content

DDDMR global planner use graph a* algorithm to compute shortest path on a point cloud map

License

Notifications You must be signed in to change notification settings

dddmobilerobot/dddmr_global_planner

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

dddmr_global_planner

DDDMR Global Planner is graph-based A* algorithm to find the shortest path in the point cloud, in our case the ground. The global planner takes in static graph (ground) and dynamic graph (sensors) to plan the path.

The dddmr_perception_3d is used in this global planner allowing ddd_navigation to find the path avoiding obstacles.

Path planning on a zigzag wheelchair passage Boundary detection on the ground point cloud, making resulting path away from the edge.

Run The Demo

1. Create docker image

The package runs in the docker, so we need to build the image first. We support both x64 (tested in intel NUC) and arm64 (tested in nvidia jetson jpack6).

cd ~
git clone https://github.com/dddmobilerobot/dddmr_navigation.git
cd ~/dddmr_navigation && git submodule update --init dddmr_docker src/dddmr_perception_3d src/dddmr_rviz_tools src/dddmr_mcl_3dl src/dddmr_sys_core src/dddmr_global_planner
cd ~/dddmr_navigation/dddmr_docker/docker_file && ./build.bash

2. Run demo

Create a docker container

Note

The following command will create an interactive docker container using the image we built. The we can launch the demo in the container.

cd ~/dddmr_navigation/dddmr_docker && ./run_demo.bash

Launch global planner

cd ~/dddmr_navigation && source /opt/ros/humble/setup.bash && colcon build --symlink-install --cmake-args -DCMAKE_BUILD_TYPE=Release
source install/setup.bash
ros2 launch global_planner path_planning_on_static_layer.launch

Use Publish Point on Rviz2

Use Publish Point plugin to give a goal to global planner.