Decentralized receding horizon control and coordination of autonomous vehicle formations

被引:171
|
作者
Keviczky, Tamas [1 ]
Borrelli, Francesco [2 ]
Fregene, Kingsley [3 ]
Godbole, Datta [3 ]
Balas, Gary J. [4 ]
机构
[1] Delft Univ Technol, Delft Ctr Syst & Control, NL-2628 CD Delft, Netherlands
[2] Univ Sannio, Dipartimento Ingn, I-82100 Benevento, Italy
[3] Honeywell Labs, Minneapolis, MN 55418 USA
[4] Univ Minnesota, Dept Aerosp Engn & Mech, Minneapolis, MN 55455 USA
关键词
constrained optimization; formation flight; hierarchical decomposition; receding horizon control; set invariance;
D O I
10.1109/TCST.2007.903066
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:19 / 33
页数:15
相关论文
共 50 条
  • [1] Decentralized receding horizon control of cooperative vehicle formations
    Borrelli, Francesco
    Keviczky, Tamas
    Fregene, Kingsley
    Balas, Gary J.
    2005 44TH IEEE CONFERENCE ON DECISION AND CONTROL & EUROPEAN CONTROL CONFERENCE, VOLS 1-8, 2005, : 3955 - 3960
  • [2] Hybrid decentralized receding horizon control of vehicle formations
    Keviczky, Tamas
    Vanek, Balint
    Borrelli, Francesco
    Balas, Gary J.
    2006 AMERICAN CONTROL CONFERENCE, VOLS 1-12, 2006, 1-12 : 3358 - 3363
  • [3] Distributed Receding Horizon Control of Nonlinear Vehicle Formations with Constraints
    Li, Huiping
    Yan, Weisheng
    Shi, Yang
    PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 1715 - 1720
  • [4] Receding horizon control of multi-vehicle formations: A distributed implementation
    Dunbar, WB
    Murray, RM
    2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, : 1995 - 2002
  • [5] Decentralized robust receding horizon control for multi-vehicle guidance
    Kuwata, Yoshiaki
    Richards, Arthur
    Schouwenaars, Tom
    How, Jonathan P.
    2006 AMERICAN CONTROL CONFERENCE, VOLS 1-12, 2006, 1-12 : 2047 - +
  • [6] Centralized and distributed cooperative Receding Horizon control of autonomous vehicle missions
    Li, Wei
    Cassandras, Christos G.
    MATHEMATICAL AND COMPUTER MODELLING, 2006, 43 (9-10) : 1208 - 1228
  • [7] Decentralized receding horizon control with communication bandwidth allocation for multiple vehicle systems
    Izadi, H. A.
    Gordon, B. W.
    Rabbath, C. A.
    OPTIMAL CONTROL APPLICATIONS & METHODS, 2012, 33 (01): : 1 - 22
  • [8] Decentralized receding horizon control for multiple UAVs
    Kuwata, Y
    How, JP
    THEORY AND ALGORITHMS FOR COOPERATIVE SYSTEMS, 2004, 4 : 169 - 192
  • [9] Distributed receding horizon control of constrained nonlinear vehicle formations with guaranteed γ-gain stability
    Li, Huiping
    Shi, Yang
    Yan, Weisheng
    AUTOMATICA, 2016, 68 : 148 - 154
  • [10] A variable communication approach for decentralized receding horizon control of multi-vehicle systems
    Izadi, H. A.
    Gordon, B. W.
    Rabbath, C. A.
    2007 AMERICAN CONTROL CONFERENCE, VOLS 1-13, 2007, : 5847 - +