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

被引：7

作者：

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

共 45 条

[11] A survey on coverage path planning for robotics [J].

Galceran, Enric ;

Carreras, Marc .

ROBOTICS AND AUTONOMOUS SYSTEMS, 2013, 61 (12) :1258-1276

[12] Dynamic Graph-Search Algorithm for Global Path Planning in Presence of Hazardous Weather [J].

Garcia, M. ;

Viguria, A. ;

Ollero, A. .

JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2013, 69 (1-4) :285-295

[13]

Gonzalez E, 2009, 2009 IEEE/WIC/ACM INTERNATIONAL JOINT CONFERENCES ON WEB INTELLIGENCE (WI) AND INTELLIGENT AGENT TECHNOLOGIES (IAT), VOL 2, P383

[14] Ant-Colony-Based Complete-Coverage Path-Planning Algorithm for Underwater Gliders in Ocean Areas With Thermoclines [J].

Han, Guangjie ;

Zhou, Zeren ;

Zhang, Tongwei ;

Wang, Hao ;

Liu, Li ;

Peng, Yan ;

Guizani, Mohsen .

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2020, 69 (08) :8959-8971

[15]

Hayat S., 2017, IEEE INT C ROBOTICS, P5569

[16] BoB: an online coverage approach for multi-robot systems [J].

Hoang Huu Viet ;

Viet-Hung Dang ;

Choi, SeungYoon ;

Chung, TaeChoong .

APPLIED INTELLIGENCE, 2015, 42 (02) :157-173

[17] BA*: an online complete coverage algorithm for cleaning robots [J].

Hoang Huu Viet ;

Viet-Hung Dang ;

Laskar, Md Nasir Uddin ;

Chung, TaeChoong .

APPLIED INTELLIGENCE, 2013, 39 (02) :217-235

[18] Deep Reinforcement Learning Approach with Multiple Experience Pools for UAV's Autonomous Motion Planning in Complex Unknown Environments [J].

Hu, Zijian ;

Wan, Kaifang ;

Gao, Xiaoguang ;

Zhai, Yiwei ;

Wang, Qianglong .

SENSORS, 2020, 20 (07)

[19] Collision avoidance of multi unmanned aerial vehicles: A review [J].

Huang, Sunan ;

Teo, Rodney Swee Huat ;

Tan, Kok Kiong .

ANNUAL REVIEWS IN CONTROL, 2019, 48 :147-164

[20] Online Exploration and Coverage Planning in Unknown Obstacle-Cluttered Environments [J].

Kan, Xinyue ;

Teng, Hanzhe ;

Karydis, Konstantinos .

IEEE ROBOTICS AND AUTOMATION LETTERS, 2020, 5 (04) :5969-5976

← 1 2 3 4 5 →