Papers
Topics
Authors
Recent
Search
2000 character limit reached

Distributed MPC for autonomous ships on inland waterways with collaborative collision avoidance

Published 1 Mar 2024 in eess.SY and cs.SY | (2403.00554v2)

Abstract: This paper presents a distributed solution for the problem of collaborative collision avoidance for autonomous inland waterway ships. A two-layer collision avoidance framework that considers inland waterway traffic regulations is proposed to increase navigational safety for autonomous ships. Our approach allows for modifying traffic rules without changing the collision avoidance algorithm, and is based on a novel formulation of model predictive control (MPC) for collision avoidance of ships. This MPC formulation is designed for inland waterway traffic and can handle complex scenarios. The alternating direction method of multipliers is used as a scheme for exchanging and negotiating intentions among ships. Simulation results show that the proposed algorithm can comply with traffic rules. Furthermore, the proposed algorithm can safely deviate from traffic rules when necessary to increase efficiency in complex scenarios.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (37)
  1. Collaborative Collision Avoidance for Autonomous Ships Using Informed Scenario-Based Model Predictive Control. IFAC-PapersOnLine 55, 249–256. doi:10.1016/j.ifacol.2022.10.439.
  2. Collaborative collision avoidance for maritime autonomous surface ships: A review. Ocean Engineering 250, 110920.
  3. CasADi – A software framework for nonlinear optimization and optimal control. Mathematical Programming Computation 11, 1–36. doi:10.1007/s12532-018-0139-4.
  4. BPR, 2017. Binnenvaartpolitiereglement. URL: https://wetten.overheid.nl/BWBR0003628/2017-01-01.
  5. CCNR, 2023. Central Commission for the Navigation of the Rhine - CCNR Regulations. URL: https://www.ccr-zkr.org/13020500-en.html.
  6. Distributed model predictive control for vessel train formations of cooperative multi-vessel systems. Transportation Research Part C-Emerging Technologies 92, 101–118.
  7. Intersection crossing of cooperative multi-vessel systems. IFAC Papersonline 51, 379–385. doi:10.1016/j.ifacol.2018.07.062.
  8. Colregs-compliant collision avoidance for physically coupled multi-vessel systems with distributed mpc. Ocean Engineering 260. doi:10.1016/j.oceaneng.2022.111917.
  9. Hybrid collision avoidance for asvs compliant with colregs rules 8 and 13-17. Frontiers in Robotics and Ai 7. doi:10.3389/frobt.2020.00011.
  10. MPC-Based mid-level collision avoidance for asvs using nonlinear programming, in: 2017 IEEE Conference on Control Technology and Applications (CCTA), pp. 766–772. doi:10.1109/CCTA.2017.8062554.
  11. Distributed nonlinear trajectory optimization for multi-robot motion planning. IEEE Transactions on Control Systems Technology .
  12. Coordination of multiple vessels via distributed nonlinear model predictive control. 2018 European Control Conference (Ecc) , 2523–2528.
  13. Handbook of marine craft hydrodynamics and motion control. John Wiley & Sons.
  14. Ship path planning based on safety potential field in inland rivers. Ocean Engineering 260, 111928. doi:https://doi.org/10.1016/j.oceaneng.2022.111928.
  15. Digital intention sharing : simulation study on the benefits of intention sharing. URL: https://open.rijkswaterstaat.nl/overige-publicaties/2022/digital-intention-sharing-simulation/.
  16. Convex Analysis and Minimization Algorithms I. volume 305 of Grundlehren der mathematischen Wissenschaften. Springer, Berlin, Heidelberg. doi:10.1007/978-3-662-02796-7.
  17. Ship collision avoidance and colregs compliance using simulation-based control behavior selection with predictive hazard assessment. IEEE Transactions on Intelligent Transportation Systems 17, 3407–3422. doi:10.1109/Tits.2016.2551780.
  18. Distributed stochastic search algorithm for multi-ship encounter situations. The Journal of Navigation 70, 699–718. doi:10.1017/S037346331700008X.
  19. A feasible mpc-based negotiation algorithm for automated intersection crossing. 2018 European Control Conference (Ecc) , 1282–1288.
  20. Multi-vehicle guidance, navigation and control towards autonomous ship maneuvering in confined waters. 2019 18th European Control Conference (Ecc) , 2559–2564.
  21. An automatic collision detection and avoidance module for inland navigation. IFAC Proceedings Volumes 43, 254–259.
  22. Model Predictive Control for Path Following and Collision-Avoidance of Autonomous Ships in Inland Waterways, in: 2023 31st Mediterranean Conference on Control and Automation (MED), pp. 896–903. doi:10.1109/MED59994.2023.10185796.
  23. Distributed model predictive control an overview and roadmap of future research opportunities. IEEE Control Systems Magazine 34, 87–97. doi:10.1109/Mcs.2014.2320397.
  24. Parallel autonomy in automated vehicles: Safe motion generation with minimal intervention, in: 2017 IEEE International Conference on Robotics and Automation (ICRA), IEEE. pp. 1928–1935.
  25. STM, 2015. Voyage exchange format and architecture, MONALISA 2 D1.3.2. STM MONALISA. URL: https://stm-stmvalidation.s3.eu-west-1.amazonaws.com/uploads/20160420144429/ML2-D1.3.2-Voyage-Exchange-Format-RTZ.pdf.
  26. Cooperative path planning algorithm for marine surface vessels. Ocean Engineering 57, 25–33. doi:10.1016/j.oceaneng.2012.09.003.
  27. Flexible formation tracking control of multiple unmanned surface vessels for navigating through narrow channels with unknown curvatures. IEEE Transactions on Industrial Electronics .
  28. Ship collision avoidance and anti grounding using parallelized cost evaluation in probabilistic scenario-based model predictive control. IEEE Access 10, 111650–111664.
  29. Douglas-Rachford Splitting and Admm for Nonconvex Optimization: Tight Convergence Results. Siam Journal on Optimization 30, 149–181. doi:10.1137/18m1163993.
  30. A collision avoidance algorithm with intention prediction for inland waterways ships. IFAC-PapersOnLine 56, 4337–4343. doi:10.1016/j.ifacol.2023.10.1805.
  31. Collision avoidance of autonomous ships in inland waterways – A survey and open research problems. Journal of Physics: Conference Series 2618, 012004. doi:10.1088/1742-6596/2618/1/012004. publisher: IOP Publishing.
  32. On the Implementation of an Interior-Point Filter Line-Search Algorithm for Large-Scale Nonlinear Programming.
  33. A novel path planning approach for smart cargo ships based on anisotropic fast marching. Expert Systems with Applications 159, 113558.
  34. Model predictive control for autonomous ground vehicles: a review. Autonomous Intelligent Systems 1, 4. doi:10.1007/s43684-021-00005-z.
  35. Collision-avoidance decision system for inland ships based on velocity obstacle algorithms. Journal of Marine Science and Engineering 10. doi:10.3390/jmse10060814.
  36. Fast admm for distributed model predictive control of cooperative waterborne agvs. IEEE Transactions on Control Systems Technology 25, 1406–1413.
  37. Predictive path following with arrival time awareness for waterborne AGVs. Transportation Research Part C-Emerging Technologies 70, 214–237. doi:10.1016/j.trc.2015.11.004.

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