Abstract
The paper considers application of agent-based computing system, namely Evolutionary Multi-Agent System, to solving a difficult yet interesting problem of a marine glider path planning. Different version of mutations are compared both for EMAS and evolutionary algorithm parametrized in the most possibly similar manner to EMAS and the observed results show that the EMAS is better in most of the experiments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
References
Byrski, A., Dreżewski, R., Siwik, L., Kisiel-Dorohinicki, M.: Evolutionary multi-agent systems. Knowl. Eng. Rev. 30(2), 171–186 (2015)
Cetnarowicz, K., Kisiel-Dorohinicki, M., Nawarecki, E.: The application of evolution process in multi-agent world (MAW) to the prediction system. In: Tokoro, M. (ed.) Proceedings of the 2nd International Conference on Multi-Agent Systems (ICMAS 1996). AAAI Press (1996)
Byrski, A., Schaefer, R., Smołka, M.: Asymptotic guarantee of success for multi-agent memetic systems. Bull. Pol. Acad. Sci. Tech. Sci. 61(1), 257–278 (2013)
Kisiel-Dorohinicki, M.: Agent-oriented model of simulated evolution. In: Grosky, W.I., Plášil, F. (eds.) SOFSEM 2002. LNCS, vol. 2540, pp. 253–261. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-36137-5_19
Cantú-Paz, E.: A summary of research on parallel genetic algorithms. IlliGAL Report No. 95007. University of Illinois (1995)
Franklin, S., Graesser, A.: Is It an agent, or just a program?: a taxonomy for autonomous agents. In: Müller, J.P., Wooldridge, M.J., Jennings, N.R. (eds.) ATAL 1996. LNCS, vol. 1193, pp. 21–35. Springer, Heidelberg (1997). https://doi.org/10.1007/BFb0013570
Byrski, A., Kisiel-Dorohinicki, M., Nawarecki, E.: Agent-based evolution of neural network architecture. In: Hamza, M. (ed.) Proceedings of the IASTED International Symposium Applied Informatics. IASTED/ACTA Press (2002)
Siwik, L., Dreżewski, R.: Agent-based multi-objective evolutionary algorithms with cultural and immunological mechanisms. In: dos Santos, W.P. (ed.) Evolutionary Computation, pp. 541–556. In-Teh (2009)
Dreżewski, R.: Co-evolutionary multi-agent system with speciation and resource sharing mechanisms. Comput. Inf. 25(4), 305–331 (2006)
Dreżewski, R., Sepielak, J., Siwik, L.: Classical and agent-based evolutionary algorithms for investment strategies generation. In: Brabazon, A., O’Neill, M. (eds.) Natural Computing in Computational Finance. Studies in Computational Intelligence, vol. 185, pp. 181–205. Springer, Heidelberg (2009)
Rudnick, D.L., Davis, R.E., Eriksen, C.C., Fratantoni, D.M., Perry, M.J.: Underwater gliders for ocean research. Mar. Technol. Soc. J. 38(2), 73–84 (2004)
Davis, R.E., Leonard, N.E., Fratantoni, D.M.: Routing strategies for underwater gliders. Deep Sea Res. Part II: Top. Stud. Oceanogr. 56(3), 173–187 (2009)
Isern-González, J., Hernández-Sosa, D., Fernández-Perdomo, E., Cabrera-Gámez, J., Domínguez-Brito, A.C., Prieto-Marañón, V.: Path planning for underwater gliders using iterative optimization. In: 2011 IEEE International Conference on Robotics and Automation, pp. 1538–1543, May 2011
Inanc, T., Shadden, S.C., Marsden, J.E.: Optimal trajectory generation in ocean flows. In: Proceedings of the 2005, American Control Conference, June 2005, pp. 674–679 (2005)
Alvarez, A., Caiti, A., Onken, R.: Evolutionary path planning for autonomous underwater vehicles in a variable ocean. IEEE J. Ocean. Eng. 29(2), 418–429 (2004)
Zamuda, A., Hernández Sosa, J.D., Adler, L.: Constrained differential evolution optimization for underwater glider path planning in sub-mesoscale eddy sampling. Appl. Soft Comput. 42(1), 93–118 (2016)
Wolpert, D., Macready, W.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 67(1), 67–82 (1997)
Acknowledgment
The research presented in this paper was partially supported by the AGH University of Science and Technology Statutory Project.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Gawel, M., Jakubek, T., Byrski, A., Kisiel-Dorohinicki, M., Pietak, K., Hernandez, D. (2018). Evolutionary Multi-Agent System in Planning of Marine Trajectories. In: Nguyen, N., Pimenidis, E., Khan, Z., Trawiński, B. (eds) Computational Collective Intelligence. ICCCI 2018. Lecture Notes in Computer Science(), vol 11055. Springer, Cham. https://doi.org/10.1007/978-3-319-98443-8_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-98443-8_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-98442-1
Online ISBN: 978-3-319-98443-8
eBook Packages: Computer ScienceComputer Science (R0)