A Novel Approach for Mobile Robot Navigation with Dynamic Obstacles Avoidance
Journal of Intelligent and Robotic Systems
Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology
Journal of Intelligent and Robotic Systems
Automatica (Journal of IFAC)
A qualitative path planner for robot navigation using human-provided maps
International Journal of Robotics Research
Hi-index | 0.00 |
We describe a novel global path planning method for autonomous qualitative navigation in indoor environments. Global path planning operates on top of a qualitative map of the environment that describes variations in sensor behavior between adjacent regions in space. The method takes into consideration the global topology of the environment and applies a set of criteria that can minimize the errors in the navigational accuracy of a robotic wheelchair Our approach uses a modified version of the Dijkstra's shortest path algorithm that takes into consideration the curvature of the trajectory and the off-wall distance of the map points. The algorithm computes in real-time a set of optimal paths for reaching the destination. We have tested our global path planning method in simulation in representative indoor environments with above average complexity. Based on these experiments we have determined empirically a set of values for the parameters of the algorithm that almost always lead to the selection of optimal paths in these environments.Paradigms: Empirical ModelsFocal topics: Robotics, Qualitative Reasoning, Planning