Computer Engineering and Applications ›› 2021, Vol. 57 ›› Issue (23): 270-279.DOI: 10.3778/j.issn.1002-8331.2107-0224

• Engineering and Applications • Previous Articles     Next Articles

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

GU Haiyan, CHEN Liang, WANG Duodian   

  1. 1.Department of Computer Information and Cyber Security, Jiangsu Police Institute, Nanjing 210031, China
    2.Field Engineering College, Army Engineering University of PLA, Nanjing 210007, China
    3.Automobile NCO Academy, Army Military Transportation University of PLA, Bengbu, Anhui 233011, China
    4.Army Research Institute of PLA, Beijing 100089, China
  • Online:2021-12-01 Published:2021-12-02

基于模型预测控制的无人机时空协同航迹规划

顾海艳,陈亮,王多点   

  1. 1.江苏警官学院 计算机信息与网络安全系,南京 210031
    2.陆军工程大学 野战工程学院,南京 210007
    3.军事交通学院 汽车士官学校,安徽 蚌埠 233011
    4.陆军研究院,北京 100089

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将时空协同问题转化为滚动优化问题,优先级的方法实现了空间协同和时间协同的解耦,同时改进了碰撞冲突消解规则,并设计了时间冲突消解规则,解决了分布式时空协同问题的动作一致性问题。仿真实验表明,该方法可以有效地实现多无人时空协同航迹规划。

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