Planning as search: a quantitative approach
Artificial Intelligence
Robot Motion Planning
Multi-Hierarchical Representation of Large-Scale Space: Applications to Mobile Robots
Multi-Hierarchical Representation of Large-Scale Space: Applications to Mobile Robots
Interfacing users with very severe mobility restrictions with a semi-automatically guided wheelchair
ACM SIGCAPH Computers and the Physically Handicapped
Mobile Interface for a Smart Wheelchair
Mobile HCI '02 Proceedings of the 4th International Symposium on Mobile Human-Computer Interaction
The trailblazer search with a hierarchical abstract map
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Behavior-Based indoor navigation
Ambient Intelligence for Scientific Discovery
Hi-index | 0.00 |
In this paper, the off-line path planner module of a smart wheelchair aided navigation system is described. Environmental information is structured into a hierarchical graph (H-graph) and used either by the user interface or the path planner module. This information structure facilitates efficient path search and easier information access and retrieval. Special path planning issues like planning between floors of a building (vertical path planning) are also viewed. The H-graph proposed is modelled by a tree. The hierarchy of abstractions contained in the tree has several levels of detail. Each abstraction level is a graph whose nodes can represent other graphs in a deeper level of the hierarchy. Path planning is performed using a path skeleton which is built from the deepest abstraction levels of the hierarchy to the most upper levels and completed in the last step of the algorithm. In order not to lose accuracy in the path skeleton generation and speed up the search, a set of optimal subpaths are previously stored in some nodes of the H-graph (path costs are partially materialized). Finally, some experimental results are showed and compared to traditional heuristic search algorithms used in robot path planning.