Abstract
The goal of this paper is to discuss the problem of avoiding collisions at sea from the perspective of an evolutionary process and representation in this problem the risk of collision. In an evolutionary method (EP/N Evolutionary Planer Navigator System) of generating paths of the ship in partially-known environments is presented. The evolutionary process which searches for a near-optimum trajectory in a collision situation takes into account a time parameter and the dynamic constraints, which treat to the risk of collision with meeting strange ships. The ship domain as a risk of the collision - shapes and dimensions of dynamic constrains depend on assumed safety conditions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
7 References
Burns RS, An Intelligent Integrated Ship Guidance System. 2nd IFAC Workshop Control Applications in Marine Systems, Genova, Italy 1992.
Dove MJ, Burns RS, Stockel CT, An Automatic Collision Avoidance and Guidance System for Marine Vehicles in Confined Waters. Journal of Navigation, Vol. 39 1986.
Davis P.V., Dove M.J., Stockel C.T., Computer Simulation of Multiship Encounters, Journal of Navigation, 1982, Vol. 35.
Furuhashi T, Nakaoka K, Uchikawa Y, A Study on Classifier System for Finding Control Knowledge of Multi-Input Systems F. Herrera, J.L. Verdegay Editors. Genetic Algorithms and Soft Computing, Phisica-Verlang 1996.
Goodwin E.M., A statistical study of ship domains, Journal of Navigation, 1975, Vol. 31.
Hayashi S, Kuwajima S, Sotooka K, Yamakazi H, Murase H, A stranding avoidance system using radar image matching: development and experiment. Journal of Navigation, Vol. 44 1991.
Iijima Y, Hayashi S, Study towards a twenty-first century intelligent ship. Journal of Navigation, Vol. 44 1991.
Iijima Y, Hagiwara, H Results of Collision Avoidance Manoeuvre Experiments Using a Knowledge-Based Autonomous Piloting System. Journal of Navigation, Vol. 47, 1994.
Lenart, A.S., Collision Threat Parameters for a New Radar Display and Plot Technique, Journal of Navigation, 1983, Vol. 36.
Lin HS, Xiao J, Michalewicz Z, Evolutionary Algorithm for Path Planning in Mobile Robot Environment. Proceeding IEEE Int. Conference of Evolutionary Computation, Orlando, Florida, 1994.
Michalewicz Z, Genetic Algorithms + Data structures = Evolution Programs. Spriger-Verlang, 3rd edition 1996.
Michalewicz Z, Xiao J, Evaluation of Paths in Evolutionary Planner/Navigator. Proceedings of the International Workshop on Biologically Inspired Evolutionary Systems, Tokyo, Japan 1995.
Śmierzchalski R, The Application of the Dynamic Interactive Decision Analysis System to the Problem of Avoiding Collisions at the Sea (in Polish). 1st Conference “Awioniki”, Jawor, Poland, 1995.
Śmierzchalski R, The Decision Support System to Design the Safe Manoeuvre Avoiding Collision at Sea. 14th International Conference Information Systems Analysis and Synthesis, Orlando, USA, 1996.
Śmierzchalski R, Multi-Criterion Modeling the Collision Situation at Sea for Application in Decision Support. 3rd International Symp. on Methods and Models in Automation and Robotics, Miedzyzdroje, Poland 1996.
Śmierzchalski R, Trajectory planning for ship in collision situations at sea by evolutionary computation. 4th IFAC Conference on Manoeuvring and Control of Marine, Brijuni, Creotia, 1997.
Śmierzchalski R, Dynamic Aspect in Evolutionary Computation on Example of Avoiding Collision at Sea. 4th International Symp. on Methods and Models in Automation and Robotics, Międzyzdroje, Poland 1997.
Śmierzchalski R, Evolutionary Guidance System for Ship in Collisions Situation at Sea. 3rd IFAC Conference Intelligent Autonomous Vehicle, Madrid, Spain 1997.
Śmierzchalski R, Michalewicz Z, Adaptive Modeling of a Ship Trajectory in Collision Situations. 2nd IEEE World Congress on Computational Intelligence, Alaska, USA 1998.
Sudhendar H, Grabowski M, Evolution of Intelligent Shipboard Piloting Systems: A Distributed System for the St Lawrence Seaway. Journal of Navigation, Vol. 49 1996.
Wawruch R.: System of steering ship movement. Works of Navigational Department, Gdynia Maritime Academy, Gdynia 1998.
Trojanowski K, Michalewicz Z, Planning Path of Mobil Robot (in Polish). 1st Conference Evolutionary Algorithms, Murzasichle, Poland 1998.
Witt NA, Sutton R, Miller KM, Recent Technological Advances in the Control and Guidance of Ship. Journal of Navigation Vol. 47, 1994.
Xiao J, Michalewicz Z, Zhang L, Evolutionary Planner/Navigator: Operator Performance and Self-Tuning. Proceeding IEEE Int. Conference of Evolutionary Computation, Nagoya, Japan 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Science+Business Media, Inc.
About this paper
Cite this paper
Śmierzchalski, R. (2005). Ships' domains as collision risk at sea in the evolutionary method of trajectory planning. In: Saeed, K., Pejaś, J. (eds) Information Processing and Security Systems. Springer, Boston, MA. https://doi.org/10.1007/0-387-26325-X_37
Download citation
DOI: https://doi.org/10.1007/0-387-26325-X_37
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-25091-5
Online ISBN: 978-0-387-26325-0
eBook Packages: Computer ScienceComputer Science (R0)