Abstract
In this paper, we show how linguistic expressions can be generated to describe the spatial relations between a mobile robot and its environment, using readings from a ring of sonar sensors. Our work is motivated by the study of human-robot communication for novice robot users. The ultimate goal is to exploit these linguistic expressions for navigation of the mobile robot in an unknown environment, where the expressions represent the qualitative state of the robot in terms that are easily understood by humans. The notion of the histogram of forces was presented in previous work and used to generate linguistic descriptions of relative positions in digital images. Here, we demonstrate that it also permits fast processing of vector data and can be applied to a robot with range sensors moving in a dynamic environment. We introduce a new method for detecting partially and completely surrounded conditions, and we show that detailed descriptions can be obtained as well as coarse ones. Numerous examples are included, illustrating a variety of situations.
Similar content being viewed by others
References
Bloch, I. 1999. Fuzzy relative position between objects in image processing: New definition and properties based on a morphological approach. Int. J. Uncertainty Fuzziness and Knowledge-Based Systems, 7(2):99–133.
Cutnell, J.D. and Johnson, K. 2001. Physics, 5th edn., Wiley & Sons: New York.
Dubois, D. and Prade, H. 1980. Fuzzy Sets and Systems: Theory and Applications, Academic Press: New York.
Freeman, J. 1975. The modelling of spatial relations. Computer Graphics and Image Processing, 4:156–171.
Gapp, K.P. 1995. Angle, distance, shape, and their relationship to projective relations. In Proceedings, 17th Conf. of the Cognitive Science Society.
Gribble, W., Browning, R., Hewett, M., Remolina, E., and Kuipers, B. 1998. Integrating vision and spatial reasoning for assistive navigation. In Assistive Technology and Artificial Intelligence, V. Mittal, H. Yanco, J. Aronis, and R. Simpson (Eds.), Springer Verlag: Berlin, Germany, pp. 179–193.
Klatzky, R. 1998. Allocentric and egocentric spatial representations: Definitions, distinctions, and interconnections. In Spatial Cognition: An Interdisciplinary Approach to Representing and Processing Spatial Knowledge, C. Freksa, C. Habel, and K. Wender (Eds.), Springer-Verlag: Berlin, pp. 1–17.
Klir, G. and Folger, T. 1988. Fuzzy Sets, Uncertainty, and Information, Prentice Hall: Englewood Cliffs, NJ.
Krieg-Brückner, B., Röfer, T., Carmesin, H.-O., and Müller, R. 1998. A taxonomy of spatial knowledge for navigation and its application to the Bremen autonomous wheelchair. In Spatial Cognition: An Interdisciplinary Approach to Representing and Processing Spatial Knowledge, C. Freksa, C. Habel, and K. Wender (Eds.), Springer-Verlag: Berlin, pp. 373–397.
Krishnapuram, R., Keller, J.M., and Ma, Y. 1993. Quantitative analysis of properties and spatial relations of fuzzy image regions. IEEE Trans. on Fuzzy Systems, 1(3):222–233.
Kuipers, B. 1998. A hierarchy of qualitative representations for space. In Spatial Cognition: An Interdisciplinary Approach to Representing and Processing Spatial Knowledge, C. Freksa, C. Habel, and K. Wender (Eds.), Springer-Verlag: Berlin, pp. 337–350.
Martin, M.C. and Moravec, H.P. 1996. Robot evidence grids. Technical Report #CMU-RI-TR–96–06, Carnegie Mellon University, March.
Matsakis, P. 1998. Relations spatiales structurelles et interprétation d'images. Ph.D. Thesis, Institut de Recherche en Informatique de Toulouse, France.
Matsakis, P., Keller, J., and Wendling, L. 1999. F-histograms and fuzzy directional spatial relations. In Proceedings, LFA'99 (French-Speaking Conference on Fuzzy Logic and Its Applications), Valenciennes, France.
Matsakis, P., Keller, J.M., Wendling, L., Marjamaa, J., and Sjahputera, O. 2001. Linguistic description of relative positions in images. IEEE Trans. on Systems, Man and Cybernetics, Part B, 31(4):573–588.
Matsakis, P. and Wendling, L. 1999. A new way to represent the relative position between areal objects. IEEE Trans. on Pattern Analysis and Machine Intelligence, 21(7):634–643.
Miyajima, K. and Ralescu, A. 1994. Spatial organization in 2D segmented images: Representation and recognition of primitive spatial relations. Fuzzy Sets and Systems, 65(2/3):225–236.
Moratz, R. and Fischer, K. 2000. Cognitively adequate modeling of spatial reference in human-robot interaction. In Proceedings of the 12th IEEE Int. Conf. On Tools with Artificial Intelligence, Vancouver, B.C., pp. 222–228.
Morik, K., Kaiser, M., and Klingspor, V. (Eds.) 1999. Making Robots Smarter, Kluwer Academic Publishers: Boston.
Perzanowski, D., Schultz, A., Adams, W., and Marsh, E. 1999. Goal tracking in a natural language interface: Towards achieving adjustable autonomy. In Proceedings of the 1999 IEEE Int. Symp. on Computational Intelligence in Robotics and Automation, Monterey, CA, pp. 208–213.
Previc, F.H. 1998. The neuropsychology of 3-D space. Psychological Review, 124(2):123–164.
Retz-Schmidt, G. 1988. Various views on spatial prepositions. AI Magazine, 9(2):95–105.
Rosenfeld, A. and Klette, R. 1985. Degree of adjacency or surroundedness. Pattern Recognition, 18(2):169–177.
Schunn, C. and Harrison, T. 2001. Personal communication.
Shibata, F., Ashida, M., Kakusho, K., Babaguchi, N., and Kitahashi, T. 1996. Mobile robot navigation by user-friendly goal specification. In Proceedings of the 5th IEEE Int. Workshop on Robot and Human Communication, Tsukuba, Japan, pp. 439–444.
Skubic, M., Chronis, G., Matsakis, P., and Keller, J. 2001. Generating linguistic spatial descriptions from sonar readings using the histogram of forces. In Proceedings of the IEEE 2001 Int. Conf. on Robotics and Automation, Seoul, Korea, pp. 485–490.
Skubic, M., Perzanowski, D., Schultz, A., and Adams, W. 2002. Using spatial language in a human-robot dialog. In Proceedings of the IEEE 2002 Int. Conf. On Robotics and Automation, Washington, DC.
Skubic, M. and Volz, R.A. 2000. Acquiring robust, force-based assembly skills from human demonstration. IEEE Trans. on Robotics and Automation, 16(6):772–781.
Stopp, E., Gapp, K.-P., Herzog, G., Laengle, T., and Lueth, T. 1994. Utilizing spatial relations for natural language access to an autonomous mobile robot. In Proceedings of the 18th German Annual Conference on Artificial Intelligence, Berlin, Germany, pp. 39–50.
Wang, X. and Keller, J.M. 1997. Fuzzy surroundedness. In Proceedings, Sixth IEEE International Conference on Fuzzy Systems, Vol. 2, pp. 1173–1178.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Skubic, M., Matsakis, P., Chronis, G. et al. Generating Multi-Level Linguistic Spatial Descriptions from Range Sensor Readings Using the Histogram of Forces. Autonomous Robots 14, 51–69 (2003). https://doi.org/10.1023/A:1020927503616
Issue Date:
DOI: https://doi.org/10.1023/A:1020927503616