Mobile robot path planning method with combination of depth automatic encoder and Q-learning algorithm

An automatic encoder, mobile robot technology, applied in two-dimensional position/channel control, biological neural network model and other directions, can solve a lot of time, labor and other problems, and achieve the effect of improving ability

Active Publication Date: 2015-12-09
BEIJING UNIV OF TECH
View PDF1 Cites 67 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

All of the above methods require manual image processing
The traditional manual extraction of image features is a very laborious and heuristic (requires professional knowledge) method. Whether or not good features can be selected depends largely on experience and luck, and its adjustment takes a lot of time

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 with combination of depth automatic encoder and Q-learning algorithm
  • Mobile robot path planning method with combination of depth automatic encoder and Q-learning algorithm
  • Mobile robot path planning method with combination of depth automatic encoder and Q-learning algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] Combine below Figure 4~7 The present invention is described further:

[0023] The overall system block diagram is as Figure 4 As shown, the deep autoencoder processes the environment information of the robot (that is, the image of the environment where the robot is located) to obtain image feature data; the obtained environment feature data is fitted by the BP neural network to obtain the position of the robot, and realizes the recognition of the surrounding environment. cognition, and then get the corresponding reward value R; the Q learning algorithm changes the corresponding Q value through the reward value R, and the Q learning algorithm selects the action to be performed by the mobile robot according to the Q value, so that the position of the robot changes, so that its The surrounding environment changes to realize interaction with the environment.

[0024] The parameter update process of each layer of deep autoencoder network is as follows: figure 2 , the p...

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 with combination of a depth automatic encoder and a Q-learning algorithm. The method comprises a depth automatic encoder part, a BP neural network part and a reinforced learning part. The depth automatic encoder part mainly adopts the depth automatic encoder to process images of an environment in which a robot is positioned so that the characteristics of the image data are acquired, and a foundation is laid for subsequent environment cognition. The BP neural network part is mainly for realizing fitting of reward values and the image characteristic data so that combination of the depth automatic encoder and the reinforced learning can be realized. According to the Q-learning algorithm, knowledge is obtained in an action-evaluation environment via interactive learning with the environment, and an action scheme is improved to be suitable for the environment to achieve the desired purpose. The robot interacts with the environment to realize autonomous learning, and finally a feasible path from a start point to a terminal point can be found. System image processing capacity can be enhanced, and environment cognition can be realized via combination of the depth automatic encoder and the BP neural network.

Description

technical field [0001] The invention relates to a path planning method for a mobile robot combining a deep autoencoder and a Q learning algorithm, and belongs to the field of path planning for robots. Background technique [0002] Path planning is a fundamental problem in the field of mobile robotics. Mobile robot path planning refers to how to find an appropriate motion path from a given starting point to an end point in a working environment with obstacles, so that the robot can bypass all obstacles safely and without collision during the motion process. [0003] With the development of robot technology, robots have begun to be applied to unknown environments. Compared with the research on path planning of mobile robots in known environments, the exploration of unknown environments has brought new challenges. Since the robot does not have prior knowledge of the environment in an unknown environment, the mobile robot will inevitably encounter various obstacles during the p...

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/02G06N3/02
Inventor 于乃功默凡凡阮晓钢
Owner BEIJING 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
Try Eureka
PatSnap group products