首页|Distributed collaborative complete coverage path planning based on hybrid strategy

Distributed collaborative complete coverage path planning based on hybrid strategy

扫码查看
Collaborative coverage path planning(CCPP)refers to obtaining the shortest paths passing over all places except obstacles in a certain area or space.A multi-unmanned aerial vehicle(UAV)collaborative CCPP algorithm is proposed for the urban rescue search or military search in outdoor environment.Due to flexible control of small UAVs,it can be considered that all UAVs fly at the same altitude,that is,they perform search tasks on a two-dimensional plane.Based on the agents'motion characteristics and environmental information,a mathematical model of CCPP problem is established.The minimum time for UAVs to complete the CCPP is the objective function,and com-plete coverage constraint,no-fly constraint,collision avoidance constraint,and communication constraint are considered.Four motion strategies and two communication strategies are designed.Then a distributed CCPP algorithm is designed based on hybrid strategies.Simulation results compared with pattern-based genetic algorithm(PBGA)and random search method show that the proposed method has stronger real-time perfor-mance and better scalability and can complete the complete CCPP task more efficiently and stably.

multi-agent cooperationunmanned aerial vehicles(UAV)distributed algorithmcomplete coverage path planning(CCPP)

ZHANG Jia、DU Xin、DONG Qichen、XIN Bin

展开 >

School of Automation,Beijing Institute of Technology,Beijing 100081,China

National Key Laboratory of Autonomous Intelligent Unmanned Systems,Beijing Institute of Technology,Beijing 100081,China

国家自然科学基金国家自然科学基金Shanghai Municipal Science and Technology Major Project

61903036618223042021SHZDZX0100

2024

系统工程与电子技术(英文版)
中国航天科工防御技术研究院 中国宇航学会 中国系统工程学会 中国系统仿真学会

系统工程与电子技术(英文版)

CSTPCD
影响因子:0.64
ISSN:1004-4132
年,卷(期):2024.35(2)
  • 22