A Complete Feature Map Building Method of Sonar Sensors for Mobile Robots

이동 로봇을 위한 초음파 센서의 완성도 높은 형상지도 작성법

  • 이세진 (포항공과대학교 기계공학과) ;
  • 임종환 (제주대학교 메카트로닉스공학과) ;
  • 조동우 (포항공과대학교 기계공학과)
  • Published : 2010.01.01

Abstract

This study introduces a complete feature map building method of sonar sensors for mobile robots. This method enhances the reality of feature maps by extracting even circle features as well as line and point features from sonar data. Edge features are, moreover, generated by combining line features close to circle features extracted around comer sites. The uncertainties of the specular reflection phenomenon and wide beam width of sonar data can be, therefore, reduced through this map building method. The experimental results demonstrate a practical validity of the proposed method in those environments.

Keywords

References

  1. Thrun, S., Burgard, W. and Fox, D., "Probabilistic Robotics," The MIT Press, 2005.
  2. Chatila, R. and Laumond, J.-P., "Position Referencing and Consistent World Modeling for Mobile Robots," IEEE International Conference on Robotics and Automation, Vol. 2, pp. 138-145, 1985.
  3. Arras, K. O., Castellanos, J. A., Schilt, M. and Siegwart, R., "Feature-based multi-hypothesis localization and tracking using geometric constraints," Robotics and Autonomous Systems, Vol. 44, No. 1, pp. 41-53, 2003. https://doi.org/10.1016/S0921-8890(03)00009-5
  4. Cole, D. M., Harrison, A. R. and Newman, P. M., "Using Naturally Salient Regions for SLAM with 3D Laser Data," IEEE International Conference on Robotics and Automation, SLAM Workshop, 2005.
  5. Davison, A. J., "Real-time simultaneous localization and mapping with a single camera," IEEE International Conference on Computer Vision, Vol. 2, pp. 1403-1410, 2003.
  6. Lee, K. H., Kim, S. H. and Kwak, Y. K., "Mobility improvement of an Internet-based robot system using the position prediction simulator," International Journal of Precision Engineering and Manufacturing, Vol. 6, No. 3, pp. 29-36, 2005.
  7. Cho, D.-W. and Moravec, H. P., "A Bayesian Method for Certainty Grids," AAAI Spring Symposium on Mobile Robots, pp. 57-60, 1989.
  8. Leonard, J. J. and Durrant-Whyte, H. F., "Mobile Robot Localization by Tracking Geometric Beacons," IEEE Transactions on Robotics and Automation, Vol. 7, No. 3, pp. 376-382, 1991. https://doi.org/10.1109/70.88147
  9. Lim, J.-H. and Leonard, J. J., "Mobile Robot Relocation from Echolocation Constraints," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, No. 9, pp. 1035-1041, 2000. https://doi.org/10.1109/34.877524
  10. Ip, Y. L., Rad, A. B., Chow, K. M. and Wong, Y. K., "Segment-Based Map Building Using Enhanced Adaptive Fuzzy Clustering Algorithm for Mobile Robot Applications," Journal of Intelligent and Robotic Systems, Vol. 35, No. 3, pp. 221-245, 2002. https://doi.org/10.1023/A:1021163807498
  11. Carelli, R. and Freire, O., "Corridor Navigation and Wall-following Stable control for Sonar-based Mobile Robots," Robotics and Autonomos Systems, Vol. 45, No. 3, pp. 235-247, 2003. https://doi.org/10.1016/j.robot.2003.09.005
  12. Gao, W. and Hinders, M., "Mobile Robot Sonar Backscatter Algorithm for Automatically Distinguishing Walls, Fences, and Hedges," The International Journal of Robotics Research, Vol. 25, No. 2, pp. 135-145, 2006. https://doi.org/10.1177/0278364906059328
  13. Crowley, J. L., "Navigation for an intelligent mobile robot," IEEE Journal of Robotics and Automation, Vol. RA-1, No. 1, pp. 31-41, 1985.
  14. Leonard, J. and Durrant-Whyte, H., "Directed Sonar Sensing for Mobile Robot Navigation," Kluwer Academic Publishers, 1992.
  15. Heale, A. and Kleeman, L., "A real time DSP sonar echo processor," IEEE/RSJ International Conference on Intelligent Robots and Systems, Vol. 2, pp. 1261-1266, 2000.
  16. Wijk, O. and Christensen, H. I., "Triangulation-Based Fusion of Sonar Data with Application in Robot Pose Tracking," IEEE Transactions on Robotics and Automation, Vol. 16, No. 6, pp. 740-752, 2000. https://doi.org/10.1109/70.897785
  17. Tardos, J. D., Neira, J., Newman, P. M. and Leonard, J. J., "Robust Mapping and Localization in Indoor Environments Using Sonar Data," The International Journal of Robotics Research, Vol. 21, No. 4, pp. 311-330, 2002. https://doi.org/10.1177/027836402320556340
  18. Bank, D. and Kampke, T., "High-Resolution Ultrasonic Environment Image," IEEE Transactions on Robotics, Vol. 23, No. 2, pp. 370-381, 2007. https://doi.org/10.1109/TRO.2007.895060
  19. Fazli, S. and Kleeman, L., "Simultaneous landmark classification, localization and map building for an advanced sonar ring," Robotica, Vol. 25, No. 3, pp. 283-296, 2007. https://doi.org/10.1017/S0263574706003079