Decentralized multi-vehicle path coordination under communication constraints
Authors:
- 1 September 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2306-2313
Abstract
We present a mathematical programming based decentralized framework to generate time optimal velocity profiles for a group of path constrained mobile vehicle robots subject to communication connectivity constraints. Each vehicle robot starts from a fixed start point and moves towards a goal point along a fixed path so as to avoid collisions with other robots, and remain in communication connectivity with other robots. The main contribution of this paper is the discrete time decentralized Receding Horizon Mixed Integer Nonlinear Programming (RH-MINLP) formulation of the multi-vehicle path coordination problem with constraints on kinematics, dynamics, collision avoidance, and communication connectivity, and the application of state-of-the-art MINLP solution techniques. We test scenarios involving up to ten (10) robots to demonstrate (i) the effect of communication connectivity requirements on robot velocity profiles; and (ii) the dependence of the solution computation time on communication connectivity requirements.Keywords
This publication has 14 references indexed in Scilit:
- Using Interior-Point Methods within an Outer Approximation Framework for Mixed Integer Nonlinear Programming2011
- Coordinating Multiple Robots with Kinodynamic Constraints Along Specified PathsThe International Journal of Robotics Research, 2005
- Decentralized Cooperative Trajectory Planning of Multiple Aircraft with Hard Safety Guarantees2004
- Time optimal path planning considering acceleration limitsRobotics and Autonomous Systems, 2003
- Decentralized optimization, with application to multiple aircraft coordination2003
- Path coordination for multiple mobile robots: a resolution-complete algorithmIEEE Transactions on Robotics and Automation, 2002
- Control of systems integrating logic, dynamics, and constraintsAutomatica, 1999
- Optimal motion planning for multiple robots having independent goalsIEEE Transactions on Robotics and Automation, 1998
- Robot Motion Planning1991
- A Note on a Simple Transmission FormulaProceedings of the IRE, 1946