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 Wang | 1 | 17 | 4.48 |
Yunfan Li | 2 | 0 | 0.34 |
Wenjun Jiang | 3 | 0 | 0.34 |
Pengfei Wang | 4 | 41 | 13.22 |
Qixin Cao | 5 | 123 | 27.00 |