Indoor multi-target tracking method using density-based fast search clustering algorithm

A clustering algorithm and multi-target technology, which is applied in the field of indoor multi-target tracking, can solve the problems of frequent changes of WiFi hotspots, unsuitability for multiple targets, and many preprocessing steps, so as to overcome the problem of wireless blind spots and the number of clusters. Accurate, good wall penetration effect

Active Publication Date: 2016-06-01
XIDIAN UNIV
View PDF3 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method also has many limitations and disadvantages: more preprocessing steps are required for the operation of the device, the WiFi hotspots in the

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 multi-target tracking method using density-based fast search clustering algorithm
  • Indoor multi-target tracking method using density-based fast search clustering algorithm
  • Indoor multi-target tracking method using density-based fast search clustering algorithm

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0033] 1. Technical principle

[0034] The present invention uses ZigBee wireless nodes to cover all positions in the scene area as evenly as possible under the crossover network of wireless links, and uses the increase or attenuation of the link signal strength value caused by the occlusion of the wireless link by humans, which is harmful to the target. The location is estimated. After collecting link information data, first perform link fluctuation detection on the entire scene area to obtain the distribution map of all fluctuating links, then remove the links, leaving only the intersection formed by the links, the scene area at this time There is only one point distributed coordinate system. On this basis, the density-based fast search clustering algorithm is used to obtain the number and location of the target, and then the hidden Markov model is used to correct the number of targets, and the fuzzy The C clustering algorithm is used to correct the position of the target, and...

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 multi-target tracking method using a density-based fast search clustering algorithm, and mainly solves the problems that the present indoor positioning technology has bad precision and cannot track multiple targets. The technical scheme comprises the steps of: 1) obtaining wireless link information and performing pre-treatment, and obtaining a fluctuation link set; 2) removing outliers in fluctuation link intersection points; 3) clustering normal points and obtaining the number and positions of the targets; 4) correcting the target number by using a Hidden Markov Model; 5) correcting the target positions by using fuzzy C clustering; 6) joining the number and position information of the targets and generating target moving tracks; and 7) performing multi-particle filtering correction on the target moving tracks and realizing accurate tracking on the targets. The indoor multi-target tracking method using the density-based fast search clustering algorithm reduces the influence of environment on the positioning precision, and improves the robustness. The precision can reach a centimeter level. The indoor multi-target tracking method using the density-based fast search clustering algorithm can be used for the indoor multi-target tracking and monitor region security.

Description

technical field [0001] The invention belongs to the technical field of computers, and further relates to an indoor multi-target tracking method, which can be used for indoor multi-target tracking and monitoring area safety. Background technique [0002] Indoor multi-target tracking is to use radio frequency signals to perform indoor positioning and track tracking of multiple targets. Existing indoor multi-target tracking methods can be roughly divided into three categories: indoor multi-target tracking methods based on non-portable devices, indoor multi-target tracking methods based on portable devices, and indoor multi-target tracking methods based on special equipment. Indoor multi-target tracking based on portable devices has many restrictions and a single scene adaptability. Indoor multi-target tracking based on special equipment requires additional customization, which is expensive and not suitable for commercial development. [0003] The clustering algorithm based on...

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): G01S5/02
CPCG01S5/0294
Inventor 杜军朝刘惠李瑞陈福山杨雪刘思聪李易锴
Owner XIDIAN 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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap