A multiobjective evolutionary algorithm for surveillance sensor placement

Environment and Planning B: Planning and Design

Volumn 35, Issue 5, 2008, Pages 935-948

  Kim, Kamyoung ^a,b   Murray, Alan T ^a   Xiao, Ningchuan ^a  

^a OHIO STATE UNIVERSITY   (United States)

^b Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; MULTIOBJECTIVE PROGRAMMING; OPTIMIZATION; SENSOR; SURVEILLANCE AND ENFORCEMENT;

EID: 65949107322     PISSN: 02658135     EISSN: 14723417     Source Type: Journal    
DOI: 10.1068/b33139     Document Type: Article

References (68)

1. Alp O, Erkut E, Drezner Z, 2003, "An efficient genetic algorithm for the p-median problem" Annals of Operations Research 122 21-42
2. Arakaki R G I, Lorena L A N, 2001, "A constructive genetic algorithm for the maximal covering location problem", in Proceedings of MIC 2001: 4th Metaheuristics International Conference 13-17
3. Aytug H, Saydam C, 2002, "Solving large-scale maximum expected covering location problems by genetic algorithms: a comparative study" European Journal of Operational Research 141 480-494
4. Batty M, 2006, "Icons of the early 21st century: 2: security and surveillance" Environment and Planning B: Planning and Design 33 1-2
5. Beasley J E, Chu P C, 1996, "A genetic algorithm for the set covering problem" European Journal of Operational Research 94 392-404
6. Berlin G N, 1972 Facility Location and Vehicle Allocation for Provision of An Emergency Service PhD thesis, Department of Geography and Environmental Engineering, The Johns Hopkins University, Baltimore, MD
7. Bozkaya B, Zhang J, Erkut E, 2002, "An efficient genetic algorithm for the p-median problem", in Facility Location: Applications and Theory Eds Z. Drezner, H Hamacher (Springer, Berlin) pp 179-205
8. Chaudhry S S, He S, Chaudhry P E, 2003, "Solving a class of facility location problems using genetic algorithms" Expert Systems 20 86-91
9. Chu T-P, Rappaport S S, 1997, "Overlapping coverage with reuse partitioning in cellular communication systems" IEEE Transactions on Vehicular Technology 46 41-54
10. Coello C A, 1999, "A comprehensive survey of evolutionary-based multiobjective optimization techniques" Knowledge and Information Systems: An International Journal 1 269-308
11. Cohon J L, 1978 Multiobjective Programming and Planning (Academic Press, New York)
12. Collins R T, Lipton A J, Kanade T, 2000a, "Introduction to the special section on video surveillance" IEEE Transactions on Pattern Analysis and Machine 22, 745-746
13. Collins R T, Lipton A J, Kanade T, Fujiyoshi H, Duggins D, Tsin Y, Tolliver D, Enomoto N, Hasegawa O, Burt P, Wixson L, 2000b, "A system for video surveillance and monitoring", CMU-RI-TR-00-12, Robotics Institute, Carnegie Mellon University; Pittsburgh, PA
14. Cook W J, Cunningham W H, Pulleyblank W R, Schrijver A, 1998 Combinatorial Optimization (John Wiley, New York)
15. Das I, Dennis J E, 1997, "A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems" Structural and Multidisciplinary Optimization 14 63-69
16. Daskin M S, Stern E H, 1981, "A hierarchical objective set covering model for emergency medical service vehicle deployment" Transportation Science 15 137-152
17. Deb K, 2001 Multi-objective Optimization using Evolutionary Algorithms (John Wiley, New York)
18. Deb K, Pratap A, Agarwal S, Meyarivan T, 2002, "A fast and elitist multiobjective genetic algorithm: NSGA-II" IEEE Transactions on Evolutionary Computation 6 182-197
19. Dick A, Brooks M J, 2003, "Issues in automated visual surveillance", in Proceedings of VIIth Digital Image Computing: Techniques and Applications Sydney, Australia, pp 195-204
20. Dodge M, Kitchin R, 2005, "Codes of life: identification codes and the machine-readable world", Environment and Planning D: Society and Space 23 851-881
21. Ehrgott M, Gandibleux X, 2000, "A survey and annotated bibliography of multiobjective combinatorial optimization" OR Spectrum 22 425-460
22. Fogel D B, 1994, "Asymptotic convergence properties of genetic algorithms and evolutionary programming: analysis and experiments" Cybernetics and Systems 25 389-407
23. Foresti G L, Regazzoni C S, Varshney P K (Eds), 2003 Multisensor Surveillance Systems: The Fusion Perspective (Kluwer Academic, Boston, MA)
24. Gill M, Springs A, 2005, "Assessing the impact of CCTV", Home Office Research Study 292, Home Office Research, Development and Statistics Directorate, http://www.homeoffice.gov.uk/rds/pdfs05/ hors292.pdf
25. Goldberg D E, 1989 Genetic Algorithms in Search, Optimization and Machine Learning (Addison-Wesley, Boston, MA)
26. Goodchild M F, Lee J, 1989, "Coverage problems and visibility regions on topographic surfaces" Annals of Operations Research 18 175-186
27. Graham S, 2002, "CCTV: the stealthy emergence of a fifth utility?" Planning Theory and Practice 3 237-241
28. Graham S, Wood D, 2002, "Digitizing surveillance: categorization, space, inequality" Critical Social Policy 23 227-248
29. Guler S, Griffith J M, Pushee I A, 2003, "Tracking and handoff between multiple perspective camera views", in Proceedings of the 32nd Applied Imagery Pattern Recognition Workshop (AIPR'03) Washington, DC, 275-281
30. Hogan K, ReVelle C, 1986, "Concepts and applications of backup coverage" Management Science 32 1434-1444
31. Holland J H, 1975 Adaptation in Natural and Artificial Systems (The University of Michigan Press, Ann Arbor, MI)
32. Hosage C M, Goodchild M F, 1986, "Discrete space location-allocation solution from genetic algorithms" Annals of Operations Research 6 35-46
33. Houck C R, Joines J A, Kay M G, 1996, "Comparison of genetic algorithms, random restart and two-opt switching for solving large location-allocation problems" Computers and Operations Research 23 587-596
34. Jaramillo J H, Bhadury J, Batta R, 2002, "On the use of genetic algorithms to solve location problems" Computers and Operations Research 29 761-779
35. Khan S, Javed O, Shah M, 2001, "Tracking in uncalibrated cameras with overlapping field of view", in Proceedings of Performance Evaluation of Tracking and Surveillance PETS 2001 Kauai, HI
36. Kim Y-H, Rana S, Wise S, 2004, "Exploring multiple viewshed analysis using terrain features and optimisation techniques" Computers and Geosciences 30 1019-1032
37. Koski J, 1985, "Defectiveness of weighting method in multicriterion optimization of structures" Communications in Applied Numerical Methods 1 333-337
38. Lee J, 1991, "Analyses of visibility sites on topographic surfaces" International Journal of Geographical Information Systems 5 413-429
39. Lorena L A N, Lopes L S, 1997, "Genetic algorithms applied to computationally difficult set covering problems" Journal of the Operational Research Society 48 440-445
40. Lyon D (Ed), 2002 Surveillance and Social Sorting: Privacy, Risk, and Digital Discrimination (Routledge, London)
41. Malcolm S A, ReVelle C, 2005a, "Models for preserving species diversity with backup coverage" Environment Modeling and Assessment 10(2) 99-105
42. Malcolm S A, ReVelle C, 2005b, "Representational success: a new paradigm for achieving species protection by reserve site selection" Environmental Modeling and Asessment 10 341-348
43. Michalewicz Z, 1996 Genetic Algorithm + Data Structure = Evolution Programs (Springer, Berlin)
44. Mitchell M, 1996 An Introduction to Genetic Algorithms (MIT Press, Cambridge, MA)
45. Monmonier M, 2002 Spying with Maps: Surveillance Technologies and the Future of Privacy (The University of Chicago Press, Chicago, IL)
46. Murray A T, Kim K, Davis J W, Machiraju R, Parent R, 2007, "Coverage optimization to support security monitoring" Computers Environment and Urban Systems 31 133-147
47. Nix A E, Vose M D, 1992, "Modeling genetic algorithms with Markov chains" Annals of Mathematics and Artificial Intelligence 5 79-88
48. Obraczka K, Manduchi R, Garcia-Luna-Aceves J J, 2002, "Managing the information flow in visual sensor networks", in Proceedings of the Fifth International Symposium on Wireless Personal Multimedia Communication (WMPC) volume, 3, 1177-1181
49. Panayiotou C G, Cassandras C G, 2000, "Call allocation in cellular communication systems with overlapping coverage", in Proceedings of the 39th IEEE Conference on Decision and Control volume 1 (IEEE Press, New York) pp 55-60
50. Pavlidis I, Morellas V, Tsiamyrtzia P, Harp S, 2001, "Urban surveillance systems: from the laboratory to the commercial world" Proceedings of the IEEE 89 1478-1497
51. Pereira A G, 1996, "Generating alternative routes by multicriteria evaluation and a genetic algorithm" Environment and Planning B: Planning and Design 23 711-720
52. Regazzoni C S, Fabri G, Vernazza G (Eds), 1998 Advanced Video-based Surveillance System (Kluwer Academic, Boston, MA)
53. Remagnino P, Jones G A, Paragios, N, Regazzoni C S (Eds), 2002 Video-based Surveillance Systems: Computer Vision and Distributed Processing (Kluwer Academic, Boston, MA)
54. Rubenstein-Montano B, Zandi I, 1999, "Application of a genetic algorithm to policy planning: the case of solid waste" Environment and Planning B: Planning and Design 26 893-907
55. Rudolph G, 1996, "Convergence of evolutionary algorithms in general search spaces", in Proceedings of the Third IEEE Conference on Evolutionary Computation (IEEE Press, New York) pp 50-54
56. Saydam C, Aytug H, 2003, "Accurate estimation of expected coverage: revisited" Socio-Economic Planning Sciences 37 69-80
57. Srinivas N, Deb K, 1995, "Multiobjective function optimization using nondominated sorting genetic algorithms" Evolutionary Computation 2 221-248
58. Sykes C J, 1999 The End of Privacy (St. Martin's Press, New York)
59. Thiel G, 2000, "Automatic CCTV surveillance - towards the VIRTUAL GUARD" IEEE Aerospace and Electronics Systems Magazine 15 3-9.
60. Tian D, Georganas N D, 2005, "Connectivity maintenance and coverage preservation in wireless sensor networks" Ad Hoc Networks 3 744-761
61. Tzeng G H, Lin J-J, 1996, "Using backup coverage and TOPSIS fuzzy approach to emergency facilities layout in new development planning area", in Proceedings of the 1996 Asian Fuzzy Systems Symposium Kenting, Taiwan, 109-114
62. Valera M, Velastin S A, 2005, "Intelligent distributed surveillance systems: a review" IEEE Proceedings - Vision, Image and Signal Processing 152 192-204
63. Welsh B C, Farrington D P, 2003, "Effects of closed-circuit television on crime" The Annals of the American Academy of Political and Social Sciences 587 110-135
64. Xiao N, 2006, "An evolutionary algorithm for site search problems" Geographical Analysis 38 227-247
65. Xiao N, Bennett D A, Armstrong M P, 2002, "Using evolutionary algorithms to generate alternatives for multiobjective site-search problems" Environment and Planning A 34 639-656
66. Xu M, Orwell J, Lowey L, Thirde D, 2005, "Architecture and algorithms for tracking football players with multiple cameras" IEEE Proceedings - Vision, Image and Signal Processing 152 232-241
67. Zhang H, Hou J C, 2005, "Maintaining sensing coverage and connectivity in large sensor networks" AD Hoc and Sensor Wireless Networks 1 89-124
68. Zitzler E, Deb K, Thiele L, 2000, "Comparison of multiobjective evolutionary algorithms: empirical results" Evolutionary Computation 8 173-195