Title :
Decentralized Receding Horizon Control and Coordination of Autonomous Vehicle Formations
Author :
Keviczky, Tamás ; Borrelli, Francesco ; Fregene, Kingsley ; Godbole, Datta ; Balas, Gary J.
Author_Institution :
Delft Univ. of Technol., Delft
Abstract :
This paper describes the application of a novel methodology for high-level control and coordination of autonomous vehicle teams and its demonstration on high-fidelity models of the organic air vehicle developed at Honeywell Laboratories. The scheme employs decentralized receding horizon controllers that reside on each vehicle to achieve coordination among team members. An appropriate graph structure describes the underlying communication topology between the vehicles. On each vehicle, information about neighbors is used to predict their behavior and plan conflict-free trajectories that maintain coordination and achieve team objectives. When feasibility of the decentralized control is lost, collision avoidance is ensured by invoking emergency maneuvers that are computed via invariant set theory.
Keywords :
aerospace control; collision avoidance; decentralised control; graph theory; mobile robots; optimisation; predictive control; set theory; autonomous vehicle formation; collision avoidance; communication topology; conflict-free trajectory; decentralized receding horizon control; emergency maneuver; formation flight; graph structure; high-fidelity model; invariant set theory; optimisation; organic air vehicle; Collision avoidance; Communication system control; Distributed control; Laboratories; Land vehicles; Mobile robots; Monitoring; Remotely operated vehicles; Underwater vehicles; Unmanned aerial vehicles; Constrained optimization; formation flight; hierarchical decomposition; receding horizon control; set invariance;
Journal_Title :
Control Systems Technology, IEEE Transactions on
DOI :
10.1109/TCST.2007.903066