Split and join of vehicle formations doing obstacle avoidance
Author:
- 1 January 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 1951-1955 Vol.2
Abstract
In this paper, we study a scenario where a set of vehicles having different origins and/or destinations move in a common region. The goal is to have the vehicles join and leave formations in a completely decentralized manner. When a vehicle traveling along its own path finds itself moving close to another vehicle it automatically switches into follower mode. The vehicle stays in follower mode as long as the path of the other vehicle is beneficial to it. If, at some point, the leader is not moving towards the destination of the follower, the follower leaves the leader and head of on its own. We address this problem for a group of dynamic unicycle robots. Incorporating the split and join capability into a Receding Horizon Control approach to obstacle avoidance we are able to show safety as well as convergence of all vehicles to their destinations under general nonconvex obstacle assumptions. We illustrate the method with a simulation example.Keywords
This publication has 15 references indexed in Scilit:
- Flocking with obstacle avoidance: cooperation with limited communication in mobile networks2004
- Obstacle avoidance in formation2004
- Virtual leaders, artificial potentials and coordinated control of groups2003
- A tractable convergent dynamic window approach to obstacle avoidance2003
- Controlling formations of multiple mobile robots2002
- Formation control of autonomous agents in 3D workspace2002
- Formation constrained multi-agent controlIEEE Transactions on Robotics and Automation, 2001
- NONLINEAR OPTIMAL CONTROL: A CONTROL LYAPUNOV FUNCTION AND RECEDING HORIZON PERSPECTIVEAsian Journal of Control, 1999
- Theory of Robot Control1996
- Exact robot navigation using artificial potential functionsIEEE Transactions on Robotics and Automation, 1992