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

Smooth path planning method based on whale optimization algorithm

A technology of path planning and optimization algorithm, applied in two-dimensional position/channel control, vehicle position/route/altitude control, instruments and other directions, it can solve the problems of slow speed and low accuracy, and achieve faster diversity and better coverage. Space, the effect of enhancing diversity

Active Publication Date: 2022-05-13
HUBEI UNIV OF TECH
View PDF8 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Aiming at the problem of slow speed and low precision of unmanned vehicles when performing static path planning, the present invention provides a mobile robot smooth path planning strategy based on the improved whale algorithm, thereby improving the accuracy and speed of mobile robot curve path planning, Save more time and computing resources, and complete longer field unmanned vehicle operations

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
  • Smooth path planning method based on whale optimization algorithm
  • Smooth path planning method based on whale optimization algorithm
  • Smooth path planning method based on whale optimization algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] The purpose of the present invention is to improve the existing algorithm for the problem of low speed and low precision in the static path planning of the current unmanned vehicle, optimize the whale algorithm for this scene, improve the success rate of the search path, and The curvature and curvature derivative of the final path should be lower as much as possible to bring more safety to the robot operation.

[0048] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without maki...

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

According to the whale optimization algorithm-based smooth path planning method provided by the invention, the path length, the curvature and the curvature derivative in an improved WOA optimization curve path are adopted, and a good result is obtained. In the improved WOA algorithm, a Levy flight strategy is introduced to add local disturbance to the algorithm, the diversity of solutions is increased, and local optimum is avoided. And meanwhile, a fractional order expansion equation is introduced, so that each generation of whale individuals is influenced by the positions of the previous generations, and the search capability of the algorithm is further enhanced. In 23 reference functions, the performance of the improved WOA algorithm and other algorithms is tested and compared, and the superiority of the improved WOA algorithm is verified. Finally, analog simulation experiments are carried out in two different maps, a high-order Bezier curve is adopted in a smoothing method, and continuity of the path curvature is guaranteed. Compared with the existing other algorithms, the improved WOA algorithm has the advantages that the performance is obviously improved, and the operation time is shorter.

Description

technical field [0001] The invention relates to the technical field of intelligent computing, in particular to a smooth path planning method based on a whale optimization algorithm. Background technique [0002] More and more surveying and collection tasks are using mobile robots. How to plan paths is one of the important topics in robot research. Scholars have done a lot of research on the autonomous path planning of mobile robots, and there have been a lot of research results so far. From the perspective of the target range, it can be divided into global path planning and local path planning; from the perspective of whether it changes with time, it can be divided into static path planning and dynamic path planning. Since the path planning problem is a traditional NP-hard (NP-Hard) problem, scholars often use evolutionary algorithms to solve related problems. Traditional evolutionary algorithms such as particle swarm algorithm, differential evolution algorithm, genetic al...

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 Applications(China)
IPC IPC(8): G05D1/02
CPCG05D1/0214G05D1/0221G05D1/0219Y02T10/40
Inventor 宗欣露刘佳杰刘寅王春枝叶志伟陈宏伟刘伟
Owner HUBEI UNIV OF TECH
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