Abstract
This paper addresses adaptive, on-line path planning of an autonomous underwater vehicle and presents a GA-based method for it. It is an important module of SAUVIM (Semi-Autonomous Underwater Vehicle for Intervention Missions) which is being developed at the University of Hawaii and will be capable of exploring the ocean at up to 6,000 m depth. In SAUVIM, a genetic algorithm (GA) is employed in order to integrate on-line path planning with off-line planning and make path planning adaptive. We first discuss how sensory information is incorporated into pre-loaded mapping data of the ocean floor. Then, we present a method for updating a path in real time while the vehicle is moving. A prototype of the adaptive, on-line path planning module is also presented.
Preview
Unable to display preview. Download preview PDF.
References
Beasley, D., Bull, D.R., Martin, R.R.: An overview of genetic algorithms. University Computing. 15 (1993) 58–69 and 170-181
Bessière, P., Ahuactzin, J., Talbi, E., Mazer, E.: The “ARIADNE'S CLEW” algorithm: Global planning with local methods. In: Proc. 1993 IEEE Int'l Conf. on Intelligent Robots and Systems. (1993) 1373–1380
Carroll, K.P., McClaran, S.R., Nelson, E.L., Barnett, D.M., Friesen, D.K., Williams, G.N.: AUV path planning: An A* approach. In: Proc. Symp. on AUV Technology. (1992) 79–84
Cleghorn, T., Baffles, P., Wang, L.: Robot path planning using a genetic algorithm. In: Proc. Space Operations Robotics and Automation Conference (SORA). (1988)
Fogel, D.B., Fogel, L.J.: Optimal routing of multiple autonomous underwater vehicles through evolutionary programming. In: Proc. Symp. on Autonomous Underwater Vehicle Technology. (1990) 44–47
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley (1989)
Hwang, Y.K., Ahuja, N.: Gross motion planning — A survey. ACM Compt. Surveys (1992) 219–291
Smith, J., Sugihara, K.: GA toolkit on the Web. In: Proc. 1st Online Workshop on Soft Computing. (1996) 93–98
Sugihara, K., Smith, J.: A genetic algorithm for 3-D path planning of a mobile robot. Tech. Rep., Software Engineering Research Laboratory, Dept. of Information and Computer Sciences, Univ. of Hawaii at Manoa, Honolulu, Hawaii, U.S.A. (1996)
Sugihara, K., Yuh, J.: GA-based motion planning for underwater robotic vehicle. In: Proc. 10th Int'1 Symp. on Unmanned Untethered Submersible Technology (UUST-10). (1997) 406–415
Vasudevan, C., Ganesan, K.: Case-based path planning for autonomous underwater vehicles. Autonomous Robots. 3 (1996) 79–89
Warren, C.W.: A technique for autonomous underwater vehicle route planning. IEEE J. of Oceanic Engineering. 15 (1990) 199–204
Xiao, J., Michalewicz, Z., Zhang, L., Trojanowski, K.: Adaptive evolutionary planner/navigator for mobile robots. IEEE Transactions on Evolutionary Computation. 1 (1997) 18–28
Yuh, J.: Development in underwater robotics. In: Proc. 1995 Int'l Conf. on Robotics and Automation. Vol. 2 (1995) 1862–1867
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sugihara, K. (1998). GA-based on-line path planning for SAUVIM. In: Pasqual del Pobil, A., Mira, J., Ali, M. (eds) Tasks and Methods in Applied Artificial Intelligence. IEA/AIE 1998. Lecture Notes in Computer Science, vol 1416. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64574-8_419
Download citation
DOI: https://doi.org/10.1007/3-540-64574-8_419
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64574-0
Online ISBN: 978-3-540-69350-5
eBook Packages: Springer Book Archive