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

共 50 条

[21] Multi-agent systems in production planning and control: an overview
Caridi, M
Cavalieri, S
PRODUCTION PLANNING & CONTROL, 2004, 15 (02) : 106 - 118
[22] On the Modulus Consensus of Multi-agent Systems with Double-Integrator Kinematics in Three-Dimensional Space under Linear Control
Hou, Tan
Li, Yuanlong
Shi, Liangren
PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 6269 - 6274
[23] On the structural complexity of multi-agent robot formations
Muhammad, A
Egerstedt, M
PROCEEDINGS OF THE 2004 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2004, : 4957 - 4962
[24] Distributed LQR Design for Multi-Agent Formations
Huang, Huang
Yu, Changbin
Wu, Qinghe
49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 4535 - 4540
[25] COORDINATED CONTROL OF AUTONOMOUS VEHICLES IN THREE-DIMENSIONAL ROTATING FORMATIONS
Thakur, D.
Akelle, M. R.
ASTRODYNAMICS 2013, PTS I-III, 2014, 150 : 3137 - 3147
[26] Collective rotating motions of second-order multi-agent systems in three-dimensional space
Lin, Peng
Qin, Kaiyu
Li, Zhongkui
Ren, Wei
SYSTEMS & CONTROL LETTERS, 2011, 60 (06) : 365 - 372
[27] An evolutionary multi-agent algorithm to explore the high degree of selectivity in three-dimensional protein structures
Correa, Leonardo de Lima
Inostroza-Ponta, Mario
Dorn, Marcio
2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 1111 - 1118
[28] Multi-agent Rotating Consensus Using Only Local Position Information in Three-dimensional Space
Yang Tan
Wang Wenyong
Huang Lishen
2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 4787 - 4791
[29] Hybrid Multi-agent Planning
Elkawkagy, Mohamed
Biundo, Susanne
MULTIAGENT SYSTEM TECHNOLOGIES, 2011, 6973 : 16 - 28
[30] Multi-agent planning in Sokoban
Berger, Matthew S.
Lawton, James H.
MULTI-AGENT SYSTEMS AND APPLICATIONS V, PROCEEDINGS, 2007, 4696 : 334 - 336

← 1 2 3 4 5 →