Full metadata record

DC Field Value Language
dc.contributor.authorHa, Junhyoung-
dc.contributor.authorKim, Soonkyum-
dc.date.accessioned2024-01-19T09:08:11Z-
dc.date.available2024-01-19T09:08:11Z-
dc.date.created2022-04-30-
dc.date.issued2021-05-
dc.identifier.issn1050-4729-
dc.identifier.urihttps://pubs.kist.re.kr/handle/201004/113573-
dc.description.abstractIn this paper, we proposed a novel path replanning algorithm on arbitrary graphs. To avoid computationally heavy preprocessing and to reduce required memory to store the expanded vertices of the previous search, we defined the feature vertices, which are extracted from the previous path by a simple algorithm to compare the costs between adjacent vertices along the path once. Proper additional heuristic functions are designed for these feature vertices to work as local attractors guiding the search toward the previous path's neighbors. To avoid unnecessary expansions and speed up the search, these additional heuristic functions are properly managed to stop intriguing or guiding search toward the feature vertices. The proposed algorithm of Fast Replanning Multi-Heuristic A* is a variation of Shared Multi-Heuristic A* while removing or deactivating the additional heuristic functions during the search. Fast Replanning Multi-Heuristic A* guarantees the bounded suboptimality while efficiently exploring the graph toward the goal vertex. The performance of the proposed algorithm was compared with weighted A* and D* lite by simulating numerous path replanning problems in maze-like maps.-
dc.languageEnglish-
dc.publisherIEEE-
dc.titleFast Replanning Multi-Heuristic A-
dc.typeConference-
dc.identifier.doi10.1109/ICRA48506.2021.9561928-
dc.description.journalClass1-
dc.identifier.bibliographicCitation2021 IEEE International Conference on Robotics and Automation (ICRA), pp.7430 - 7435-
dc.citation.title2021 IEEE International Conference on Robotics and Automation (ICRA)-
dc.citation.startPage7430-
dc.citation.endPage7435-
dc.citation.conferencePlaceUS-
dc.citation.conferencePlaceXian, PEOPLES R CHINA-
dc.citation.conferenceDate2021-05-31-
dc.relation.isPartOf2021 IEEE International Conference on Robotics and Automation (ICRA)-
dc.identifier.wosid000771405401018-
dc.identifier.scopusid2-s2.0-85125484495-
Appears in Collections:
KIST Conference Paper > 2021
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML

qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE