Path planning method and device based on spiking neural network

A technology of spiking neural network and path planning, applied in the field of spiking neural network, can solve the problem of sharp increase in time cost

Active Publication Date: 2020-10-23
ZHEJIANG UNIV
View PDF14 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Traditional path planning methods such as the Dijkstra algorithm or A* algorithm are difficult to perform a dynamic planning process, or perform a large number of calculations in the dynamic process, resulting in a sharp increase in time costs. For example, the patent application with the application publica

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 and device based on spiking neural network
  • Path planning method and device based on spiking neural network
  • Path planning method and device based on spiking neural network

Examples

Experimental program
Comparison scheme
Effect test

experiment example

[0054] The first step is to build a suitable spiking neural network. Each neuron is connected to its neighbors. Due to the one-way information transmission characteristics of synapses, there are two synapses in opposite directions between two neurons. In this neural network, each neuron represents a region. In this way, a simple spiking neural network with a length and width of 4 can be established. In the case of a certain actual area of ​​the map, the more and denser the neurons, the higher the resolution of the map that can be represented.

[0055] After the neural network is established, the neurons in the network need to be configured accordingly. Before this step is executed, the position of the target or obstacle must be obtained, and then converted into different neuron configurations. For the area where the target exists, the self-charging current of the neuron is set to a positive value, while for the area where the obstacle exists, the self-charging current is s...

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 and device based on an impulsive neural network. The method comprises steps of (1) dividing a map into a target region, a normal passing region and an obstacle region, modeling the map into the impulsive neural network, enabling each region to correspond to a neuron of the impulsive neural network, and enabling each neuron to be connected through twounidirectional synapses; (2) initializing neuron parameters and synaptic parameters corresponding to the target area; (3) at each moment, updating the membrane potential of each neuron according to the pulse condition of the incoming synapse and the self-charging current, sending a pulse signal when the membrane potential is greater than a potential threshold, transmitting the pulse signal to thenext neuron through the synapse, and returning the membrane potential to zero after the neuron transmits the pulse signal; (4) at each moment, updating a trace value of each synapse according to whether the pulse signal is transmitted or not, and updating the weight of the synapse according to the trace value; and (5) after the transmission of the pulse signal is finished, planning a path according to the weight value of the synapse to obtain a path result.

Description

technical field [0001] The invention belongs to the field of impulse neural networks, and in particular relates to a path planning method and device based on impulse neural networks. Background technique [0002] Artificial Neural Network (ANN, Artificial Neural Network) is a series of information processing systems that imitate the biological neural structure and its learning, memory and other functions. It has many advantages such as parallel processing, distributed information storage and autonomous learning. Since the concept of deep learning was put forward, the research of neural network has made rapid development, and it has been widely used in many fields, and has achieved remarkable results. [0003] Spiking Neural Network (SNN, Spiking Neural Network), known as the third-generation artificial neural network, is an artificial neural network based on discrete neural impulse information. Compared with the artificial neural network, the neurons in each layer of the sp...

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): G01C21/34G01C21/20G01C21/28G06N3/04G06N3/06
CPCG01C21/343G01C21/28G01C21/20G06N3/04G06N3/061
Inventor 马德徐浩然段会康金小波朱晓雷潘纲
Owner ZHEJIANG UNIV
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