(the picture is taken from en.wikipedia.org/D*)

dstar_trajectory_planner is a move_base plugin implementing global trajectory planning with D* informed incremental search algorithm with external optimizers. It strives to simplify development of the robotic systems operating in dense industrial environments.

Package Contents

The package contains two plugins:

  • D-star trajectory planner that maintains generation of the global trajectory on the provided costmap, and dynamic replanning by request coming from move_base.

  • Virtual Walls module processing JSON objects to generate the non-passable and explicitly passable zones as OpenCV polygons added over the existing map.


Example Configuration

    goal_distance_threshold: 0.3
    neighbor_distance_threshold: 0.12
    occupancy_threshold: 64
    cutoff_distance: 16
        repulsion_gain: 70.0
        potential_field_radius: 12
        enable: true
        erosion_gap: 2
        enable: true
        from: map.json # OPTIONAL PASSABLE ZONES FILE

Parameters Explained

Here cells should be considered as elements of nav_msgs/OccupancyGrid.

Development and Roadmap

The package was developed under the Remotization and Robotization Initiative at Elettra Sincrotrone Trieste by the members of the ICT Group. It is part of an innovative flexible control system for mobile robots that the group leaders presented in Tokyo during 16th IFToMM World Congress 2023. The interested ones can find the published paper here: https://doi.org/10.1007/978-3-031-45770-8_29


  1. Improve the initial documentation.
  2. Implement the custom "magic" linked list that keeps the sorted state.
  3. Avoid map copying during the initialization.
  4. Separate area parsers completely from the kernel library.

Wiki: dstar_trajectory_planner (last edited 2024-03-28 14:42:42 by Andrey Vukolov)