Rr. Brooks et al., COMPARISON OF GENETIC ALGORITHMS AND SIMULATED ANNEALING FOR COST MINIMIZATION IN A MULTISENSOR SYSTEM, Optical engineering, 37(2), 1998, pp. 505-516
Many sensor fusion systems combine redundant inputs to increase inform
ation reliability. In spite of this, few studies show how to choose re
dundant sensors for these systems. We find sensor configural:ions that
minimize system cost while ensuring system dependability. Dependabili
ty 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 contrib
utions are deriving the optimization problem, showing the search can b
e limited to a multidimensional surface, deriving a fitness function,
and providing an efficient algorithm for computing dependability bound
s. Two heuristics, genetic algorithms and simulated annealing, are pro
posed as methods. Experimental results show cost savings of up to 20%
compared to systems with only one component type. (C) 1998 Society of
Photo-Optical Instrumentation Engineers.