IAMU Research Project for Young Academic Staff FY2018 Final Report
Technology for Safer and Greener Shipping (Research on New Obstacle Avoidance Algorithms for Ships (NOAA))
| Publication Year | 2019 |
| Research Coordinator | Agnieszka Lazarowska |
| Publisher | International Association of Maritime Universities (IAMU) |
| DOI | https://doi.org/10.68436/ryas201801 |
Executive summary
The research carried out in this project was focused on the development of new solutions and technologies for unmanned ships in order to achieve safer and greener shipping. The aim of the project was the development of a path planning module, constituting a part of an intelligent control system for ships – a Guidance, Navigation and Control (GNC) system. In order to achieve this goal, one of the main research objectives was the development of new, original, effective algorithms for the determination of a safe, optimal path for a ship in a collision situation at sea, applicable in the GNC system. Implemented algorithms were verified by simulation studies in the MATLAB environment. After that tests in real environment with the use of mobile platforms (in the laboratory conditions) and on board the research and training ship Horyzont II under operating conditions were carried out in order to further validate the developed methods.
For the purpose of ship’s path planning and obstacle avoidance, three algorithms were implemented using a unified problem and environment representation. Two algorithms, the Discrete Artificial Potential Field (DAPF) algorithm and the Trajectory Base Algorithm (TBA), belong to the deterministic methods. The third algorithm, the Ant Colony Optimization (ACO) algorithm, is classified as a heuristic approach.
The developed algorithms were tested in the laboratory conditions. For this purpose a system composed on an Indoor Positioning System and mobile platforms was developed. Furthermore a system for the algorithms verification on board the ship was developed and implemented on board the ship Horyzont II. The system on board the vessel Horyzont II was tested during the ship’s XLI voyage from 20.06.2018 to 20.07.2018 and XLII voyage from 31.08.2018 to 30.09.2018 to Spitsbergen. After that the navigational data registered on board the ship were analyzed and tests of the algorithms concerning collision situations with both static and dynamic obstacles, simple and complex encounters with navigational data registered on board the ship were conducted. The validation of algorithms included also verification of the trajectories calculated by the algorithms from the perspectives of different ships taking part in the considered encounter situations.
As a result of the project, it was found out that the Trajectory Base Algorithm proved to be more effective in terms of the optimality of solution and the run time of the algorithm for most of test cases, a heuristic Ant Colony Optimization algorithm could be useful for very complex situations, where the deterministic approach would have difficulties in finding a solution in a reasonable amount of time. Carried out simulation studies with real navigational data registered on board the ship Horyzont II confirmed applicability of implemented algorithms for solving the ship's trajectory planning problem. Carried out test with the use of mobile platforms proved feasibility of solutions calculated by the algorithms. Tests in real conditions carried out on board the ship Horyzont II showed that application of a hard drive of SSD type is required due to particularly difficult weather conditions during storms, which caused a damage to a hard drive of a HDD type used for data storage. Real data registration from the radar with ARPA proved that it would be needed to apply also data from AIS and ENC. Real data registration revealed also that an additional data filtering mechanism is needed, because sometimes some part of data can be incomplete. Analysis of achieved results of the algorithms verification (solutions feasibility, run time of the algorithms) enables to state that the developed ship's trajectory planning algorithms are suitable for application in a Decision Support System or a GNC system of an autonomous vessel and that their application will contribute to achieve safer and greener shipping.
Further works planned to be carried out include elimination of errors in the input data from the radar and continuation of tests on board the ship.
Research deliverables include:
1. Presentation of the Interim report at IAMU AGA 2018.
2. Lazarowska A., “Research On New Obstacle Avoidance Algorithms For Ships”, Proceedings of the 19th Annual General Assembly (AGA) of the International Association of Maritime Universities (IAMU), Barcelona, Spain, October 17-19, (2018), pp 434–441.
3. Lazarowska A., “Verification of Ship's Trajectory Planning Algorithms Using Real Navigational Data”, TransNav – The International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 13, No. 3, (2019), pp 559–564.
4. Lazarowska A., “Discrete Artificial Potential Field Approach to Mobile Robot Path Planning”, Proceedings of the 10th IFAC Symposium on Intelligent Autonomous Vehicle (IAV 2019), Gdansk, Poland, July 3-5, IFAC-PapersOnLine, (2019), pp 277–282.
5. Lazarowska A., “Research on algorithms for autonomous navigation of ships”, WMU Journal of Maritime Affairs, (2019), pp 1–18, https://doi.org/10.1007/s13437-019-00172-0.
References
- Allianz Global Corporate and Specialty SE, “Safety and shipping review”, (2018), [viewed 7 May 2019], available from: https://www.agcs.allianz.com/
- Kongsberg Maritime AS, “Autonomous ship project”, (2018), Kongsberg, Norway, [viewed 7 May 2019], available from: https://kmdoc.kongsberg.com/
- China Classification Society, Zhuhai Municipal Government, Wuhan University of Technology and Zhuhai Yunzhou Smart Co., “Wanshan marine test field”, (2018), China, [viewed 7 May 2019], available from: https://www.marineinsight.com/
- Fossen T.I., “Handbook of Marine Craft Hydrodynamics and Motion Control”, John Wiley and Sons Ltd., (2011).
- Goodwin E.M., “A Statistical Study of Ship Domains”, Journal of Navigation, Vol. 28, (1975), pp 328–344.
- Cockcroft A. and Lameijer J., “A Guide to the Collision Avoidance Rules”, Butterworth-Heinemann, (2012).
- Beni G. and Wang J., “Theoretical problems for the realization of distributed robotic systems”, Proc. IEEE International Conference on Robotics and Automation, Sacramento, USA, Vol. 3, (1991), pp 1914–1920.
- Bonabeau E., Dorigo M. and Theraulaz G., “Swarm Intelligence: From Natural to Artificial Systems”, Oxford University Press Inc., (1999).
- Goldberg D. E., “Genetic Algorithms in Search, Optimization and Machine Learning”, Addison-Wesley Longman Publishing Co. Inc., (1989).
- Khatib O., “Real-Time Obstacle Avoidance for Manipulators and Mobile Robots”, The International Journal of Robotics Research, Vol. 5, No. 1, (1986), pp 90–98.
- Pozyx labs BVBA, Pozyx labs indoor positioning system, https://www.pozyx.io, accessed 4 December 2018.
- Zhiwei Robotics Corp, DFRobot Pirate-4WD mobile platform, https://www.dfrobot.com, accessed 4 December 2018.
- Szlapczynski R., “A new method of ship routing on raster grids, with turn penalties and collision avoidance”, Journal of Navigation, Vol. 59, (2006), pp 27–42.
- Mohamed-Seghir M., “The branch-and-bound method and genetic algorithm in avoidance of ships collisions in fuzzy environment”, Polish Maritime Research, Vol. 19, (2012), pp 45–49.
- Tam C. and Bucknall R., “Cooperative path planning algorithm for marine surface vessels”, Ocean Engineering, Vol. 57 , (2013), pp 25–33.
- Lisowski J., “Computational intelligence methods of a safe ship control”, Procedia Computer Science, Vol. 35, (2014), pp 634–643.
- Liu Y. and Bucknall R., “Path planning algorithm for unmanned surface vehicle formations in a practical maritime environment”, Ocean Engineering, Vol. 97, (2015), pp 126–144.
- Lisowski J., “The sensitivity of state differential game vessel traffic model”, Polish Maritime Research, Vol. 23, Issue 2, (2016), pp 14–18.
- Lisowski J., “Sensitivity of Safe Trajectory in a Game Environment on Inaccuracy of Radar Data in Autonomous Navigation”, Sensors, Vol. 19(8), (2019).
- Lisowski J., “Multi-criteria optimization of multi-step matrix game in collision avoidance of ships”, TransNav – The International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 13(1), (2019), pp 125–131.
- Tsou M., Kao S. and Su C., “Decision support from genetic algorithms for ship collision avoidance route planning and alerts”, Journal of Navigation, Vol. 63, (2010), pp 167–182.
- Perera L., Carvalho J. and Soares C. G., “Bayesian network based sequential collision avoidance action execution for an ocean navigational system”, IFAC Proceedings Volumes, Vol. 43, (2010), pp 266–271.
- Lisowski J. and Mohamed-Seghir M., “Comparison of Computational Intelligence Methods Based on Fuzzy Sets and Game Theory in the Synthesis of Safe Ship Control Based on Information from a Radar ARPA System”, Remote Sensing, Vol. 11(1), (2019).
- Szlapczynski R. and Szlapczynska J., “Customized crossover in evolutionary sets of safe ship trajectories”, International Journal of Applied Mathematics and Computer Science, Vol. 22 (4), (2012), pp 999–1009.
- Kuczkowski L. and Smierzchalski R., “Comparison of single and multi-population evolutionary algorithm for path planning in navigation situation”, Solid State Phenomena, Vol. 210, (2013), pp 166–177.
- Tam C. and Bucknall R., “Path-planning algorithm for ships in close-range encounters”, Journal of Marine Science and Technology, Vol. 15 , (2010), pp 395–407.
- Tsou M. and Hsueh C., “The study of ship collision avoidance route planning by ant colony algorithm”, Journal of Marine Science and Technology-TAIWAN, Vol. 18 , (2010), pp 746–756.
- Li-Jia C. and Li-Wen H., “Ship Collision Avoidance Path Planning by PSO Based on Maneuvering Equation”, In: Zhang Y. (eds) Future Wireless Networks and Information Systems, Lecture Notes in Electrical Engineering, Vol. 144., (2012), Springer, Berlin, Heidelberg, pp 675–682.
- Xue Y., Clelland D., Lee B. and Han D., “Automatic simulation of ship navigation”, Ocean Engineering, Vol. 38 , (2011), pp 2290–2305.
- Naeem W., Henrique S.C. and Hu L., “A Reactive COLREGs-Compliant Navigation Strategy for Autonomous Maritime Navigation”, IFAC-PapersOnLine, Vol. 49(23), (2016), pp 207–213.
- Naeem W., Irwin G. and Yang A., “Colregs-based collision avoidance strategies for unmanned surface vehicles”, Mechatronics, Vol. 22 , (2012), pp 669–678.
- Lee T., Kim H., Chung H., Bang Y. and Myung H., “Energy efficient path planning for a marine surface vehicle considering heading angle”, Ocean Engineering, Vol. 107, (2015), pp 118–131.
- Simsir U., Amasyal M.F., Bal M., Celebi U.B. and Ertugrul S., “Decision support system for collision avoidance of vessels”, Applied Soft Computing Vol. 25, (2014), pp 369–378.
- Statheros T., Howells G. and Maier K.M., “Autonomous ship collision avoidance navigation concepts, technologies and techniques”, Journal of Navigation, Vol. 61(1), (2008), pp 129-142.
- Tam C., Bucknall R. and Greig A., “Review of collision avoidance and path planning methods for ships in close range encounters”, Journal of Navigation, Vol. 62(3), (2009), pp 455-476.
- Campbell S., Naeem W. and Irwin G., “A review on improving the autonomy of unmanned surface vehicles through intelligent collision avoidance manoeuvres”, Annual Reviews in Control, Vol. 36(2), (2012), pp 267-283.