Abstract
Signal coding and pulse compression techniques have been recently introduced in Local Positioning Systems as a means to enhance the measurement precision of these systems and to increase their operation frequency. This work presents a Genetic Algorithm that performs the search for an optimal family of binary codes, to be used in a system based on ultrasonic technology. The developed algorithm takes into account the transduction effect of the emitters on the correlation properties of the modulated family to obtain a set of codes that exhibits a superior performance than other families previously used.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aoyagi, S., Tacaño, M., Noto, H.: Development of indoor mobile robot navigation system using ultrasonic sensors. In: ICV 1998. Proc. of the IFAC Workshop on Intelligent Components for Vehicles, Seville, Spain, pp. 345–349 (1998)
Addlesee, M., Curwen, R., Hodges, S., Newmann, J., Steggles, P., Ward, A., Hopper, A.: Implementing a sentient computing system. IEEE Computer 34, 50–56 (2001)
Jiménez, A.R., Seco, F.: Precise localisation of archaeological findings with a new ultrasonic 3d positioning sensor. Sensors and Actuators 123, 214–233 (2005)
Peremans, H., Audenaert, K., Campenhout, J.V.: A high resolution sensor based on tri-aural perception. IEEE Transactions on Robotics and Automation 9, 36–48 (1993)
Jörg, K.W., Berg, M.: Sophisticated mobile robot sonar sensing with pseudo-random codes. Robotics and Autonomous Systems 25, 241–251 (1998)
Randell, C., Muller, H.: Low cost indoor positioning system. In: Proc. of the 3rd International Conference on Ubiquitous Computing, Atlanta, USA, pp. 42–48 (2001)
Villadangos, J.M., Ureña, J., Mazo, M., Hernández, A., Álvarez, F., García, J.J., Marziani, C., Alonso, D.: Improvement of ultrasonic beacon-based local position system using multi-acces techniques. In: Proc. of IEEE International Symposium on Intelligent Signal Processing, Faro, Portugal (2005)
Hazas, M., Ward, A.: A high performance privacy-oriented location system. In: Proc. of the 1st IEEE International Conference on Pervasive Computing and Communications (PerCom 2003), pp. 216–223. IEEE Computer Society Press, Los Alamitos (2003)
Golay, M.J.: Complementary series. IRE Transactions of Information Theory IT-7, 82–87 (1961)
Gold, R.: Optimal binary sequences for spread spectrum multiplexing. IEEE Transactions of Information Theory IT-13, 619–621 (1967)
Kasami, T.: Weight distribution formula for some class of cyclic codes. Technical Report R–285, Coordinated Science Lab. University of Illinois (1968)
Tseng, C.C., Liu, C.L.: Complementary sets of sequences. IEEE Transactions on Information Theory IT-18, 644–652 (1972)
Li, D.: The perspective of large area synchronous cdma technology for the fourth generation mobile radio. IEEE Commun. Mag 41, 114–118 (2003)
Zhang, X.L., Hatori, M.: New sequence pairs with ear zero correlation windows. In: Proc. of the IEEE International Conference on Communications, pp. 3261–3264. IEEE Computer Society Press, Los Alamitos (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Álvarez–Franco, F.J., González–Velasco, H.M., García–Orellana, C.J., Macías–Macías, M., Gallardo–Caballero, R. (2007). Using GAs to Obtain an Optimal Set of Codes for an Ultrasonic Local Positioning System. In: Moreno Díaz, R., Pichler, F., Quesada Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2007. EUROCAST 2007. Lecture Notes in Computer Science, vol 4739. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75867-9_106
Download citation
DOI: https://doi.org/10.1007/978-3-540-75867-9_106
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75866-2
Online ISBN: 978-3-540-75867-9
eBook Packages: Computer ScienceComputer Science (R0)