Indoor Location Algorithm Based on Kalman Filter

Similar documents
Background Motion Video Tracking of the Memory Watershed Disc Gradient Expansion Template

Bridge Surface Crack Detection Method

XIAOLI HE et al: ENERGY-AWARE-BASED ROUTING PROTOCOL FOR WIRELESS SENSOR NETWORK (4)

Multisource Remote Sensing Data Mining System Construction in Cloud Computing Environment Dong YinDi 1, Liu ChengJun 1

Robot Simultaneous Localization and Mapping Based on Self-Detected Waypoint

Video Seamless Splicing Method Based on SURF Algorithm and Harris Corner Points Detection

Anti-Distortion Image Contrast Enhancement Algorithm Based on Fuzzy Statistical Analysis of the Histogram Equalization

Quaternion Kalman Filter Design Based on MEMS Sensors

Network Scheduling Model of Cloud Computing

Traffic Flow Prediction Based on the location of Big Data. Xijun Zhang, Zhanting Yuan

Face Recognition Based on LDA and Improved Pairwise-Constrained Multiple Metric Learning Method

Improved DDA Algorithm and FPGA Implementation Yi-Xuan WANG a, Quan-Gang WEN b, He YIN c, Zhi-Gang HAO, Xin-Zheng DONG

manufacturing process.

Warship Power System Survivability Evaluation Based on Complex Network Theory Huiying He1,a, Hongjiang Li1, Shaochang Chen1 and Hao Xiong1,2,b

Improvement of SURF Feature Image Registration Algorithm Based on Cluster Analysis

An Integrated Face Recognition Algorithm Based on Wavelet Subspace

A Novel Image Super-resolution Reconstruction Algorithm based on Modified Sparse Representation

International Conference on Information Sciences, Machinery, Materials and Energy (ICISMME 2015)

Virtual Training Samples and CRC based Test Sample Reconstruction and Face Recognition Experiments Wei HUANG and Li-ming MIAO

A Tentative Study on Ward Monitoring System based on Zigbee Technology Jifeng Liang

Robust Face Recognition Based on Convolutional Neural Network

FSRM Feedback Algorithm based on Learning Theory

Fuzzy Double-Threshold Track Association Algorithm Using Adaptive Threshold in Distributed Multisensor-Multitarget Tracking Systems

A Hybrid Approach to News Video Classification with Multi-modal Features

Development of a MATLAB Toolbox for 3-PRS Parallel Robot

Application Research of Wavelet Fusion Algorithm in Electrical Capacitance Tomography

Robust Fingertip Tracking with Improved Kalman Filter

Study on the Quantitative Vulnerability Model of Information System based on Mathematical Modeling Techniques. Yunzhi Li

A Moving Target Detection Algorithm Based on the Dynamic Background

An Image Based 3D Reconstruction System for Large Indoor Scenes

Research on Adaptive Control System of Robot Arm with Six Degrees of Freedom

Inversion of Array Induction Logs and Its Application

Prediction of traffic flow based on the EMD and wavelet neural network Teng Feng 1,a,Xiaohong Wang 1,b,Yunlai He 1,c

The Solutions to Some Key Problems of Solar Energy Output in the Belt and Road Yong-ping GAO 1,*, Li-li LIAO 2 and Yue-shun HE 3

A Digital Menu System Based on the Cloud client Technology Lin Dong 1, a, Weibo Li 1, b, Ping He 2,c,Jia Liu 1,d

Virtual Interaction System Based on Optical Capture

A Robust Two Feature Points Based Depth Estimation Method 1)

Text Clustering Incremental Algorithm in Sensitive Topic Detection

Skeleton-based Template Retrieval for Virtual Maize Modeling

A Tracking algorithm for Super-speed Maneuvering Target Based on Velocity Measurement Yu-yuan ZHANG 1, a, *, Jian LIU 2 and Zhang-song SHI 3

Adaptive Cell-Size HoG Based. Object Tracking with Particle Filter

An Indoor Mobile Robot Localization Method Based on Information Fusion

The Comparative Study of Machine Learning Algorithms in Text Data Classification*

An Adaptive Threshold LBP Algorithm for Face Recognition

Target Tracking Based on Mean Shift and KALMAN Filter with Kernel Histogram Filtering

Architectural Design Virtual Simulation

Efficient Path Finding Method Based Evaluation Function in Large Scene Online Games and Its Application

Parameter Selection of a Support Vector Machine, Based on a Chaotic Particle Swarm Optimization Algorithm

Predictive study on tunnel deformation based on LSSVM optimized by FOA

Precise indoor localization of multiple mobile robots with adaptive sensor fusion using odometry and vision data

Development of 3D Positioning Scheme by Integration of Multiple Wiimote IR Cameras

A Practical Camera Calibration System on Mobile Phones

Design of Intelligent System for Watering Flowers Based on IOT

Data-Driven Computing and Caching in 5G Networks: Architecture and Delay Analysis

A Novel Double Triangulation 3D Camera Design

Algorithm research of 3D point cloud registration based on iterative closest point 1

Video annotation based on adaptive annular spatial partition scheme

Analysis and Realization of Digital Filter in Communication System

Cemetery Navigation and Information Query System Based on Android and Java Web

DYNAMIC EDGE TRACING FOR 2D IMAGE SEGMENTATION

Intelligent Terminal System Based on Trusted Platform Module

Multi-Channel Adaptive Mixture Background Model for Real-time Tracking

An ELM-based traffic flow prediction method adapted to different data types Wang Xingchao1, a, Hu Jianming2, b, Zhang Yi3 and Wang Zhenyu4

CV of Qixiang Ye. University of Chinese Academy of Sciences

Curling Stone Tracking by an Algorithm Using Appearance and Colour Features

Framework Research on Privacy Protection of PHR Owners in Medical Cloud System Based on Aggregation Key Encryption Algorithm

Research on Quantitative and Semi-Quantitative Training Simulation of Network Countermeasure Jianjun Shen1,a, Nan Qu1,b, Kai Li1,c

A Novel Method of Optimizing Website Structure

THE capability to precisely synthesize online fullbody

AAM Based Facial Feature Tracking with Kinect

Research of Multi-axis NC Machining Method of Cylindrical Cam Based on UG NX

InSAR Kalman Filter Phase Unwrapping Algorithm Based on SRTM DEM

IN this letter we focus on OpenFlow-based network state

Application of Log-polar Coordinate Transform in Image Processing

Rapid Modeling of Digital City Based on Sketchup

International Archives of Photogrammetry and Remote Sensing. Vol. XXXII, Part 5. Hakodate 1998

RESEARCH AND APPLICATION OF DATA MINING TECHNOLOGY ON CONSTRUCTION PROJECT COST CONTROL SYSTEM

3D Digitization of Human Foot Based on Computer Stereo Vision Combined with KINECT Sensor Hai-Qing YANG a,*, Li HE b, Geng-Xin GUO c and Yong-Jun XU d

SCALING UP OF E-MSR CODES BASED DISTRIBUTED STORAGE SYSTEMS WITH FIXED NUMBER OF REDUNDANCY NODES

(JBE Vol. 23, No. 6, November 2018) Detection of Frame Deletion Using Convolutional Neural Network. Abstract

A study on reliability of high-speed passenger transport network based on complex network analysis 1

Kalman Filter Based Tracking in an Video Surveillance System

An Agricultural Tri-dimensional Pollution Data Management Platform based on DNDC Model

Fully Automatic Multi-organ Segmentation based on Multi-boost Learning and Statistical Shape Model Search

Static Characteristics Analysis of ZK Worm and Worm Gear Based on ANSYS Workbench

Design Considerations on Implementing an Indoor Moving Objects Management System

Research Article An Improved Topology-Potential-Based Community Detection Algorithm for Complex Network

Road Network Traffic Congestion Evaluation Simulation Model based on Complex Network Chao Luo

An energy efficient communication routing Protocol based on LEACH for WSN

Research on an Adaptive Terrain Reconstruction of Sequence Images in Deep Space Exploration

Journal of Chemical and Pharmaceutical Research, 2014, 6(6): Research Article

Level-crossing time statistics of Gaussian 1/f noises

Study on Jabber Be Applied to Video Diagnosis for Plant Diseases and Insect Pests

Odometry-based Online Extrinsic Sensor Calibration

Hole repair algorithm in hybrid sensor networks

Research on Design Reuse System of Parallel Indexing Cam Mechanism Based on Knowledge

Towards New Heterogeneous Data Stream Clustering based on Density

Application of partial differential equations in image processing. Xiaoke Cui 1, a *

A Study of Smartphone Based Disaster Information Reporting System under Disaster Environment

Research and Literature Review on Developing Motion Capture System for Analyzing Athletes Action

Transcription:

Advanced Science and echnology Letters Vol.121 (AS 2016), pp.344-349 http://dx.doi.org/10.14257/astl.2016. Indoor Location Algorithm Based on Kalman Filter Zhang Ya-qiong 1,*, Li Zhao-xing 2, Li Xin 3,*, Lv Zhihan-han 4 1 Information Engineering school of Yulin University in Yuyang, Yulin, Shaanxi Province, China 2 Information Engineering school of Yulin University in Yuyang, Yulin, Shaanxi Province, China 3 School of Urban Design, Wuhan University, Wuhan, China 4 SIA, Chinese Academy of Science, Shenzhen, China * Corresponding Authors Abstract. For onboard single-station passive direction-finding and location, if there is any abnormal error in the observation data, the extended Kalman filter (EKF) algorithm adopted thereby will cause inaccurate location result. In order to improve algorithm robustness, the robust equivalent gain matrix is constructed according to the standardized prediction residual error and the robust EKF algorithm is applied to the onboard single-station passive directionfinding and location. In allusion to the low efficiency of the robust EKF algorithm, the single-station passive location algorithm based on the improved extended Kalman filter is proposed in this article on the basis of combining F distribution statistic, and meanwhile single abnormal error and continuous abnormal error are added in the observation value to test the algorithm resistance to different abnormal errors. he simulation shows that the algorithm proposed in this article can well weaen the influence of abnormal errors on position estimation and the algorithm based on F distribution discriminant can improve location efficiency. Keywords: Indoor location; Robust EKF filter; F distribution discriminant; Location accuracy 1 Introduction In allusion to the low efficiency of the robust EKF algorithm, the single-station passive location algorithm based on the improved extended Kalman filter is proposed in this article on the basis of combining F distribution statistic, and meanwhile single abnormal error and continuous abnormal error are added in the observation value to test the algorithm resistance to different abnormal errors. he simulation shows that the algorithm proposed in this article can well weaen the influence of abnormal errors on position estimation and the algorithm based on F distribution discriminant can improve location efficiency. ISSN: 2287-1233 ASL Copyright 2016 SERSC

Advanced Science and echnology Letters Vol.121 (AS 2016) 2 Onboard Single-Station Passive Direction-Finding and Location Model For convenient calculation, the two-dimensional onboard single-station passive direction-finding and location model is taen as an example for relevant analysis, the state equation and the observation equation of the location model are also established, and meanwhile the observation equation is linearized. As shown in Fig.1, the target radiation source is located at xt, y t. An airplane is assumed to start from the origin and mae uniform linear motion at speed v and meanwhile change motion direction, wherein the coordinate of the th observation point of the airplane is x, y, and is the azimuth angle measured at the th observation point. y x, y t t o 1 x, y x Fig. 1. Location model If the airplane is taen as the reference system, then the state equation of the target radiation source is as follows: 1 X X W (1) herein: W N 0, Q,,, X x x y y xt x, vx, yt y, v y Copyright 2016 SERSC 345

Advanced Science and echnology Letters Vol.121 (AS 2016) 1 0 0 0 1 0 0 0 0 1 0 0 0 1 2 2 0 0 0 2 0 2 he observation equation of the onboard single-station passive direction-finding and location can be expressed by the following formula:, Z h X V (2) In the above formula, V N 0, R,,, Z 1 2 n yt y X xt x, vx, yt y, v y h, X arctan xt x When the airplane is taen as the reference system, the location model can be converted into the problem that the fixed single-station tracs the target radiation source under uniform motion, and Kalman filter algorithm can be adopted for calculation. he motion model can be converted as follows: 1 X X W (3) Z yt y arctan V xt x (4) 346 Copyright 2016 SERSC

Advanced Science and echnology Letters Vol.121 (AS 2016) According to the model, the state equation is linear while the observation equation is nonlinear, and the linearized observation matrix is as follows: Z H X Z Z Z Z,,, x x y y 2 2 yt y xt x,0,,0 2 2 2 2 xt x yt y xt x yt y (5) he extended Kalman filter algorithm can realize the linear approximation of the nonlinear system to improve location accuracy. For a given model, the extended Kalman filter therefore is further predicted as follows: 1 ˆ X X (6) 1 1, 1 Z h X (7) he prediction covariance matrix is as follows: 1 P P Q (8) he filter estimation and the corresponding covariance matrix thereof are as follows: 1 1 ˆ 1 Xˆ X 1 1 ˆ 1 K Z Z 1 1 1 1 P 1 P I K H (9) (10) Copyright 2016 SERSC 347

Advanced Science and echnology Letters Vol.121 (AS 2016) he observation estimation is as follows: 1 1, ˆ 1 1 Zˆ h X (11) EKF gain matrix is as follows: 1 1 1 1 K P H H 1 1 1 P H R 1 (12) For a given nonlinear location model, EKF algorithm can effectively solve nonlinear problem to obtain a relatively optimal state estimation. 3 Conclusion In this article, the robust EKF algorithm is applied to the onboard single-station passive location, and meanwhile the robust EKF algorithm based on F distribution discriminant is also proposed. he simulation shows that this algorithm can resist to the influence of abnormal error and has good location performance. When significant abnormality exists between the state equation and the onboard motion curve and both the observation equation and the state equation are influenced by abnormal error, the passive location estimation will also be significantly influenced and accordingly have deviation. In future, these complex environments will be considered in order to further improve algorithm robustness. Acnowledgments. his wor was supported by the Shaanxi Provincial Science and echnology Department of Agricultural science and technology innovation and research project(2015ny047), Yulin Municipal Science and echnology Bureau of research projects(2014cxy-3-03), National Natural Science Foundation of China (No. 51408442). Reference 1. Wang, K.: Overcoming Hadoop Scaling Limitations through Distributed as Execution 2. Zhang, S., Zhang, X., Ou, X., After we new it: empirical study and modeling of costeffectiveness of exploiting prevalent nown vulnerabilities across iaas cloud. Proceedings of the 9th ACM symposium on Information, computer and communications security. ACM, (2014) 3. Bao, G., Mi, L., Geng, Y., Pahlavan, K.: A computer vision based speed estimation technique for localizing the wireless capsule endoscope inside small intestine, 36th Annual 348 Copyright 2016 SERSC

Advanced Science and echnology Letters Vol.121 (AS 2016) International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), August (2014) 4. Gu, W., Lv, Z., Hao, M., Change detection method for remote sensing images based on an improved Marov random field. Multimedia ools and Applications. (2016) 5. Lu, Z., Esteve, C., Chirivella, J., Gagliardo, P.: A Game Based Assistive ool for Rehabilitation of Dysphonic Patients. 3rd International Worshop on Virtual and Augmented Assistive echnology (VAA) at IEEE Virtual Reality 2015 (VR2015), Arles, France, IEEE, (2015) Copyright 2016 SERSC 349