Skip to main content
Erschienen in: Optimization and Engineering 3/2014

01.09.2014

Genetic algorithm based optimal placement of PIR sensors for human motion localization

verfasst von: Guodong Feng, Min Liu, Guoli Wang

Erschienen in: Optimization and Engineering | Ausgabe 3/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper studies the optimal placement of pyroelectric infrared (PIR) sensors in developing the infrared motion sensing system for human motion localization. In particular, we explore the use of genetic algorithm (GA) in optimizing both the deployment and the modulated field of view (FOV) of the PIR sensors for improving the localization performance. Two criteria, the average and maximum localization errors, are used to evaluate the localization performance. In addition, the numerical analysis is presented to offer a guidance on the searching spaces of the design parameters in implementing GA optimization. The proposed GA-based design approach is validated by means of both simulation and experimental studies in the context of human-following mobile robots.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Beal J, Shukla A, Brezhneva O, Abramson M (2008) Optimal sensor placement for enhancing sensitivity to change in stiffness for structural health monitoring. Optim Eng 9(2):119–142 MathSciNetCrossRefMATH Beal J, Shukla A, Brezhneva O, Abramson M (2008) Optimal sensor placement for enhancing sensitivity to change in stiffness for structural health monitoring. Optim Eng 9(2):119–142 MathSciNetCrossRefMATH
Zurück zum Zitat Bishop A, Fidan B, Anderson B, Dogancay K, Pathirana P (2008) Optimal range-difference-based localization considering geometrical constraints. IEEE J Ocean Eng 33(3):289–301 CrossRef Bishop A, Fidan B, Anderson B, Dogancay K, Pathirana P (2008) Optimal range-difference-based localization considering geometrical constraints. IEEE J Ocean Eng 33(3):289–301 CrossRef
Zurück zum Zitat Bishop A, Anderson B, Fidan B, Pathirana P, Mao G (2009) Bearing-only localization using geometrically constrained optimization. IEEE Trans Aerosp Electron Syst 45(1):308–320 CrossRef Bishop A, Anderson B, Fidan B, Pathirana P, Mao G (2009) Bearing-only localization using geometrically constrained optimization. IEEE Trans Aerosp Electron Syst 45(1):308–320 CrossRef
Zurück zum Zitat Bishop A, Fidan B, Anderson B, Dogancay K, Pathirana P (2010) Optimality analysis of sensor-target localization geometries. Automatica 46(3):479–492 MathSciNetCrossRefMATH Bishop A, Fidan B, Anderson B, Dogancay K, Pathirana P (2010) Optimality analysis of sensor-target localization geometries. Automatica 46(3):479–492 MathSciNetCrossRefMATH
Zurück zum Zitat Bodor R, Drenner A, Schrater P, Papanikolopoulos N (2007) Optimal camera placement for automated surveillance tasks. J Intell Robot Syst 50(3):257–295 CrossRef Bodor R, Drenner A, Schrater P, Papanikolopoulos N (2007) Optimal camera placement for automated surveillance tasks. J Intell Robot Syst 50(3):257–295 CrossRef
Zurück zum Zitat Boginski V, Commander C, Pardalos P, Ye Y (2011) Sensors: theory, algorithms, and applications. Springer, Berlin Boginski V, Commander C, Pardalos P, Ye Y (2011) Sensors: theory, algorithms, and applications. Springer, Berlin
Zurück zum Zitat Brady D, Pitsianis N, Sun X (2004) Reference structure tomography. J Opt Soc Am A 21(7):1140–1147 CrossRef Brady D, Pitsianis N, Sun X (2004) Reference structure tomography. J Opt Soc Am A 21(7):1140–1147 CrossRef
Zurück zum Zitat Bulusu N, Heidemann J, Estrin D (2000) GPS-less low-cost outdoor localization for very small devices. IEEE Pers Commun 7(5):28–34 CrossRef Bulusu N, Heidemann J, Estrin D (2000) GPS-less low-cost outdoor localization for very small devices. IEEE Pers Commun 7(5):28–34 CrossRef
Zurück zum Zitat Carr P, Thomas P, Hornsey R (2005) Performance benefits and limitations of a camera network. In: Proceedings of SPIE, pp 328–339 Carr P, Thomas P, Hornsey R (2005) Performance benefits and limitations of a camera network. In: Proceedings of SPIE, pp 328–339
Zurück zum Zitat Chen S, Li Y (2004) Automatic sensor placement for model-based robot vision. IEEE Trans Syst Man Cybern, Part B, Cybern 34(1):393–408 CrossRef Chen S, Li Y (2004) Automatic sensor placement for model-based robot vision. IEEE Trans Syst Man Cybern, Part B, Cybern 34(1):393–408 CrossRef
Zurück zum Zitat Chen X, Davis J (2008) An occlusion metric for selecting robust camera configurations. Mach Vis Appl 19(4):217–222 MathSciNetCrossRef Chen X, Davis J (2008) An occlusion metric for selecting robust camera configurations. Mach Vis Appl 19(4):217–222 MathSciNetCrossRef
Zurück zum Zitat Chen X, Hanrahan P (2002) Design of many-camera tracking systems for scalability and efficient resource allocation. Dissertation, Stanford University Chen X, Hanrahan P (2002) Design of many-camera tracking systems for scalability and efficient resource allocation. Dissertation, Stanford University
Zurück zum Zitat Chen Y, Chuah C, Zhao Q (2005) Sensor placement for maximizing lifetime per unit cost in wireless sensor networks. In: IEEE Military communications conference, pp 1097–1102 Chen Y, Chuah C, Zhao Q (2005) Sensor placement for maximizing lifetime per unit cost in wireless sensor networks. In: IEEE Military communications conference, pp 1097–1102
Zurück zum Zitat Cheng X, Du D, Wang L, Xu B (2008) Relay sensor placement in wireless sensor networks. Wirel Netw 14(3):347–355 CrossRef Cheng X, Du D, Wang L, Xu B (2008) Relay sensor placement in wireless sensor networks. Wirel Netw 14(3):347–355 CrossRef
Zurück zum Zitat Cuffin B, Schomer D, Ives J, Blume H (2001) Experimental tests of EEG source localization accuracy in spherical head models. Clin Neurophysiol 112(1):46–51 CrossRef Cuffin B, Schomer D, Ives J, Blume H (2001) Experimental tests of EEG source localization accuracy in spherical head models. Clin Neurophysiol 112(1):46–51 CrossRef
Zurück zum Zitat Ercan A, Yang D, Gamal A, Guibas L (2006) Optimal placement and selection of camera network nodes for target localization. In: Gibbons P, Abdelzaher T, Aspnes J, Rao R (eds) Distributed computing in sensor systems, pp 389–404 CrossRef Ercan A, Yang D, Gamal A, Guibas L (2006) Optimal placement and selection of camera network nodes for target localization. In: Gibbons P, Abdelzaher T, Aspnes J, Rao R (eds) Distributed computing in sensor systems, pp 389–404 CrossRef
Zurück zum Zitat Erdem U, Sclaroff S (2004) Optimal placement of cameras in floorplans to satisfy task requirements and cost constraints. In: OMNIVIS workshop, pp 1–12 Erdem U, Sclaroff S (2004) Optimal placement of cameras in floorplans to satisfy task requirements and cost constraints. In: OMNIVIS workshop, pp 1–12
Zurück zum Zitat Fang J, Hao Q, Brady D, Shankar M, Guenther B, Pitsianis N, Hsu K (2006) Path-dependent human identification using a pyroelectric infrared sensor and Fresnel lens arrays. Opt Express 14(2):609–624 CrossRef Fang J, Hao Q, Brady D, Shankar M, Guenther B, Pitsianis N, Hsu K (2006) Path-dependent human identification using a pyroelectric infrared sensor and Fresnel lens arrays. Opt Express 14(2):609–624 CrossRef
Zurück zum Zitat Feng G, Liu M, Guo X, Zhang J, Wang G (2011) Genetic algorithm based optimal placement of PIR sensor arrays for human localization. In: IEEE international conference on mechatronics and automation, pp 1080–1084 Feng G, Liu M, Guo X, Zhang J, Wang G (2011) Genetic algorithm based optimal placement of PIR sensor arrays for human localization. In: IEEE international conference on mechatronics and automation, pp 1080–1084
Zurück zum Zitat Hao Q, Brady D, Guenther B, Burchett J, Shankar M, Feller S (2006) Human tracking with wireless distributed pyroelectric sensors. IEEE Sens J 6(6):1683–1696 CrossRef Hao Q, Brady D, Guenther B, Burchett J, Shankar M, Feller S (2006) Human tracking with wireless distributed pyroelectric sensors. IEEE Sens J 6(6):1683–1696 CrossRef
Zurück zum Zitat Horster E, Lienhart R (2006) On the optimal placement of multiple visual sensors. In: Proceedings of the 4th ACM international workshop on video surveillance and sensor networks, pp 111–120 CrossRef Horster E, Lienhart R (2006) On the optimal placement of multiple visual sensors. In: Proceedings of the 4th ACM international workshop on video surveillance and sensor networks, pp 111–120 CrossRef
Zurück zum Zitat Houck C, Joines J, Kay M (1995) A genetic algorithm for function optimization: a Matlab implementation. NCSU-IE TR 95(09) Houck C, Joines J, Kay M (1995) A genetic algorithm for function optimization: a Matlab implementation. NCSU-IE TR 95(09)
Zurück zum Zitat Lee S, Ha K, Lee K (2006) A pyroelectric infrared sensor-based indoor location-aware system for the smart home. IEEE Trans Consum Electron 52(4):1311–1317 CrossRef Lee S, Ha K, Lee K (2006) A pyroelectric infrared sensor-based indoor location-aware system for the smart home. IEEE Trans Consum Electron 52(4):1311–1317 CrossRef
Zurück zum Zitat Liu T, Guo X, Wang G (2012) Elderly-falling detection using distributed direction-sensitive pyroelectric infrared sensor arrays. Multidimens Syst Signal Process 23(4):451–467 MathSciNetCrossRefMATH Liu T, Guo X, Wang G (2012) Elderly-falling detection using distributed direction-sensitive pyroelectric infrared sensor arrays. Multidimens Syst Signal Process 23(4):451–467 MathSciNetCrossRefMATH
Zurück zum Zitat Olague G, Mohr R (2002) Optimal camera placement for accurate reconstruction. Pattern Recognit 35(4):927–944 CrossRefMATH Olague G, Mohr R (2002) Optimal camera placement for accurate reconstruction. Pattern Recognit 35(4):927–944 CrossRefMATH
Zurück zum Zitat Shankar M, Burchett J, Hao Q, Guenther B, Brady D et al. (2006) Human-tracking systems using pyroelectric infrared detectors. Opt Eng 45:106,401 CrossRef Shankar M, Burchett J, Hao Q, Guenther B, Brady D et al. (2006) Human-tracking systems using pyroelectric infrared detectors. Opt Eng 45:106,401 CrossRef
Zurück zum Zitat Shen X, Wang Z, Jiang P, Lin R, Sun Y (2005) Connectivity and RSSI based localization scheme for wireless sensor networks. In: Advances in intelligent computing, pp 578–587 CrossRef Shen X, Wang Z, Jiang P, Lin R, Sun Y (2005) Connectivity and RSSI based localization scheme for wireless sensor networks. In: Advances in intelligent computing, pp 578–587 CrossRef
Zurück zum Zitat Whitley D (1994) A genetic algorithm tutorial. Stat Comput 4(2):65–85 CrossRef Whitley D (1994) A genetic algorithm tutorial. Stat Comput 4(2):65–85 CrossRef
Zurück zum Zitat Zhang J, Chung H, Lo W, Hui S, Wu A (2001) Implementation of a decoupled optimization technique for design of switching regulators using genetic algorithms. IEEE Trans Power Electron 16(6):752–763 CrossRef Zhang J, Chung H, Lo W, Hui S, Wu A (2001) Implementation of a decoupled optimization technique for design of switching regulators using genetic algorithms. IEEE Trans Power Electron 16(6):752–763 CrossRef
Metadaten
Titel
Genetic algorithm based optimal placement of PIR sensors for human motion localization
verfasst von
Guodong Feng
Min Liu
Guoli Wang
Publikationsdatum
01.09.2014
Verlag
Springer US
Erschienen in
Optimization and Engineering / Ausgabe 3/2014
Print ISSN: 1389-4420
Elektronische ISSN: 1573-2924
DOI
https://doi.org/10.1007/s11081-012-9209-z

Weitere Artikel der Ausgabe 3/2014

Optimization and Engineering 3/2014 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.