COLREGs-Informed RRT* for Collision Avoidance of Marine Crafts

The paper proposes novel sampling strategies to compute the optimal path alteration of a surface vessel sailing in close quarters. Such strategy directly encodes the rules for safe navigation at sea, by exploiting the concept of minimal ship domain to determine the compliant region where the path deviation is to be generated. The sampling strategy is integrated within the optimal rapidly-exploring random tree algorithm, which minimizes the length of the path deviation. Further, the feasibility of the path with respect to the steering characteristics of own ship is verified by ensuring that the position of the new waypoints respects the minimum turning radius of the vessel. The proposed sampling strategy brings a significant performance improvement both in terms of optimal cost, computational speed and convergence rate.Comment: Accepted for publication at ICRA'2

Perception-driven sparse graphs for optimal motion planning

Most existing motion planning algorithms assume that a map (of some quality) is fully determined prior to generating a motion plan. In many emerging applications of robotics, e.g., fast-moving agile aerial robots with constrained embedded computational platforms and visual sensors, dense maps of the world are not immediately available, and they are computationally expensive to construct. We propose a new algorithm for generating plan graphs which couples the perception and motion planning processes for computational efficiency. In a nutshell, the proposed algorithm iteratively switches between the planning sub-problem and the mapping sub-problem, each updating based on the other until a valid trajectory is found. The resulting trajectory retains a provable property of providing an optimal trajectory with respect to the full (unmapped) environment, while utilizing only a fraction of the sensing data in computational experiments.Comment: 2018 IEEE/RSJ International Conference on Intelligent Robots and System

MODELLING AND SYSTEMATIC EVALUATION OF MARITIME TRAFFIC SITUATION IN COMPLEX WATERS

Maritime Situational Awareness (MSA) plays a vital role in the development of intelligent transportation support systems. The surge in maritime traffic, combined with increasing vessel sizes and speeds, has intensified the complexity and risk of maritime traffic. This escalation presents a considerable challenge to the current systems and tools dedicated to maritime traffic monitoring and management. Meanwhile, the existing literature on advanced MSA methods and techniques is relatively limited, especially when it comes to addressing multi-ship interactions that may involve hybrid traffic of manned ships and emerging autonomous ships in complex and restricted waters in the future. The primary research question revolves around the challenge faced by current collision risk models in incorporating the impact of traffic characteristics in complex waters. This limitation hampers their effectiveness in managing complex maritime traffic situations. In view of this, the research aims to investigate and analyse the traffic characteristics in complex port waters and develop a set of advanced MSA methods and models in a holistic manner, so as to enhance maritime traffic situation perception capabilities and strengthen decision-making on anti-collision risk control. This study starts with probabilistic conflict detection by incorporating the dynamics and uncertainty that may be involved in ship movements. Then, the conflict criticality and spatial distance indicators are used together to partition the regional ship traffic into several compact, scalable, and interpretable clusters from both static and dynamic perspectives. On this basis, a systematic multi-scale collision risk approach is newly proposed to estimate the collision risk of a given traffic scenario from different spatial scales. The novelty of this research lies not only in the development of new modelling techniques on MSA that have never been done by using various advanced techniques (e.g., Monte Carlo simulation, image processing techniques, graph-based clustering techniques, complex network theory, and fuzzy clustering iterative method) but also in the consideration of the impact of traffic characteristics in complex waters, such as multi-dependent conflicts, restricted water topography, and dynamic and uncertain ship motion behaviours. Extensive numerical experiments based on real AIS data in the world's busiest and most complex water area (i.e., Ningbo_Zhoushan Port, China) are carried out to evaluate the models’ performance. The research results show that the proposed models have rational and reliable performance in detecting potential collision danger under an uncertain environment, identifying high-risk traffic clusters, offering a complete comprehension of a traffic situation, and supporting strategic maritime safety management. These developed techniques and models provide useful insights and valuable implications for maritime practitioners on traffic surveillance and management, benefiting the safety and efficiency enhancement of maritime transportation. The research can also be tailored for a wide range of applications given its generalization ability in tackling various traffic scenarios in complex waters. It is believed that this work would make significant contributions in terms of 1) improving traffic safety management from an operational perspective without high financial requirements on infrastructure updating and 2) effectively supporting intelligent maritime surveillance and serving as a theoretical basis of promoting maritime safety management for the complex traffic of mixed manned and autonomous ships