[Documentation] [TitleIndex] [WordIndex

Overview

https://upload.wikimedia.org/wikipedia/commons/8/8f/D*-Algorithmus_Blockade_Two_running_two.png

(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 the development of robotic systems operating in dense industrial environments.

Package Contents

The package contains two plugins:

Configuration

Example Configuration

DStarGlobalPlanner:
    goal_distance_threshold: 0.3
    neighbor_distance_threshold: 0.12
    occupancy_threshold: 64
    cutoff_distance: 16
    trajectory_optimizer:
        repulsion_gain: 70.0
        potential_field_radius: 12
    erosion:
        enable: true
        erosion_gap: 2
    paths:
        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 papers here:

Roadmap

  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.


2024-11-09 14:28