Path planning of UAVs based on improved Clustering Algorithm and Ant Colony System Algorithm

Yue Sun, Jinchao Chen, Chenglie Du, Qing Gu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Scopus citations

Abstract

This paper studies the path planning problem of multi-UAVs with multiple missions under complicated constraints, and proposes a new approach to provide optimal paths for each UAV such that the task completion time would be minimized. First, with the model of UAVs, we analyze the object function and travelling constraints of the path planning problem. Then, by considering the limit of the maximum yaw angle of UAVs, we propose an efficient approach to solve the path planning problem by combining the improved Clustering by Fast Search and Find of Density Peaks algorithm (CFSDP) and ant colony system (ACS) algorithm together. The propose approach not only helps UAVs in covering the cruise valid areas, but also finds the shortest tasks completion time for each UAV to perform the searching task. Finally, we use simulation experiments randomly generated targets to verify the effectiveness of the proposed approach.

Original languageEnglish
Title of host publicationProceedings of 2020 IEEE 5th Information Technology and Mechatronics Engineering Conference, ITOEC 2020
EditorsBing Xu, Kefen Mou
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1097-1101
Number of pages5
ISBN (Electronic)9781728143224
DOIs
StatePublished - Jun 2020
Event5th IEEE Information Technology and Mechatronics Engineering Conference, ITOEC 2020 - Chongqing, China
Duration: 12 Jun 202014 Jun 2020

Publication series

NameProceedings of 2020 IEEE 5th Information Technology and Mechatronics Engineering Conference, ITOEC 2020

Conference

Conference5th IEEE Information Technology and Mechatronics Engineering Conference, ITOEC 2020
Country/TerritoryChina
CityChongqing
Period12/06/2014/06/20

Keywords

  • ant colony system
  • clustering algorithm
  • path planning
  • UAV

Fingerprint

Dive into the research topics of 'Path planning of UAVs based on improved Clustering Algorithm and Ant Colony System Algorithm'. Together they form a unique fingerprint.

Cite this