Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

An energy-saving underwater path planning method based on particle swarm optimization with re-excitation mechanism

A particle swarm algorithm and path planning technology, applied in control/regulation systems, altitude or depth control, non-electric variable control, etc. Effect

Active Publication Date: 2022-06-28
HOHAI UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Purpose of the invention: Aiming at the current technical problems that AUVs are easily affected by ocean currents when working in complex ocean environments, and the power consumption of underwater robots needs to be considered, this invention proposes an energy-saving underwater path based on the particle swarm algorithm of the re-excitation mechanism The planning method is to use the speed synthesis method to offset the negative influence of the ocean current and make full use of the ocean current, thereby saving the energy of the AUV; at the same time, in order to improve the adaptive ability of the particle swarm algorithm, the underwater improved particle swarm algorithm based on the re-excitation mechanism is used. Then plan an optimal path

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
  • An energy-saving underwater path planning method based on particle swarm optimization with re-excitation mechanism
  • An energy-saving underwater path planning method based on particle swarm optimization with re-excitation mechanism
  • An energy-saving underwater path planning method based on particle swarm optimization with re-excitation mechanism

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0059] like figure 1 As shown, the present invention is an energy-saving underwater path planning method based on the particle swarm algorithm of the re-excitation mechanism, using Graham algorithm and MAKLINK graph theory for environmental modeling, using Dijkstra algorithm for path suboptimization, and using improved particle swarm algorithm for final path optimization. Optimization, and in order to reduce the number of robot corners, use Bezier curves to smooth the path.

[0060] The underwater path planning method based on the particle swarm algorithm of the re-excitation mechanism of the present invention comprises the following steps:

[0061] Step (1), build a convex polygon obstacle model according to the Graham algorithm, and expand the set distance to establish a danger zone. The specific process is as follows:

[0062] Step (1.1), as in figure 2 As shown, a random number of points P are designed on the two-dimensional coordinate system 0 , P 1 , P 2 , P 3 and...

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 discloses an energy-saving underwater path planning method based on the particle swarm algorithm of the re-excitation mechanism. First, the Graham algorithm is used to generate a convex polygonal obstacle, and the obstacle is expanded outward to form a dangerous area; then, the MAKLINK graph theory method is used, Connect the vertex lines of convex polygonal obstacles to generate an undirected network graph; use the Dijkstra algorithm for preliminary suboptimal path planning to obtain the shortest link line; then use the re-excitation mechanism to improve the particle swarm algorithm and integrate it into the influence of ocean currents to ensure The autonomous underwater vehicle (Autonomous Underwater Vehicle, AUV) maximizes the use of ocean currents and saves energy; then uses the final improved particle swarm optimization algorithm to optimize the path, and uses the Bessel algorithm to smooth the optimal path to ensure that the AUV can save energy. Find the optimal path to achieve safe obstacle avoidance.

Description

technical field [0001] The invention relates to a path planning method of an underwater robot, in particular to an energy-saving underwater path planning method based on a particle swarm algorithm of a re-excitation mechanism. Background technique [0002] As the main tool for humans to explore the ocean, AUVs safely avoid obstacles and plan a reasonable path when interacting with the external environment underwater to ensure the safety of underwater robots. The underwater environment is complex and has various obstacles. Among them, AUVs are most affected by ocean currents. Therefore, considering ocean currents in underwater path planning is of great significance for saving robot energy. [0003] At present, there are many studies on the path planning of underwater robots in the two-dimensional environment, such as the typical A* algorithm, Ant Colony Algorithm (ACO), Artificial Potential Field Method (APF), etc. Their respective defects, such as the A* algorithm is slow i...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G05D1/06
CPCG05D1/0692
Inventor 黄浩乾金超吴昊李光辉魏嘉颖杨晨
Owner HOHAI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products