Abstract
Paper presents the application of evolutionary algorithms and polynomial interpolation in ship evolutionary trajectory planning method and its comparison to classic approach, where trajectory is modeled by straight lines. Evolutionary algorithms are group of methods that allows\ to find a collision free trajectory in real time, while polynomial interpolation allows to model smooth trajectory, which keeps continuity of velocity and acceleration values along path in opposition to straight lines approach. Paper presents the experimental researches for several collision situations at sea with application of trajectory modeled by straight lines and polynomial interpolation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Corneliussen, J.: Implementaion of a Guidance System for Cybership II, (Master thesis). Norwegian University of Science and Technology, Trondheim, Norway (2003)
Fogel, D.B., Fogel L.J.: Optimal routing of multiple autonomous underwater vehicles through evolutionary programming. In: Proceedings of the 1990 Symposium on Autonomous Underwater Vehicle Technology, pp. 44–47 (1999)
Fossen, T.I.: Marine Control Systems: Guidance, Navigation and Control of Ships. Rigs and Underwater Vehicles. Norwegian University of Science and Technology, Marine Cybernetics AS Trondheim, Norway (2010)
Golding, B.K.: Industrial Systems for Guidance and Control of Marine Surface Vessels. Norwegian University of Science and Technology Trondheim, Norway (2004)
Ito, M., Zhang, F., Yosida, N.: Collision avoidance control of ship with genetic algorithm. In: Proceedings of the IEEE International Conference on Control Application (1999)
Kolendo, P., Śmierzchalski, R., Jaworski, B.: Comparison of selection schemes in evolutionary method of path planning. In: Lectures Notes in Artificial Intelligence: Computational Collective Intelligence: Technologies and Applications, LNAI 6923. Springer, Berlin (2011)
Kurata, J., Grattan, K.T.V., Uchiyama, H.: Path planning for a mobile robot by integrating mapped information. In: 3rd IFAC Conference IAV Intelligent Autonomous Vehicle, Madrid, pp. 319–323 (1998)
Mittal, S., Deb, K.: Three dimensional offline path planning for UAVs using multiobjective evolutionary algorithms. In: IEEE Congress on Evolutionary Computation CEC (2007)
Nikolos, I.K., Valavanis, K.P., Tsorveloudis, N.C., Kostaras, A.C.: Evolutionary algorithm based offline/online path planner for UAV navigation. IEEE Trans. Syst. Man Cybern. 33(6), 898–912 (2003)
Pongpunwattana, A., Rysdyk, R.: Evolution-based dynamic path planning for autonomous vehicles. In: Innovations in Intelligent Machines, pp. 113–145 Springer, Berlin (2007)
Rathbun, D., Capozzi, B., Kragelund, S., Pongpunwattana, A.: An evolution based path planning algorithm for autonomus motion of a UAV through uncertain environments. In: Proceedings of the AIAA Digital Avionics System Conference (2002)
Śmierzchalski, R.: Synteza Metod i Algorytmów Wspomagania Decyzji Nawigatora w Sytuacji Kolizyjnej na Morzu. Akademia Morska, Gdynia (1998)
Śmierzchalski, R., Michalewicz, Z.: Path planning in dynamic environments. In: Patnaik, S., Jain, L.C., Tzafestas, S.G., Resconi, G., Konar, A., (eds.) Innovations in Robot Mobility and Control, pp. 135–153. Springer-Verlag, Berlin (2005)
Szłapczyńska, J.: Zastosowanie Algorytmów Ewolucyjnych oraz Metod Rankingowych do Planowania Trasy Statku z Napędem Hybrydowym, (Ph.D. Thesis). Uniwersytet Zachodniopomorski, Szczecin (2009)
Szłapczyński, R.: Evolutionary sets of safe ship trajectories within traffic separation schemes. J. Navig. 66, 65–81 (2012)
Xiao, J., Michalewicz, Z.: An evolutionary computation approach to planning and navigation. In: Hirota, K., Fukuda, T. (eds.) Soft-Computing and Mechatronics, pp. 118–136. Physica, Heidelberg (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Kolendo, P., Śmierzchalski, R. (2016). Experimental Comparison of Straight Lines and Polynomial Interpolation Modeling Methods in Ship Evolutionary Trajectory Planning Problem. In: Kowalczuk, Z. (eds) Advanced and Intelligent Computations in Diagnosis and Control. Advances in Intelligent Systems and Computing, vol 386. Springer, Cham. https://doi.org/10.1007/978-3-319-23180-8_24
Download citation
DOI: https://doi.org/10.1007/978-3-319-23180-8_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23179-2
Online ISBN: 978-3-319-23180-8
eBook Packages: EngineeringEngineering (R0)