障碍物空间下分布式轨迹规划的死锁破解

doi:10.7527/S1000-6893.2023.29771

Abstract

CLC Number:

V219

Figures/Tables 8

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Table 1

Table 2

Fig.A1

References 21

1	徐广通，王祝，曹严，等. 动态优先级解耦的无人机集群轨迹分布式序列凸规划［J］. 航空学报， 2022， 43（2）： 325059.
	XU G T， WANG Z， CAO Y， et al. Dynamic-priority-decoupled UAV swarm trajectory planning using distributed sequential convex programming［J］. Acta Aeronautica et Astronautica Sinica， 2022， 43（2）： 325059 （in Chinese）.
2	王祝，刘莉，龙腾，等. 基于罚函数序列凸规划的多无人机轨迹规划［J］. 航空学报，2016， 37（10）： 3149-3158.
	WANG Z， LIU L， LONG T， et al. Trajectory planning for multi-UAVs using penalty sequential convex pro-gramming ［J］. Acta Aeronautica etAstronautica Sinica， 2016， 37（10）： 3149-3158 （in Chinese）.
3	刘哲，陆浩然，郑伟，等. 多滑翔飞行器时间协同轨迹快速规划［J］. 航空学报， 2021， 42（11）： 310-324.
	LIU Z， LU H R， ZHENG W， et al. Rapid time-coordination trajectory planning method for multi-glide vehicles ［J］. Acta Aeronautica et Astronautica Sinica， 2021，42（11）： 524497 （in Chinese）.
4	王通，黄攀峰，董刚奇. 启发式多无人机协同路网持续监视轨迹规划［J］. 航空学报，2020，41（S1）： 723753.
	WANG T， HUANG P F， DONG G Q. Cooperation path planning of multi-UAV in road-network continuous monitoring［J］. Acta Aeronautica et Astronautica Sinica， 2020， 41（S1）： 723753 （in Chinese）.
5	JOSE K， PRATIHAR D. Task allocation and collision-free path planning of centralized multi-robots system for industrial plant inspection using heuristic methods［J］. Robotics and Autonomous Systems， 2016， 80： 34-42.
6	YAN Z， JOUANDEAU N， ALI-CHÉRIF A. Multi-robot heuristic goods transportation［C］∥ 2012 6th IEEE International Conference Intelligent Systems. Piscataway： IEEE Press， 2012： 409-414.
7	YAN Z， JOUANDEAU N， ALI-CHÉRIF A. Sampling-based multi-robot exploration［C］∥ ISR 2010 （41st International Symposium on Robotics） and ROBOTIK 2010 （6th German Conference on Robotics）.Piscataway： IEEE Press， 2010： 1-6.
8	AMATO C， KONIDARIS G， CRUZ G， et al. Planning for decentralized control of multiple robots under uncertainty［C］∥ 2015 IEEE International Conference on Robotics and Automation（ICRA）. Piscataway： IEEE Press， 2015： 1221-1248.
9	AMATO C， KONIDARIS G， OMIDSHAFIEI S， et al. Probabilistic planning for decentralized multi-robot systems［C］∥ 2015 AAAI Fall Symposium. Paol Alto： AAAI： 2015： 10-12.
10	GROVER J， LIU C L， SYCARA K. Why does symmetry cause deadlocks？［J］. FAC-PapersOnLine， 2020， 53（2）： 9746-9753
11	AUGUGLIARO F， SCHOELLIG A P， D’ANDREA R. Generation of collision-free trajectories for a quadrocopter fleet： A sequential convex programming approach［C］∥ 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.Piscataway： IEEE Press， 2012： 1917-1922
12	PARK J， KIM D， KIM G C， et al. Online distributed trajectory planning for quadrotor swarm with feasibility guarantee using linear safe corridor［J］. IEEE Robotics and Automation Letters， 2022， 7（2）： 4869-4876.
13	WANG L， AMES A D， EGERSTEDT M. Safety barrier certificates for collisions-free multirobot systems［J］. IEEE Transactions on Robotics， 2017， 33（3）： 661-674.
14	PIERSONA， SCHWARTING W， KARAMAN S， et al. Weighted Buffered Voronoi Cells for distributed semi-cooperative behavior［C］∥ IEEE International Conference on Robotics and Automation（ICRA）. Piscataway： IEEE Press， 2020： 5611-5617.
15	ZHOU D J， WANG Z J， BANDYOPADHYAY S， et al. Fast， on-line collision avoidance for dynamic vehicles using Buffered Voronoi Cells［J］. IEEE Robotics and Automation Letters， 2017， 2（2）： 1047-1054.
16	CHEN Y D， GUO M， LI Z K. Deadlock resolution and feasibility Guarantee in MPC-based multi-robot trajectory generation［DB/OL］. arxiv preprint： 2022.06071， 2022.
17	GROVER J， LIU C L， SYCARA K. The before， during， and after of multi-robot deadlock［J］. International Journal of Robotics Research， 2023， 42（6）： 317-336.
18	THRUN S， BURGARD W，FOXD.Probabilistic Robotics［M］. Cambridge： MIT Press， 2006： 503-507.
19	CHEN YD， WANG CH， GUO M， et al. Multi-robot trajectory planning with feasibility guarantee and deadlock resolution： An obstacle-dense environment［J］.IEEE Robotics and Automation Letters， 2023， 8（4）： 2197-2204.
20	DIAMOND S， BOYD S. CVXPY： A Python-embedded modeling language for convex optimization［J］.The Journal of Machine Learning Research，2016， 17（1）： 2909-2913.
21	ANDERSEN ED， ANDERSEN KD. The MOSEK interior point optimizer for linear programming： An implementation of the homogeneous algorithm［M］. Berlin： Springer， 2000： 197-232.

参数	单面墙	平行墙d/m			相交墙∂/（°）
参数	单面墙	1.3	1.5	1.7	60	90	135
机器人数量	8	5	7	8	7	10	10
成功数量	100	100	100	100	100	100	100
平均时间/s	6.15	5.74	7.99	6.85	6.49	7.56	7.48

[1]	Jinghui DENG. Key technologies and development for high-speed helicopters [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(9): 529085-529085.
[2]	Jiancheng ZHENG, Zhiguo QU, Xiansi TAN, Zhihuai LI, Gang ZHU, Lujun LI, Wei LIU. Resource management for hypersonic target detection by radar network based on responsibility area partitioning [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(8): 329022-329022.
[3]	Qihui WU, Chao DONG, Ziye JIA, Can CUI, Simeng FENG, Fuhui ZHOU, Hua XIE. Networking and control mechanism for low-altitude intelligent networks [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(3): 28809-028809.
[4]	Jitao LI, Guangzhao HAN, Jun XIONG, Tian ZHOU, Lixun CAI. Novel small punch testing method and its application to conversion of mechanical properties for aerospace materials [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(3): 428708-428708.
[5]	Ting LIU, Qi LIN, Zhen LIU, Xiaoguang WANG, Huisong WU, Yonggang XU. Reconfigurable wire⁃driven parallel support mechanism for electromagnetic scattering test [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(2): 328658-328658.
[6]	Kunda LIU, Xueming LIU, Bo ZHU, Qingrui ZHANG. Robust safe control for multi⁃UAV formation flight through narrow corridors [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(S2): 729768-729768.
[7]	Peng DING, Yafei SONG. A cost-sensitive method for aerial target intention recognition [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(24): 328551-328551.
[8]	Yi ZHANG, Yan ZHANG, Yu ZHANG, Yong ZHANG, Di LIU. Infrared aircraft target detection method based on multi-level feature enhancement fusion [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(22): 629220-629220.
[9]	Xiaohang LI, Jianjiang ZHOU. Multi⁃scale modality fusion network based on adaptive memory length [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(22): 628977-628977.
[10]	. Numerical analysis of the effect of bend/lean stator on turbine tonal noise [J]. Acta Aeronautica et Astronautica Sinica, 0, (): 0-0.
[11]	Jing CUI, Juan BAI, Shuxin NIU, Yifan WANG, Guangfeng YANG, Liwen WANG. Wear and corrosion resistance characteristics of ice suppression functional surface [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(S2): 729288-729288.
[12]	. Reconfigurable cable-driven parallel support mechanism for electromag-netic scattering test [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 0, (): 0-0.
[13]	Yajie MA, Juan WANG, Bin JIANG, Jianye GONG. A fault⁃tolerant control scheme for UAVs-UGVs formation systems [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(8): 327216-327216.
[14]	Zhenyu WANG, Jizhen WANG, Jingyi YANG, Pengyuan HE, Chenghao PAN, Lingbo ZHOU, Cheng HE, Huan HE. Dynamics model updating of structures at high temperature based on novel particle swarm optimization algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(7): 226559-226559.
[15]	Xiangdan ZHAO, Biao WANG, Zhisheng WANG, Zhong YANG. Predictive fifth-degree cubature Kalman filter method [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(6): 326817-326817.

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 21

Related Articles 15

Recommended Articles

Metrics

Comments