Journal of Mechanical Science and Technology

  • 제15권2호
  • /
  • Pages.217-224
  • /
  • 2001
  • /
  • 1738-494X(pISSN)
  • /
  • 1976-3824(eISSN)
대한기계학회 (The Korean Society of Mechanical Engineers)
권호 표지

Relocation of a Mobile Robot Using Sparse Sonar Data

  • Lim, Jong-Hwan (Faculty of Mechanical, Energy and Production Engineering, Cheju National University)
  • 발행 : 2001.02.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

In this paper, the relocation of a mobile robot is considered such that it enables the robot to determine its position with respect to a global reference frame without any $\alpha$ priori position information. The robot acquires sonar range data from a two-dimensional model composed of planes, corners, edges, and cylinders. Considering individual range as data features, the robot searches the best position where the data features of a position matches the environmental model using a constraint-based search method. To increase the search efficiency, a hypothesize and-verify technique is employed in which the position of the robot is calculated from all possible combinations of two range returns that satisfy the sonar sensing model. Accurate relocation is demonstrated with the results from sets of experiments using sparse sonar data in the presence of unmodeled objects.

키워드

참고문헌

  1. Barshan, B. and Kuc. R., 1990, 'Differentiating Sonar Reflections from Corners and Planes by Employing an Intelligent Sensor,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 12, No. 6, pp. 560-569 https://doi.org/10.1109/34.56192
  2. Bozma, O. and Kuc. R., 1991a, 'Characterizing Pulses Reflected from Rough Srufaces Using Ultrasound,' J. Acoustical Society of America, Vol. 89, No. 6, pp. 2519-2531 https://doi.org/10.1121/1.400692
  3. Bozma, O. and Kuc. R., 1991b, 'Bulding a Sonar Map in a Specular Environment Using a Single Mobile Transducer,' IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 13, No. 12, pp. 1260-1269 https://doi.org/10.1109/34.107000
  4. Cox, I. J. and Wilfong, G. T., 1990, Autonomous Robot Vehicles, Springer-Verlag
  5. Drumheller, M., 1987, 'Mobile Robot Localization Using Sonar,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 9, No. 2, pp. 325-332
  6. Elfes, A., 1987, 'Sonar-based Real-world Mapping and Navigation,' IEEE Journal of Robotics and Automation, Vol. 3, No. 3, pp. 249-265
  7. Grimson, W. E. L., 1990, Object Recognition by Computer: The Role of Geometric Constraints, MIT Press
  8. Grimson, W. E. L. and T. Lozano-Perez, 1984, 'Model-based Recognition and Localization from Sparse Range or Tactile Data,' International Journal of Robotics Research, Vol. 3, No. 3, pp. 3-35 https://doi.org/10.1177/027836498400300301
  9. Kang, S. K. and Lim, J. H., 1999, 'Sonar Based Positions Estimation System for an Autonomous Mobiles Robot Operating in an Unknown Environment,' KSME International Journal, Vol. 13, No. 4, pp. 339-349
  10. Kuc, R. and Siegel, M. W., 1987, 'Physically Based Simulation Model for Acoustic Sensor Robot Navigation,' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 9, No. 6, pp. 766-778
  11. Leonard, J. J. and Durrant-Whyte, H. F., 1991, 'Mobile Robot Localization by Tracking Geometric Beacons,' IEEE Trans. Robotics and Automation, Vol. 7, No. 3, pp. 376-382 https://doi.org/10.1109/70.88147
  12. Leonard, J. J. and Durrant-Whyte, H. F., 1992, Directed Sonor Sensing for Mobile Robot Navigation, Boston: Kluwer Academic Publishers
  13. Lim, J. H., 1994, 'Map Construction, Exploration, and Position Estimation for an Autonomous Mobile Robot Using Sonar Sensors,' PhD thesis Pohang Institute of Science and Technology, Korea
  14. Moravec, H., 1989, 'Sensor Fusion in Certainty Grids for Mobile Robots,' In Sensor Devies and Systems for Robotics, Springer-Verlag, pp. 253-276
  15. Shultz, A. C. and Adams, W., 1998, 'Contimuous Localization Using Evidence Grids,' Proc. IEEE Int. Conf. Robotics and Automation, pp. 2833-2839 https://doi.org/10.1109/ROBOT.1998.680595