Mobile robot path planning method based on multi-core search improved grey wolf algorithm

A mobile robot and path planning technology, applied in the field of robotics, can solve problems such as local optimal convergence accuracy of the algorithm, failure to achieve path planning effect, and low quality, so as to improve uniformity and diversity, increase search range, and adapt Sexual Enhancement Effects

Active Publication Date: 2022-02-15
ARMOR ACADEMY OF CHINESE PEOPLES LIBERATION ARMY
View PDF10 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

This patented technology improves how well an image sensor captures images with different colors or shades from one another. It also makes it easier for algorithms to find where they are located within each pixel on top of other pixels. By introducing these techniques into the process of creating digital maps (maps) that represent this data), we aimed at making accurate measurements over large areas more accessible through precise imagery.

Problems solved by technology

Technological Problem addressed by this patented technical problem described in this patents relating to improving the performance of mobile robot systems (such as navigation) during motion planning tasks. Current methods involve calculating the best route through all possible paths until reaching their destination without any further consideration about potential collisions with other objects around them. These techniques suffer from imperfections such as blind spikes caused by changes made along specific directions when trying to avoid hitting obstacles due to varying environmental conditions. Additionally, existing algorithms either require complex calculations or lack accurate converging capabilities, making these approaches difficult to use effectively within practical applications like autonomous 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
  • Mobile robot path planning method based on multi-core search improved grey wolf algorithm
  • Mobile robot path planning method based on multi-core search improved grey wolf algorithm
  • Mobile robot path planning method based on multi-core search improved grey wolf algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0064] A kind of mobile robot path planning method of multi-inner search improved gray wolf algorithm of the present invention, such as figure 1 As shown, it specifically includes the following steps:

[0065] S1: Model the environment of the mobile robot, obtain a map of the mobile area, and rasterize the map.

[0066] S2: Establish the objective function of the path planning of the mobile area map, which can be the shortest moving path, the shortest time-consuming or the least energy consumption.

[0067] S3: According to the objective function function Determine the corresponding constraints and the number of key nodes of the path D ;Perform parameter setting, carry out parameter setting, mainly include: the size of the gray wolf population (that is, the number of gray wolf individuals) Popsize ;The maximum number of iterations (that is, the condition for the iteration to stop) Miter ; The lower boundary of gray wolf search optimization LB ; Gray wolf search for uppe

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 mobile robot path planning method based on a multi-core search improved grey wolf algorithm. The method comprises the following steps of acquiring a robot moving area map; according to the robot moving area map, establishing a target function for path planning of the moving area map; based on a grey wolf algorithm, initializing a grey wolf population position through Singer mapping, calculating a fitness value according to an objective function, and determining an optimal grey wolf position; updating the gray wolf position by adopting a multi-core search mode, and determining the updated optimal fitness value and the optimal gray wolf position; performing lens reverse learning on the optimal gray wolf position to obtain an updated optimal fitness value and an optimal gray wolf position, and taking the gray wolf position with the optimal fitness value before and after learning as the updated optimal gray wolf position; and determining an optimal path planning result according to the optimal gray wolf positions which are sequentially updated according to a preset maximum iteration number. According to the method, several defects of the grey wolf algorithm are overcome, and the path planning effect can be remarkably improved.

Description

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

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
Owner ARMOR ACADEMY OF CHINESE PEOPLES LIBERATION ARMY
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
Try Eureka
PatSnap group products