HomePage
 




 


 

ISSN 2083-6473
ISSN 2083-6481 (electronic version)
 

 

 

Editor-in-Chief

Associate Editor
Tomasz Neumann
 

Published by
TransNav, Faculty of Navigation
Gdynia Maritime University
3, John Paul II Avenue
81-345 Gdynia, POLAND
www http://www.transnav.eu
e-mail transnav@am.gdynia.pl
Trajectory Planning with Negotiation for Maritime Collision Avoidance
1 University of Oldenburg, Germany
2 University of Applied Sciences, Konstanz, Germany
ABSTRACT: The problem of vessel collisions or near-collision situations on sea, often caused by human error due to incomplete or overwhelming information, is becoming more and more important with rising maritime traffic. Approaches to supply navigators and Vessel Traffic Services with expert knowledge and suggest trajectories for all vessels to avoid collisions, are often aimed at situations where a single planner guides all vessels with perfect information. In contrast, we suggest a two-part procedure which plans trajectories using a specialised A* and negotiates trajectories until a solution is found, which is acceptable for all vessels. The solution obeys collision avoidance rules, includes a dynamic model of all vessels and negotiates trajectories to optimise globally without a global planner and extensive information disclosure. The procedure combines all components necessary to solve a multi-vessel encounter and is tested currently in simulation and on several test beds. The first results show a fast converging optimisation process which after a few negotiation rounds already produce feasible, collision free trajectories.
REFERENCES
Blaich, M., Rosenfelder M., Schuster M., Bittel, O. & Reuter J. 2012a. Extended Grid Based Collision Avoidance Considering COLREGs for Vessels. In Proc. of the 9th IFAC Conference on Manoeuvring and Control of Marine Craft (MCMC)
Blaich, M., Rosenfelder M., Schuster M., Bittel, O. & Reuter J. 2012b. Fast Grid Based Collision Avoidance for Vessels using A * Search Algorithm. In Proc. of the 17th International Conference on Methods and Models in Automation and Robotics (MMAR)
Davis, P. V., Dove, M. J. & Stockel, C. T. 1982. A computer simulation of multi-ship encounters. Journal of Navigation 35(2):347-352
Heiskanen, P. 1999. Decentralized method for computing Pareto solutions in multiparty negotiations. European Journal of Operational Research 117(3), 578-590
Inalhan, G., Stipanovic, D. M., & Tomlin, C. J. 2002. Decentralized optimization, with application to multiple aircraft coordination. Proceedings of the 41st IEEE Conference on Decision and Control 1147-1155
Li, X. & Jilkov, V. 2003. Survey of maneuvering target tracking. Part I: Dynamic models. In IEEE Transactions on, Aerospace and Electronic Systems 39(4)
Mu, L., Kumar, R., & Prinz, A. 2011. An integrated wireless communication architecture for maritime sector. Multiple Access Communications (pp. 193-205). Springer Berlin Heidelberg
Muthoo, A. 1999. Bargaining theory with applications. Cambridge University Press
Schuster, M., Blaich, M. & Reuter J. 2014. Collision Avoidance for Vessels using a Low-Cost Radar Sensor. In Proc. of the 19th IFAC World Congress
Smierzchalski, R. 1999. Evolutionary trajectory planning of ships in navigation traffic areas. Journal of Marine Science and Technology 4(1): 1-6
Szlapczynski, R. 2011. Evolutionary Sets Of Safe Ship Trajectories: A New Approach To Collision Avoidance. Journal of Navigation 64(1): 169-181
Szlapczynski, R. 2012. Evolutionary approach to ship ’ s trajectory planning within Traffic Separation Schemes. Polish Maritime Research 19(1): 11-20
Szlapczynski, R. 2013. Evolutionary Sets of Safe Ship Trajectories Within Traffic Separation Schemes. Journal of Navigation 66(1): 65-81
Szlapczynski, R. 2015 Evolutionary Planning of Safe Ship Tracks in Restricted Visibility. Journal of Navigation 68(1): 39-51
Szlapczynski, R. & Szlapczynska J. 2012a. On evolutionary computing in multi-ship trajectory planning. Applied Intelligence 37(2): 155-174
Waslander, S. L. 2007. Multi-agent systems design for aerospace applications (Doctoral dissertation, Stanford University)
Citation note:
Hornauer S., Hahn A., Blaich M., Reuter J.: Trajectory Planning with Negotiation for Maritime Collision Avoidance. TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 9, No. 3, doi:10.12716/1001.09.03.05, pp. 335-341, 2015

Other publications of authors:


File downloaded 585 times








Important: TransNav.eu cookie usage
The TransNav.eu website uses certain cookies. A cookie is a text-only string of information that the TransNav.EU website transfers to the cookie file of the browser on your computer. Cookies allow the TransNav.eu website to perform properly and remember your browsing history. Cookies also help a website to arrange content to match your preferred interests more quickly. Cookies alone cannot be used to identify you.
Akceptuję pliki cookies z tej strony