Learning Interaction-Aware Trajectory Predictions for Decentralized Multi-Robot Motion Planning in Dynamic Environments
- 22 February 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Robotics and Automation Letters
- Vol. 6 (2) , 2256-2263
Abstract
This letter presents a data-driven decentralized trajectory optimization approach for multi-robot motion planning in dynamic environments. When navigating in a shared space, each robot needs accurate motion predictions of neighboring robots to achieve predictive collision avoidance. These motion predictions can be obtained among robots by sharing their future planned trajectories with each other via communication. However, such communication may not be available nor reliable in practice. In this letter, we introduce a novel trajectory prediction model based on recurrent neural networks (RNN) that can learn multi-robot motion behaviors from demonstrated trajectories generated using a centralized sequential planner. The learned model can run efficiently online for each robot and provide interaction-aware trajectory predictions of its neighbors based on observations of their history states. We then incorporate the trajectory prediction model into a decentralized model predictive control (MPC) framework for multi-robot collision avoidance. Simulation results show that our decentralized approach can achieve a comparable level of performance to a centralized planner while being communication-free and scalable to a large number of robots. We also validate our approach with a team of quadrotors in real-world experiments.Keywords
All Related Versions
Funding Information
- Office of Naval Research Global (N62909-19-1-2027)
- Amsterdam Institute for Advanced Metropolitan Solutions
- Netherlands Organization for Scientific Research
This publication has 34 references indexed in Scilit:
- A game theoretical model of traffic with multiple interacting drivers for use in autonomous vehicle development2016
- Social LSTM: Human Trajectory Prediction in Crowded Spaces2016
- Understanding Human Avoidance Behavior: Interaction-Aware Decision Making Based on Game TheoryInternational Journal of Social Robotics, 2016
- On Combining Multi-robot Coverage and Reciprocal Collision Avoidance2016
- Learning driving styles for autonomous vehicles from demonstration2015
- Multi-Robot Search and Rescue: A Potential Field Based Approach2007
- Generalized force model of traffic dynamicsPhysical Review E, 1998
- Long Short-Term MemoryNeural Computation, 1997
- Social force model for pedestrian dynamicsPhysical Review E, 1995
- Backpropagation through time: what it does and how to do itProceedings of the IEEE, 1990