COMPARISON OF GENETIC ALGORITHMS AND SIMULATED ANNEALING FOR COST MINIMIZATION IN A MULTISENSOR SYSTEM

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.