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 条

[41] Rigidity-Based Stabilization of Multi-Agent Formations
Cai, Xiaoyu
de Queiroz, Marcio
JOURNAL OF DYNAMIC SYSTEMS MEASUREMENT AND CONTROL-TRANSACTIONS OF THE ASME, 2014, 136 (01):
[42] Globally Asymptotically Stable Distributed Control for Distance and Bearing Based Multi-Agent Formations
Fathian, Kaveh
Rachinskii, Dmitrii I.
Spong, Mark W.
Gans, Nicholas R.
2016 AMERICAN CONTROL CONFERENCE (ACC), 2016, : 4642 - 4648
[43] Multi-Agent UAV Path Planning
Marsh, L.
Calbert, G.
Tu, J.
Gossink, D.
Kwok, H.
MODSIM 2005: INTERNATIONAL CONGRESS ON MODELLING AND SIMULATION: ADVANCES AND APPLICATIONS FOR MANAGEMENT AND DECISION MAKING: ADVANCES AND APPLICATIONS FOR MANAGEMENT AND DECISION MAKING, 2005, : 2188 - 2194
[44] Cost Partitioning for Multi-agent Planning
Stolba, Michal
Urbanovska, Michaela
Fiser, Daniel
Komenda, Antonin
PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE (ICAART), VOL 2, 2019, : 40 - 49
[45] Potential Heuristics for Multi-Agent Planning
Stolba, Michal
Fiser, Daniel
Komenda, Antonin
TWENTY-SIXTH INTERNATIONAL CONFERENCE ON AUTOMATED PLANNING AND SCHEDULING (ICAPS 2016), 2016, : 308 - 316
[46] Planning of Autonomous Multi-agent Intersection
Viksnin, Ilya I.
Zikratov, Igor A.
Shlykov, Andrei A.
Belykh, Daria L.
Komarov, Igor I.
Botvin, Gennady A.
INTERNATIONAL CONFERENCE ON BIG DATA AND ITS APPLICATIONS (ICBDA 2016), 2016, 8
[47] Scalable Planning in Multi-Agent MDPs
Sahabandu, Dinuka
Niu, Luyao
Clark, Andrew
Poovendran, Radha
2021 60TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2021, : 5932 - 5939
[48] Periodic Multi-Agent Path Planning
Kasaura, Kazumi
Yonetani, Ryo
Nishimura, Mai
THIRTY-SEVENTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 37 NO 5, 2023, : 6183 - 6191
[49] A heuristic technique for multi-agent planning
Ephrati, E
Rosenschein, JS
ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 1997, 20 (1-4) : 13 - 67
[50] Efficient approaches for multi-agent planning
Borrajo, Daniel
Fernandez, Susana
KNOWLEDGE AND INFORMATION SYSTEMS, 2019, 58 (02) : 425 - 479

← 1 2 3 4 5 →