Browse > Article
http://dx.doi.org/10.9766/KIMST.2013.16.4.473

Global Path Planning for an Autonomous Underwater Vehicle in a Vortical Current Field by Using Genetic Algorithm  

Lee, Ki-Young (Korea Naval Academy)
Kim, Subum (ROK Navy)
Song, Chan-Hee (Korea Naval Academy)
Publication Information
Journal of the Korea Institute of Military Science and Technology / v.16, no.4, 2013 , pp. 473-480 More about this Journal
Abstract
The purpose of this paper is to demonstrate that the genetic algorithm can be useful for the global path planning when the obstacles and current field data are given. In particular, the possibilities for a novel type small AUV mission deployment in tidal regions, which experience vortical currents, were examined. Experimental simulations show feasibility and effective in generate the global path regardless of current and obstacles. By choosing an appropriate path in space, an AUV may both bypass adverse currents which are too fast to be overcome by the vehicle's motor and also exploit favorable currents to achieve far greater speeds than motors could otherwise provide, while substantially saving energy.
Keywords
Autonomous Underwater Vehicle; Global Path Planning; Genetic Algorithm; Vortical Current Field;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Petillot, Y., Ruiz, I. T., and Lane, D., "Underwater Vehicle Obstacle Avoidance and Path Planning Using a Multi-beam Forward Looking Sonar", IEEE J. Oceans Engineering, Vol. 26, No. 2, pp. 240-251, 2001.   DOI   ScienceOn
2 Sugihara, K. and Yuh, J., "GA-based Path Planning for Autonomous Underwater Vehicles", Autonom, Robots, pp. 79-89, 1997.
3 Fox, R., Garcia, A., and Nelson, M. L., "A Three Dimensional Path Planning Algorithm for Autonomous Underwater Vehicles", Proc. 11th International Symposium Unmanned Unthered Submersible Technologies, pp. 546-556, 1999.
4 Aghababa, M. P., Amrollahi, M. H., and Borjkhani, M., "Application of GA, PSO, and ACO Algorithmic to Path Planning of Autonomous Underwater Vehicles", Journal of Marine Science and Application, Vol. 11, No 3, pp. 378-386, 2012.   DOI   ScienceOn
5 Wenjing, Z., Tiedong, Z., Le, W., and Zaibai, Q., "An Improved Association Method of SLAM Based on Ant Colony Algorithm", Proc. ICIEA 2009, pp. 1545-1548, 2009.
6 Alvarez, A., Caiti, A., and Onken, R., "Evolutionary Path Planning for Autonomous Underwater Vehicles in a Variable Ocean", IEEE Journal of Ocean Engineering, Vol. 29, No. 2, pp. 418-429, 2004.   DOI   ScienceOn
7 Kruger, D., Stolkin, R., Blum, A., and Brigant, J., "Optimal AUV path Planning for Extended Missions in Complex, Fast Flowing Estuaries Environments", Proc. IEEE International Conference Robotics and Automation, pp. 4265-4270, 2007.
8 Petres, C., Pailhas, Y., Patron, P., Petillot, Y., Evans, J., and lane, D., "Path Planning for Autonomous Underwater Vehicles", IEEE Transaction on Robotics, Vol. 23, No. 2, pp. 331-341, 2007.   DOI   ScienceOn
9 이기영, 서주노, 홍순국, 임세한, 김수범, "무인잠수정 정찰임무 수행을 위한 최적경로 생성기법 연구", Technical Report Y10-032, 해군사관학교, 2011.
10 Manikas, T. W., Ashenayi, K., and Wainwright, R. L., "Genetic Algorithms for Autonomous Robot Navigation", IEEE Instrumentation & Measurement Magazine, pp. 26-31, December 2007.
11 이기영, 임세한, 주성열, "연안에서의 무인잠수정지원 대잠전 운용개념", 한국군사과학기술학회 종합학술대회, 경주, 2012.
12 Carroll, K. P., McClaran, S. R., Nelson, E. L., Barnett, D. M., Friesen, D. K., & Williams, G. N., "AUV Path Planning : An A* Approach", Proc. Sym. AUV Technology, pp. 3-8, 1992.
13 Garau, B., Alvarez, A., and Oliver, G., "Path Planning of Autonomous Underwater Vehicles in Current Fields with Complex Spatial Variability : An A* Approach", Proc. IEEE International Conference on Robotics and Automation, pp. 194-198, 2005.
14 이기영, 김수범, 송찬희, "조류와 장애물을 고려한 자율무인잠수정의 전역경로계획", 한국해양공학회지 제26권 제4호, pp. 1-7, 2012.   과학기술학회마을   DOI   ScienceOn