Improved Discrete RRT for Coordinated Multi-robot Planning
@inproceedings{Hvezda2018ImprovedDR, title={Improved Discrete RRT for Coordinated Multi-robot Planning}, author={Jakub Hvezda and M. Kulich and L. Preucil}, booktitle={ICINCO}, year={2018} }
This paper addresses the problem of coordination of a fleet of mobile robots - the problem of finding an optimal set of collision-free trajectories for individual robots in the fleet. Many approaches have been introduced during the last decades, but a minority of them is practically applicable, i.e. fast, producing near-optimal solutions, and complete. We propose a novel probabilistic approach based on the Rapidly Exploring Random Tree algorithm (RRT) by significantly improving its multi-robot… CONTINUE READING
3 Citations
Human Intention Recognition for Human Aware Planning in Integrated Warehouse Systems
- Computer Science
- 2020 28th Mediterranean Conference on Control and Automation (MED)
- 2020
- 2
- PDF
References
SHOWING 1-10 OF 27 REFERENCES
A Complete and Scalable Strategy for Coordinating Multiple Robots Within Roadmaps
- Computer Science
- IEEE Transactions on Robotics
- 2008
- 123
- PDF
Efficient and complete centralized multi-robot path planning
- Mathematics, Computer Science
- 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems
- 2011
- 95
- Highly Influential
- PDF
Prioritized Planning Algorithms for Trajectory Coordination of Multiple Mobile Robots
- Computer Science
- IEEE Transactions on Automation Science and Engineering
- 2015
- 89
- PDF
Prioritized motion planning for multiple robots
- Computer Science
- 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems
- 2005
- 221
- PDF
Optimizing schedules for prioritized path planning of multi-robot systems
- Computer Science
- Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164)
- 2001
- 178
- PDF
Scalable asymptotically-optimal multi-robot motion planning
- Computer Science
- 2017 International Symposium on Multi-Robot and Multi-Agent Systems (MRS)
- 2017
- 23
- Highly Influential
- PDF
Centralized path planning for multiple robots: Optimal decoupling into sequential plans
- Computer Science
- Robotics: Science and Systems
- 2009
- 141
- PDF
Path coordination for multiple mobile robots: a resolution-complete algorithm
- Mathematics, Computer Science
- IEEE Trans. Robotics Autom.
- 2002
- 247
- PDF
Exploiting Subgraph Structure in Multi-Robot Path Planning
- Computer Science, Mathematics
- J. Artif. Intell. Res.
- 2008
- 176
- PDF
Optimal motion planning for multiple robots having independent goals
- Computer Science
- Proceedings of IEEE International Conference on Robotics and Automation
- 1996
- 142
- PDF