A bidirectional quintuple tree node expansion algorithm for UAV path planning in dynamic environment

Jian Hong Gong, Bo Li, Xiao Guang Gao

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

Abstract

To deal with the problem of penetration trajectory planning for UAV security issues, an improved bidirectional quintuple tree node expansion algorithm is proposed. Compare to traditional quintuple tree node expansion algorithm, the proposed algorithm could reduce the number of the expanded tree node, and it makes the bidirectional quintuple tree node expansion algorithm more efficient in path planning. By combining the bidirectional quintuple tree node expansion algorithm with multi-step optimization search mechanism, a kind of real-time UAV path planning algorithm is presented.

Original languageEnglish
Title of host publicationAdvanced Information and Computer Technology in Engineering and Manufacturing, Environmental Engineering
Pages413-416
Number of pages4
DOIs
StatePublished - 2013
Event2013 International Conference on Advances in Materials Science and Manufacturing Technology, AMSMT 2013 - Xiamen, Fujian, China
Duration: 18 May 201319 May 2013

Publication series

NameAdvanced Materials Research
Volume765-767
ISSN (Print)1022-6680

Conference

Conference2013 International Conference on Advances in Materials Science and Manufacturing Technology, AMSMT 2013
Country/TerritoryChina
CityXiamen, Fujian
Period18/05/1319/05/13

Keywords

  • Bidirectional quintuple tree
  • Multi-step optimization search
  • UAV path planning

Fingerprint

Dive into the research topics of 'A bidirectional quintuple tree node expansion algorithm for UAV path planning in dynamic environment'. Together they form a unique fingerprint.

Cite this