The Community for Technology Leaders
Proceedings Eighth IEEE International Conference on Tools with Artificial Intelligence (1996)
Toulousse, FRANCE
Nov. 16, 1996 to Nov. 19, 1996
ISSN: 1082-3409
ISBN: 0-8186-7686-8
pp: 354
N. A. Vlassis , National Technical University of Athens, Department of Electrical & Computer Engineering, Zographou Campus, Athens, Greece
N. M. Sgouros , National Technical University of Athens, Department of Electrical & Computer Engineering, Zographou Campus, Athens, Greece
G. Efthivoulidis , National Technical University of Athens, Department of Electrical & Computer Engineering, Zographou Campus, Athens, Greece
G. Papakonstantinou , National Technical University of Athens, Department of Electrical & Computer Engineering, Zographou Campus, Athens, Greece
P. Tsanakas , National Technical University of Athens, Department of Electrical & Computer Engineering, Zographou Campus, Athens, Greece
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
INDEX TERMS
CITATION

N. M. Sgouros, P. Tsanakas, G. Efthivoulidis, N. A. Vlassis and G. Papakonstantinou, "Global Path Planning for Autonomous Qualitative Navigation," Proceedings Eighth IEEE International Conference on Tools with Artificial Intelligence(ICTAI), Toulousse, FRANCE, 1996, pp. 354.
doi:10.1109/TAI.1996.560476
95 ms
(Ver 3.3 (11022016))