Unmanned ship navigation trajectory planning method, device, equipment and medium

Through the combination of RRT* algorithm and gradient-based solver, the problem of low speed is solved by unmanned ship navigation trajectory planning method, and the effect of quickly obtaining the optimal navigation trajectory is achieved, meeting the multi-objective optimization needs, and providing safe and reliable navigation paths are provided. .

CN118915760AActive Publication Date: 2024-11-08NAT IND INFORMATION SECURITY DEV RES CENT

Patent Information

Application Number
CN202411035616.2
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-31
Publication Date
2024-11-08
Estimated Expiration
2044-07-31

AI Technical Summary

Technical Problem

The solution speed of the existing unmanned ship navigation trajectory planning method is low and it is difficult to meet the real-time task requirements.

Method used

The initial guess is determined by using the RRT* algorithm, and a gradient-based solver is used to solve the goal planning problem model of the unmanned ship's multi-target navigation trajectory planning, which improves the solution speed.

Benefits of technology

It significantly improves the solution speed of unmanned ship navigation trajectory planning, can quickly obtain the optimal navigation trajectory, meet the needs of decision makers to optimize multiple goals, and provide a safe, reliable and easy-to-track navigation trajectory.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118915760A_ABST
    Figure CN118915760A_ABST
Patent Text Reader

Abstract

The invention discloses an unmanned ship navigation trajectory planning method and device, equipment and a medium, and relates to the field of unmanned ship multi-target trajectory planning, and the method comprises the steps: determining an initial guess according to the starting point and terminal state of an unmanned ship navigation trajectory through employing an RRT * algorithm, and employing a gradient-based solver to obtain a target trajectory of the unmanned ship; according to the initial guess, a target planning problem model for unmanned ship multi-target navigation trajectory planning is solved, the optimal navigation trajectory of the unmanned ship is obtained, and the target planning problem model for unmanned ship multi-target navigation trajectory planning comprises a planning target function and constraint conditions; the constraint conditions comprise an unmanned ship trajectory terminal constraint, an unmanned ship physical limitation constraint, an unmanned ship obstacle avoidance constraint and an unmanned ship motion equation constraint, the problem of low solving speed of an existing solving method is solved, and the solving speed is increased.
Need to check novelty before this filing date? Find Prior Art

Citation Information

Patent Citations

  • Unmanned ship self-adaptive motion planning method based on model predictive control

    CN114706402A

  • Unmanned ship path planning method based on improved RRT and DWA

    CN116679701A

  • Self-adaptive intelligent ship path planning method considering ship kinematics and CORLEGs

    CN117369441A

  • Path planning and tracking control method and system of unmanned ship under sequential logic task

    CN117724482A

  • Unmanned ship multimode prediction control method and system based on soft handover and storage medium

    CN118244630A

Cited By

  • Trajectory planning method for unmanned surface vehicle under complex ocean current condition

    CN120027793A

  • A method for trajectory planning of unmanned surface vessels under complex ocean current conditions

    CN120027793B