Robots' Motion Planning in Human Crowds by Acceleration Obstacles
Open Access
- 18 August 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Robotics and Automation Letters
- Vol. 7 (4) , 11236-11243
Abstract
We study the Acceleration Obstacle (AO) as a concept to enable a robot's navigation in human crowds. The AO's geometric properties are analyzed and a direct sampling-free algorithm is proposed to approximate its boundary by linear constraints. The resulting controller is formulated as a quadratic program and evaluated in interaction with simulated bi-directional crowd flow in a corridor. We compare it to alternative robotic controllers, considering the robot's and the crowd's performance and the robot's behavior with respect to emergent lanes. Our results indicate that the robot can achieve higher efficiency when being less integrated in lanes.Keywords
Funding Information
- EU H2020 (779942)
- Hasler Foundation, Switzerland
This publication has 15 references indexed in Scilit:
- Provably safe motion of mobile robots in human environments2017
- Predicting actions to act predictably: Cooperative partial motion planning with maximum entropy models2016
- Generalized reciprocal collision avoidanceThe International Journal of Robotics Research, 2015
- Provably safe navigation for mobile robots with limited field-of-views in dynamic environmentsAutonomous Robots, 2011
- Avoiding moving obstacles: the forbidden velocity map2009
- SPECIFICATION OF THE SOCIAL FORCE PEDESTRIAN MODEL BY EVOLUTIONARY ADJUSTMENT TO VIDEO TRACKING DATAAdvances in Complex Systems, 2007
- Self-Organized Pedestrian Crowd Dynamics: Experiments, Simulations, and Design SolutionsTransportation Science, 2005
- A simulation of attempts to influence crowd dynamics2004
- Optimal self-organizationNew Journal of Physics, 1999
- Motion Planning in Dynamic Environments Using Velocity ObstaclesThe International Journal of Robotics Research, 1998