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

A 3D Path Planning Method for Underwater Submersible Based on Cuckoo Search Algorithm

A technology of cuckoo search and underwater submersible, which is applied in the field of three-dimensional path planning of underwater submersibles based on cuckoo search algorithm

Inactive Publication Date: 2016-05-04
HARBIN ENG UNIV
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, there is no literature on the application of the cuckoo search algorithm to the 3D path planning of underwater vehicles

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
  • A 3D Path Planning Method for Underwater Submersible Based on Cuckoo Search Algorithm
  • A 3D Path Planning Method for Underwater Submersible Based on Cuckoo Search Algorithm
  • A 3D Path Planning Method for Underwater Submersible Based on Cuckoo Search Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The present invention will be described in detail below in conjunction with the accompanying drawings.

[0039] The invention discloses a three-dimensional path planning method for an underwater submersible based on a cuckoo search algorithm, which mainly includes the following steps:

[0040] Step 1: Model the 3D path planning problem of the underwater vehicle. Environment modeling for 3D path planning of underwater submersible and determination of fitness function for evaluating paths.

[0041] Step 2: Initialize the cuckoo search algorithm. Initialize the algorithm parameters and the position of the bird's nest, segment the space model, check whether the position of the bird's nest encounters obstacles, and select the initial global optimal position.

[0042] Step 3: Update the location of the bird's nest. First, use the Levy flight process to update the bird's nest position, compare the bird's nest position obtained in step 2, and take a better position; then dis...

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 an underwater vehicle three-dimensional route planning method based on a cuckoo search algorithm and belongs to the technical field of underwater vehicle three-dimensional route planning. In detail, according to the problems existing in underwater vehicle three-dimensional route planning, the method includes the five basic steps of modeling, initializing the cuckoo search algorithm, updating the positions of cuckoo nests, selecting the global optimum position, judging an end condition and outputting the optimum route. According to the method, simplicity, high efficiency and global searching capacity of the cuckoo search algorithm are utilized well. Compared with a traditional underwater vehicle route planning method, the underwater vehicle three-dimensional route planning method is higher in intelligence and adaptability and is higher in flexibility and easier to implement compared with other intelligent optimization algorithms; the process of route planning is performed in a three-dimensional environment, a planned route is higher in practicability compared with a route planned in a two-dimensional environment, and the navigation requirements of an underwater vehicle can be met very well.

Description

technical field [0001] The invention belongs to the technical field of three-dimensional path planning of an underwater submersible, and in particular relates to a three-dimensional path planning method for an underwater submersible based on a cuckoo search algorithm. Background technique [0002] Three-dimensional path planning of underwater vehicles is one of the key technologies to realize automatic and intelligent control of underwater vehicles. The 3D path planning of the underwater vehicle is given a moving body and a description of the environment. After the environment modeling is completed, the path planning task of the underwater vehicle needs to be within the safe navigation area, according to certain optimization criteria (such as path The shortest, least time-consuming, etc.) search for an optimal path (or sub-optimal path) from the specified starting point to the goal point. Since the underwater submersible works in a large-scale open three-dimensional space e...

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/10G05B13/04
Inventor 刘厂郭兆新赵玉新李刚高峰李宁
Owner HARBIN ENG UNIV
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