1 February 1998 Comparison of genetic algorithms and simulated annealing for cost minimization in a multisensor system
Author Affiliations +
Optical Engineering, 37(2), (1998). doi:10.1117/1.601639
Abstract
Many sensor fusion systems combine redundant inputs to increase information reliability. In spite of this, few studies show how to choose redundant sensors for these systems. We find sensor configurations that minimize system cost while ensuring system dependability. Dependability is the generic term for system reliability and availability. Given many types of sensors, all fulfilling system operational requirements, but with different dependability and per item cost, heuristic search methods are used to find minimum cost configurations. Our main contributions are deriving the optimization problem, showing the search can be limited to a multidimensional surface, deriving a fitness function, and providing an efficient algorithm for computing dependability bounds. Two heuristics, genetic algorithms and simulated annealing, are proposed as methods. Experimental results show cost savings of up to 20% compared to systems with only one component type.
Richard Ree Brooks, S. Sitharama Iyengar, Suresh Rai, "Comparison of genetic algorithms and simulated annealing for cost minimization in a multisensor system," Optical Engineering 37(2), (1 February 1998). http://dx.doi.org/10.1117/1.601639
JOURNAL ARTICLE
12 PAGES


SHARE
KEYWORDS
Genetic algorithms

Sensors

Reliability

Algorithms

Optical engineering

Sensor fusion

Gallium

RELATED CONTENT

Medical Image Matching
Proceedings of SPIE (June 27 1988)
Modeling of optical fiber sensors by beam propagation
Proceedings of SPIE (March 09 1994)

Back to Top