An Environmental Potential Field Based RRT Algorithm for UAV Path Planning

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

17 Citations (Scopus)

Abstract

Path planning is essential for UAVs to perform some specific missions. In this paper, an environmental potential field based RRT (EPF-RRT) algorithm is proposed to deal with UAVs' path planning problems. The EPF-RRT integrates environmental potential field with the original RRT algorithm, which optimizes the strategy of sampling and expansion. In the EPF-RRT, as the environmental potential field is involved, goal positions generate virtual gravitational force and obstacles are repulsive, the resultant force will guide the RRT grow away from the obstacle and near the target, therefore the efficiency of path planning is greatly improved compared with the RRT. The theoretic analysis and simulation results demonstrate that the proposed EPF-RRT algorithm is characterized by high efficiency, good convergence performance and strong planning ability, which solves the path planning well for UAVs in complicated environments.

Original languageEnglish
Title of host publicationProceedings of the 37th Chinese Control Conference, CCC 2018
EditorsXin Chen, Qianchuan Zhao
PublisherIEEE Computer Society
Pages9922-9927
Number of pages6
ISBN (Electronic)9789881563941
DOIs
Publication statusPublished - 5 Oct 2018
Event37th Chinese Control Conference, CCC 2018 - Wuhan, China
Duration: 25 Jul 201827 Jul 2018

Publication series

NameChinese Control Conference, CCC
Volume2018-July
ISSN (Print)1934-1768
ISSN (Electronic)2161-2927

Conference

Conference37th Chinese Control Conference, CCC 2018
Country/TerritoryChina
CityWuhan
Period25/07/1827/07/18

Keywords

  • Path Planning
  • Potential Field
  • RRT
  • UAV

Fingerprint

Dive into the research topics of 'An Environmental Potential Field Based RRT Algorithm for UAV Path Planning'. Together they form a unique fingerprint.

Cite this