Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Global-local hybrid unmanned ship path planning method based on dynamic constraints

A path planning, unmanned ship technology, applied in the direction of motor vehicles, non-electric variable control, two-dimensional position/channel control, etc., can solve the problem of not being able to generate quickly

Active Publication Date: 2020-07-10
DALIAN MARITIME UNIVERSITY
View PDF9 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] According to the above-mentioned technical problem that the existing path planning method cannot quickly generate a shortest path that conforms to the maneuvering characteristics of the unmanned ship and can perform real-time collision avoidance, a global-local hybrid unmanned ship path based on dynamic constraints is provided planning method

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Global-local hybrid unmanned ship path planning method based on dynamic constraints
  • Global-local hybrid unmanned ship path planning method based on dynamic constraints
  • Global-local hybrid unmanned ship path planning method based on dynamic constraints

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0088] like figure 1 As shown, the present invention provides a global-local hybrid unmanned ship path planning method based on dynamic constraints, comprising the following steps:

[0089] S1. Construct the kinematics model of the unmanned ship, and perform dynamic analysis on the constructed kinematics model of the unmanned ship;

Embodiment approach

[0090] Further as a preferred embodiment of the present invention, the step S1 is specifically:

[0091] S11. Construct the kinematics model of the unmanned ship, the kinematics model of the unmanned ship is specifically as follows:

[0092]

[0093]

[0094]

[0095] Among them, (x, y, ψ) represent the position and heading of the unmanned ship in the earth coordinate system, and (u, v, r) represent the forward velocity, lateral velocity and heading angular velocity of the unmanned ship in the hull coordinate system, respectively;

[0096] S12. For the underactuated unmanned ship model, due to the limitation of forward and yaw dynamics, the lateral velocity v is bounded. Therefore, in the case of dynamic constraints, it is necessary to constrain the forward velocity and the yaw angular velocity, and the two The speed is limited by:

[0097]

[0098] in, is the restricted boundary; represents the forward acceleration, Indicates the yaw angular acceleration; ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a global-local hybrid unmanned ship path planning method based on dynamic constraints. The global-local hybrid unmanned ship path planning method comprises the steps of: S1, constructing an unmanned ship kinematics model, and conducting kinetic analysis; S2, considering a safety range of an unmanned ship, realizing the planning of a global path of the unmanned ship by adopting a storage node mode, and constraining the safe driving of the unmanned ship by optimizing the generated path points; S3, for a dynamic unpredictable environment, constructing a hierarchical structure based on an FDM fuzzy decision module and an FDW precise dynamic window module, and realizing the planning of a local path of the unmanned ship, precisely taking drivable forward, heading angular velocities and acceleration into account in the planning of the local path, and generating a traceable path that enables real-time local collision avoidance; S4, and fusing a global path planning scheme and a local path planning scheme of the unmanned ship to form a global-local hybrid obstacle avoidance strategy. According to the global-local hybrid unmanned ship path planning method, virtual pathpoints are inserted into the global optimal path, so that global and local path planning is perfectly combined, and the whole path tracking task is completed.

Description

technical field [0001] The present invention relates to the technical field of unmanned ships, in particular to a global-local hybrid unmanned ship path planning method based on dynamic constraints. Background technique [0002] With the widespread application of unmanned ship technology in civilian and military fields, in order to enable unmanned ships to perform tasks autonomously in severe environments that humans cannot reach, it is necessary to design a path that conforms to the motion characteristics of unmanned ships and can ensure a safe path. The planning method is particularly important. In the actual path planning algorithm, the combination of global planning and real-time dynamic collision avoidance can solve the path planning problem well. The method of processing the map as a grid map is adopted by many games and robot path planning. Such methods include A* method, A*PS method, etc., but the path generated by this method is too long and unrealistic. The path ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G05D1/02
CPCG05D1/0223G05D1/0214G05D1/0221G05D1/0206
Inventor 王宁黎承忠徐宏威陈廷凯陈浩华贾玉森
Owner DALIAN MARITIME UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com