Repo symbol

ros_motion_planning repository

robotics astar motion-planning rrt path-planning ros rrt-star voronoi autonomous-vehicles path-tracking jump-point-search ros-navigation model-predictive-control trajectory-planning pure-pursuit artificial-potential-field dstar-lite lpa-star
Repo symbol

ros_motion_planning repository

robotics astar motion-planning rrt path-planning ros rrt-star voronoi autonomous-vehicles path-tracking jump-point-search ros-navigation model-predictive-control trajectory-planning pure-pursuit artificial-potential-field dstar-lite lpa-star
Repo symbol

ros_motion_planning repository

robotics astar motion-planning rrt path-planning ros rrt-star voronoi autonomous-vehicles path-tracking jump-point-search ros-navigation model-predictive-control trajectory-planning pure-pursuit artificial-potential-field dstar-lite lpa-star
Repo symbol

ros_motion_planning repository

robotics astar motion-planning rrt path-planning ros rrt-star voronoi autonomous-vehicles path-tracking jump-point-search ros-navigation model-predictive-control trajectory-planning pure-pursuit artificial-potential-field dstar-lite lpa-star

Repository Summary

Description Motion planning and Navigation of AGV/AMR:ROS planner plugin implementation of A*, JPS, D*, LPA*, D* Lite, Theta*, RRT, RRT*, RRT-Connect, Informed RRT*, ACO, PSO, Voronoi, PID, LQR, MPC, DWA, APF, Pure Pursuit etc.
Checkout URI https://github.com/ai-winter/ros_motion_planning.git
VCS Type git
VCS Version master
Last Updated 2025-04-07
Dev Status UNKNOWN
Released UNRELEASED
Tags robotics astar motion-planning rrt path-planning ros rrt-star voronoi autonomous-vehicles path-tracking jump-point-search ros-navigation model-predictive-control trajectory-planning pure-pursuit artificial-potential-field dstar-lite lpa-star
Contributing Help Wanted (-)
Good First Issues (-)
Pull Requests to Review (-)

README

ubuntu ROS

ROS Motion Planning

Robot Motion planning is a computational problem that involves finding a sequence of valid configurations to move the robot from the source to the destination. Generally, it includes Path Searching and Trajectory Optimization.

  • Path Searching: Based on path constraints (e.g., avoiding obstacles), to find the optimal sequence for the robot to travel from the source to the destination without collision.

  • Trajectory Optimization: Based on kinematics, dynamics and obstacles, to optimize the trajectory of the motion state from the source to the destination according to the path.

This repository provides the implementation of common Motion Planning algorithms. The theory analysis can be found at motion-planning. Furthermore, we provide Python and MATLAB version.

Your stars, forks and PRs are welcome!

Contents

0. Quick Start within 3 Minutes

Tested on ubuntu 20.04 LTS with ROS Noetic.

  1. Install ROS (Desktop-Full Install Recommended).

  2. Install git.

    sudo apt install git
    
  1. Install dependence

    • conan
        pip install conan==1.59.0
        conan remote add conancenter https://center.conan.io
        
- Other dependence.
        sudo apt install python-is-python3 \
        ros-noetic-amcl \
        ros-noetic-base-local-planner \
        ros-noetic-map-server \
        ros-noetic-move-base \
        ros-noetic-navfn \
        libgoogle-glog-dev
        
  1. Clone the reposity.
    git clone https://github.com/ai-winter/ros_motion_planning.git
    
  1. Compile the code.

    NOTE: Please refer to #48 if you meet libignition dependency error.

    cd scripts/
    ./build.sh  # you may need to install catkin-tools using: sudo apt install python-catkin-tools
    
  1. Execute the code.
    cd scripts/
    ./main.sh
    
> NOTE: Modifying launch files may not have any effect, because they are regenerated by a Python script based on `src/user_config/user_config.yaml` when you run `main.sh`. Therefore, you should modify configurations in `user_config.yaml` instead of launch files.
  1. Use 2D Nav Goal in RViz to select the goal.

  2. Moving!

  3. You can use the other script to shutdown them rapidly.

```bash

File truncated at 100 lines see the full file

Repo symbol

ros_motion_planning repository

robotics astar motion-planning rrt path-planning ros rrt-star voronoi autonomous-vehicles path-tracking jump-point-search ros-navigation model-predictive-control trajectory-planning pure-pursuit artificial-potential-field dstar-lite lpa-star
Repo symbol

ros_motion_planning repository

robotics astar motion-planning rrt path-planning ros rrt-star voronoi autonomous-vehicles path-tracking jump-point-search ros-navigation model-predictive-control trajectory-planning pure-pursuit artificial-potential-field dstar-lite lpa-star
Repo symbol

ros_motion_planning repository

robotics astar motion-planning rrt path-planning ros rrt-star voronoi autonomous-vehicles path-tracking jump-point-search ros-navigation model-predictive-control trajectory-planning pure-pursuit artificial-potential-field dstar-lite lpa-star
Repo symbol

ros_motion_planning repository

robotics astar motion-planning rrt path-planning ros rrt-star voronoi autonomous-vehicles path-tracking jump-point-search ros-navigation model-predictive-control trajectory-planning pure-pursuit artificial-potential-field dstar-lite lpa-star