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

Path planning method integrating dense convolution network and competitive architecture

A path planning and convolutional network technology, applied in two-dimensional position/course control, vehicle position/route/height control, non-electric variable control, etc., can solve the problem of overestimation of the action value of the DQN algorithm and insufficient fast training of the DQN network , can not meet the problems of high-speed path planning, etc., to achieve efficient path planning, meet high-speed path planning, and shorten the planning time

Inactive Publication Date: 2018-09-14
UNIV OF SHANGHAI FOR SCI & TECH
View PDF4 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Generally, path planning is based on the DQN network in DRL and its improved algorithm. However, the DQN algorithm has overestimation of the action value, and the training of the DQN network is not fast enough to meet the needs of high-speed path planning.

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
  • Path planning method integrating dense convolution network and competitive architecture
  • Path planning method integrating dense convolution network and competitive architecture
  • Path planning method integrating dense convolution network and competitive architecture

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

[0037] see figure 1 , an embodiment of the present invention is a path planning method that integrates a dense convolutional network and a competitive architecture, which includes the following steps:

[0038] Step S1: The mobile robot samples mini-batch conversion information (s, a, r, s′, d) from the experience playback memory, and selects one of the two fusion path planning networks as an online network according to preset rules, and the other Then as the target network; the fusion path planning network is formed by the fusion of den...

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 path planning method integrating a dense convolution network and a competitive architecture. The method includes the following steps that: a mobile robot samples mini-batch pieces of conversion information from an experience playback memory, and selects one of two fusion path planning networks as an online network and the other as a target network according to preset rules; the maximum value of a predicted target action value function is obtained through a predicted online action value function Q(s, a; w) and a corresponding greedy action; a loss function at a currenttime step is calculated according to the maximum value of the predicted target action value function and the predicted online action value function; and an online network weight w is updated with a stochastic gradient descent method according to the loss function. According to the path planning method of the invention, the dense convolution network and the competitive architecture form a more lightweight fusion path planning network, and therefore, model parameters are simplified, training costs are reduced, planning time is shortened, and the requirements of high-speed path planning can be satisfied to a certain extent.

Description

technical field [0001] The present invention relates to the fields of deep learning and artificial intelligence. Specifically, the present invention is a path planning method that integrates dense convolutional networks and competitive architectures. Background technique [0002] The path planning of a mobile robot refers to the autonomous calculation of the robot's movement path under the given environment, robot model, and specified planning goal. In practice, people generally use traditional methods such as ant colony algorithm and genetic algorithm to solve the problem. However, with the continuous development of science and technology, the environment faced by mobile robots is becoming more and more complex and changeable. Traditional path planning methods can no longer meet the needs of mobile robots. need. [0003] In response to this situation, people proposed Deep Reinforcement Learning (DRL), which integrates deep learning and reinforcement learning, in which deep...

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/02
CPCG05D1/0221G05D1/0246G05D1/0276
Inventor 魏国亮黄颖耿双乐冯汉陈晗赵攀攀
Owner UNIV OF SHANGHAI FOR SCI & TECH
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