Decentralized receding horizon control and coordination of autonomous vehicle formations

被引:170
作者
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 条
  • [21] Practical stabilization of receding-horizon control
    Liu, BY
    Gui, WH
    Mu, M
    JOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLOGY, 2001, 8 (04): : 268 - 271
  • [22] Move blocking strategies in receding horizon control
    Cagienard, R.
    Grieder, P.
    Kerrigan, E. C.
    Morari, M.
    JOURNAL OF PROCESS CONTROL, 2007, 17 (06) : 563 - 570
  • [23] RECEDING HORIZON CONTROL FOR THE STABILIZATION OF THE WAVE EQUATION
    Azmi, Behzad
    Kunisch, Karl
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2018, 38 (02) : 449 - 484
  • [24] Receding Horizon Control for Temporal Logic Specifications
    Wongpiromsarn, Tichakorn
    Topcu, Ufuk
    Murray, Richard M.
    HSSC 10: PROCEEDINGS OF THE 13TH ACM INTERNATIONAL CONFERENCE ON HYBRID SYSTEMS: COMPUTATION AND CONTROL, 2010, : 101 - 110
  • [25] Unconstrained receding horizon control with no terminal cost
    Jadbabaie, A
    Primbs, J
    Hauser, J
    PROCEEDINGS OF THE 2001 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2001, : 3055 - 3060
  • [26] Algorithm and Stability of ATC Receding Horizon Control
    Zhang, Hongwei
    Huang, Jie
    Lewis, Frank L.
    ADPRL: 2009 IEEE SYMPOSIUM ON ADAPTIVE DYNAMIC PROGRAMMING AND REINFORCEMENT LEARNING, 2009, : 28 - +
  • [27] An approach to variable time receding horizon control
    Kowalska, Kaska
    von Mohrenschildt, Martin
    OPTIMAL CONTROL APPLICATIONS & METHODS, 2012, 33 (04) : 401 - 414
  • [28] Approximation Properties of Receding Horizon Optimal Control
    Grüne L.
    Jahresbericht der Deutschen Mathematiker-Vereinigung, 2016, 118 (1) : 3 - 37
  • [29] ON THE STABILIZABILITY OF THE BURGERS EQUATION BY RECEDING HORIZON CONTROL
    Azmi, Behzad
    Kunisch, Karl
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2016, 54 (03) : 1378 - 1405
  • [30] Move blocking strategies in receding horizon control
    Cagienard, R
    Grieder, P
    Kerrigan, EC
    Morari, M
    2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, : 2023 - 2028