A path planning method based on improved RRT

Liu Yang, Wei Guo Zhang, Jing Ping Shi, Guang Wen Li

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

11 Scopus citations

Abstract

An improved Rapidly-exploring Random Tree (RRT) algorithm was given, which focused on the problem of UAV path planning in 3-D dynamic environment. By considering the constraint of the UAV, the frequency of collision checking in the searching stage was reduced. And this could save searching time. D Lite algorithm was introduced to RRT to solve the dynamic path planning problem. The information of the length and the collision checking results on the route segments was saved to construct a road map. By using the road map, D Lite algorithm could be more efficient. The simulation results show that the improved RRT algorithm can find the result more quickly, and when a sudden threat arise, the algorithm can find a substituted route fast.

Original languageEnglish
Title of host publication2014 IEEE Chinese Guidance, Navigation and Control Conference, CGNCC 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages564-567
Number of pages4
ISBN (Electronic)9781479946990
DOIs
StatePublished - 12 Jan 2015
Event6th IEEE Chinese Guidance, Navigation and Control Conference, CGNCC 2014 - Yantai, China
Duration: 8 Aug 201410 Aug 2014

Publication series

Name2014 IEEE Chinese Guidance, Navigation and Control Conference, CGNCC 2014

Conference

Conference6th IEEE Chinese Guidance, Navigation and Control Conference, CGNCC 2014
Country/TerritoryChina
CityYantai
Period8/08/1410/08/14

Keywords

  • Path planning
  • Rapidly-exploring Random Tree 3-D dynamic environment
  • Unmanned aerial vehicle

Fingerprint

Dive into the research topics of 'A path planning method based on improved RRT'. Together they form a unique fingerprint.

Cite this