Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/dddmobilerobot/dddmr_global_planner
DDDMR global planner use graph a* algorithm to compute shortest path on a point cloud map
https://github.com/dddmobilerobot/dddmr_global_planner
astar astar-algorithm astar-pathfinding global-planner mobile-robot-path-planning path-planning ros2
Last synced: 19 days ago
JSON representation
DDDMR global planner use graph a* algorithm to compute shortest path on a point cloud map
- Host: GitHub
- URL: https://github.com/dddmobilerobot/dddmr_global_planner
- Owner: dddmobilerobot
- License: bsd-3-clause
- Created: 2024-07-21T15:22:06.000Z (5 months ago)
- Default Branch: main
- Last Pushed: 2024-08-04T11:42:04.000Z (5 months ago)
- Last Synced: 2024-08-04T12:47:51.728Z (5 months ago)
- Topics: astar, astar-algorithm, astar-pathfinding, global-planner, mobile-robot-path-planning, path-planning, ros2
- Language: C++
- Homepage:
- Size: 6.82 MB
- Stars: 0
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# 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](https://github.com/dddmobilerobot/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.