Auto-splitting D* lite path planning for large disaster area

Shin nyeong Heo*, Jiaheng Chen, Yu chi Liao, Hee hyol Lee

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


This research introduces a new path planning method for rescue robots in a dynamic and partially known area when the robots are performing tasks in a large area. The path planning of the rescue robots that move in the dynamic area is introduced to solve the issue of unnecessary areas, which are the disadvantages of the existing D*-based algorithms. This paper proposes a method to eliminate unnecessary expanded nodes of the dynamic and partially known environment by segmenting a map with an auto-clustering algorithm, which is able to achieve a faster execution time than conventional algorithms. Furthermore, to show the effectiveness of the proposed algorithms, an expected value of re-planned nodes in the dynamic and partially known area is introduced using a probability-based approach.

Original languageEnglish
Pages (from-to)289-306
Number of pages18
JournalIntelligent Service Robotics
Issue number3
Publication statusPublished - 2022 Jul


  • Auto-clustering algorithm
  • D*-based algorithm
  • Dynamic environment
  • Global path planning
  • Large-scale area
  • Partially known area

ASJC Scopus subject areas

  • Computational Mechanics
  • Engineering (miscellaneous)
  • Mechanical Engineering
  • Artificial Intelligence


Dive into the research topics of 'Auto-splitting D* lite path planning for large disaster area'. Together they form a unique fingerprint.

Cite this