Papers
Topics
Authors
Recent
Search
2000 character limit reached

Stochastic COLREGs Evaluation for Safe Navigation under Uncertainty

Published 8 Feb 2024 in eess.SY, cs.RO, and cs.SY | (2402.05662v1)

Abstract: The encounter situation between marine vessels determines how they should navigate to obey COLREGs, but time-varying and stochastic uncertainty in estimation of angles of encounter, and of closest point of approach, easily give rise to different assessment of situation at two approaching vessels. This may lead to high-risk conditions and could cause collision. This article considers decision making under uncertainty and suggests a novel method for probabilistic interpretation of vessel encounters that is explainable and provides a measure of uncertainty in the evaluation. The method is equally useful for decision support on a manned bridge as on Marine Autonomous Surface Ships (MASS) where it provides input for automated navigation. The method makes formal safety assessment and validation feasible. We obtain a resilient algorithm for machine interpretation of COLREGs under uncertainty and show its efficacy by simulations.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (40)
  1. M. R. Endsley, “Toward a theory of situation awareness in dynamic systems,” Human Factors: The Journal of the Human Factors and Ergonomics Society, vol. 37, no. 1, pp. 32–64, mar 1995.
  2. M. Bojarski, D. D. Testa, D. Dworakowski, B. Firner, B. Flepp, P. Goyal, L. D. Jackel, M. Monfort, U. Muller, J. Zhang, X. Zhang, J. Zhao, and K. Zieba, “End to end learning for self-driving cars,” Apr. 2016.
  3. Y. Chai, B. Sapp, M. Bansal, and D. Anguelov, “Multipath: Multiple probabilistic anchor trajectory hypotheses for behavior prediction,” Oct. 2019.
  4. H. Zhao, J. Gao, T. Lan, C. Sun, B. Sapp, B. Varadarajan, Y. Shen, Y. Shen, Y. Chai, C. Schmid, C. Li, and D. Anguelov, “Tnt: Target-driven trajectory prediction,” 2020.
  5. E. Tolstaya, R. Mahjourian, C. Downey, B. Vadarajan, B. Sapp, and D. Anguelov, “Identifying driver interactions via conditional behavior prediction,” in 2021 IEEE International Conference on Robotics and Automation (ICRA).   IEEE, may 2021.
  6. T. Salzmann, B. Ivanovic, P. Chakravarty, and M. Pavone, “Trajectron++: Dynamically-feasible trajectory forecasting with heterogeneous data,” 2020.
  7. P. Dijt and P. Mettes, “Trajectory prediction network for future anticipation of ships,” in ICMR 2020 - Proc. 2020 Int. Conf. on Multimedia Retrieval, 2020, pp. 73–81.
  8. B. Murray and L. P. Perera, “A data-driven approach to vessel trajectory prediction for safe autonomous ship operations,” in 2018 Thirteenth International Conference on Digital Information Management (ICDIM).   IEEE, 9 2018.
  9. ——, “An ais-based multiple trajectory prediction approach for collision avoidance in future vessels,” in Proc. Int. Conf. on Offshore Mechanics and Arctic Engineering - OMAE, vol. 7B-2019, 2019.
  10. F. E. Schöller, M. K. Plenge-Feidenhans’l, J. D. Stets, and M. Blanke, “Object detection at sea using ensemble methods across spectral ranges,” IFAC-PapersOnLine, vol. 54, no. 16, pp. 1–6, 2021.
  11. F. E. Schöller, T. T. Enevoldsen, J. B. Becktor, and P. N. Hansen, “Trajectory prediction for marine vessels using historical AIS heatmaps and long short-term memory networks,” IFAC-PapersOnLine, vol. 54, no. 16, pp. 83–89, 2021.
  12. K. A. Sørensen, P. Heiselberg, and H. Heiselberg, “Probabilistic maritime trajectory prediction in complex scenarios using deep learning,” Sensors, vol. 22, no. 5, p. 2058, mar 2022.
  13. M. Tiger and F. Heintz, “Incremental reasoning in probabilistic signal temporal logic,” International Journal of Approximate Reasoning, vol. 119, pp. 325–352, 2020. [Online]. Available: https://www.sciencedirect.com/science/article/pii/S0888613X19302671
  14. H. Krasowski and M. Althoff, “Temporal logic formalization of marine traffic rules,” in 2021 IEEE Intelligent Vehicles Symposium (IV).   IEEE, 2021, pp. 186–192.
  15. H.-C. Burmeister and M. Constapel, “Autonomous collision avoidance at sea: A survey,” Frontiers in Robotics and AI, p. 297, 2021.
  16. L. Zhao and M.-I. Roh, “Colregs-compliant multiship collision avoidance based on deep reinforcement learning,” Ocean Engineering, vol. 191, 2019.
  17. E. Meyer, H. Robinson, A. Rasheed, and O. San, “Taming an autonomous surface vehicle for path following and collision avoidance using deep reinforcement learning,” IEEE Access, vol. 8, pp. 41 466–41 481, 2020.
  18. E. Meyer, A. Heiberg, A. Rasheed, and O. San, “Colreg-compliant collision avoidance for unmanned surface vehicle using deep reinforcement learning,” IEEE Access, vol. 8, pp. 165 344–165 364, 2020.
  19. L. Hu, W. Naeem, E. Rajabally, G. Watson, T. Mills, Z. Bhuiyan, C. Raeburn, I. Salter, and C. Pekcan, “A multiobjective optimization approach for colregs-compliant path planning of autonomous surface vehicles verified on networked bridge simulators,” IEEE Transactions on Intelligent Transportation Systems, vol. 21, no. 3, pp. 1167–1179, 2019.
  20. E. H. Thyri and M. Breivik, “Collision avoidance for ASVs through trajectory planning: MPC with COLREGs-compliant nonlinear constraints,” Modeling, Identification and Control: A Norwegian Research Bulletin, vol. 43, no. 2, pp. 55–77, 2022.
  21. B.-O. H. Eriksen, M. Breivik, E. F. Wilthil, A. L. Flåten, and E. F. Brekke, “The branching-course model predictive control algorithm for maritime collision avoidance,” Journal of Field Robotics, vol. 36, no. 7, pp. 1222–1249, 2019.
  22. T. A. Johansen, T. Perez, and A. Cristofaro, “Ship collission avoidance and COLREGS compliance using simulation-based control behavior selection with predictive hazard assessment,” IEEE Transactions on Intelligent Transportation Systems, vol. 17, no. 12, Dec. 2016.
  23. D. K. M. Kufoalor, E. Wilthil, I. B. Hagen, E. F. Brekke, and T. A. Johansen, “Autonomous colregs-compliant decision making using maritime radar tracking and model predictive control,” in Proc. 18th European Control Conference, ECC 2019, 2019, pp. 2536–2542.
  24. K. Hasegawa, “Automatic collision avoidance system for ship using fuzzy control,” in Proc. of 8th ship control system symposium (SCSS), 1987, 1987, pp. 234–258.
  25. K. Hasegawa, J. Fukuto, R. Miyake, and M. Yamazaki, “An intelligent ship handling simulator with automatic collision avoidance function of target ships,” in Proc. of INSLC, 2012, rostock - Warnemunde.
  26. L. Perera, J. Carvalho, and C. Guedes Soares, “Intelligent ocean navigation and fuzzy-bayesian decision/action formulation,” IEEE Journal of Oceanic Engineering, vol. 37, no. 2, pp. 204–219, 2012, 2.
  27. A. Bakdi and E. Vanem, “Fullest colregs evaluation using fuzzy logic for collaborative decision-making analysis of autonomous ships in complex situations,” IEEE Transactions on Intelligent Transportation Systems, 2022.
  28. T. Tengesdal, E. F. Brekke, and T. A. Johansen, “On collision risk assessment for autonomous ships using scenario-based MPC,” IFAC-PapersOnLine, vol. 53, no. 2, pp. 14 509–14 516, 2020.
  29. T. Tengesdal, T. A. Johansen, and E. Brekke, “Risk-based autonomous maritime collision avoidance considering obstacle intentions,” in 2020 IEEE 23rd Int. Conf. on Information Fusion (FUSION).   IEEE, 2020.
  30. T. Tengesdal, T. A. Johansen, and E. F. Brekke, “Ship collision avoidance utilizing the cross-entropy method for collision risk assessment,” IEEE Transactions on Intelligent Transportation Systems, vol. 23, no. 8, pp. 11 148–11 161, 2022.
  31. P. Hansen, D. Papageorgiou, M. Blanke, R. Galeazzi, M. Lützen, J. Mogensen, M. Bennedsen, and D. Hansen, “COLREGs-based situation awareness for marine vessels - a discrete event systems approach,” IFAC-PapersOnLine, vol. 53, no. 2, pp. 14 501–14 508, 2020.
  32. P. N. Hansen, T. T. Enevoldsen, D. Papageorgiou, and M. Blanke, “Autonomous navigation in confined waters - a COLREGs rule 9 compliant framework,” IFAC-PapersOnLine, vol. 55, no. 31, pp. 222–228, 2022.
  33. D. Papageorgiou, M. Blanke, M. Lützen, M. Bennedsen, J. Mogensen, and S. Hansen, “Parallel automaton representation of marine crafts’ COLREGs-based manoeuvering behaviours,” IFAC-PapersOnLine, vol. 52, no. 21, pp. 103–110, 2019.
  34. D. Papageorgiou, P. N. Hansen, K. Dittmann, and M. Blanke, “Anticipation of ship behaviours in multi-vessel scenarios,” Ocean Engineering, vol. 266, p. 112777, dec 2022.
  35. IMO, “Convention on the International Regulations for Preventing Collisions at Sea, 1972 (COLREGs),” 2021, http://imo.org/en/About/Conventions/ListOfConventions/Pages/COLREG.aspx [Accessed: October 19].
  36. K. Dittmann, P. N. Hansen, D. Papageorgiou, S. Jensen, M. Lützen, and M. Blanke, “Autonomous surface vessel with remote human on the loop: System design for STCW compliance,” IFAC-PapersOnLine, vol. 54, no. 16, pp. 224–231, 2021.
  37. D. Dagdilelis, M. Blanke, R. H. Andersen, and R. Galeazzi, “Cyber-resilience for marine navigation by information fusion and change detection,” Ocean Engineering, vol. 266, p. 112605, dec 2022.
  38. D. Dagdilelis, M. Blanke, and R. Galeazzi, “GNSS independent position fixing using multiple navigational features registration,” IFAC-PapersOnLine, vol. 55, no. 31, pp. 243–248, 2022.
  39. Z. I. Botev, J. F. Grotowski, and D. P. Kroese, “Kernel density estimation via diffusion,” Annals of Statistics, vol. 38, no. 5, pp. 2916–2957, 2010.
  40. T. Odland, “tommyod/kdepy: Kernel density estimation in python,” 2018. [Online]. Available: https://zenodo.org/record/2392268

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up