Home // International Journal On Advances in Software, volume 8, numbers 3 and 4, 2015 // View article


Conditions Necessary for Visibility and Sensors Placement in Urban Environments Using Genetic Algorithms

Authors:
Oren Gal
Yerach Doytsher

Keywords: Visibility; 3D; Urban environment; Spatial analysis; Genetic algorithm; Sensor coverage.

Abstract:
Optimized coverage using multi-sensors is a challenging task, which is becoming more and more complicated in dense and occluded environments such as urban environments. In this paper, we propose a multi-sensors placement solution for optimized coverage in dense urban environments. Our main contribution is based on two main efforts: 1. Defining conditions necessary for visibility, taking into account detection and false alarm rate probabilities, representing the sensor's stochastic character as part of our visibility analysis. 2. Unique concept facing partially visible objects, such as trees, in an urban scene, extending our previous work and proposing fast and exact 3D visible volumes analysis in urban scenes based on an analytic solution. We consider several 3D models for 3D visibility analysis and present an optimized solution using genetic algorithm, suited to our problem's constraints. We demonstrate the results through simulations with a 3D neighborhood model, taking trees into account. We demonstrate formulation of the conditions necessary for visibility related to detection and false alarm rate probabilities.

Pages: 387 to 397

Copyright: Copyright (c) to authors, 2015. Used with permission.

Publication date: December 30, 2015

Published in: journal

ISSN: 1942-2628