[Journal papers] [Conference papers] [PhD Theses] [MSc Theses]

 

Journal paper
Hierarchical path planning of mobile robots in complex indoor environments
Marija Seder, Petar Mostarac, Ivan PetroviŠ
Transactions of the Institute of Measurement and Control (0142-3312) (2009), Vol.33 (3-4), pp.332-358, doi:10.1177/0142331208100107, 2009
ABSTRACT:
Inspired by the Hierarchical D* (HD*) algorithm of D. Cagigas (Cagigas, 2005), in this paper we introduce a novel hierarchical path planning algorithm called Focussed Hierarchical D* (FHD*). Unlike the original HD* algorithm, the FHD* algorithm guarantees the optimality of the global path, and requires considerably less time for the path replanning operations. This is achieved by several modifications: (i) optimal placement of the so-called bridge nodes needed for hierarchy creation, (ii) focusing the search around the optimal path, which reduces the search area without loss of optimality, and (iii) introduction of partial starts and partial goals, which further reduce computational time of replanning operations. The FHD* algorithm was tested in a multiroom indoor environment and compared to the original HD* algorithm, non-hierarchical D* algorithm, and Focussed D* algorithm under the same conditions. The FHD* algorithm significantly outperforms other algorithms with respect to the computational time. Furthermore, it can be easily extended to the problem of path planning between different floors or buildings.
BibTeX entry:
@article \{Seder2009_422,
author = \{Seder, M. AND Mostarac, P. AND Petrovi\'{c}, I.},
title = \{Hierarchical path planning of mobile robots in complex indoor environments},
journal = {Transactions of the Institute of Measurement and Control (0142-3312) (2009)},
volume = \{33 (3-4)},
pages = \{332-358, doi:10.1177/0142331208100107},
year = \{2009}
}

 

 

 

 

 

Home
About Us
People
Visitors
Groups
Projects
Publications
Software
Courses
Laboratory
Seminars
Students
Matlab
Alumni
Links