Localization of a Target with Three Degrees of Freedom Using a Low Cost Wireless Infrared Sensor Network

Nikos Nikos PETRELLIS, Fotios GIOULEKAS, Michael BIRBAS, John KIKIDIS
DOI: 10.4236/wsn.2009.15052                

Abstract

The estimation of the position of a mobile target on a plane as well as its orientation is an important aspect for many applications. The indoor or outdoor localization of such a target has been widely addressed in the literature but if a third degree of freedom like rotation has to be also taken into consideration the difficulty in estimating the target position and orientation is significantly increased. A network consisting of only a small number of low cost infrared transmitters/receivers is used in this paper to estimate the position of a mobile target on a plane as well as its draft orientation with an angular step of 45o or less. The distance and orientation estimation is based on the success rate that infrared patterns are retrieved at the target. This success rate parameter is calculated by simple ultra low cost microcontrollers. The architectural complexity and cost of the overall localization system is significantly lower than other approaches without sacrificing speed and accuracy. An error correction scheme like Turbo decoding is applied in order to increase the reliability and stability of the results by correcting burst errors introduced by real time noise.

Keywords

Position Estimation, Localization, Infrared Sensor Networks, Turbo Codes

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	A. Clerentin, A. Delahoche, E. Brassart and C. Drocourt, “Self localisation: A new uncertainty propagation architectur,” Elsevier Robotics and Autonomous Systems, Vol. 51, pp. 151–166, 2005.
[2]	J. Borenstein, B. Everett and L. Feng, “Navigating mobile robots: Systems and techniques,” A.K. Peters Ltd Wellesley, 1996.
[3]	J. Miura, Y. Negishi, and Y. Shirai, “Adaptive robot speed control by considering map and motion uncertainty,” Elsevier Robotics and Autonomous Systems, Vol. 54, pp. 110–117, 2006.
[4]	P. Smith and K. Zografos, “Sonar for recognizing the texture of pathways,” Robotics and Autonomous Systems, Vol. 51, pp. 17–28, 2005.
[5]	M. Minami, Y. Fukuju, K. Hirasawa, S. Yokoyama, M. Mizumachi, H. Morikawa, and T. Aoyama, “Dolphin: A practical approach for implementing a fully distributed indoor ultrasonic positioning system,” Lecture Notes for Computer Science (LNCS), Vol. 3205, pp. 347–365, 2004.
[6]	A. Ladd, K. Bekiris, A. Rudys, L. Kavraki, and D. Wallach, “Robotics based location sensing using wireless ethernet,” Wireless Networks, Vol. 11, No. 1–2, pp. 189–204, January 2005.
[7]	C. Flora, M. Ficco, S. Russo, and V. Vecchio, “Indoor and outdoor location based services for portable wireless devices,” Proceedings of 1st IEEE International Workshop on Services and Infrastructure for Ubiquitous and Mobile Internet, Columbus OH, pp. 244–250, June 2005.
[8]	J. Kosel, H. Pfutzner, L. Mehnen, E. Kaniusas, T. Meydan, N. Vazquez, M. Rohn, A. Merlo, and B. Marquardt, “Non contact detection of magnetoelastic position sensors,” Elsevier Sensors and Actuators A, No. 123–124, pp. 349–353, 2005.
[9]	V. Schlageter, P. Besse, R. Popovic, and P. Kucera, “Tracking system with 5deg of freedom using a 2d array of hall sensors and a permanent magnet,” Elsevier Sensors and Actuators A, No. 92, pp. 37–42, 2001.
[10]	E. Prigge and J. How, “Signal architecture for distributed magnetic local positioning system,” IEEE Sensors Journal, Vol. 4, No. 6, pp. 864–873, 2004.
[11]	T. Jin, J. Lee, and S. Tso, “A new space and time sensor fusion method for mobile robot navigation,” Wiley Journal of Robotics Systems, Vol. 21, No. 7, pp. 389–400, 2004.
[12]	E. Bicho, P. Mallet, and G. Schoner, “Target representation on an autonomous vehicle with low level sensors,” International Journal of Robotics Research, Vol. 19, No. 5, pp. 424–447, May 2000.
[13]	T. Aytac and B. Barshan, “Simultaneous extraction of geometry and surface properties of targets using simple infrared sensors,” SPIE Optical Engineering Journal, Vol. 43, No. 10, pp. 2437–2447, October 2004.
[14]	G. Benet, F. Blanes, J. Simo, and P. Perez, “Using infrared sensors for distance measurement in mobile robots,” Robot Autonomy Systems, Vol. 30, pp. 255–266, 2002.
[15]	Ν. Petrellis, N. Konofaos, and G. Ph. Alexiou, “Target localisation utilising the success rate in infrared pattern recognition,” IEEE Sensors Journal, Vol. 6, pp. 1355– 1364, 2006.
[16]	Ν. Petrellis, N. Konofaos, and G. Ph. Alexiou, “Using future position restriction rules for stabilizing the results of a noise sensitive indoor localization system,” SPIE Optical Engineering Journal, Vol. 6, No. 46, Article No 067202, pp. 067202-1–067202–11, 2007.
[17]	Ν. Petrellis, F. Gioulekas, M. Birbas, J. Kikidis, and A. Birbas, “Use of interleaving and error correction to infrared patterns for the improvement of position estimation systems,” in Proceedings of IEEE Conference Emerging Technologies-Factory Automation, Hamburg, Germany, pp. 888–891, September 2008.
[18]	Ν. Petrellis, N. Konofaos, and G. Ph. Alexiou, “A wireless infrared sensor network for the estimation of the position and orientation of a moving target,” in Proceedings ICST-ACM Conference MobiMedia’07, Nafpaktos, Greece, August 2007.
[19]	M. Arzel, C. Lahuec, F. Seguin, D. Gnaedig, and M. Jezequel, “Semi-iterative analog turbo decoding,” IEEE Transactions on Circuits and Systems, Vol. 54, No. 6, pp. 1305–1315, 2007.
[20]	C. Schlegel and L. Perez, “Trellis and turbo coding,” IEEE Series on Digital & Mobile Communication, Wiley Interscience, 2004.
[21]	F. Gioulekas, M. Birbas, A. Birbas, and G. Bilionis, “Analog error-correcting decoders using SiGe BiCMOS technology,” International Journal of Analog Integrated Circuits and Signal Processing, Springer, Vol. 52, No. 3 pp. 117–132, October 2007.
[22]	M. A. Bickerstaff, D. Garret, T. Prokop, C. Thomas, and C. Nicol, “A 24 Mb/s radix-4 logMAP turbo decoder for 3GPP-HSDPA mobile wireless,” in Proceedings IEEE Conference International Solid-State Circuits, San Francisco, CA, pp. 150–151, February 2003.