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

A Visible Light Localization Method Based on Tabu Search

A positioning method and a tabu search technology, which are applied in the directions of location information-based services, specific environment-based services, short-distance systems, etc., can solve problems such as complex calculations, low precision, and unsatisfactory 3D indoor positioning effects , to achieve high-precision 3D indoor positioning, excellent average error, guaranteed effectiveness and diversity

Active Publication Date: 2019-11-15
SOUTH CHINA UNIV OF TECH
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this hybrid method is computationally complex and the accuracy is not high
Therefore, the existing 3D indoor positioning effect is not satisfactory.

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
  • A Visible Light Localization Method Based on Tabu Search
  • A Visible Light Localization Method Based on Tabu Search
  • A Visible Light Localization Method Based on Tabu Search

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0036] This embodiment provides a visible light positioning method based on tabu search, the flow chart of the method is as follows figure 2 shown, including the following steps:

[0037] Step 1. The 4 LEDs located on the top of the room send ID information of different frequencies, and the ID information of different frequencies is received by the receiving end PD through the optical channel, and the optical power of different LEDs reaching the receiving end PD is detected;

[0038] Step 2. According to the model of the indoor visible light positioning system, such as figure 1 As shown, initialize the current estimated positioning point coordinate x now =(x e ,y e ,z e )=(0,0,0) and the coordinates of the current best positioning point x best =(x b ,y b ,z b )=(0,0,0), set the upper bound x u = 4, lower bound x l = 0, taboo length l = 13, attenuation factor scale = 1, maximum iteration steps G max =2000, and clear the taboo list at the same time;

[0039] Step 3....

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 visible light positioning method based on tabu search. Aiming at the problem that the existing three-dimensional indoor visible light positioning accuracy is not high, a tabusearch algorithm is used for positioning a receiving terminal, the tabu search algorithm adopts a tabu strategy to limit the local optimum in a search process so as to avoid roundabout searching, meanwhile, special criteria are introduced to release some of the tabooed excellent positioning position states to ensure the effectiveness and diversity in an optimal positioning point search process, when the tabu search algorithm is used for positioning the receiving terminal, the positioning accuracy is high, and the average error is better than the existing three-dimensional indoor visible lightpositioning.

Description

technical field [0001] The invention relates to the field of visible light positioning, in particular to a visible light positioning method based on tabu search. Background technique [0002] The Global Positioning System (GPS) is a good navigation system for outdoor applications. It has a wide range of applications in mobile phone map services, car navigation, ships and aircrafts, which largely stimulates the development of indoor positioning technology. Compared with GPS, using visible light for indoor positioning has the advantages of wide bandwidth, high communication rate, no electromagnetic interference, and lighting while communicating. Existing visible light indoor positioning methods include Arrival Received Signal Strength (RSS), Angle of Arrival (AOA), Time Difference of Arrival (TDOA) and so on. However, this type of method is used for two-dimensional positioning where the height of the positioning point is known. [0003] Most of the existing 3D indoor positio...

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 Patents(China)
IPC IPC(8): H04B10/079H04B10/116H04W4/02H04W4/33
CPCH04B10/07955H04B10/116H04W4/023
Inventor 吴玉香彭淇关伟鹏
Owner SOUTH CHINA UNIV OF 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

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