Research On Multi-tag Anti-collision Algorithm For UWB Indoor Location

With the advent of artificial intelligence, unmanned industry and other emerging industries, indoor positioning technology has been paid more and more attention, the indoor positioning technology refers to the indoor environment of the position of the target object tracking positioning or object moving path, combined with wireless communication technology, the technology is mainly used for indoor positioning system which base station. The formation of a suitable for the need of high precision positioning.The content of this thesis is based on UWB, multi tag anti-collision indoor real time localization technology. First of all, the research status of UWB indoor positioning technology is. expounded, and the demand of UWB localization technology for multi location tag anti-collision is recognized. In this paper, a multi tag anti-collision algorithm based on ultra wideband indoor positioning system is studied.The configuration, location algorithm and clock synchronization model of ultra wideband positioning system are introduced in detail.Then, introduces the anti-collision algorithm binary tree algorithm and ALOHA algorithm of two kinds of labels, detailed mathematical models of two types of algorithms, pure ALOHA, slotted ALOHA, frame ALOHA and dynamic frame slotted ALOHA is analyzed, and the algorithm, this paper proposed dynamic frame slotted ALOHA algorithm applied to UWB indoor the idea of positioning system.Based on the dynamic frame time slot ALOHA algorithm, this paper analyzes the tag estimation algorithm used to implement dynamic frames in detail, introduces and compares Low, bound, Schoute, Vogt and Bias estimation algorithms by simulation.The probability distribution function of Bayesian label estimation algorithm is described in detail. Bayesian estimation algorithm for dynamic frame slotted ALOHA algorithm based on ultra wideband is studied. In view of the system composition and implementation principle of ultra wideband indoor positioning system, an improved method of multi tag anti-collision algorithm based on ultra wideband indoor multi label localization system is studied and analyzed.In the multi tag positioning system, because of the large number of location tags,it is convenient to test the performance of multi location tags. At the end of this paper,a circle probability error algorithm R95 based on ultra wideband indoor positioning system is proposed and Blink tag is used to test multi tag location system.By the MATLAB simulation and the accuracy of the positioning system and stability testing based on demonstrated high accuracy performance of UWB indoor positioning system and the Bayesian tag estimation of dynamic frame slotted ALOHA algorithm based on the advantages of. The purpose of this thesis is to provide a feasible reference for anti-collision of ultra wideband indoor multi label positioning system, so as to realize the multi tag anti-collision capability of the localization system.