A Computationally Efficient Method for Large-Scale Concurrent Mapping and Localization

Decoupled stochastic mapping (DSM) is a computationally efficient approach to large-scale concurrent mapping and localization. DSM reduces the computational burden of conventional stochastic mapping by dividing the environment into multiple overlapping submap regions, each with its own stochastic map. Two new approximation techniques are utilized for transferring vehicle state information from one submap to another, yielding a constant-time algorithm whose memory requirements scale linearly with the size of the operating area. The performance of two different variations of the algorithm is demonstrated through simulations of environments with 110 and 1200 features. Experimental results are presented for an environment with 93 features using sonar data obtained in a 3 by 9 by 1 meter testing tank.

[1]  R. Paul.  Robot manipulators : mathematics, programming, and control : the computer control of robot manipulators , 1981 .

[2]  J. Kenneth Salisbury,et al.  Articulated Hands , 1982 .

[3]  Matthew T. Mason,et al.  Robot Hands and the Mechanics of Manipulation , 1985 .

[4]  Jean-Paul Laumond,et al.  Position referencing and consistent world modeling for mobile robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[5]  Bernard Roth,et al.  Analysis of Multifingered Hands , 1986 .

[6]  Peter Cheeseman,et al.  A stochastic map for uncertain spatial relationships , 1988 .

[7]  Raja Chatila,et al.  Stochastic multisensory data fusion for mobile robot location and environment modeling , 1989 .

[8]  Homayoon Kazerooni,et al.  Human-robot interaction via the transfer of power and information signals , 1990, IEEE Trans. Syst. Man Cybern..

[9]  Hiroo Iwata,et al.  Artificial reality with force-feedback: development of desktop virtual space with compact master manipulator , 1990, SIGGRAPH.

[10]  Hugh F. Durrant-Whyte,et al.  Simultaneous map building and localization for an autonomous mobile robot , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[11]  A. K. Bejczy.  Teleoperation: the language of the human hand , 1992, [1992] Proceedings IEEE International Workshop on Robot and Human Communication.

[12]  Hideki Hashimoto,et al.  Information and power flow during skill acquisition for the Intelligent Assisting System-IAS , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[13]  Yaakov Bar-Shalom,et al.  Estimation and Tracking: Principles, Techniques, and Software , 1993 .

[14]  Karun B. Shimoga,et al.  A survey of perceptual feedback issues in dexterous telemanipulation. II. Finger touch feedback , 1993, Proceedings of IEEE Virtual Reality Annual International Symposium.

[15]  Hideki Hashimoto,et al.  Master-slave system with force feedback based on dynamics of virtual model , 1994 .

[16]  Hideki Hashimoto,et al.  Network Neuro-Baby with robotics hand , 1995 .

[17]  H. Hashimoto,et al.  Pattern recognition of emotion with neural network , 1995, Proceedings of IECON '95 - 21st Annual Conference on IEEE Industrial Electronics.

[18]  Scott A. Speigle.  Navigation and Control Technologies for Unmanned Systems II , 1996 .

[19]  Jeffrey K. Uhlmann,et al.  Nondivergent simultaneous map building and localization using covariance intersection , 1997, Defense, Security, and Sensing.

[20]  Günther Schmidt,et al.  Building a global map of the environment of a mobile robot: the importance of correlations , 1997, Proceedings of International Conference on Robotics and Automation.

[21]  John J. Leonard,et al.  Incorporating environmental measurements in navigation , 1998, Proceedings of the 1998 Workshop on Autonomous Underwater Vehicles (Cat. No.98CH36290).

[22]  John J. Leonard,et al.  Adaptive Mobile Robot Navigation and Mapping , 1999, Int. J. Robotics Res..

[23]  J. Leonard,et al.  Decoupled Stochastic Mapping , 2001 .

[24]  John J. Leonard,et al.  Decoupled stochastic mapping [for mobile robot & AUV navigation] , 2001 .

[25]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..