Abstract
We present a unified formalism for representing maps and using them for constructing plans of navigation for an autonomous agent. The foundation of this work lies in addressing key questions that an agent is confronted with when navigating. That is, besides the main task of how to reach the intended destination from the current position, the agent faces other questions like: where am I? what landmarks can I see? where is my destination relative to me and the landmarks I am seeing?
Fundamental to this representation is the use of visual landmarks, which are used as pivotal points in the landscape being described. Further, in the representation of spatial information and navigation there are three different viewpoints: first, the localized representation from the viewpoint of a sighted, mobile agent; second, the static representation seen by the map-maker; and third, the view of an external agent giving directions on the basis of his own experience/knowledge. The major contribution of this map model and the associated navigation method lies in the framework which unifies these three different points of view. This unification enables the agent to make no distinction in terms of following implicit instructions contained in a map and the directions given by external agents.
Preview
Unable to display preview. Download preview PDF.
References
Georgeff, M.P.: Actions, Processes and Causality, in Reasoning about actions and plans. Proceedings of the 1986 workshop at Timberlin, Oregon, (M.P. Georgeff and A.L. Lansky, eds), Morgan Kaufmann, (1987) pp. 99–122.
Kender, J.R., Leff, A.: Why Direction Giving is Hard: The Complexity of using Landmarks in One Dimensional Navigation. AAAI-90 Workshop on Qualitative Vision, (1990) pp. 213–219.
Kuipers, B., Byun. Y-T.: A Robot Exploration and Mapping Strategy Based on a Semantic Hierarchy of Spatial Representation. AAAI'90 Workshop on Qualitative Vision, (1990) pp. 1–28.
Levitt, T.S. and Lawton D.T., 1990, Qualitative Navigation for Mobile Robots, Artificial Intelligence, vol. 44, pp. 305–360.
Levitt, T.S.: Qualitative Navigation. Proceedings of the DARPA Image Understanding Workshop, Los Angeles, Morgan Kaufmann (1987).
Stecter, L.A., Vitello, D. and Wonsiewicz, S.W.: How to tell people where to go. Comparing Navigation Aids, Journal of Man Machine Studies, vol. 22, (1985).
Tsuji, S., Zhang, J.Y.: The Qualitative Representation of Scenes along a Route, AAAI'90 Workshop on Qualitative Vision, (1990) pp. 67–71.
Venkatesh, S., Kieronska, D.: Landmark Based Representation for Maps and Navigation Plans. Tech. Report, Curtin University of Technology, (1991).
Zadeh,L.A., PRUF-a meaning representation language for natural languages, in Fuzzy Reasoning and its applications, Eds. Mamdani, E.H. and Gaines, B.R., pp. 1–66.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Venkatesh, S., Kieronska, D. (1994). A unified formalism for landmark based representation of maps and navigation plans. In: Driankov, D., Eklund, P.W., Ralescu, A.L. (eds) Fuzzy Logic and Fuzzy Control. IJCAI 1991. Lecture Notes in Computer Science, vol 833. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58279-7_24
Download citation
DOI: https://doi.org/10.1007/3-540-58279-7_24
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58279-3
Online ISBN: 978-3-540-48602-2
eBook Packages: Springer Book Archive