Global smooth path planning method for mobile robot

A mobile robot and global smoothing technology, applied in the field of robotics, can solve problems such as high computational speed requirements of neural network algorithms, affect the work efficiency of mobile robots, and not adapt to multi-objective optimization, etc., to achieve improved search accuracy, easy implementation, and short paths Effect

Inactive Publication Date: 2019-05-24
CHINA UNIV OF PETROLEUM (EAST CHINA)
View PDF6 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

The present invention provides a path planning method for mobile robots in complex environments. The method divides the working area into small squares and assigns numbers to each square, making it easier to represent and visualize the path points. The method also uses an adaptively adjusted particle swarm algorithm to plan the robot's path, improving search accuracy and efficiency. Additionally, the method uses Bezier curves to smooth the path, resulting in a shorter and smoother trajectory. Overall, this method is suitable for planning smooth paths for various mobile robots in complex environments.

Problems solved by technology

This patented describes different techniques or approaches related to improving the accuracy and effectiveness of navigating mobile robotic systems (MARV). However, current solutions may require significant resources and slow down operations when trying to plan paths with complicated objects like walls or corners. Therefore, an improvement would provide more efficient ways to navigate through challenging environments without sacrificing precision.

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
  • Global smooth path planning method for mobile robot
  • Global smooth path planning method for mobile robot
  • Global smooth path planning method for mobile robot

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] In the following, the present invention will be specifically described through exemplary embodiments. It should be understood, however, that elements, structures and characteristics of one embodiment may be beneficially incorporated in other embodiments without further recitation.

[0064] see figure 1 , the present invention discloses a global smooth path planning method for a mobile robot, which is based on an adaptively adjusted particle swarm algorithm (abbreviation: adaptive particle swarm algorithm or NAPSO), and combines the adaptive particle swarm algorithm with the Bezier curve Combined with planning the global smooth path of the mobile robot, it contains the following steps:

[0065] S101. Carry out a two-dimensional space simulation of the working environment of the mobile robot using the Cartesian coordinate system, regard the mobile robot as a point, and move in the working area, and use the visual system of the mobile robot to perceive its own position an...

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 global smooth path planning method for a mobile robot. The method includes the following steps: carrying out environmental modeling according to the working environment of the mobile robot; establishing an objective function to be optimized according to the principle of safe and shortest path; carrying out path planning of the mobile robot based on an adaptive particle swarm algorithm; outputting a motion path of the mobile robot according to an optimization result; and smoothing the motion path of the mobile robot by adopting Bezier curves. According to the method,the adaptive particle swarm algorithm is combined with the Bezier curves, so that the stability and robustness are strong, the search efficiency can be effectively improved, the path length can be shortened, and the intention of manual planning is met; and moreover, the method has few parameters to be adjusted, is simple in model, and is suitable for global smooth path planning of multiple mobilerobots in complex environments.

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 CHINA UNIV OF PETROLEUM (EAST CHINA)
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