Decentralized navigation of multiple agents based on ORCA and model predictive control
Authors:
- 1 September 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 3446-3451
Abstract
This paper presents a decentralized strategy for collision-free navigation of multiple agents. This strategy combines the Optimal Reciprocal Collision Avoidance (ORCA) algorithm and Model Predictive Control (MPC). Concretely, each agent applies the decentralized ORCA algorithm to compute the collision-avoiding velocities with respect to its neighbors. The derived velocities serve as constraints of a MPC problem whose solution provides the optimal control input that can ensure optimal motion of the agent. The states predicted from the agents' dynamic models are used in the ORCA algorithm to compute the ORCA velocity regions in future steps. This ORCA-MPC combined approach doesn't need a priori the preferred velocity of each agent in comparison to the traditional ORCA algorithm and its existing variants. Simulation results illustrate the effectiveness of the proposed method, and show that this new algorithm can reduce velocity vibrations in the traditional ORCA algorithm.Keywords
This publication has 20 references indexed in Scilit:
- Model-predictive control with stochastic collision avoidance using Bayesian policy optimization2016
- Obstacle detection, tracking and avoidance for a teleoperated UAV2016
- Shared Steering Control Using Safe Envelopes for Obstacle Avoidance and Vehicle StabilityIEEE Transactions on Intelligent Transportation Systems, 2015
- Computing Large Convex Regions of Obstacle-Free Space Through Semidefinite Programming2015
- Optimization‐based autonomous racing of 1:43 scale RC carsOptimal Control Applications and Methods, 2014
- Reciprocal collision avoidance for robots with linear dynamics using LQR-Obstacles2013
- LQG-obstacles: Feedback control with collision avoidance for mobile robots with motion and sensing uncertainty2012
- Reciprocal collision avoidance with acceleration-velocity obstacles2011
- Reciprocal n-Body Collision Avoidance2011
- Reciprocal Velocity Obstacles for real-time multi-agent navigation2008