A novel model predictive artificial potential field based ship motion planning method considering COLREGs for complex encounter scenarios. (March 2023)
- Record Type:
- Journal Article
- Title:
- A novel model predictive artificial potential field based ship motion planning method considering COLREGs for complex encounter scenarios. (March 2023)
- Main Title:
- A novel model predictive artificial potential field based ship motion planning method considering COLREGs for complex encounter scenarios
- Authors:
- He, Zhibo
Chu, Xiumin
Liu, Chenguang
Wu, Wenxiang - Abstract:
- Abstract: Ship motion planning is a core issue of autonomous navigation for maritime autonomous surface ships (MASS). This paper proposes a novel model predictive artificial potential field (MPAPF) motion planning method for complex encounter scenarios considering collision avoidance rules. A new ship domain is established, in which a closed interval potential field function is designed to represent the inviolable properties of the ship domain. A Nomoto model with a predefined speed during motion planning is adopted to generate followable paths conforming to the ship kinematics. To solve the local optima problem of traditional artificial potential field (APF) method and guarantee the collision avoidance safety in complex encounter scenarios, a motion planning method based on model predictive strategy and artificial potential field, i.e., MPAPF, is proposed. In this method, the ship motion planning problem is transformed to a non-linear optimization problem with multiple constraints including maneuverability, navigation rules, navigable waterway, etc. Simulation results from 4 case studies show that the proposed MPAPF algorithm can solve the problems above and generate feasible motion paths to avoid ship collision in complex encounter scenarios compared to variants of APF, A-star and rapidly-exploring random trees (RRT). Highlights: Path planning is converted to a non-linear receding optimization problem. An eccentric ship domain conforming to COLREGs rules is generated. AAbstract: Ship motion planning is a core issue of autonomous navigation for maritime autonomous surface ships (MASS). This paper proposes a novel model predictive artificial potential field (MPAPF) motion planning method for complex encounter scenarios considering collision avoidance rules. A new ship domain is established, in which a closed interval potential field function is designed to represent the inviolable properties of the ship domain. A Nomoto model with a predefined speed during motion planning is adopted to generate followable paths conforming to the ship kinematics. To solve the local optima problem of traditional artificial potential field (APF) method and guarantee the collision avoidance safety in complex encounter scenarios, a motion planning method based on model predictive strategy and artificial potential field, i.e., MPAPF, is proposed. In this method, the ship motion planning problem is transformed to a non-linear optimization problem with multiple constraints including maneuverability, navigation rules, navigable waterway, etc. Simulation results from 4 case studies show that the proposed MPAPF algorithm can solve the problems above and generate feasible motion paths to avoid ship collision in complex encounter scenarios compared to variants of APF, A-star and rapidly-exploring random trees (RRT). Highlights: Path planning is converted to a non-linear receding optimization problem. An eccentric ship domain conforming to COLREGs rules is generated. A new APF function for different types of encounter obstacles is proposed. … (more)
- Is Part Of:
- ISA transactions. Volume 134(2023)
- Journal:
- ISA transactions
- Issue:
- Volume 134(2023)
- Issue Display:
- Volume 134, Issue 2023 (2023)
- Year:
- 2023
- Volume:
- 134
- Issue:
- 2023
- Issue Sort Value:
- 2023-0134-2023-0000
- Page Start:
- 58
- Page End:
- 73
- Publication Date:
- 2023-03
- Subjects:
- Motion planning -- Model predictive strategy -- Artificial potential field -- Anti-collision -- COLREGs -- Ship domain
Engineering instruments -- Periodicals
Engineering instruments
Periodicals
Electronic journals
629.805 - Journal URLs:
- http://www.sciencedirect.com/science/journal/00190578 ↗
http://www.elsevier.com/journals ↗ - DOI:
- 10.1016/j.isatra.2022.09.007 ↗
- Languages:
- English
- ISSNs:
- 0019-0578
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 4582.700000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 26314.xml