The Library
K-order surrounding roadmaps path planner for robot path planning
Tools
Li, Yueqiao, Li, Dayou, Maple, Carsten, Yue, Yong and Oyekan, John (2009) K-order surrounding roadmaps path planner for robot path planning. Journal of Intelligent & Robotic Systems, 75 (3-4). pp. 493-516. doi:10.1007/s10846-013-9861-3 ISSN 0921-0296.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1007/s10846-013-9861-3
Abstract
Probabilistic roadmaps are commonly used in robot path planning. Most sampling-based path planners often produce poor-quality roadmaps as they focus on improving the speed of constructing roadmaps without paying much attention to the quality. Poor-quality roadmaps can cause problems such as poor-quality paths, time-consuming path searching and failures in the searching. This paper presents a K-order surrounding roadmap (KSR) path planner which constructs a roadmap in an incremental manner. The planner creates a tree while answering a query, selects the part of the tree according to quality measures and adds the part to an existing roadmap which is obtained in the same way when answering the previous queries. The KSR path planner is able to construct high-quality roadmaps in terms of good coverage, high connectivity, provision of alternative paths and small size. Comparison between the KSR path planner and Reconfigurable Random Forest (RRF), an existing incremental path planner, as well as traditional probabilistic roadmap (PRM) path planner shows that the roadmaps constructed using the KSR path planner have higher quality that those that are built by the other planners.
Item Type: | Journal Article | ||||
---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Engineering > WMG (Formerly the Warwick Manufacturing Group) | ||||
Journal or Publication Title: | Journal of Intelligent & Robotic Systems | ||||
Publisher: | Springer Netherlands | ||||
ISSN: | 0921-0296 | ||||
Official Date: | March 2009 | ||||
Dates: |
|
||||
Volume: | 75 | ||||
Number: | 3-4 | ||||
Page Range: | pp. 493-516 | ||||
DOI: | 10.1007/s10846-013-9861-3 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |