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

An Immune Genetic Algorithm for Real-time Path Planning of Auv

An immune genetic algorithm and real-time path planning technology, applied in the direction of genetic model, can solve the problems of premature convergence speed and inapplicability

Active Publication Date: 2016-01-20
SHENYANG INST OF AUTOMATION - CHINESE ACAD OF SCI
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the traditional genetic algorithm has two problems of premature maturity and slow convergence speed, which are not suitable for AUV real-time path planning requirements

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 Immune Genetic Algorithm for Real-time Path Planning of Auv
  • An Immune Genetic Algorithm for Real-time Path Planning of Auv
  • An Immune Genetic Algorithm for Real-time Path Planning of Auv

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 2

[0104] In the second embodiment, 4 times of real-time path planning were carried out at 643.5 seconds, 1234.5 seconds, 724 seconds and 1347 seconds. Figure 5a is the result of real-time path planning at 643.5 seconds, Figure 5b It is the result of real-time path planning at the 1347th second.

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 relates to a real-time path planning method of AUV (Autonomous Underwater Vehicle), in particular to a method for carrying out online, real-time local path planning according to an online map in an AUV real-time collision preventation process. The method comprises the steps of: setting the quantity of small populations according to the quantity of path points of the AUV, initializing; carrying out immune selection on each small population to obtain subgroups; carrying out genetic manipulation on one subgroup, carrying out cell cloning on the other subgroup; then clustering through a vaccination and an antibody to form the next generation of small population, judging whether the next generation of small population meets the conditions or not; if yes, selecting optimal individuals of the small populations; and selecting the optimal individuals from the set consisting of all optimal individuals to be used as a planning path. According to the invention, the diversity of the population is maintained by using an antibody clustering principle, the premature convergence of an algorithm is avoided, and the global optimization is facilitated. The established immune genetic algorithm is used for clustering and analyzing generated filial generations by adopting a self-regulating mechanism, and the diversity of the population is ensured.

Description

technical field [0001] The invention relates to a real-time path planning method for an autonomous underwater vehicle (AUV, Autonomous Underwater Vehicle), more specifically, a method for performing online and real-time local path planning according to an online map during the real-time collision avoidance process of the AUV. Background technique [0002] An autonomous underwater robot is a submersible that carries its own energy, relies on an autonomous navigation system, and through intelligent planning and decision-making, navigates to the operating area autonomously and completes the operating mission autonomously. Autonomy requires autonomous underwater robots to adapt to changing and complex external environments autonomously without external control, especially to deal with unknown obstacles in advance. This requires that the autonomous underwater robot should not only have the real-time collision avoidance function, but also have the ability of online and real-time l...

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): G06N3/12
Inventor 徐红丽封锡盛刘健于闯
Owner SHENYANG INST OF AUTOMATION - CHINESE ACAD OF SCI
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