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

Mobile robot path planning method in unknown dynamic environment

A mobile robot and path planning technology, which is applied in two-dimensional position/channel control and other directions, and can solve problems such as slow speed, misjudgment of the path, and insufficient smoothness of the path

Inactive Publication Date: 2015-11-11
HUNAN UNIV
View PDF5 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Some neural network models can only deal with static environments, and BP neural network models can generate obstacle avoidance trajectories, but require a learning process and are slow
Glasius proposed a dynamic real-time obstacle avoidance model based on Hopfield network, which can solve the local minimum problem, but it is difficult to adapt to the high-speed dynamic environment
The bio-inspired neural network method proposed by SimonX.Yang in the article NeuralNetworkApproachtoDynamicCollision-FreeTrajectoryGeneration provides an effective solution for path planning, but under certain circumstances, there will be path misjudgment problems, and the path is not smooth enough

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 in unknown dynamic environment
  • Mobile robot path planning method in unknown dynamic environment
  • Mobile robot path planning method in unknown dynamic environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] The present invention will be further described below in conjunction with the drawings and embodiments.

[0058] Such as figure 1 Shown is a flow chart of the method of the present invention. A path planning method for a mobile robot in an unknown dynamic environment includes the following steps:

[0059] Step 1: Build a raster map;

[0060] Take the geometric center point of the mobile robot as the origin of the mobile coordinate system, and the direction of the mobile robot is the positive direction of the X axis to establish a mobile coordinate system, such as figure 2 Shown

[0061] Take the position of the mobile robot before starting to move as the origin of the global coordinate system, and the direction of the mobile robot before starting to move as the positive direction of the X axis to establish a global coordinate system;

[0062] Convert the global coordinate system into a grid map according to the set planning accuracy p, where the length and width of each grid in...

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 discloses a mobile robot path planning method in an unknown dynamic environment. The method enables each position to be converted into a nerve cell, employs the activity values of nerve cells to represent environment changes, and ingeniously employs a biological motivation nerve network model to simulate a dynamic environment. The biological motivation nerve network model guarantees that the activity values of positive nerve cells can be transmitted outside to affect the whole state space, and the activity values of negative nerve cells just act on a local part. A decision at the next position point comprises a maximum nerve cell activity value and minimum robot corner factor, and an obtained path is the shortest one or about the shortest one. Moreover, the path is smooth, and the number of corners is smaller. The method does not have a problem of local minimum points, is small in calculation amount, is simple in implementation, and is good in adaptability in the unknown dynamic environment.

Description

Technical field [0001] The invention relates to a path planning method for a mobile robot, in particular to a path planning method for a mobile robot in a dynamic and unknown complex environment. Background technique [0002] With the development of technology, the application range of mobile robots is becoming wider and wider. Mobile robots have gradually expanded from regular indoor environments to more complex outdoor unstructured environments with irregular features. Path planning is an important part of robot navigation technology. It searches for an optimal or nearly optimal non-collision path from the initial state to the target state according to a certain performance index. [0003] Common path planning methods mainly include artificial potential field method, A* algorithm, neural network, etc. However, these methods always have certain defects for different practical problems. The artificial potential field method has a local minimum point problem, which will cause the...

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
IPC IPC(8): G05D1/02
Inventor 王耀南潘琪陈彦杰钟杭刘晓明
Owner HUNAN 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