DOI QR코드

DOI QR Code

Global Path Planning for Autonomous Underwater Vehicles in Current Field with Obstacles

조류와 장애물을 고려한 자율무인잠수정의 전역경로계획

  • Lee, Ki-Young (Dept. of Mechanical Engineering and Naval Architecture, Korea Naval Academy) ;
  • Kim, Su-Bum (Republic of Korea Navy, Choi Young DDH-981) ;
  • Song, Chan-Hee (Dept. of Mechanical Engineering and Naval Architecture, Korea Naval Academy)
  • 이기영 (해군사관학교 기계조선공학과) ;
  • 김수범 (대한민국 해군 최영함) ;
  • 송찬희 (해군사관학교 기계조선공학과)
  • Received : 2012.02.02
  • Accepted : 2012.08.20
  • Published : 2012.09.01

Abstract

This paper deals with the global path planning problem for AUVs (autonomous underwater vehicles) in a tidal current field. The previous researches in the field were unsuccessful at simultaneously addressing the two issues of obstacle avoidance and tidal current-based optimization. The use of a genetic algorithm is proposed in this paper to move past this limitation and solve both issues at once. Simulation results showed that the genetic algorithm could be applied to generate an optimal path in the field of a tidal current with multiple obstacles.

Keywords

References

  1. 김윤성, 박수현 (2011). "임의형태의 장애물 경계정보를 이용한 최소거리 우회경로 탐색 알고리즘," 한국시뮬레이션학회지, 제19권, 제4호, pp 129-137.
  2. 이기영 (2011). "무인잠수정 기반 기뢰대항전체계 개발을 위한 소요기술 분석", 한국군사과학기술학회지, 제14권, 제4호, pp 579-589.
  3. 이기영, 서주노, 홍순국, 임세한, 주성열, 김수범, 송찬희 (2011). "휴대급 무인잠수정의 기뢰탐색 운용개념", 한국수중로봇연구회 춘계학술대회 논문집, pp 89-93.
  4. 황아롬, 김문환, 윤선일, 이상영 (2011). "무인잠수정의 기뢰탐색 작전 효과도 분석을 위한 시뮬레이션 모델 연구", 한국수중로봇기술연구회 춘계학술대회 논문집, pp 85-88.
  5. Alvarez, A., Caiti, A. (2002). "Interactions of Autonomous Underwater Vehicles with Variable Scale Ocean Structures," Proceedings of the IFAC World Conference Systems.
  6. Alvarez, A., Caiti, A. and Onken, R. (2004). "Evolutionary Path Planning for Autonomous Underwater Vehicles in a Variable Ocean", IEEE Journal of Oceanic Engineering Vol 29, No 2, pp 418-429. https://doi.org/10.1109/JOE.2004.827837
  7. Carroll, K.P., McClaran, S.R., Nelson, E.L., Barnett, D.M., Friesen, D.K. and Williams, G.N. (1992). "AUV Path Planning: An A* Approach," Proceedings of the Symposium on AUV Technology(AUV92), pp 3-8.
  8. Garau, B., Alvarez, A. and Oliver, G. (2005). "Path Planning of Autonomous Underwater Vehicles in Current Fields with Complex Spatial Variability: an A* Approach," Proceedings of the 2005 IEEE International Conference on Robotics and Automation, pp 195-199.
  9. Garau, B., Bonet, M., Alvarez, A., Ruiz, S. and Pascual, A. (2009). "Path Planning for Autonomous Underwater Vehicles in Realistic Current Fields: Application to Gliders in the Western Mediterranean Sea," J. of Maritime Research, Vol 6, No 5, pp 5-22.
  10. Sugihara, K. and Yuh, J. (1997). "GA-based Motion Planning for Underwater Robotic Vehicle," Proceedings of the 10th International Symposium on Unmanned Un-tethered Submersible Technology, pp 406-415.
  11. Vasudevan, C. and Ganesan, K. (1996). "Case-based Path Planning for Autonomous Underwater Vehicles," Autonomous Robots, pp 79-89.
  12. Warren, C.W. (1990). "A Technique for Autonomous Underwater Vehicle Route Planning," IEEE Journal of Oceanic, Engineering, Vol 15, pp 199-204. https://doi.org/10.1109/48.107148