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

Route planning method for mobile robot

A mobile robot and path planning technology, applied in the direction of two-dimensional position/channel control, etc., can solve the problem of low versatility of the algorithm

Active Publication Date: 2015-04-29
ENC DATA SERVICE CO LTD
View PDF5 Cites 53 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] The artificial fish swarm algorithm is developed by the literature (Li Xiaolei, Shao Zhijiang, Qian Jixin. An optimal model based on animal autonomous bodies: fish swarm algorithm [J]. System Engineering Theory and Practice, 2002, 22(11): 32-38) A multi-point heuristic random search algorithm is proposed. The algorithm is based on the natural behavior of fish foraging in nature, which makes the algorithm have excellent optimization ability, but the algorithm has low versatility and needs to be redone for each new map. train

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
  • Route planning method for mobile robot
  • Route planning method for mobile robot
  • Route planning method for mobile robot

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0062] A path planning method for a mobile robot, comprising:

[0063] 1. The environment is assumed to be a two-dimensional plane, the mobile robot can move freely on the two-dimensional plane, and a target object is set in the environment (the coordinates are (x g ,y g )) and several obstacles and there is no intersection between the target object and the obstacle, the control goal is to determine a control strategy so that the robot finally reaches the goal and does not touch the obstacle during the movement.

[0064] The present invention detects the distance s between the mobile robot 1 and the obstacle through a plurality of distance sensors 2 i , a number of distance sensors are evenly distributed on the circumferential front of the mobile robot. The mobile robot adopts a differential drive car model, and its kinematic equation is as follows:

[0065] x · =vco...

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

A route planning method for a mobile robot comprises the steps that the distance between the mobile robot and an obstacle is detected through a plurality of distance sensors; a fish swarm algorithm with an elimination mechanism is provided; the mobile robot is controlled by a controller with a neural network; the neural network updates a neural network weight through the fish swarm algorithm; the neural network is trained through a known map template; the walking route of the mobile robot in environmental space with unknown environment information is planned through the trained neural network. The controller with the neural network structure controls the mobile robot through the fish swarm algorithm with the elimination mechanism added, the robot only needs to be trained in one template map, the behaviors of obstacle avoiding and destination reaching can be learned through the generalization performance of the neural network, a generalized behavior is learned through the algorithm rather than a route track of a specific map, and the adaptive capacity of the robot for complex position environment is improved.

Description

technical field [0001] The invention belongs to the technical field of path planning, in particular to a path planning method for a mobile robot. Background technique [0002] The path planning of a mobile robot means that the robot perceives its environment based on the information obtained by the sensor camera and autonomously plans a route to reach the target state. [0003] Traditional path planning methods for mobile robots have the following problems: [0004] Document 1 (Song Yong, Li Yibin, Li Caihong. Initialization of Reinforcement Learning for Mobile Robot Path Planning[J]. Control Theory and Application, 2012, 29(012):1623-1628) Aiming at the characteristics of slow convergence of existing path planning algorithms, proposed A Q-learning initialization algorithm based on artificial potential field is proposed, and the prior knowledge of the environment is obtained according to the artificial potential field, so that the Q value in the algorithm is initialized to ...

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 ENC DATA SERVICE CO LTD
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