Optimal control for multi-agent persistent monitoring

被引:42
|
作者
Song, Cheng [1 ]
Liu, Lu [2 ]
Feng, Gang [2 ]
Xu, Shengyuan [1 ]
机构
[1] Nanjing Univ Sci & Technol, Sch Automat, Nanjing 210094, Jiangsu, Peoples R China
[2] City Univ Hong Kong, Dept Mech & Biomed Engn, Kowloon, Hong Kong, Peoples R China
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
Persistent monitoring; Multi-agent systems; Trajectory planning; Optimal control; AWARENESS COVERAGE CONTROL; PERFORMANCE; ALGORITHM; NETWORKS;
D O I
10.1016/j.automatica.2014.04.011
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The problem of persistent monitoring using a network of mobile agents is considered in this paper, where the goal is to drive the uncertainty of all targets to zero and patrol the whole mission domain. The uncertainty at each target point is assumed to evolve nonlinearly in time. Given a closed path, it is proved that multi-agent persistent monitoring with the minimum patrol period can be achieved by optimizing the agents' moving speed and initial locations on the path. It is also shown that the proposed approach provides a less conservative condition for persistent tasks with a constraint on the patrol period with respect to the existing works. Simulation results illustrate the effectiveness of the proposed persistent monitoring algorithm. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1663 / 1668
页数:6
相关论文
共 50 条
  • [1] An Optimal Control Approach to the Multi-Agent Persistent Monitoring Problem
    Cassandras, Christos G.
    Lin, Xuchao
    Ding, Xu Chu
    [J]. 2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 2795 - 2800
  • [2] An Optimal Control Approach to the Multi-Agent Persistent Monitoring Problem
    Cassandras, Christos. G.
    Lin, Xuchao
    Ding, Xuchu
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (04) : 947 - 961
  • [3] Optimal control for multi-agent systems persistent monitoring with limited energy
    Liu, Zongzhe
    Song, Cheng
    Fan, Yuan
    [J]. 2018 13TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2018, : 675 - 680
  • [4] An Optimal Control Approach to the Multi-Agent Persistent Monitoring with Weight Coefficient
    Zhao, Mingjie
    Wei, Yaowen
    Xiao, Jiangwen
    [J]. 2018 CHINESE AUTOMATION CONGRESS (CAC), 2018, : 358 - 363
  • [5] An Optimal Control Approach to the Multi-Agent Persistent Monitoring Problem in Two-Dimensional Spaces
    Lin, Xuchao
    Cassandras, Christos G.
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (06) : 1659 - 1664
  • [6] An Optimal Control Approach to the Multi-Agent Persistent Monitoring Problem in Two-Dimensional Spaces
    Lin, Xuchao
    Cassandras, Christos G.
    [J]. 2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2013, : 6886 - 6891
  • [7] Optimal Multi-Agent Persistent Monitoring of the Uncertain State of a Finite Set of Targets
    Pinto, Samuel C.
    Andersson, Sean B.
    Hendrickx, Julien M.
    Cassandras, Christos G.
    [J]. 2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 4280 - 4285
  • [8] Optimal Event-Driven Multi-Agent Persistent Monitoring of a Finite Set of Targets
    Zhou, Nan
    Yu, Xi
    Andersson, Sean B.
    Cassandras, Christos G.
    [J]. 2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL (CDC), 2016, : 1814 - 1819
  • [9] Optimal Periodic Multi-Agent Persistent Monitoring of a Finite Set of Targets with Uncertain States
    Pinto, Samuel C.
    Andersson, Sean B.
    Hendrickx, Julien M.
    Cassandras, Christos G.
    [J]. 2020 AMERICAN CONTROL CONFERENCE (ACC), 2020, : 5207 - 5212
  • [10] Optimal Event-Driven Multi-Agent Persistent Monitoring with Graph-Limited Mobility
    Zhou, Nan
    Cassandras, Christos G.
    Yu, Xi
    Andersson, Sean B.
    [J]. IFAC PAPERSONLINE, 2017, 50 (01): : 2181 - 2186