Autonomous control and high-level decision-making for autonomous ships in complex environments are largely dependent on real-time navigational data from sensory systems and nautical charts. Visualization and manipulation of data contained within electronic navigational charts (ENC) or hydro/geographic information systems (HIS/GIS) is generally handled on the application or operations level. However, accessible and open-source application programming interfaces (API) for displaying and managing spatial bathymetry or other related sea-faring data for research and development are scarce. This work presents an open-source ENC visualization and manipulation API implemented in Python, with heavy emphasis on accessibility and simplicity. The current version of the package provides tools for displaying marine polygon data such as ships, ocean depths, reefs, and shallows, using the transverse Mercator projection. Additionally, polygon- and point-based transformation and calculation methods for application development based on spatial geometry, path planning and numerical optimal control are implemented. Usage of the spatial methods are demonstrated by examples involving high-level path or trajectory planning, optimization, and assisted decision-making for autonomous and remote-controlled ships.
9 June 2023 in Journal of Marine Science and Technology
This paper proposes a novel method to transform the results of qualitative risk analysis into a numeric optimal control problem for autonomous ship navigation. Today, making autonomous high-level decisions replacing a crew onboard is considered difficult, in some part due to the complexity of managing the operational risks involved. Although human supervisors, e.g., located in remote operating control centers are still needed for safety and liability reasons, there is a growing demand for complex decisions to be made by the onboard control system itself, both during normal operations and in emergencies. This paper suggests general principles for how the results from systems-theoretic process analysis (STPA) can be transformed into a quantitative and computationally tractable optimization problem, solved by a MPC-based decision-making algorithm for autonomous navigation. The proposed method is demonstrated and evaluated by simulating an autonomous ship navigating in a coastal environment. It is concluded that the proposed method may serve as a reasonable and valuable bridge between the realms of qualitative risk analysis and numerical optimal control for risk-aware autonomous control and decision-making.
The ability to effectively process large amounts of information in reasonable time will be important for robust deliberative collision avoidance (COLAV) planning algorithms. Failure to do so can lead to collision, and can be compared to lack of proper supervision from officers on watch (OOW). The main contribution in this article is a parallelized implementation of the Probabilistic Scenario-Based Model Predictive Control (PSB-MPC) on a Graphical Processing Unit (GPU) platform which incorporates both dynamic obstacle avoidance and anti-grounding. Simulation results demonstrate that the COLAV planner can produce collision-free trajectories with respect to grounding hazards and nearby vessels at relatively low computational cost, and which also comply to the COLREGS when deemed possible. Corresponding run-time results show that the algorithm utilizing parallel processing performs better than the alternative for increasing numbers of own-ship control behaviours, nearby static and dynamic obstacles, and dynamic obstacle prediction scenarios considered.
Safe navigation for maritime autonomous surface ships (MASS) is a challenging task, and generally highly dependent on effective collaboration between multiple sub-systems in environments with various levels of uncertainty. This paper presents a novel methodology combining risk-based optimal control and path following with autonomous machinery management (AMM) for MASS navigation and supervisory risk control. Specifically, a risk-aware particle swarm optimization (PSO) scheme utilizes “time-to-grounding” predictions based on weather data and electronic navigational charts (ENC) to simultaneously control both the ship’s motion as well as the machinery system operation (MSO) mode during transit. The proposed autonomous navigation system (ANS) is comprised of an online receding horizon control that uses a PSO approach from previous works, which produces a dynamic risk-aware path with respect to grounding obstacles from a pre-planned MASS path, subsequently given as the input to a line-of-sight guidance controller for path following. Moreover, the MSO mode of the AMM system is simultaneously selected and assigned to explicit segments along the risk-aware path throughout the receding horizon, which effectively introduces into the optimization scheme an additional safety layer as well as another dimension for risk or resource minimization. The performance of the resulting ANS is demonstrated and verified through simulations of a challenging scenario and human assessment of the generated paths. The results show that the optimized paths are more efficient and in line with how human navigators would maneuver a ship close to nearby grounding obstacles, compared to the optimized paths of selected previous works.