Distributed Cooperative Complete Coverage Path Planning in an Unknown Environment Based on a Heuristic Method

被引：5
|
作者：
Dong, Qichen [1 ,2 ]
Zhang, Jia [1 ,2 ]
机构：
[1] Beijing Inst Technol, Sch Automat, Beijing 100081, Peoples R China
[2] Natl Key Lab Autonomous Intelligent Unmanned Syst, Beijing 100081, Peoples R China
来源：
UNMANNED SYSTEMS | 2024年 / 12卷 / 01期
关键词：
Complete coverage path planning (CCPP); distributed algorithm; multi-unmanned aerial vehicle (UAV) system; AnyLogic; simulation; UNMANNED AERIAL VEHICLES; COLLISION-AVOIDANCE; UAVS; ALGORITHMS; ENERGY; AREAS;
D O I：
10.1142/S2301385024500109
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper proposes a distributed collaborative complete coverage path planning (CCPP) algorithm based on a heuristic method to solve a CCPP problem for multiple agents in an unknown environment. Based on the relationship between path length, energy consumption and number of turns, the algorithm instructs the agents to autonomously plan their respective paths in real time by giving the priority of directions. Simulation experiments show that the proposed CCPP algorithm can guarantee efficient collision-free complete coverage compared with related approaches.
引用
收藏
页码：149 / 160
页数：12
相关论文
共 50 条
  • [1] A complete coverage path planning method for mobile robot in uncertain environment
    Qiu, Xuena
    Song, Jiatao
    Zhang, Xuejun
    Liu, Shirong
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 55 - 55
  • [2] Distributed collaborative complete coverage path planning based on hybrid strategy
    Zhang, Jia
    Du, Xin
    Dong, Qichen
    Xin, Bin
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2024, 35 (02) : 463 - 472
  • [3] Distributed Collaborative Complete Coverage Path Planning Based on Hybrid Strategy
    Zhang, Jia
    Du, Xin
    Dong, Qichen
    Xin, Bin
    Journal of Systems Engineering and Electronics, 2024, 35 (02) : 463 - 472
  • [4] Distributed collaborative complete coverage path planning based on hybrid strategy
    ZHANG Jia
    DU Xin
    DONG Qichen
    XIN Bin
    Journal of Systems Engineering and Electronics, 2024, 35 (02) : 463 - 472
  • [5] A Complete Coverage Path Planning Approach for an Autonomous Underwater Helicopter in Unknown Environment Based on VFH+ Algorithm
    Ma, Congcong
    Zou, Hongyu
    An, Xinyu
    JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2024, 12 (03)
  • [6] A Complete Coverage Path Planning Algorithm for Mobile Robot Based on FSM and Rolling Window Approach in Unknown Environment
    Li Caihong
    Wang Fengying
    Song Yong
    Liang Zhenying
    Wang Zhiqiang
    2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 5881 - 5885
  • [7] Heuristic template approach to complete coverage path planning of mobile robot
    Liu, SR
    Qiu, XN
    Yang, SX
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2005, 1 : 358 - 363
  • [8] Multi-AUVs Cooperative Complete Coverage Path Planning Based on GBNN Algorithm
    Zhu, Daqi
    Tian, Chen
    Jiang, Xiaofei
    Luo, Chaomin
    2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 6761 - 6766
  • [9] Multirobot Coverage Path Planning Based on Deep Q-Network in Unknown Environment
    Li, Wenhao
    Zhao, Tao
    Dian, Songyi
    JOURNAL OF ROBOTICS, 2022, 2022
  • [10] A Frontier-Based Coverage Path Planning Algorithm for Robot Exploration in Unknown Environment
    Gao, Songqun
    Ding, Yulong
    Chen, Ben M.
    PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 3920 - 3925
12345