Loading [a11y]/accessibility-menu.js
Optimal Path and Timetable Planning Method for Multi-Robot Optimal Trajectory | IEEE Journals & Magazine | IEEE Xplore

Optimal Path and Timetable Planning Method for Multi-Robot Optimal Trajectory


Abstract:

In an environment with limited space and dense goal configuration, the path of robot team is forced to coincide without much adjustment space, which is a challenge for mu...Show More

Abstract:

In an environment with limited space and dense goal configuration, the path of robot team is forced to coincide without much adjustment space, which is a challenge for multi-robot collaborative path planning. In this work, a novel Optimal Path and Timetable Planning (OPTP) method is proposed. The OPTP firstly generates the near-shortest paths for each robot by an RRT*-based planner. Then the timetables for each robot in the path-time space are created by the improved Particle Swarm Optimization (PSO) method. A heuristic bias is added to the PSO optimizer to efficiently mediate the conflict near the goal configuration. The OPTP achieves the near-shortest moving distance of the multi-robot team, as well as the near-optimal navigation makespan in face of complex obstacles, narrow channels, and dense goal configurations. The compared simulations and real-world experiments verify the effectiveness of the OPTP method.
Published in: IEEE Robotics and Automation Letters ( Volume: 7, Issue: 3, July 2022)
Page(s): 8130 - 8137
Date of Publication: 30 June 2022

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.