| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Mobile Robot Relocation from Echolocation Constraints
September 2000 (vol. 22 no. 9)
pp. 1035-1041
Abstract—This paper presents a method for relocation of a mobile robot using sonar data. The process of determining the pose of a mobile robot with respect to a global reference frame in situations where no a priori estimate of the robot's location is available is cast as a problem of searching for correspondences between measurements and an a priori map of the environment. A physically-based sonar sensor model is used to characterize the geometric constraints provided by echolocation measurements of different types of objects. Individual range returns are used as data features in a constraint-based search to determine the robot's position. A hypothesize and test technique is employed in which positions of the robot are calculated from all possible combinations of two range returns that satisfy the measurement model. The algorithm determines the positions which provide the best match between the range returns and the environment model. The performance of the approach is demonstrated using data from both a single scanning Polaroid sonar and from a ring of Polaroid sonar sensors.
[1] 1035 W. Au, The Sonar of Dolphins. New York: Springer-Verlag, 1993.[2] B. Barshan and R. Kuc, “Differentiating Sonar Reflections from Corners and Planes by Employing an Intelligent Sensor,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 6, pp. 560-569, June 1990.[3] O. Bozma and R. Kuc, “Building a Sonar Map in a Specular Environment Using a Single Mobile Transducer,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 12, Dec. 1991.[4] O. Bozma and R. Kuc, “Characterizing Pulses Reflected from Rough Surfaces Using Ultrasound,” J. Acoustical Soc. of Am., vol. 89, no. 6, pp. 2,519-2,531, June 1991.[5] J.A. Castellanos, “Mobil Robot Localization and Map Building: A Multisensor Fusion Approach,” PhD thesis, Univ. of Zaragoza, Spain, 1989.[6] I.J. Cox and G.T. Wilfong, Autonomous Robot Vehicles. Springer-Verlag, 1990.[7] F. Dellaert, D. Fox, W. Burgard, and S. Thrun, “Monte Carlo Localization for Mobile Robots,” Proc. IEEE Int'l Conf. Robotics and Automation, pp. 1322-28, May 1999.[8] M. Drumheller, “Mobile Robot Localization Using Sonar,” IEEE Trans. Patten Analysis and Machine Intelligence, vol. 9, no. 2, pp. 325-332, Mar. 1987.[9] A. Elfes, “Sonar‐Based Real‐World Mapping and Navigation,” IEEE Trans. Robotics and Automation, Vol. 3, No. 3, 1987, pp. 249–265.[10] H.J.S. Feder, J.J. Leonard, and C.M. Smith, “Adaptive Mobile Robot Navigation and Mapping,” Int'l J. Robotics Research, vol. 18, no. 7, pp. 650-668, July 1999.[11] W.E.L. Grimson, Object Recognition by Computer. MIT Press, 1990.[12] W.E.L. Grimson and T. Lozano-Perez, “Model-Based Recognition and Localization from Sparse Range or Tactile Data,” Int'l J. Robotics Research, vol. 3, no. 3, pp. 3-35, 1984.[13] J.A. Castellanos, J.D. Tardòs, and J. Neira, “Constraint-Based Mobile Robot Localization,“ Advanced Robotics and Intelligent Systems, Control Series 51, IEE Jan. 1996.[14] R. Kuc and M.W. Siegel, “Physically-Based Simulation Model for Acoustic Sensor Robot Navigation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 6, pp. 766-778, Nov. 1987.[15] J. Leonard and H. Durrant-Whyte, “Mobile Robot Localization by Tracking Geometric Beacons,” IEEE Trans. Robotics and Automation, vol. 7, no. 3, pp. 89-97, June 1991.[16] J.J. Leonard and H.F. Durrant-Whyte, Directed Sonar Sensing for Mobile Robot Navigation, Kluwer Academic, Boston, 1992.[17] J.H. Lim, “Map Construction, Exploration, and Position Estimation for an Autonomous Mobile Robot Using Sonar Sensors,” PhD thesis, Pohang Institute of Science and Technology, Korea, 1994.[18] H. Moravec, “Sensor Fusion in Certainty Grids for Mobile Robots,” Sensor Devices and Systems for Robotics, pp. 253-276, Springer-Verlag, Nato ASI Series, 1989.[19] P.M. Morse and K.U. Ingard, Theoretical Acoustics. New York: McGraw-Hill, 1968.[20] A.C. Shultz and W. Adams, “Continuous Localization Using Evidence Grids,” Proc. IEEE Int'l Conf. Robotics and Automation, pp. 2,833-2,839, 1998.[21] R. Smith, M. Self, and P. Cheeseman, “Estimating Uncertain Spatial Relationships in Robotics,” Autonomous Robot Vehicles, I. Cox and G. Wilfong, eds., Springer-Verlag, 1990.[22] S. Thrun, J.-S. Gutmann, D. Fox, W. Bugard, and B.J. Kuipers, “Integrating Topological and Metric Maps for Mobile Robot Navigation: A Statistical Approach,” Proc. Am. Assoc. Artificial Intelligence, 1998.[23] B. Yamauchi, A. Schultz, and W. Adams, “Mobile Robot Exploration and Map Building with Continuous localization,” Proc. IEEE Int'l Conf. Robotics and Automation, pp. 3,715-3,720, May 1998.
Index Terms:
Localization, mobile robots, navigation, sonar.
Citation:
Jong Hwan Lim, John J. Leonard, "Mobile Robot Relocation from Echolocation Constraints," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 9, pp. 1035-1041, Sept. 2000, doi:10.1109/34.877524
