An Improved Dynamic Z∗ Algorithm for Rapid Replanning of Energy-Efficient Paths

Nuwan Ganganath; Chi Tsun Cheng; Chi Kong Tse

doi:10.1109/CyberC.2015.52

An Improved Dynamic Z∗ Algorithm for Rapid Replanning of Energy-Efficient Paths

Nuwan Ganganath, Chi Tsun Cheng, Chi Kong Tse

The Hong Kong Polytechnic University

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

5 Citations (Scopus)

Abstract

Recently proposed Dynamic Z∗ heuristic search algorithm enables mobile robots navigating on uneven terrains to replan energy-efficient paths using previous search results whenever an obstacle is encountered. This paper proposes some vital improvements to Dynamic Z∗ by optimizing the use of previous search results in replanning. Simulation results show that the proposed improvements can significantly reduce the computational cost of replanning in Dynamic Z∗ while producing equally energy-efficient paths.

Original language	English
Title of host publication	Proceedings - 2015 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2015
Publisher	IEEE
Pages	395-398
Number of pages	4
ISBN (Electronic)	9781467391993
DOIs	https://doi.org/10.1109/CyberC.2015.52
Publication status	Published - 26 Oct 2015
Event	7th International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2015 - Xi'an, China Duration: 17 Sept 2015 → 19 Sept 2015

Conference

Conference	7th International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2015
Country/Territory	China
City	Xi'an
Period	17/09/15 → 19/09/15

Keywords

energy-efficient
Mobile robot
path planning
replanning
Uneven terrain

ASJC Scopus subject areas

Computational Theory and Mathematics
Computer Networks and Communications
Artificial Intelligence

More information

10.1109/CyberC.2015.52

http://hdl.handle.net/10397/53648

Cite this

@inproceedings{912d99dbbd524bcabf4e110da7decc09,

title = "An Improved Dynamic Z∗ Algorithm for Rapid Replanning of Energy-Efficient Paths",

abstract = "Recently proposed Dynamic Z∗ heuristic search algorithm enables mobile robots navigating on uneven terrains to replan energy-efficient paths using previous search results whenever an obstacle is encountered. This paper proposes some vital improvements to Dynamic Z∗ by optimizing the use of previous search results in replanning. Simulation results show that the proposed improvements can significantly reduce the computational cost of replanning in Dynamic Z∗ while producing equally energy-efficient paths.",

keywords = "energy-efficient, Mobile robot, path planning, replanning, Uneven terrain",

author = "Nuwan Ganganath and Cheng, {Chi Tsun} and Tse, {Chi Kong}",

year = "2015",

month = oct,

day = "26",

doi = "10.1109/CyberC.2015.52",

language = "English",

pages = "395--398",

booktitle = "Proceedings - 2015 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2015",

publisher = "IEEE",

address = "United States",

note = "7th International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2015 ; Conference date: 17-09-2015 Through 19-09-2015",

}

Ganganath, N, Cheng, CT & Tse, CK 2015, An Improved Dynamic Z∗ Algorithm for Rapid Replanning of Energy-Efficient Paths. in Proceedings - 2015 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2015., 7307848, IEEE, pp. 395-398, 7th International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2015, Xi'an, China, 17/09/15. https://doi.org/10.1109/CyberC.2015.52

An Improved Dynamic Z∗ Algorithm for Rapid Replanning of Energy-Efficient Paths. / Ganganath, Nuwan; Cheng, Chi Tsun; Tse, Chi Kong.
Proceedings - 2015 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2015. IEEE, 2015. p. 395-398 7307848.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - An Improved Dynamic Z∗ Algorithm for Rapid Replanning of Energy-Efficient Paths

AU - Ganganath, Nuwan

AU - Cheng, Chi Tsun

AU - Tse, Chi Kong

PY - 2015/10/26

Y1 - 2015/10/26

N2 - Recently proposed Dynamic Z∗ heuristic search algorithm enables mobile robots navigating on uneven terrains to replan energy-efficient paths using previous search results whenever an obstacle is encountered. This paper proposes some vital improvements to Dynamic Z∗ by optimizing the use of previous search results in replanning. Simulation results show that the proposed improvements can significantly reduce the computational cost of replanning in Dynamic Z∗ while producing equally energy-efficient paths.

AB - Recently proposed Dynamic Z∗ heuristic search algorithm enables mobile robots navigating on uneven terrains to replan energy-efficient paths using previous search results whenever an obstacle is encountered. This paper proposes some vital improvements to Dynamic Z∗ by optimizing the use of previous search results in replanning. Simulation results show that the proposed improvements can significantly reduce the computational cost of replanning in Dynamic Z∗ while producing equally energy-efficient paths.

KW - energy-efficient

KW - Mobile robot

KW - path planning

KW - replanning

KW - Uneven terrain

UR - http://www.scopus.com/inward/record.url?scp=84962570293&partnerID=8YFLogxK

U2 - 10.1109/CyberC.2015.52

DO - 10.1109/CyberC.2015.52

M3 - Conference article published in proceeding or book

SP - 395

EP - 398

BT - Proceedings - 2015 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2015

PB - IEEE

T2 - 7th International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2015

Y2 - 17 September 2015 through 19 September 2015

ER -

An Improved Dynamic Z∗ Algorithm for Rapid Replanning of Energy-Efficient Paths

Abstract

Conference

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this