Optimal control for multi-agent persistent monitoring

被引：45

作者：

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

来源：

AUTOMATICA | 2014年 / 50卷 / 06期

基金：

中国国家自然科学基金; 中国博士后科学基金;

关键词：

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

共 20 条

[1] A Minimalist Algorithm for Multirobot Continuous Coverage [J].

Cannata, Giorgio ;

Sgorbissa, Antonio .

IEEE TRANSACTIONS ON ROBOTICS, 2011, 27 (02) :297-312

[2] An Optimal Control Approach to the Multi-Agent Persistent Monitoring Problem [J].

Cassandras, Christos. G. ;

Lin, Xuchao ;

Ding, Xuchu .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (04) :947-961

[3] Theoretical analysis of the multi-agent patrolling problem [J].

Chevaleyre, Y .

IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON INTELLIGENT AGENT TECHNOLOGY, PROCEEDINGS, 2004, :302-308

[4] Multi-robot area patrol under frequency constraints [J].

Elmaliach, Yehuda ;

Agmon, Noa ;

Kaminka, Gal A. .

ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2009, 57 (3-4) :293-320

[5] Effective coverage control for mobile sensor networks with guaranteed collision avoidance [J].

Hussein, Islam I. ;

Stipanovic, Dusan M. .

IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2007, 15 (04) :642-657

[6] TOWARD EFFICIENT TRAJECTORY PLANNING - THE PATH-VELOCITY DECOMPOSITION [J].

KANT, K ;

ZUCKER, SW .

INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1986, 5 (03) :72-89

[7]

Machado A., 2002, Multi-Agent-Based Simulation II, P155

[8] Control of Multiple UAVs for Persistent Surveillance: Algorithm and Flight Test Results [J].

Nigam, Nikhil ;

Bieniawski, Stefan ;

Kroo, Ilan ;

Vian, John .

IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2012, 20 (05) :1236-1251

[9] Cooperative Patrolling via Weighted Tours: Performance Analysis and Distributed Algorithms [J].

Pasqualetti, Fabio ;

Durham, Joseph W. ;

Bullo, Francesco .

IEEE TRANSACTIONS ON ROBOTICS, 2012, 28 (05) :1181-1188

[10] On Cooperative Patrolling: Optimal Trajectories, Complexity Analysis, and Approximation Algorithms [J].

Pasqualetti, Fabio ;

Franchi, Antonio ;

Bullo, Francesco .

IEEE TRANSACTIONS ON ROBOTICS, 2012, 28 (03) :592-606

← 1 2 →