Skip to main navigation Skip to search Skip to main content

Rapid Replanning of Energy-Efficient Paths for Navigation on Uneven Terrains

  • 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

Mobile robots are often utilized in remote and hostile outdoor environments with uncertainties and unknown dangerous. The energy-efficient paths generated based on prior information can be impracticable due to the changes in the environment. Recently proposed Z search algorithm is capable of finding physically feasible energy-efficient paths on uneven terrains. It can achieve the same accuracy as any brute force algorithm, but with a low computational complexity. However, neither Z nor any other energy-efficient path planners can effectively handle path replanning triggered by environment changes such as emergence of obstacles. In order to fill this void, we propose a novel algorithm which can recompute optimal paths efficiently. Simulation results show that the proposed algorithm can find equally energy-efficient paths as Z does, but at a considerably lower computational cost. Therefore, the proposed algorithm can be very useful in mobile robot navigation on uneven terrains with unknown obstacles.
Original languageEnglish
Title of host publicationProceeding - 2015 IEEE International Conference on Industrial Informatics (INDIN)
PublisherIEEE
Pages408-413
ISBN (Electronic)978-1-4799-6649-3
DOIs
Publication statusPublished - Jul 2015
Externally publishedYes
Event13th International Conference on Industrial Informatics, INDIN 2015 - Cambridge, United Kingdom
Duration: 22 Jul 201524 Jul 2015

Publication series

NameProceeding - 2015 IEEE International Conference on Industrial Informatics, INDIN 2015

Conference

Conference13th International Conference on Industrial Informatics, INDIN 2015
PlaceUnited Kingdom
CityCambridge
Period22/07/1524/07/15

Research Keywords

  • energy-efficient
  • Mobile robot
  • path planning
  • replanning
  • uneven terrain

Fingerprint

Dive into the research topics of 'Rapid Replanning of Energy-Efficient Paths for Navigation on Uneven Terrains'. Together they form a unique fingerprint.

Cite this