Skip to main navigation Skip to search Skip to main content

Rapidly Replanning A

  • Nuwan Ganganath*
  • , Chi-Tsun Cheng
  • , Chi K. Tse
  • *Corresponding author for this work

Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 32 - Refereed conference paper (with host publication)peer-review

Abstract

In this paper, Rapidly Replanning A (RRA) algorithm is proposed for path planning and replanning in partially unknown environments. RRA uses an effective mechanism to reuse previous search results, which considerably accelerates its replanning process compared to repetitive replanning from scratch. RRA guarantees to find an optimal path from the current location of an agent to its target location based on the available information. Simulation results verify the optimality of the path generated by RRA∗ and the superior efficiency of RRA in path replanning.
Original languageEnglish
Title of host publicationProceedings - 2016 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC 2016)
PublisherIEEE
Pages386-389
ISBN (Electronic)978-1-5090-5154-0
DOIs
Publication statusPublished - Oct 2016
Externally publishedYes
Event8th International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2016 - Chengdu, China
Duration: 13 Oct 201615 Oct 2016

Publication series

NameProceedings - 2016 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2016

Conference

Conference8th International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2016
PlaceChina
CityChengdu
Period13/10/1615/10/16

Research Keywords

  • A∗
  • Heuristic search
  • Incremental search
  • Path planning
  • Replanning
  • RRA∗

Fingerprint

Dive into the research topics of 'Rapidly Replanning A'. Together they form a unique fingerprint.

Cite this