Genetic programming for the automatic design of controllers for a surface ship

IEEE Transactions on Intelligent Transportation Systems

Volumn 9, Issue 2, 2008, Pages 311-321

  Alfaro Cid, Eva ^b   McGookin, Euan W ^a,c   Murray Smith, David J ^a,c   Fossen, Thor I ^a,d  

^a IEEE

^b INSTITUTO TECNOLÓGICO DE INFORMÁTICA   (Spain)

^c UNIVERSITY OF GLASGOW   (United Kingdom)

^d NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

Genetic programming; Marine vehicle control

Indexed keywords

ARCHITECTURAL DESIGN; AUTOMATIC PROGRAMMING; COMPUTATIONAL METHODS; COMPUTER CONTROL SYSTEMS; COMPUTER GRAPHICS; COMPUTER NETWORKS; COMPUTER PROGRAMMING; COMPUTER SIMULATION; CONTROL EQUIPMENT; CONTROL THEORY; DYNAMIC PROGRAMMING; GENETIC ALGORITHMS; GENETIC PROGRAMMING; MANEUVERABILITY; MATHEMATICAL MODELS; PAPER; PROPULSION; ROBUST CONTROL; SHIPS; STRUCTURAL DESIGN; SURFACES;

AUTOMATIC DESIGN; CONTROL STRATEGIES; CONTROLLER STRUCTURES; ENVIRONMENTAL DISTURBANCES; GENETIC PROGRAMMING (GP); NAVIGATION CONTROLLERS; SCALE MODELING; SUPPLY SHIPS; SURFACE SHIPS;

SHIP PROPULSION;

EID: 45249092744     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2008.922932     Document Type: Article

References (35)

1. T. I. Fossen, Guidance and Control of Ocean Vehicles. Chichester, U.K.: Wiley, 1994.
2. J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: MIT Press, 1992.
3. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: Univ. Michigan Press, 1975.
4. A. Chipperfield and P. Fleming, "Genetic algorithms in control systems engineering," Control Comput., vol. 23, pp. 88-94, 1995.
5. P. Wang and D. P. Kwok, "Optimal design of PID process controllers based on genetic algorithms," Control Eng. Pract., vol. 2, no. 4, pp. 641-648, Aug. 1994.
6. E. Alfaro-Cid, "Optimisation of time domain controllers for supply ships using genetic algorithms and genetic programming," Ph.D. dissertation, Univ. Glasgow, Glasgow, U.K., 2003.
7. J. R. Koza, M. A. Keane, F. H. Bennet, III, J. Yu, W Mydlowec, and O. Stiffelman, "Automatic creation of both the topology and parameters for a robust controller by means of genetic programming," in Proc IEEE Int. Symp. Intell. Control, Intell. Syst. Semiotics, 1999, pp. 344-352.
8. J. R. Koza, M. A. Keane, J. Yu, W Mydlowec, and F. H. Bennet, III, "Automatic synthesis of both the topology and parameters for a controller for a three-lag plant with a five-second delay using genetic programming," in Proc. EvoWorkshops, 2000, vol. 1803, pp. 168-177.
9. D. C. Dracopoulos and S. Kent, "Genetic programming for prediction and control," Neural Comp. Appl., vol. 6, no. 4, pp. 214-228, Dec. 1997.
10. H. Shimooka and Y. Fujimoto, "Generating equations with genetic programming for control of a movable inverted pendulum," in Proc. SEAL, 1998, vol. 1585, pp. 179-186.
11. J. Busch, J. Ziegler, C. Aue, A. Ross, D. Sawitzki, and W. Banzhaf, "Automatic generation of control programs for walking robots using genetic programming," in Proc. EuroGP, 2002, vol. 2278, pp. 258-267.
12. P. Nordin and W Banzhaf, "Real time control of a Khepera robot using genetic programming," Cybern. Control, vol. 26, no. 3, pp. 533-561, 1997.
13. S. G. Handley, "The automatic generation of plans for a mobile robot via genetic programming with automatically defined functions," in Advances in Genetic Programming. Cambridge, MA: MIT Press, 1994, pp. 391-407.
14. K. A. Marko and R. J. Hampo, "Application of genetic programming to control of vehicle systems," in Proc. Intell. Veh. Symp., Detroit, MI, 1992, pp. 191-195.
15. N. A. J. Witt, R. Sutton, and K. M. Miller, "Recent technological advances in the control and guidance of ships," J. Navigat., vol. 47, no. 2, pp. 236-258, May 1994.
16. Z. Kowalski, R. Arendta, M. Meier-Kapciab, and S. Zielskib, "An expert system for aided design of ship systems automation," Expert Sys. Appl., vol. 20, no. 3, pp. 261-266, 2001.
17. R. Sutton and I. M. Jess, "Design study of a self-organizing fuzzy autopilot for ship control," Proc. Inst. Mech. Eng., Pt. I. J. Syst. Control Eng., vol. 205, no. I1, pp. 35-47, 1991.
18. M. A. Unar and D. J. Murray-Smith, "Automatic steering of ships using neural networks," Int. J. Adapt. Control Signal Process., vol. 13, no. 4, pp. 203-218, 1999.
19. C. J. Harris, C. G. Moore, and M. Brown, Intelligent Control: Aspects of Fuzzy Logic and Neural Networks. Singapore: World Scientific, 1993.
20. R. Sutton, G. N. Roberts, and S. D. H. Taylor, "Tuning fuzzy ship autopilots using artificial neural networks," Trans. Inst. Meas. Control, vol. 19, no. 2, pp. 94-106, 1997.
21. K. P. Lindegaard and T. I. Fossen, "Fuel efficient rudder and propeller control allocation for marine craft: Experiments with a model ship," IEEE Trans. Control Syst. Tech., vol. 11, no. 6, pp. 850-862, Nov. 2003.
22. K. P. Lindegaard, "Acceleration feedback in dynamic positioning," Ph.D. dissertation, Norwegian Univ. Sci. Technol., Trondheim, Norway, 2003.
23. J. Corneliussen, "Implementation of a guidance system for CyberShip II," M.S. thesis, Norwegian Univ. Sci. Technol., Trondheim, Norway, 2003.
24. D. A. Sveen, "Robust and adaptive tracking control of surface vessel for synchronization with an ROV: Practical implementation on CyberShip II," M.S. thesis, Norwegian Univ. Sci. Technol., Trondheim, Norway, 2003.
25. J. K. Zuidweg, "Automatic guidance of ships as a control problem," Ph.D. dissertation, Delft Univ. Technol., Delft, The Netherlands, 1970.
26. D. E. Goldberg and K. Deb, "A comparative analysis of selection schemes used in genetic algorithms," Found. Genet. Algorithms, vol. 1, pp. 69-93, 1991.
27. U. O'Reilly, An Analysis of Genetic Programming. Ottawa, ON, Canada: Carleton Univ., 1995.
28. E. Alfaro-Cid, E. W McGookin, and D. J. Murray-Smith, "Evolution of a strategy for ship guidance using two implementations of genetic programming," in Proc. EuroGP, 2005, vol. 3447, pp. 250-260.
29. J. J. E. Slotine, "Sliding controller design for nonlinear systems," Int. J. Control, vol. 40, no. 2, pp. 421-434, 1984.
30. J. Kaustky, N. K. Nichols, and P. Van Dooren, "Robust pole assignment in linear state feedback," Int. J. Control, vol. 41, no. 5, pp. 1129-1155, May 1985.
31. E. Alfaro-Cid, E. W. McGookin, D. J. Murray-Smith, and T. I. Fossen, "Optimisation of a decoupled sliding mode controller for a supply ship using genetic algorithms: Simulated and real results," Control Eng. Pract., vol. 13, no. 6, pp. 739-748, 2005.
32. S. Luke, "When short runs beat long runs," in Proc. GECCO, San Francisco, CA, 2001, pp. 74-80.
33. "Standards for Ships Manoeuvrability," Resolution MSC.137, vol. 76, 2002.
34. E. Alfaro-Cid, E. W. McGookin, and D. J. Murray-Smith, "GA-optimised PID and pole placement real and simulated performance when controlling the dynamics of a supply ship," Proc. Inst. Electr. Eng.-Control Theory Applicat., vol. 153, no. 2, pp. 228-236, 2006.
35. ∞ controller using genetic algorithms and structured genetic algorithms," Int. J. Syst. Sci., vol. 39, no. 4, pp. 335-347, Apr. 2008.