Title
Combined Priority and Path Planning through a Double-layer Structure for Multiple Robots
Abstract
In this paper, we address the problem of both priority and path planning for multiple robots. Many relevant studies showed that priority assigned to robots has a significant impact on the planning results, such as whether a solution can be found or the global cost. We propose a double-layer structure that combines priority planning and path planning. A modified A* algorithm is introduced to get collision-free paths as a path planner layer. A tree-like searching method that conducting in configuration space of priority is designed as a priority planner layer, while the mode communicating with the path planner layer is also defined to abstract heuristic information to guide searching direction. This new approach is implemented in simulation and represents good performance both in success rate and global paths cost.
Year
DOI
Venue
2020
10.1109/ICARM49381.2020.9195297
2020 5th International Conference on Advanced Robotics and Mechatronics (ICARM)
Keywords
DocType
ISBN
path planning,double-layer structure,multiple robots,planning results,priority planning,collision-free paths,path planner layer,priority planner layer,global paths cost,modified A* algorithm,guide searching direction,abstract heuristic information,tree-like searching method
Conference
978-1-7281-6480-9
Citations 
PageRank 
References 
0
0.34
12
Authors
5
Name
Order
Citations
PageRank
Haili Wang1174.48
Yunfan Li200.34
Wenjun Jiang300.34
Pengfei Wang44113.22
Qixin Cao512327.00