A Scalable Framework For Real-Time Multi-Robot, Multi-Human Collision Avoidance

作者: Andrea Bajcsy , Sylvia L. Herbert , David Fridovich-Keil , Jaime F. Fisac , Sampada Deglurkar

DOI: 10.1109/ICRA.2019.8794457

关键词:

摘要: Robust motion planning is a well-studied problem in the robotics literature, yet current algorithms struggle to operate scalably and safely presence of other moving agents, such as humans. This paper introduces novel framework for robot navigation that accounts high-order system dynamics maintains safety external disturbances, robots, Our approach precomputes tracking error margin each robot, generates confidence-aware human predictions, coordinates multiple robots with sequential priority ordering, effectively enabling scalable safe trajectory execution. We demonstrate our hardware two humans, showcase scalability larger simulation.

参考文章(42)
Tirthankar Bandyopadhyay, Chong Zhuang Jie, David Hsu, Marcelo H. Ang, Daniela Rus, Emilio Frazzoli, Intention-Aware Pedestrian Avoidance international symposium on experimental robotics. pp. 963- 977 ,(2013) , 10.1007/978-3-319-00065-7_64
Frank L. Lewis, Hongwei Zhang, Kristian Hengster-Movric, Abhijit Das, Cooperative Control of Multi-Agent Systems: Optimal and Adaptive Design Approaches ,(2013)
Feng-Li Lian, R. Murray, Real-time trajectory generation for the cooperative path planning of multi-vehicle systems conference on decision and control. ,vol. 4, pp. 3766- 3769 ,(2002) , 10.1109/CDC.2002.1184950
Peter Hart, Nils Nilsson, Bertram Raphael, A Formal Basis for the Heuristic Determination of Minimum Cost Paths IEEE Transactions on Systems Science and Cybernetics. ,vol. 4, pp. 100- 107 ,(1968) , 10.1109/TSSC.1968.300136
Sertac Karaman, Emilio Frazzoli, Sampling-based algorithms for optimal motion planning The International Journal of Robotics Research. ,vol. 30, pp. 846- 894 ,(2011) , 10.1177/0278364911406761
Kelsey P. Hawkins, Nam Vo, Shray Bansal, Aaron F. Bobick, Probabilistic human action prediction and wait-sensitive planning for responsive human-robot collaboration ieee-ras international conference on humanoid robots. pp. 499- 506 ,(2013) , 10.1109/HUMANOIDS.2013.7030020
Paolo Fiorini, Zvi Shiller, Motion Planning in Dynamic Environments Using Velocity Obstacles The International Journal of Robotics Research. ,vol. 17, pp. 760- 772 ,(1998) , 10.1177/027836499801700706
Albert Wu, Jonathan P. How, Guaranteed infinite horizon avoidance of unpredictable, dynamically constrained obstacles Autonomous Robots. ,vol. 32, pp. 227- 242 ,(2012) , 10.1007/S10514-011-9266-8
Reza Olfati-Saber, Richard M. Murray, DISTRIBUTED COOPERATIVE CONTROL OF MULTIPLE VEHICLE FORMATIONS USING STRUCTURAL POTENTIAL FUNCTIONS IFAC Proceedings Volumes. ,vol. 35, pp. 495- 500 ,(2002) , 10.3182/20020721-6-ES-1901.00244
Peter Trautman, Andreas Krause, Unfreezing the robot: Navigation in dense, interacting crowds intelligent robots and systems. pp. 797- 803 ,(2010) , 10.1109/IROS.2010.5654369