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

Indoor and outdoor seamless positioning method based on simulated annealing optimization BP neural network

A BP neural network and simulated annealing algorithm technology, applied in the field of navigation and positioning, can solve problems such as easy to fall into local optimal solution and slow convergence speed

Active Publication Date: 2021-05-11
CHONGQING UNIV OF POSTS & TELECOMM
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the theoretical integrity of the learning algorithm of the BP neural network makes it widely used in practice, it has the disadvantages of slow convergence and easy to fall into local optimal solutions.

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
  • Indoor and outdoor seamless positioning method based on simulated annealing optimization BP neural network
  • Indoor and outdoor seamless positioning method based on simulated annealing optimization BP neural network
  • Indoor and outdoor seamless positioning method based on simulated annealing optimization BP neural network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] The technical solutions in the embodiments of the present invention will be described clearly and in detail below with reference to the drawings in the embodiments of the present invention. The described embodiments are only some of the embodiments of the invention.

[0054] The technical scheme that the present invention solves the problems of the technologies described above is:

[0055] 1. Combining with figure 1 Build a BP neural network model. Among them, W ij is the weight vector from the input layer to the hidden layer, W jl is the weight vector from the hidden layer to the output layer. The specific implementation process of establishing the BP neural network model is as follows:

[0056] Step1 first set the activation function of each layer node in the neural network to the most commonly used ReLU (RectifiedLinear Unit) function:

[0057]

[0058] Step2 uses capital letters I, J, and L to represent the input layer, hidden layer, and output layer, respe...

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 an indoor and outdoor seamless positioning method based on a simulated annealing optimization BP neural network, and belongs to the field of navigation positioning, and the method specifically comprises: firstly, building an indoor and outdoor seamless positioning algorithm model based on the BP neural network, and secondly, according to the built indoor and outdoor seamless positioning algorithm model based on the BP neural network, building an indoor and outdoor seamless positioning algorithm model based on the BP neural network; in combination with a simulated annealing algorithm, building an indoor and outdoor seamless positioning algorithm model based on a BP neural network optimized by simulated annealing, then taining the BP neural network model optimized by simulated annealing by using collected samples, and determinng an optimal weight and an optimal threshold; and finally, applying the trained BP neural network optimized based on simulated annealing to indoor and outdoor seamless positioning. Experimental results show that the average absolute error of the indoor and outdoor seamless positioning algorithm using simulated annealing to optimize the BP neural network is reduced by about 69% compared with that of the BP neural network, and the positioning precision is improved by about 55.11% compared with that of PDR positioning.

Description

technical field [0001] The invention belongs to the field of navigation and positioning, and particularly relates to an algorithm suitable for indoor and outdoor seamless positioning. The algorithm mainly fuses the positioning results of GPS and PDR through a BP neural network, and uses simulated annealing to optimize the BP neural network, thereby improving Indoor and outdoor seamless positioning accuracy. Background technique [0002] With the rapid development of science and technology, researchers have conducted many studies on pedestrian navigation and positioning technology. At present, relatively mature pedestrian navigation and positioning technologies mainly include: GPS positioning technology, WiFi positioning technology, UWB positioning technology, geomagnetic positioning technology, PDR positioning technology, Bluetooth positioning technology, etc. Since a single positioning technology cannot achieve seamless indoor and outdoor positioning of pedestrians, it has...

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): G06N3/04G06N3/08G01C21/20G01S19/45
CPCG06N3/084G01S19/45G01C21/206G06N3/044
Inventor 刘宇王伟伟路永乐刘茄鑫文丹丹黎人溥邹新海
Owner CHONGQING UNIV OF POSTS & TELECOMM
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com