Abstract | ||
---|---|---|
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 |
Year | DOI | Venue |
---|---|---|
1996 | 10.1109/TAI.1996.560476 | ICTAI |
Keywords | Field | DocType |
global path planning,map point,shortest path algorithm,optimal path,global topology,global path planning method,autonomous qualitative navigation,algorithm compute,indoor environment,novel global path planning,path planning,mobile robots,computational complexity,computational geometry,common sense reasoning | Motion planning,Any-angle path planning,Computer science,Commonsense reasoning,Computational geometry,Artificial intelligence,Trajectory,Machine learning,Mobile robot,Dijkstra's algorithm,Computational complexity theory | Conference |
ISSN | ISBN | Citations |
1082-3409 | 0-8186-7686-8 | 10 |
PageRank | References | Authors |
0.91 | 5 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
N. A. Vlassis | 1 | 26 | 4.92 |
N. M. Sgouros | 2 | 92 | 14.40 |
G. Efthivoulidis | 3 | 11 | 1.29 |
G. Papakonstantinou | 4 | 69 | 15.11 |
P. Tsanakas | 5 | 146 | 24.31 |