Symbolic Navigation with a Generic Map

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.

[1]  Ramakant Nevatia,et al.  Description and Recognition of Curved Objects , 1977, Artif. Intell..

[2]  K. Ramesh Babu,et al.  Linear Feature Extraction and Description , 1979, IJCAI.

[3]  Tomás Lozano-Pérez,et al.  Automatic Planning of Manipulator Transfer Movements , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  Rodney A. Brooks,et al.  Model-Based Three-Dimensional Interpretations of Two-Dimensional Images , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Chee-Keng Yap,et al.  A "Retraction" Method for Planning the Motion of a Disc , 1985, J. Algorithms.

[6]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[7]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[8]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  I. Biederman.  Recognition-by-components: a theory of human image understanding. , 1987, Psychological review.

[10]  Jean-Daniel Boissonnat,et al.  How the Delaunay Triangulation Can Be used For Representing Stereo Data , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[11]  Martial Hebert,et al.  Vision and navigation for the Carnegie-Mellon Navlab , 1988 .

[12]  Ramakant Nevatia,et al.  Using Perceptual Organization to Extract 3-D Structures , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  D.J. Kriegman,et al.  Stereo vision and navigation in buildings for mobile robots , 1989, IEEE Trans. Robotics Autom..

[14]  A. R. Hanson,et al.  Experiments in autonomous navigation , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[15]  Monnett Hanvey Soldo,et al.  Reactive and preplanned control in a mobile robot , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[16]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[17]  Nicholas Ayache,et al.  Artificial vision for mobile robots - stereo vision and multisensory perception , 1991 .

[18]  Ramakant Nevatia,et al.  Recovering building structures from stereo , 1992, [1992] Proceedings IEEE Workshop on Applications of Computer Vision.

[19]  Avinash C. Kak,et al.  Fast vision-guided mobile robot navigation using model-based reasoning and prediction of uncertainties , 1992, CVGIP Image Underst..

[20]  Leila De Floriani,et al.  Applying Two-dimensional Delaunay Triangulation to Stereo Data Interpolation , 1992, ECCV.

[21]  M. Meng,et al.  Mobile robot navigation using neural networks and nonmetrical environmental models , 1993, IEEE Control Systems.

[22]  Robert Bergevin,et al.  Generic Object Recognition: Building and Matching Coarse Descriptions from Line Drawings , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Ramakant Nevatia,et al.  Representation and computation of the spatial environment for indoor navigation , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[24]  R. Nevatia,et al.  Indoor robot navigation with a generic map , 1994 .

[25]  Kevin W. Bowyer,et al.  Function-based generic recognition for multiple object categories , 1994 .

[26]  Ramakant Nevatia,et al.  A method for recognition and localization of generic objects for indoor navigation , 1994, Proceedings of 1994 IEEE Workshop on Applications of Computer Vision.

[27]  Ramakant Nevatia,et al.  Recognition and localization of generic objects for indoor navigation using functionality , 1998, Image Vis. Comput..