Planning and control of three-dimensional multi-agent formations

被引：14

作者：

Wen, Guoguang ^{[1
,2
]}

Peng, Zhaoxia ^{[2
]}

Yu, Yongguang ^{[1
]}

Rahmani, Ahmed ^{[2
]}

机构：

[1] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China

[2] Ecole Cent Lille, LAGIS UMR CNRS 8219, F-59651 Villeneuve Dascq, France

来源：

IMA JOURNAL OF MATHEMATICAL CONTROL AND INFORMATION | 2013年 / 30卷 / 02期

关键词：

multi-agent formation; formation control; path planning; decentralized cohesive motion; obstacle avoidance; three-dimensional space; AUTONOMOUS FORMATIONS; PERSISTENCE; SYSTEMS; RIGIDITY; AGENTS;

D O I：

10.1093/imamci/dns028

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper provides a practicable framework for planning and control of three-dimensional multi-agent formations. The formation path planning is performed by using the A* search algorithm coupled with an optimizing algorithm to generate a collision-free and deadlock-free feasible path. For the formation motion control, we propose a set of decentralized control laws for the cohesive motion of three-dimensional multi-agent formations with a point-agent system model. Based on these control laws, the shape of the formation is maintained during continuous motion, which can efficiently avoid inter-agent collision. Rigorous proofs regarding the stability and convergence of proposed control laws are given by using Lyapunov theory and some geometric relations between agents. The effectiveness of the proposed framework is demonstrated via simulation results.

引用

页码：265 / 284

页数：20

共 30 条

[1] Rigid Graph Control Architectures for Autonomous Formations APPLYING CLASSICAL GRAPH THEORY TO THE CONTROL OF MULTIAGENT SYSTEMS [J].

Anderson, Brian D. O. ;

Yu, Changbin ;

Fidan, Bari ;

Hendrickx, Julien M. .

IEEE CONTROL SYSTEMS MAGAZINE, 2008, 28 (06) :48-63

[2]

[Anonymous], 2006, 14 MED C CONTR AUT

[3] On the cluster consensus of discrete-time multi-agent systems [J].

Chen, Yao ;

Lu, Jinhu ;

Han, Fengling ;

Yu, Xinghuo .

SYSTEMS & CONTROL LETTERS, 2011, 60 (07) :517-523

[4] Robust consensus of multi-agent systems with time-varying delays in noisy environment [J].

Chen Yao ;

Lu, Jinhu ;

Yu XingHuo .

SCIENCE CHINA-TECHNOLOGICAL SCIENCES, 2011, 54 (08) :2014-2023

[5]

De Gennaro MC, 2005, 2005 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL & 13TH MEDITERRANEAN CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1 AND 2, P796

[6] Acquiring and maintaining persistence of autonomous multi-vehicle formations [J].

Fidan, B. ;

Yu, C. ;

Anderson, B. D. O. .

IET CONTROL THEORY AND APPLICATIONS, 2007, 1 (02) :452-460

[7]

Gazi V, 2007, LECT NOTES COMPUT SC, V4433, P71

[8]

Hendrickx JM, 2008, ASIAN J CONTROL, V10, P131, DOI [10.1002/asjc.14, 10.1002/asjc.014]

[9] Formation reorganization by primitive operations on directed graphs [J].

Hendrickx, Julien M. ;

Fidan, Baris ;

Yu, Changbin ;

Anderson, Brian D. O. ;

Blondel, Vincent D. .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2008, 53 (04) :968-979

[10] Coordination of groups of mobile autonomous agents using nearest neighbor rules [J].

Jadbabaie, A ;

Lin, J ;

Morse, AS .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (06) :988-1001

← 1 2 3 →