Placing Visual Sensors Using Heuristic Algorithms for Bridge Surveillance

This study addresses the camera placement problem for bridge surveillance and proposes solutions that minimize the cost while satisfying the minimum coverage level. We discuss the field of view of cameras in the three-dimensional space. We also consider occlusions, the characteristics of surveillance targets, and different pan-tilt-zoom cameras in the visibility test. To solve the camera placement problem while minimizing the total cost, we propose a genetic algorithm (GA) and a uniqueness score with a local search algorithm (ULA). Problem sets for a large-scale dimension scenario are generated based on the data of actual bridges in the Republic of Korea. For three simulation sets and a case study of Samoonjin Bridge, the proposed ULA yields better results than GA.

• Publication year

  2018

• Venue

  Applied Sciences

• Publication date

  2018-01-06

• Fields of study

  Computer Science, Engineering, Environmental Science

• Identifiers
  DOI 10.3390/APP8010070
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Visibility Problems for Polyhedral Terrains

  2018influential reference
• Camera Placement in Smart Cities for Maximizing Weighted Coverage With Budget Limit

  2017cited by this paper
• Smart-sensor placement optimization under energy objectives

  2016influential reference
• Designing Camera Networks by Convex Quadratic Programming

  2015cited by this paper
• Optimal camera placement to measure distances regarding static and dynamic obstacles

  2012cited by this paper
• Collaborative Sensing in a Distributed PTZ Camera Network

  2012cited by this paper
• Particle Swarm Optimization Inspired Probability Algorithm for Optimal Camera Network Placement

  2012influential reference
• A NSGA-II based approach for camera placement problem in large scale surveillance application

  2012influential reference
• Modeling Coverage in Camera Networks: A Survey

  2012cited by this paper
• Approximate Techniques in Solving Optimal Camera Placement Problems

  2011cited by this paper
• Optimal coverage of camera networks using PSO algorithm

  2011cited by this paper
• Occlusion-aware multiple camera reconfiguration

  2010cited by this paper
• New Method for Weighted Coverage Optimization of Occlusion-Free Surveillance in Wireless Multimedia Sensor Network

  2010influential reference
• Global search for occlusion minimisation in virtual camera control

  2010cited by this paper
• A Coverage-Enhancing Method for 3D Directional Sensor Networks

  2009cited by this paper
• Optimal sensor placement for surveillance of large spaces

  2009cited by this paper
• Automatic camera placement for large scale surveillance networks

  2009cited by this paper
• Optimum camera placement considering camera specification for security monitoring

  2008influential reference
• Coverage optimization to support security monitoring

  2007influential reference
• On the optimal placement of multiple visual sensors

  2006influential reference
• Automated camera layout to satisfy task-specific and floor plan-specific coverage requirements

  2006cited by this paper
• A system to place observers on a polyhedral terrain in polynomial time

  2000influential reference
• Automatic camera placement for image-based modeling

  1999cited by this paper

• Surveillance layout optimization for improved 3D intervisible regional coverage

  2025cites this paper
• Exact optimization of surveillance camera placement in dynamic construction sites

  2025cites this paper
• Metaheuristics-Assisted Placement of Omnidirectional Image Sensors for Visually Obstructed Environments

  2025cites this paper
• The spatial relationship between police-monitored surveillance cameras and urban environment in Haining, China

  2025cites this paper
• Leveraging BIM for Enhanced Camera Allocation Planning at Construction Job Sites: A Voxel-Based Site Coverage and Overlapping Analysis

  2024cites this paper
• Sensor Placement Optimization of Visual Sensor Networks for Target Tracking Based on Multi-Objective Constraints

  2024cites this paper
• A Generic and Scalable Approach to Maximize Coverage in Diverse Indoor and Outdoor Multicamera Surveillance Scenarios

  2023cites this paper
• Optimizing Fault-Tolerant Quality-Guaranteed Sensor Deployments for UAV Localization in Critical Areas via Computational Geometry

  2023cites this paper
• DARPA: Deployment of UAVs for Polygonal Sizable Object Surveillance

  2022cites this paper
• Generative planning for construction safety surveillance camera installation in 4D BIM environment

  2022cites this paper
• AI-guided optimal deployments of drone-intercepting systems in large critical areas

  2021cites this paper
• Adaptive Behaviour for a Self-Organising Video Surveillance System Using a Genetic Algorithm

  2021cites this paper
• Directional sensor placement in vegetable greenhouse for maximizing target coverage without occlusion

  2020cites this paper
• SCHEDULING AND CONTROL WITH MACHINE LEARNING IN MANUFACTURING SYSTEMS

  2020cites this paper
• Directional sensor placement in vegetable greenhouse for maximizing target coverage without occlusion

  2020cites this paper
• A Grey Wolf Optimization Based Algorithm for Optimum Camera Placement

  2019cites this paper
• A Methodology for Defining Smart Camera Surveillance Locations in Urban Settings

  2019cites this paper
• From E-911 to NG-911: Overview and Challenges in Ecuador

  2018cites this paper