1
|
Ali H, Xiong G, Tianci Q, Kumar R, Dong X, Shen Z. Autonomous ship navigation with an enhanced safety collision avoidance technique. ISA TRANSACTIONS 2024; 144:271-281. [PMID: 37925231 DOI: 10.1016/j.isatra.2023.10.019] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/01/2022] [Revised: 10/16/2023] [Accepted: 10/16/2023] [Indexed: 11/06/2023]
Abstract
The motion of an autonomous ship is different from that of ground and aerial robots due to its maneuvering and environmental constraints. As a result, many techniques have been introduced for autonomous ship path planning. This paper presents a novel technique for global and local navigation planning of autonomous ships under complex static and dynamic constraints. Our technique, termed safety-enhanced path planning (SPP), has been developed to avoid potential collisions with underwater obstacles near seaside areas. SPP pre-processes the map to preserve the shape of visible obstacles and mark a safety-outline around the shores. Subsequently, an offset safety line (OSL) is drawn about the original shore to protect the ship when passing close to threat-defined offshore areas. The global path is produced with an enhanced A* multi-directional algorithm, considering the kinematic constraint of the ship. To ensure optimal path quality, the global path is further refined with a smoothing filter to improve consistency and smoothness. Additionally, local navigation is introduced to help the autonomous ship avoid collisions with other obstacle ships. Local offset trajectories are produced with 4th and 5th degree polynomials along longitudinal and lateral coordinates in time t. Distance closest point approach (DCPA) is utilized for early obstacle prediction to help the ship maneuver in complex dynamic obstacle avoidance scenarios. The trajectory set is filtered with an efficient cost policy to obtain the best trajectory for dynamic collision avoidance. We conduct simulations in MATLAB and compared with other maritime path planning methods to verify the effectiveness of our approach.
Collapse
Affiliation(s)
- Hub Ali
- State Key Laboratory of Multimodal Artificial Intelligence Systems, Beijing Engineering Research Center of Intelligent Systems and Technology, Institute of Automation, Chinese Academy of Sciences, Beijing 100190, China; School of Artificial Intelligence, University of Chinese Academy of Sciences, Beijing 100049, China.
| | - Gang Xiong
- State Key Laboratory of Multimodal Artificial Intelligence Systems, Beijing Engineering Research Center of Intelligent Systems and Technology, Institute of Automation, Chinese Academy of Sciences, Beijing 100190, China; Guangdong Engineering Research Center of 3D Printing and Intelligent Manufacturing, Cloud Computing Center, Chinese Academy of Sciences, Donggguan 523808, China.
| | - Qu Tianci
- State Key Laboratory of Multimodal Artificial Intelligence Systems, Beijing Engineering Research Center of Intelligent Systems and Technology, Institute of Automation, Chinese Academy of Sciences, Beijing 100190, China; School of Artificial Intelligence, University of Chinese Academy of Sciences, Beijing 100049, China.
| | - Rajesh Kumar
- Yangtze Delta Region Institute (Huzhou), University of Electronic Science and Technology of China, Huzhou 313001, China.
| | - Xisong Dong
- State Key Laboratory of Multimodal Artificial Intelligence Systems, Beijing Engineering Research Center of Intelligent Systems and Technology, Institute of Automation, Chinese Academy of Sciences, Beijing 100190, China; Qingdao Academy of Intelligent Industries, Qingdao 266109, China.
| | - Zhen Shen
- State Key Laboratory of Multimodal Artificial Intelligence Systems, Beijing Engineering Research Center of Intelligent Systems and Technology, Institute of Automation, Chinese Academy of Sciences, Beijing 100190, China; Qingdao Academy of Intelligent Industries, Qingdao 266109, China.
| |
Collapse
|
2
|
Paulauskas V, Filina-Dawidowicz L, Paulauskas D. Navigation of Ships in Channel Bends under Special Conditions Using Sensors Systems. SENSORS (BASEL, SWITZERLAND) 2022; 22:8783. [PMID: 36433377 PMCID: PMC9692961 DOI: 10.3390/s22228783] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 10/20/2022] [Revised: 11/06/2022] [Accepted: 11/10/2022] [Indexed: 06/16/2023]
Abstract
Navigational channels and approaches to ports may have bends that constitute the specific sailing conditions for ships. A vessel's entrance into a bend and its safe passing depends on the ship's position accuracy, turn angle, and internal and external forces influencing the ships, as well as the captain's or pilot's experience. In order to assure a ship's safe navigation under specific conditions, the possibility to measure individual ship movement parameters with the use of special sensors is needed to accurately calculate the ship's trajectory considering the specific dimensions of ships. Moreover, hydro-meteorological and hydrological limitations for ships with different parameters and maneuverability should be evaluated in advance. The article aims to develop the methodology for calculating ships' route trajectory in channel bends and approaches to ports under special navigational conditions. The mathematical model that may be used to calculate wind velocity limitations and distance crossed by a ship during maneuvers, depending on the ship's maneuverability, hydro-metrological, and hydrological conditions, was elaborated. The methodology was verified by the example of a few ships entering specific channel bends. Wind velocity limitations depending on wind direction for the SUEZMAX tanker and other selected types of ships during crossing navigational channel bend near Klaipeda port were calculated. The presented theoretical basis may be used by ships' captains and pilots who plan and perform operations of vessels' crossing the approaches to ports and navigational channel bends, as well as by navigational channels designers who plan the channel's parameters in difficult geographical and navigational conditions. Its application may influence the safety increase of maritime transport in limited or specific areas.
Collapse
Affiliation(s)
- Vytautas Paulauskas
- Marine Engineering Department, Klaipeda University, H. Manto Str. 84, LT-92294 Klaipeda, Lithuania
| | - Ludmiła Filina-Dawidowicz
- Faculty of Maritime Technology and Transport, West Pomeranian University of Technology, Ave. Piastów 41, 71-065 Szczecin, Poland
| | - Donatas Paulauskas
- Marine Engineering Department, Klaipeda University, H. Manto Str. 84, LT-92294 Klaipeda, Lithuania
| |
Collapse
|
3
|
Collision Avoidance Decision Method for Unmanned Surface Vehicle Based on an Improved Velocity Obstacle Algorithm. JOURNAL OF MARINE SCIENCE AND ENGINEERING 2022. [DOI: 10.3390/jmse10081047] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/04/2023]
Abstract
To ensure navigation safety, unmanned surface vehicles (USVs) need to have autonomous collision avoidance capability. A large number of studies on ship collision avoidance are available, and most of these papers assume that the target ships keep straight or follows the International Regulations for Preventing Collisions at Sea (COLREGS). However, in the actual navigation process, the target ship may temporarily turn. Based on the above reasons, this paper proposes a multi-ship collision avoidance decision method for USVs based on the improved velocity obstacle algorithm. In the basic dynamic ship domain model, a collision risk model is constructed to improve the accuracy of the risk assessment between the USV and target ships. The velocity obstacle algorithm is combined with the dynamic ship domain, and the collision avoidance timing and method are judged according to the collision risk. The simulation results show that the decision method can handle the situation that the target ship temporarily turns and has an emergency collision avoidance capability. Compared with the traditional VO algorithm, the collision avoidance time of the method is shorter, and the number of course changes is less.
Collapse
|
4
|
Review of Ship Behavior Characteristics in Mixed Waterborne Traffic. JOURNAL OF MARINE SCIENCE AND ENGINEERING 2022. [DOI: 10.3390/jmse10020139] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/05/2023]
Abstract
Through the continuous development of intellectualization, considering the lifecycle of ships, the future of a waterborne traffic system is bound to be a mixed scenario where intelligent ships of different autonomy levels co-exist, i.e., mixed waterborne traffic. According to the three modules of ships’ perception, decision-making, and execution, the roles of humans and machines under different autonomy levels are analyzed. This paper analyzes and summarizes the intelligent algorithms related to the three modules proposed in the last five years. Starting from the characteristics of the algorithms, the behavior characteristics of ships with different autonomous levels are analyzed. The results show that in terms of information perception, relying on the information perception techniques and risk analysis methods, the ship situation can be judged, and the collision risk is evaluated. The risk can be expressed in two forms, being graphical and numerical. The graphical images intuitively present the risk level, while the numerical results are easier to apply into the control link of ships. In the future, it could be considered to establish a risk perception system with digital and visual integration, which will be more efficient and accurate in risk identification. With respect to intelligent decision-making, currently, unmanned ships mostly use intelligent algorithms to make decisions and tend to achieve both safe and efficient collision avoidance goals in a high-complexity manner. Finally, regarding execution, the advanced power control devices could improve the ship’s maneuverability, and the motion control algorithms help to achieve the real-time control of the ship’s motion state, so as to further improve the speed and accuracy of ship motion control. With the upgrading of the autonomy level, the ship’s behavior develops in a safer, more efficient, and more environment-friendly manner.
Collapse
|
5
|
Extracting the Maritime Traffic Route in Korea Based on Probabilistic Approach Using Automatic Identification System Big Data. APPLIED SCIENCES-BASEL 2022. [DOI: 10.3390/app12020635] [Citation(s) in RCA: 6] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
To protect the environment around the world, we are actively developing ecofriendly energy. Offshore wind farm generation installed in the sea is extremely large among various energies, and friction with ships occurs regularly. Other than the traffic designated area and the traffic separate scheme, traffic routes in other sea areas are not protected in Korea. Furthermore, due to increased cargo volume and ship size, there is a risk of collisions with marine facilities and marine pollution. In this study, maritime safety traffic routes that must be preserved are created to ensure the safety of maritime traffic and to prevent accidents with ecofriendly energy projects. To construct maritime traffic routes, the analysis area is divided, and ships are classified using big data. These data are used to estimate density, and 50% maritime traffic is chosen. This result is obtained by categorizing the main route, inner branch route, and outer branch route. The Korean maritime traffic route is constructed, and the width of the route is indicated. Furthermore, this route can be applied as a navigation route for maritime autonomous surface ships.
Collapse
|
6
|
A Quantitative Evaluation Method for Obstacle Avoidance Performance of Unmanned Ship. JOURNAL OF MARINE SCIENCE AND ENGINEERING 2021. [DOI: 10.3390/jmse9101127] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
In response to the urgent need for quantitative evaluation of the obstacle avoidance performance of an unmanned ship, a quantitative evaluation model is established to evaluate quantitatively the obstacle perception performance, static obstacle avoidance performance and dynamic obstacle avoidance performance of an unmanned ship. The base data for calculating are derived from the shore-based database; the evaluation factor layer is evaluated by the cost function method. Based on the established evaluation model, the quantitative evaluation score of the obstacle perception performance of the unmanned ship is obtained by data analysis for the 50 to 100 m buoy and 100 m island obstacle perception test. The quantitative evaluation score of the static obstacle avoidance performance obtained by testing the performance of a single obstacle, continuous obstacle and inflection obstacle is 68.8 points. For buoys as dynamic obstacles, the dynamic obstacle avoidance performance quantitative evaluation score of 64.13 points is obtained by testing the performance of obstacle avoidance in chasing, facing and crossing encounters. The analysis of the test data saved to the database verify the rationality of the quantitative evaluation model, which can provide reference for the quantitative evaluation and improvement of the unmanned ship’s obstacle avoidance performance.
Collapse
|
7
|
Review of Collision Avoidance and Path Planning Methods for Ships Utilizing Radar Remote Sensing. REMOTE SENSING 2021. [DOI: 10.3390/rs13163265] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
The paper presents a comparative analysis of recent collision avoidance and real-time path planning algorithms for ships. Compared methods utilize radar remote sensing for target ships detection. Different recently introduced approaches are briefly described and compared. An emphasis is put on input data reception using a radar as a remote sensing device applied in order to detect moving obstacles such as encountered ships. The most promising methods are highlighted and their advantages and limitations are discussed. Concluding remarks include proposals of further research directions in the development of collision avoidance methods utilizing radar remote sensing.
Collapse
|
8
|
COLREGs Compliant Fuzzy-Based Collision Avoidance System for Multiple Ship Encounters. JOURNAL OF MARINE SCIENCE AND ENGINEERING 2021. [DOI: 10.3390/jmse9080790] [Citation(s) in RCA: 9] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
As the number of ships for marine transportation increases with the advancement of global trade, encountering multiple ships in marine traffic becomes common. This situation raises the risk of collision of the ships; hence, this paper proposes a novel Fuzzy-logic based intelligent conflict detection and resolution algorithm, where the collision courses and possible avoiding actions are analysed by considering ship motion dynamics and the input and output fuzzy membership functions are derived. As a conflict detection module, the Collision Risk (CR) is measured for each ship by using a scaled nondimensional Distance to the Closest Point of Approach (DCPA) and Time to the Closest Point of Approach (TCPA) as inputs. Afterwards, the decisions for collision avoidance are made based on the calculated CR, encountering angle and relative angle of each ship measured from others. In this regard, the rules for the Fuzzy interface system are defined in accordance with the COLREGs, and the whole system is implemented on the MATLAB Simulink platform. In addition, to deal with the multiple ship encounters, the paper proposes a unique maximum-course and minimum-speed change approach for decision making, which has been found to be efficient to solve Imazu problems, and other complicated multiple-ship encounters.
Collapse
|