Abstract
We describe a robot system that can navigate in indoor environments, such as office buildings and laboratories, without having a detailed map of its environment and which can accept symbolic commands such as “go through the door on the left of the first desk on your right” (expressed in a formal language). Such a system can operate in different instances of similar environments and does not require the effort of constructing a detailed map of the environment. It is also not sensitive to changes in the environment such as those caused by moving furniture. It uses generic representations of the objects in the environment such as walls, desks and doors to recognize them for the purposes of landmark detection and avoids obstacles which may not be modeled explicitly.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ayache, N. 1991. Artificial Vision for Mobile Robots, The MIT Press, Cambridge, MA.
Ayache, N. and Lustman, F. 1987. Fast and reliable passive trinocular stereovision. In Proc. Int. Conf. on Computer Vision, pp. 422–427.
Bergevin, R. and Levine, M. 1993. Generic object recognition: Building and matching course descriptions from line drawings. IEEE Trans. on the Pattern Analysis and Machine Intelligence, pp. 19–36.
Biederman, I. 1987. Recognition by components. Psychological Review, 94:115–147.
Le Bras-Mehlman, E., Schmitt, M., Faugeras, O.D., and Boissonnant, J.D. 1988. How the delaunay triangulation can be used for representing stereo data. In Proc. Int. Conf. on Computer Vision, pp. 54–63.
Brooks, R.A. 1983. Model-based three-dimensional interpretations of two-dimensional images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 5(2):140–150.
Brooks, R.A. 1986. A robust layered control system for a mobile robot. IEEE Journal of Robotics and Automation, pp. 14–23.
Bruzzone, E., Cazzanti, M., De Floriani, L., and Mangili, F. 1992. Applying two-dimensional delaunay triangulation to stereo data interpolation. European Conference on Computer Vision, pp. 368–372.
Canny, J.F. 1986. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(6):679–698.
Chung, C.-K.R. and Nevatia, R. 1992. Recovering building structures from stereo. In Proc. of the IEEE Workshop on Applications of Computer Vision, Palm Springs, CA.
Fennema, C. and Hanson, A.R. 1990. Experiments in autonomous navigation. In Proc. of Image Understanding Workshop, pp. 772–781.
Khatib, O. 1986. Real-time obstacle avoidance for manipulators and mobile robots. International Journal of Robotics Research, 5(1):90–98.
Kim, D. 1994. Indoor robot navigation with a generic map. Ph.D. Thesis, University of Southern California, IRIS Technical Report 330.
Kim, D. and Nevatia, R. 1993. Indoor navigation without a specific map. In Proc. Int. Conf. on Intelligent Autonomous Systems, pp. 268–277.
Kim, D. and Nevatia, R. 1994a. A method for recognition and localization of generic objects for indoor navigation. In Proc. of the IEEE Workshop on Applications of Computer Vision, pp. 280–288.
Kim, D. and Nevatia, R. 1994b. Representation and computation of the spatial environment for indoor navigation. In Proc. Int. Conf. on Computer Vision and Pattern Recognition, pp. 475–482.
Kim, D. and Nevatia, R. 1995. Symbolic navigation with a generic map. In Proc. of the IEEE Workshop on Vision for Robot.
Kim, D. and Nevatia, R. 1998. Recognition and localization of generic objects for indoor navigation using functionality. Image and Vision Computing, 16(11):729–743.
Kosaka, A. and Kak, A.C. 1992. Fast vision-guided mobile navigation using model-based reasoning and prediction of uncertainties. CVGIP--Image Understanding, 56:271–329.
Kriegman, D.J., Triendl, E., and Binford, T.O. 1989. Stereo vision and navigation in buildings for mobile robots. IEEE Trans. on Robotics and Automation, 5(6):792–803.
Latombe, J.C. 1991. Robot Motion Planning, Kluwer Academic Publisher: Norwell, MA.
Lozano-Pérez, T. 1981. Automatic planning of manipulator transfer movements. IEEE Transaction on Systems, Man and Cybernetics, RA-3(3):224–233.
Meng, M. and Kak, A.C. 1993. Mobile robot navigation using neural networks and nometrical environment models. IEEE Control Systems, 13(5):30–39.
Mohan, R. and Nevatia, R. 1989. Using perceptual organization to extract 3D structures. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(11):1121–1139.
Nevatia, R. and Babu, K. 1980. Linear feature extraction and detection. Computer Vision, Graphics, and Image Processing, 13:257–269.
Nevatia, R. and Binford, T.O. 1977. Description and recognition of complex-curved objects. Artificial Intelligence, 8:77–98.
Nickerson, S.B., Jenkin, M., Milios, E., Down, B., Jasiobedzki, P., Jepson, A., Terzopoulos, D., Tsotsos, J., Wilkes, D., Bains, N., and Tran, K. 1993. Ark autonomous navigation of a mobile robot in a known environment. Intelligent Autonomous Systems, pp. 288–296.
Ó'Dúnlaing, C. and Yap, C.K. 1982. A retraction method for planning the motion of a disc. Journal of Algorithms, pp. 104–111.
Soldo, M.H. 1990. Reactive and preplanned control in a mobile robot. In Proc. of Image Understanding Workshop, pp. 792–796.
Stark, L. and Bowyer, K. 1994. Function-based generic recognition for multiple object categories. CVGIP--Image Understanding, pp. 1–21.
Thorpe, C., Hebert, M.H., Kanade, T., and Shafer, S.A. (1988). Vision and navigation for the carnegie-mellon navlab. IEEE Trans. on the Pattern Analysis and Machine Intelligence, 10(3):362–373.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kim, D., Nevatia, R. Symbolic Navigation with a Generic Map. Autonomous Robots 6, 69–88 (1999). https://doi.org/10.1023/A:1008824626321
Issue Date:
DOI: https://doi.org/10.1023/A:1008824626321