A multiobjective optimization issue: genetic control planning or trajectories.

Thumbnail Image
Full text at PDC
Publication Date
Advisors (or tutors)
Journal Title
Journal ISSN
Volume Title
World Scientific and Engineering Acad and Soc
Google Scholar
Research Projects
Organizational Units
Journal Issue
Part of a research project on cooperative marine robotics is the scenario of a submarine rendez-vous. This paper considers this case, where a high-manoeuvrability AUV (autonomous underwater vehicle) should meet a submarine platform for energy, samples and data service. Since the AUV is equipped with a set of thrusters, the problem of an adequate command of the thrusters appears. Given initial and final points for the AUV underwater trajectory, the question is to determine the set of forces and times to be exerted by the thrusters to get an adequate trajectory. Several constraints and simultaneous objectives to be optimized must be considered. Given the complexity of the multi-objective optimisation problem, it seems opportune to use Genetic Algorithms. The paper describes the problem to be solved, then explains how the GA were applied, and presents results for a set of cases considered, including obstacle avoidance.
International Conference on Automatic Control, Modeling and Simulation (7th. Mar 13-15, 2005. Praga, República Checa)
Unesco subjects
[1] Alvarez, A., A. Caiti and R. Onken (2004). Evolutionary path planning for autonomous underwater vehicles in variable ocean, IEEE Trans. Oceanic Eng., vol. 29, n.2, April, 418-429 [2] B. Andres-Toro, B., S. Esteban, J.M. Giron-Sierra and J.M. De la Cruz (2000a). Modelling the motions of a fast ferry with the help of genetic algorithms, In Proceedings Third IMACS MATMOD, Vienna, 783- 786. [3] B. Andres-Toro, B., S. Esteban, D. Rivera, J.I. Hidalgo, M. Prieto (2000b). Parallel Genetic Algoritms: an application for model parameter identification in process control, Proceedings GECCO 2000, 65-69. [4] Esteban, S., B. Andres-Toro, E. Besada-Portas, J.M. Giron-Sierra, J.M. De la Cruz (2002). Multiobjective control of flaps and T-foil in high speed ships, Proceedings IFAC 2002 World Congress, Barcelona. [5] Fossen, T.I. (2002). Marine Control Systems, Marine Cybernetics AS, Trondheim. [6] Goldberg, D.E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley. [7] Kwiesielewicz, M., W. Piotrowski, R. Smierzchalski, R. Sutton (2000). AUV path planning for navigational constraints by evolutionary computation, Proceedings IFAC MCMC 2000, 323-326. [8] Kyrkjebo, E., M. Wondergem, K.Y. Pettersen-H. Nijmeijer (2004). Experimental results on synchroniztion control of ship rendezvous operations, Proceedings IFAC CAMS 2004, Ancona, It., 453-458. [9] Liu, J., J. Wu (2001). Multi-Agent Robotic Systems, CRC Press. [10] Michalewicz, Z. (1999). Genetic Algorithms+Data Structures=Evolution Program, Springer-Verlag. [11] Soetanto, D., L. Lapierre, A. Pascoal (2003). Coordinated motion control marine robots, Proceedings IFAC MCMC2003, G., Spain, 250-255. [12] Tan, C.S., R. Sutton, J. Chudley (2004). Incremental stochastic motion planning technique for AUV, Procs IFAC CAMS 2004, Ancona, It., 483-488.