Maximum Likelihood Estimators for Three-Dimensional Rigid Body Localization in Internet of Things Environments

Different from the conventional point source localization, rigid body localization (RBL) not only aims to estimate the position of the target but also to acquire the attitude information, which is also essential information in many Internet of Things (IoT) applications, such as the virtual reality systems, smart parking systems. This paper develops three maximum likelihood estimators (MLEs) for the RBL purpose in 3 dimensional space via a single base station. The MLEs are designed for the RBL framework, which adopts the direction of arrival (DoA) of the signal from a small scale wireless sensor network (SSWSN) mounted on the surface of the rigid target as measurement and can be realized by a single base station. The three MLEs respectively exploit the SSWSN topology information, the DoA measurement information only, as well as the equality constraint of the rotation matrix and the DoA measurement information. In addition, we implement the modified Guass-newton algorithm for the MLEs of the rotation matrix and the translation vector. Simulations show that the proposed MLE fusing the equality constraint of the rotation matrix and the DoA measurement information most approaches the Cramer-Rao Lower Bound and also outperforms the other two MLEs in terms of convergence success rate and the computational cost.

[1]  Wenzhong Guo,et al.  Online optimization scheduling for scientific workflows with deadline constraint on hybrid clouds , 2016, Concurr. Comput. Pract. Exp..

[2]  Jyh-Ching Juang,et al.  Development of GPS-based attitude determination algorithms , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[3]  Yuzhen Niu,et al.  Fitting-based optimisation for image visual salient object detection , 2017, IET Comput. Vis..

[4]  Keyvan Aghababaiyan,et al.  3D-OMP and 3D-FOMP algorithms for DOA estimation , 2018, Phys. Commun..

[5]  Michal Reinstein,et al.  Evaluation of the EKF-Based Estimation Architectures for Data Fusion in Mobile Robots , 2015, IEEE/ASME Transactions on Mechatronics.

[6]  Frank Dellaert,et al.  IMU Preintegration on Manifold for Efficient Visual-Inertial Maximum-a-Posteriori Estimation , 2015, Robotics: Science and Systems.

[7]  K. C. Ho,et al.  Accurate Localization of a Rigid Body Using Multiple Sensors and Landmarks , 2015, IEEE Transactions on Signal Processing.

[8]  LiXingquan,et al.  Two-Stage Layout Decomposition for Hybrid E-Beam and Triple Patterning Lithography , 2017 .

[9]  Wenxing Zhu,et al.  Two-Stage Layout Decomposition for Hybrid E-Beam and Triple Patterning Lithography , 2017, ACM Trans. Design Autom. Electr. Syst..

[10]  Jian Jiang,et al.  Sensor Network-Based Rigid Body Localization via Semi-Definite Relaxation Using Arrival Time and Doppler Measurements , 2019, IEEE Transactions on Wireless Communications.

[11]  Sundeep Prabhakar Chepuri,et al.  Position and orientation estimation of a rigid body: Rigid body localization , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[12]  Guolong Chen,et al.  A PSO-based timing-driven Octilinear Steiner tree algorithm for VLSI routing considering bend reduction , 2015, Soft Comput..

[13]  Guolong Chen,et al.  XGRouter: high-quality global router in X-architecture with particle swarm optimization , 2015, Frontiers of Computer Science.

[14]  Guolong Chen,et al.  A hybrid multi-objective PSO algorithm with local search strategy for VLSI partitioning , 2014, Frontiers of Computer Science.

[15]  Zhenfeng He,et al.  Evolutionary K-Means with pair-wise constraints , 2016, Soft Comput..

[16]  Minh-Duc Hua Attitude estimation for accelerated vehicles using GPS/INS measurements , 2010 .

[17]  H. M. Karara,et al.  Direct Linear Transformation from Comparator Coordinates into Object Space Coordinates in Close-Range Photogrammetry , 2015 .

[18]  Elmar Schömer,et al.  A constraint-based approach to rigid body dynamics for virtual reality applications , 1998, VRST '98.

[19]  Xing Chen,et al.  Runtime model based approach to IoT application development , 2015, Frontiers of Computer Science.

[20]  K. C. Ho,et al.  Accurate Semidefinite Relaxation Method for 3-D Rigid Body Localization Using AOA , 2020, ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[21]  Naixue Xiong,et al.  A Pretreatment Workflow Scheduling Approach for Big Data Applications in Multicloud Environments , 2016, IEEE Transactions on Network and Service Management.

[22]  Guolong Chen,et al.  A PSO-Optimized Real-Time Fault-Tolerant Task Allocation Algorithm in Wireless Sensor Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[23]  Jun Wang,et al.  A Bi-Projection Neural Network for Solving Constrained Quadratic Optimization Problems , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[24]  Henry Leung,et al.  A discrete-time learning algorithm for image restoration using a novel L2-norm noise constrained estimation , 2016, Neurocomputing.

[25]  Guolong Chen,et al.  Obstacle-Avoiding Algorithm in X-Architecture Based on Discrete Particle Swarm Optimization for VLSI Design , 2015, TODE.

[26]  M. McCall,et al.  Rigid Body Dynamics , 2008 .

[27]  Robert B. Fisher,et al.  Estimating 3-D rigid body transformations: a comparison of four major algorithms , 1997, Machine Vision and Applications.

[28]  Roy Featherstone,et al.  Robot Dynamics Algorithms , 1987 .

[29]  Guolong Chen,et al.  FH-OAOS , 2016, ACM Trans. Design Autom. Electr. Syst..

[30]  Wenxing Zhu,et al.  Discrete Relaxation Method for Triple Patterning Lithography Layout Decomposition , 2017, IEEE Transactions on Computers.

[31]  Sundeep Prabhakar Chepuri,et al.  Rigid Body Localization Using Sensor Networks , 2014, IEEE Transactions on Signal Processing.

[32]  Le Yang,et al.  DoA-Based Rigid Body Localization Adopting Single Base Station , 2019, IEEE Communications Letters.