DOI QR코드

DOI QR Code

Experimental Result on Map Expansion of Underwater Robot Using Acoustic Range Sonar

수중 초음파 거리 센서를 이용한 수중 로봇의 2차원 지도 확장 실험

  • Received : 2018.03.14
  • Accepted : 2018.05.02
  • Published : 2018.05.31

Abstract

This study focuses on autonomous exploration based on map expansion for an underwater robot equipped with acoustic sonars. Map expansion is applicable to large-area mapping, but it may affect localization accuracy. Thus, as the key contribution of this paper, we propose a method for underwater autonomous exploration wherein the robot determines the trade-off between map expansion ratio and position accuracy, selects which of the two has higher priority, and then moves to a mission step. An occupancy grid map is synthesized by utilizing the measurements of an acoustic range sonar that determines the probability of occupancy. This information is then used to determine a path to the frontier, which becomes the new search point. During area searching and map building, the robot revisits artificial landmarks to improve its position accuracy as based on imaging sonar-based recognition and EKF-SLAM if the position accuracy is above the predetermined threshold. Additionally, real-time experiments were conducted by using an underwater robot, yShark, to validate the proposed method, and the analysis of the results is discussed herein.

Keywords

References

  1. R. Bajcsy, "Active perception," Proceedings of the IEEE, Vol.76, No.8, pp.996-1005, Aug., 1988.
  2. P. Whaite and F. P. Ferrie, "Autonomous exploration: Driven by uncertainty," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.19, No.3, pp.193-205, Mar., 1997. https://doi.org/10.1109/34.584097
  3. H. J. S. Feder, J. J. Leonard, and C. M. Smith, "Adaptive mobile robot navigation and mapping," International Journal of Robotics Research, Vol.18, No.7, pp.650-668, Jul., 1999. https://doi.org/10.1177/02783649922066484
  4. R. Sim and N. Roy, "Global a-optimal robot exploration in SLAM," 2005 IEEE International Conference on Robotics and Automation, Barcelona, Spain, pp.661-666, 2005.
  5. H. H. Gonzalez-Banos and J. C. Latombe, "Navigation strategies for exploring indoor environments," International Journal of Robotics Research, Vol.21, No.10-11, pp.829-848, Oct., 2002. https://doi.org/10.1177/0278364902021010834
  6. F. Bourgault, A. A. Makarenko, S. B. Williams, B. Grocholsky, and H. F. Durrant-Whyte, "Information based adaptive robotic exploration," IEEE/RSJ International Conference on Intelligent Robots and Systems, Lausanne, Switzerland, pp.540-545, Dec., 2002.
  7. C. Stachniss, G. Grisetti, and W. Burgard, "Information gain-based exploration using Rao-Blackwellized particle filters," Robotics: Science & Systems (RSS), Cam bridge, USA, 2005.
  8. R. Valencia, J. Andrade-Cetto, and J. Porta, "Path planning in belief space with pose SLAM," 2011 IEEE International Conference on Robotics and Automation, Shanghai, China, pp.78-83. 2011.
  9. R. Valencia, J. Miro, G. Dissanayake, and J. Andrade-Cetto, "Active pose SLAM," 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems, Vilamoura, Portugal, pp.1885-1891, 2012.
  10. R. Valencia, M. Morta, F. Andrade-Cetto, and J. M. Porta, "Planning reliable paths with pose SLAM," IEEE Transactions on Robotics, Vol.29, No.4, pp.1050-1059, 2013. https://doi.org/10.1109/TRO.2013.2257577
  11. J. Bae, S. Lee, and B.-H. Lee, "Mobile robot path planner for environment exploration," Journal of Korea Robotics Society, Vol.1, No.1, pp.9-16, Sept., 2006.
  12. H. Ryu and W. K. Chung, "Local Map-based Exploration Strategy for Mobile Robots," Journal of Korea Robotics Society, Vol.8, No.4, pp.256-265, Dec., 2013. https://doi.org/10.7746/jkros.2013.8.4.256
  13. Y. Lee, J. Choi, N.-Y. Ko, and H.-T. Choi, "Probability-based Recognition Framework for Underwater Landmarks using Sonar Images," MDPI Sensors, Vol.17, No.9, pp.1953, 2017. https://doi.org/10.3390/s17091953
  14. Y. Lee, J. Choi, N.-Y. Ko, T. Kim, and H.-T. Choi, "Experimental result of Real-time Sonar-based SLAM for underwater robot," Journal of the Institute of Electronics and Information Engineers, Vol.54, No.3, pp.524-534, 2017.
  15. B. Yamauchi, "A frontier-based approach for autonomous exploration," IEEE International Symposium on Computational Intelligence in Robotics and Automation, Monterey, USA, p.146-151, 1997.
  16. S. M. LaValle, "Rapidly-exploring random trees: A new tool for path planning," Iowa State University, Oct, 1998.