Space-Time Cooperative Path Planning for Multi-UAV Using Model Predictive Control

doi:10.3778/j.issn.1002-8331.2107-0224

Abstract

Abstract:

To solve the problem of simultaneous space and time coordination of multiple UAVs, an online cooperative path planning method based on distributed model predictive control for multi-UAV is proposed. A distributed space-time cooperative path planning framework composed of MPC controller, space cooperation module and time cooperation module is established. MPC transforms the space-time coordination problem into a rolling optimization problem. Priority-based decoupling strategy is used to decouple the space cooperation and time cooperation. The collision conflict resolution rules are improved and time conflict resolution rules are designed. The consistency of decentralized time-space coordination problem is solved. Simulation results show the proposed algorithm can effectively realize space coordination and time coordinationfor multi-UAV.

Key words: Model Predict Control（MPC）, multiple unmanned aerial vehicle, cooperative path planning, conflict resolution

摘要：

为了求解同时实现空间协同和时间协同的多无人机时空协同问题，提出了基于分布式模型预测控制的多无人机在线协同航迹规划的方法。建立了由MPC（Model Predictive Control，）控制器、空间协同模块和时间协同模块组成的多无人机分布式时空协同航迹规划框架结构。MPC将时空协同问题转化为滚动优化问题，优先级的方法实现了空间协同和时间协同的解耦，同时改进了碰撞冲突消解规则，并设计了时间冲突消解规则，解决了分布式时空协同问题的动作一致性问题。仿真实验表明，该方法可以有效地实现多无人时空协同航迹规划。

关键词: 模型预测控制, 多无人机, 协同航迹规划, 冲突消解

GU Haiyan, CHEN Liang, WANG Duodian. Space-Time Cooperative Path Planning for Multi-UAV Using Model Predictive Control[J]. Computer Engineering and Applications, 2021, 57(23): 270-279.

顾海艳，陈亮，王多点. 基于模型预测控制的无人机时空协同航迹规划[J]. 计算机工程与应用, 2021, 57(23): 270-279.

References

[1] YUAN L，CHEN Z，ZHOU R，et al.Decentralized control for simultaneous arrival of multiple UAVs[J].Acta Aeronautica et Astronautica Sinica，2010，31（4）：797-805.
[2] MUJUMDAR A，PADHI R.Reactive collision avoidance using nonlinear geometric and differential geometric guidance[J].Journal of Guidance Control and Dynamics，2011，34（1）：303-311.
[3] CONDE R，ALEJO D，COBANO J A，et al.Conflict detection and resolution method for cooperating unmanned aerial vehicles[J].Journal of Intelligent & Robotic Systems，2012，65：495-505.
[4] YU W Q，LU Y G.UAV 3D environment obstacle avoidance trajectory planning based on improved artificial potential field method[J].Journal of Physics：Conference Series，2021，1885：022020.
[5] 郭一聪，刘小雄，章卫国，等.基于改进势场法的无人机三维路径规划方法[J].西北工业大学学报，2020，38（5）：977-986.
GUO Y C，LIU X X，ZHANG W G，et al.3D path planning method for UAV based on improved artificial potential field[J].Journal of Northwestern Polytechnical University，2020，38（5）：977-986.
[6] VELA A，SOLAK S，SINGHOSE W，et al.A mixed integer program for flight-level assignment and speed control for conflict resolution[C]//IEEE Conference on Decision & Control，2010.
[7] OMER J.A space-discretized mixed-integer linear model for air-conflict resolution with speed and heading maneuvers[J].Comput Oper Res，2015，58：75-86.
[8] IZADI H A，GORDON B W，ZHANG Y.Rule-based cooperative collision avoidance using decentralized model predictive control[C]//Infotech@ Aerospace 2011，2011：1610.
[9] STASTNY T J，GARCIA G A，KESHMIRI S S.Collision and obstacle avoidance in unmanned aerial systems using morphing potential field navigation and nonlinear model predictive control[J].Journal of Dynamic Systems Measurement and Control-Transactions of the Asme，2015，137（1）：1-10.
[10] WAN Y，TANG J，LAO S Y.Distributed conflict-detection and resolution algorithm for UAV swarms based on consensus algorithm and strategy coordination[J].IEEE Access，2019，7：100552-100566.
[11] ILLE M，NAMERIKAWA T.Collision avoidance between multi-UAV-systems considering formation control using MPC[C]//IEEE International Conference on Advanced Intelligent Mechatronics，2017：651-656.
[12] 代进进，李相民，薄宁，等.基于模型预测控制的无人机避障路径规划方法[J].火力与指挥控制，2020，45（1）：114-119.
DAI J J，LI X M，BO N，et al.Study on UAV obstacle avoidance path planning based on model predictive control[J].Fire Control & Command Control，2020，45（1）：114-119.
[13] WEI R X，LU M H，RU C J，et al.Reconfiguration collision avoidance method for UAV’s formation based on DE-DMPC[J].Systems Engineering and Electronics，2014，36（12）：2473-2478.
[14] CHEN H X，NAN Y，YANG Y.Real-time conflict resolution algorithm for Multi-UAV based on model predict control[J].Algorithms，2019，12（2）：13.
[15] 李相民，薄宁，代进进.基于模型预测控制的多无人机避碰航迹规划研究[J].西北工业大学学报，2017，35（3）：513-522.
LI X M，BO N，DAI J J.Study on collision avoidance path planning for multi-UAVs based on model predictive control[J].Journal of Northwestern Polytechnical University，2017，35（3）：513-522.
[16] MCLAIN T W，BEARD R W.Coordination variables，coordination functions，and cooperative timing missions[J].Journal of Guidance Control & Dynamics，2005，28（1）：150-161.
[17] NELSON D R，MCLAIN T W，BEARD R W.Experiments in cooperative timing for miniature air vehicles[J].Journal of Aerospace Computing Information & Communication，2007，4（8）：956-967.
[18] FU X W，CUI H J，GAO X G.Distributed solving method of multi-UAV rendezvous problem[J].Systems Engineering and Electronics，2015，37（8）：1797-1802.
[19] ZHANG Q，TAO J，YU F，et al.Cooperative solution of multi-UAV rendezvous problem with network restrictions[J].Math Probl Eng，2015：1-14.
[20] SHAO Z，YAN F，ZHOU Z，et al.Path planning for multi-UAV formation rendezvous based on distributed cooperative particle swarm optimization[J].Applied Sciences-Basel，2019，9（13）：2621.
[21] CHEN L，LU H Q，LI H W，et al.Dimension-by-dimension enhanced cuckoo search algorithm for global optimization[J].Soft Comput，2019，23（21）：11297-11312.
[22] 彭星光.面向无人系统的动态进化算法及应用[M].北京：科学出版社，2017.
PENG X G.Dynamic evolutionary algorithm for unmanned system and its application[M].Beijing：Science Press，2017.