IEMEK Journal of Embedded Systems and Applications (대한임베디드공학회논문지)

Institute of Embedded Engineering of Korea (대한임베디드공학회)
권호 표지
DOI QR코드

DOI QR Code

Path Planning Method for an Autonomous Underwater Vehicle With Environmental Movement Congestions

환경이동혼잡조건을 고려한 자율무인잠수정의 이동경로생성 방법

  • Received : 2017.08.31
  • Accepted : 2017.11.30
  • Published : 2018.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

In order to make the underwater vehicle carry out the mission in a submarine environment, it is needed to plan a safe and efficient route to a given destination and prevent the autonomous submersible from colliding with obstacles while moving along the planned route. The function of collision avoidance makes the travel distance of the autonomous submersible longer. Moreover, it should move slowly near to obstacles against their moving disturbance. As a result, this invokes the degradation of the navigation efficiency in the process of collision avoidance. The side effect of the collision avoidance is not ignorable in the case of high congested environments such as the coast with many obstacles. In this paper, we suggest a path planning method which provides the route with minimum travel time considering collision avoidance in congested environment. For the purpose, we define environmental congestion map related to geometric information and obstacles. And we propose a method to consider the moving cost in the RRT scheme that provides the existing minimum distance path. We verified that the efficiency of our algorithm with simulation experiments.

Keywords

References

  1. H. Kim, S.J. Yun, Y.H. Choi, J.W. Lee, J.K. Ryu, B.J. Won, J.H. Suh, “Improved Dynamic Window Approach With Path-Following for Unmanned Surface Vehicle,” IEMEK J. Embed. Sys. Appl., Vol. 12, No. 5, pp. 295-301, October, 2017 (in Korean). https://doi.org/10.14372/IEMEK.2017.12.5.295
  2. Siciliano, Bruno, Khatib, Oussama, Handbook of Robotics, Springer, 2008.
  3. Y.I. Lee, H. Jung, Y.G. Kim, “An Autonomous Navigation System for Unmanned Underwater Vehicle,” Journal of KIISE, Vol. 34, No. 3, pp. 235-245, 2007 (in Korean).
  4. K.Y. Lee, S.B. Kim, C.H. Song, "Global Path Planning for Autonomous Underwater Vehicles in Current Field With Obstacles", Journal of Ocean Engineering and Technology, Vol. 26, No. 4, pp. 1-7, 2012(in Korean). https://doi.org/10.5574/KSOE.2012.26.4.001
  5. Y.S. Jung, S.H. Ji, W.H. Ko, B.H. Lee, "On-line Motion Planner for Multi-AUVs in The Dynamic Environments," Proceedings of International Conference on Advanced Robotics, pp. 1226-1231, 2007.
  6. S.H. Ji, J.S. Choi, B.H. Lee, “A Computational Interactive Approach to Multi-agent Motion Planning,” International Journal of Control, Automation and Systems, Vol. 5, No. 3, pp. 295-306, 2007.
  7. Lekkas, M. Anastasios, "Guidance and Path-planning Systems for Autonomous Vehicles," Thesis of Ph.D., Norwegian University of Science and Technology, 2014.
  8. M. Wermelinkger, P. Fankhauser, R. Diethelm, P. Krusi, R. Siegwart, M. Hutter, "Navigation Planning for Legged Robots in Challenging Terrain," in Proceedings of Intelligent Robots and Systems, pp. 1184-1189, October 2016.