A genetic algorithm-inspired UUV path planner based on dynamic programming

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 42, Issue 6, 2012, Pages 1128-1134

  Cheng, Chi Tsun ^a   Fallahi, Kia ^a   Leung, Henry ^a   Tse, Chi K ^b  

^a UNIVERSITY OF CALGARY   (Canada)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Dynamic programming (DP); genetic algorithms (GA); optimization methods; path planning; underwater vehicle control

Indexed keywords

EXACT ALGORITHMS; IN-VEHICLE; META HEURISTIC ALGORITHM; OPTIMIZATION METHOD; OPTIMIZATION PROCESS; PATH LENGTH; PATH PLANNERS; PROBLEM DOMAIN; SOLUTION QUALITY; TWO-POINT; UNDERWATER VEHICLE CONTROL; UNMANNED UNDERWATER VEHICLES;

AUTONOMOUS UNDERWATER VEHICLES; DYNAMIC PROGRAMMING; MANEUVERABILITY; MOTION PLANNING; SAFETY FACTOR;

GENETIC ALGORITHMS;

EID: 84867862452     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2011.2180526     Document Type: Article

References (18)

1. A. R. Soltani, H. Tawfik, J. Y. Goulermas, and T. Fernando, "Path planning in construction sites: Performance evaluation of the Dijkstra, A, and GA search algorithms," Adv. Eng. Informat., vol. 16, pp. 291-303, May 2002.
2. J. A. Carretero and M. A. Nahon, "Solving minimum distance problems with convex or concave bodies using combinatorial global optimization algorithms," IEEE Trans. Syst., Man, Cybern. B, vol. 35, no. 6, pp. 1144-1155, Dec. 2005. (Pubitemid 41800415)
3. J. L. Díaz de Léon, S. , and J. H. Sossa A., "Automatic path planning for a mobile robot among obstacles of arbitrary shape," IEEE Trans. Syst., Man, Cybern. B, vol. 28, no. 3, pp. 467-472, Jun. 1998.
4. N. Shahidi, H. Esmaeilzadeh, M. Abdollahi, and C. Lucas, "Memetic algorithm based path planning for a mobile robot," Int. J. Inf. Technol., vol. 1, no. 3, pp. 100-103, 2005.
5. Z. Sun and J. H. Reif, "On robotic optimal path planning in polygonal regions with pseudo-euclidean metrics," IEEE Trans. Syst.,Man, Cybern. B, vol. 37, no. 4, pp. 925-936, Aug. 2007. (Pubitemid 47103943)
6. K. P. Carroll, S. R. McClaran, E. L. Nelson, D. M. Barnett, D. K. Friesen, and G. N.William, "AUV path planning: An A? approach to path planning with consideration of variable vehicle speeds and multiple, overlapping, time-dependent exclusion zones," in Proc. Symp. Auton. Underwater Veh. Technol., Washington, Jun. 1992, pp. 79-84.
7. H.-J. Wang, X.-Q. Bian, X. Zhang, M.-Y. Fu, and J. Li, "Two approaches for autonomous underwater vehicle global path planning in large range ocean environment," in Proc. Int. Conf. Intell. Mechatron. Autom., Chengdu, China, Aug. 2004, pp. 224-227.
8. T. Khelchandra and J. Huang, "A recursive sampling based method for path planning," in Proc. IEEE Int. Conf. Syst., Man Cybern., pp. 2408-2412.
9. M. Kanehara, S. Kagami, J. J. Kuffner, S. Thompson, and H. Mizoguhi, "Path shortening and smoothing of grid-based path planning with consideration of obstacles," in Proc. IEEE Int. Conf. Syst., Man Cybern., 2007, pp. 991-996. (Pubitemid 351409688)
10. J. Yuan, T. Yu, K. Wang, and X. Liu, "Step-spreading map knowledge based multi-objective genetic algorithm for robot-path planning," in Proc. IEEE Int. Conf. Syst., Man Cybern., 2007, pp. 3402-3407. (Pubitemid 351410100)
11. M. Mansouri, M. A. Shoorehdeli, and M. Teshnehlab, "Path planning of mobile robot using integer ga with considering terrain conditions," in Proc. IEEE Int. Conf. Syst., Man Cybern., 2008, pp. 208-213.
12. H.-C. Huang, C.-C. Tsai, and S.-C. Lin, "SoPC-based parallel elite genetic algorithm for global path planning of an autonomous omnidirectional mobile robot," in Proc. IEEE Int. Conf. Syst., Man Cybern., 2009, pp. 1959-1964.
13. L. Stutters, H. Liu, C. Tiltman, and D. J. Brown, "Navigation technologies for autonomous underwater vehicles," IEEE Trans. Syst., Man, Cybern. C, vol. 38, no. 4, pp. 581-589, Jul. 2008.
14. X. C. Ding, A. R. Rahmani, and M. Egerstedt, "Multi-UAV convoy protection: An optimal approach to path planning and coordination," IEEE Trans. Robot., vol. 26, no. 2, pp. 256-268, Apr. 2010.
15. K. Yang and S. Sukkarieh, "An analytical continuous-curvature pathsmoothing algorithm," IEEE Trans. Robot., vol. 26, no. 3, pp. 1-8, Mar. 2010.
16. H. Sp̈ath, One Dimensional Spline Interpolation Algorithms, Natick MA: A. K. Peters, Ltd., 1995.
17. J. H. Holland, Adaptation in Natural and Artificial Systems: An Introductory Analysis With Applications to Biology, Control, and Artificial Intelligence. Cambridge, MA: MIT Press, Apr. 1992.
18. R. Bellman, Dynamic Programming. New York: Dover, Mar. 2003.