Optimal test-point positions for calibrating an ultrasonic LPS system

In local positioning systems (LPS) active beacons are placed in the environment, so the accurate coordinates of these beacons are necessary for positioning algorithms. Such coordinates or positions can be obtained by means of hand-made measurements (a slow and less flexible method), or by using calibration algorithms (i.e., automatic determination of the beacon coordinates from pre-determined measurements). In this work a new method is presented to estimate the optimal position of the test-points, necessary to calibrate an ultrasonic LPS. The method has been developed for both, spherical and hyperbolic trilateration. The results from simulated and real data shows the improvement obtained when using in the calibration these optimal test-points instead of randomly selected ones.

[1]  J. Urena,et al.  Data Processing for the Calibration of an Acoustic Local Positioning System , 2008, 2008 IEEE Instrumentation and Measurement Technology Conference.

[2]  William Adjie-Winoto,et al.  The design and implementation of an intentional naming system , 2000, OPSR.

[3]  Mike Hazas,et al.  A Novel Broadband Ultrasonic Location System , 2002, UbiComp.

[4]  Hiroshi Mizoguchi,et al.  Portable ultrasonic 3D tag system based on a quick calibration method , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[5]  Fernando Figueroa,et al.  An automatic self-installation and calibration method for a 3D position sensing system using ultrasonics , 1999, Robotics Auton. Syst..

[6]  Claudio S. Pinhanez,et al.  Embedding Interactions in a Retail Store Environment: The Design and Lessons Learned , 2003, INTERACT.

[7]  Thomas F. Coleman,et al.  An Interior Trust Region Approach for Nonlinear Minimization Subject to Bounds , 1993, SIAM J. Optim..

[8]  M. J. D. Powell,et al.  A fast algorithm for nonlinearly constrained optimization calculations , 1978 .

[9]  F. Alvarez,et al.  Ultrasonic Local Positioning System with Large Covered Area , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.

[10]  Allen Ka,et al.  Design and Implementation of an Indoor Mobile Navigation System , 2002 .

[11]  Claudio S. Pinhanez.  Creating ubiquitous interactive games using everywhere display projectors , 2002, IWEC.

[12]  Henk L. Muller,et al.  Autocalibration algorithm for ultrasonic location systems , 2003, Seventh IEEE International Symposium on Wearable Computers, 2003. Proceedings..