Abstract
A definition of the general, multi- robots navigation problem is introduced. Successively, algorithms are described able to solve some subclasses of the problem, describing a new algorithm which guarantees a solution for the simplest case. This algorithm (the Wild Rover Algorithm), as well as the entire approach, stands on the idea that it is possible to integrate the analogical representation (easy to operate on-line on real sensors, with no problems of local consistency, but which does not guarantee, per se, about finding a solution) with a symbolic representation, on which sound search algorithms (particular forms of graphsearch) can carry out the planning itself and, eventually, optimization. With respect to the existing literature, our approach gives two relevant results: i) it defines an algorithm that, at the same time, under defined assumptions, is complete (it finds a solution if it exists), and is suitable for operating on a real robot in a real world; ii) generalizes navigation problem showing a formal way to face the multi robot problem, with possible partial solutions based on heuristics.
A well founded formalization of the navigation problem exists in Robotics for the Configuration Space approach to robot movement. However, we consider it too specific, as well as its related algorithms, to be used in the general case.
Preview
Unable to display preview. Download preview PDF.
References
A. Camurri, M. Frixione, G. Vercelli, and R. Zaccaria. Some concepts of analogic planning in assembly tasks. In Proceedings of ECAI'90, 1990. August 7–10, Stockholm, Sweden.
O. Khatib. Real-time obstacle avoidance for manipulators and mobile robots. The Intl J of Robotics Research, 5:90–99, 1986.
J.C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, Boston, 1991.
V. Lumelsky and A. Stepanov. Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape. Algorithmica, 2:403–430, 1987.
L. Steels. A step towards common sense. In Proceedings of the Eighth European Conference on Artificial Intelligence, 1988. Munich, GFR.
R.B. Tilove. Local obstacle avoidance for mobile robots based on the method of artificial potentials. In Proceedings IEEE Conf Robotics and Automation, pages 566–571, 1990. Cincinnati, Ohio, May 13–18.
G. Vercelli, R. Zaccaria, and P. Morasso. Robot navigation. Technical report, LIRA Lab — DIST — University of Genoa, 1991. 3/91.
C.W. Warren. Global path planning using artificial potential fields. In IEEE International Conference on Robotics and Automation, pages 316–321, Scottsdale, USA, 1989.
R. Zaccaria, G. Vercelli, and P. Morasso. Analogic models for robot programming. In Editor G. Sandini, editor, Nato ASI Series on Robotics. Springer-Verlag, Il Ciocco, 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vercelli, G., Zaccaria, R., Morasso, P. (1991). A theory of sensor-based robot navigation using local information. In: Ardizzone, E., Gaglio, S., Sorbello, F. (eds) Trends in Artificial Intelligence. AI*IA 1991. Lecture Notes in Computer Science, vol 549. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54712-6_246
Download citation
DOI: https://doi.org/10.1007/3-540-54712-6_246
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54712-9
Online ISBN: 978-3-540-46443-3
eBook Packages: Springer Book Archive