Comparison of genetic algorithms and simulated annealing for cost minimization in a multisensor system

Optical Engineering

Volumn 37, Issue 2, 1998, Pages 505-516

  Brooks, Richard R ^a   Iyengar, S S ^b   Rai, Suresh ^c  

^a CALIFORNIA STATE UNIVERSITY   (United States)

^b Louisiana State University   (United States)

^c LOUISIANA STATE UNIVERSITY   (United States)

Author keywords

Dependability; Genetic algorithms; Sensor fusion; Simulated annealing

Indexed keywords

EID: 0003915309     PISSN: 00913286     EISSN: None     Source Type: Journal    
DOI: 10.1117/1.601639     Document Type: Article

References (40)

1. R. Luo and M. Kay, "Data fusion and sensor integration: state-of-the-art 1990s," in Data Fusion in Robotics ami Machine Intelligence, Abidi and Gonzales, Eds., pp. 7-136, Academic Press, Boston (1992).
2. S. S. Iyengar, L. Prasad, and H. Min, Advances in Distributed Sensor Integration: Applications and Theory, Prentice Hall (1995).
3. F. Maurin, "Keynote address," in Fault Tolerant Design Concepts for Highly Integrated Flight Critical Guidance and Control Systems, NATO Advisory Group for Aerospace Research and Development Conf. Proc. No. 456 AGARD-CP-456, pp. KE-1-KE-4 (1990).
4. J. Franklin, L. Davis, R. Shumacher and P. Morawski, "Military applications," in Encyclopedia of Artificial Intelligence, pp. 604-614, Wiley, New York (1986).
5. J. G. Balchen and F. Dessen, "Structural solution of highly redundant sensing in robotics systems," in Highly Redundant Sensing in Robotics Systems, NATO Advanced Science Institutes Series, Vol. F-58, Tou and Balchen, Eds., pp. 263-275, Springer Verlag, (1990).
6. J. T. Tou, "A knowledge-based system for redundant and multisensing in intelligent robots," in Highly Redundant Sensing in Robotics Systems, NATO Advanced Science Institutes Series, Vol. F-58, Tou and Balchen, Eds., pp. 3-14, Springer Verlag, (1990).
7. T. Sadeghi and G. Mayville, "Fault-tolerant flight-critical control systems," in Fault Tolerant Design Concepts for Highly Integrated Flight Critical Guidance and Control Systems, NATO Advisory Group for Aerospace Research and Development Conf. Proc. No. 456 AGARD-CP-456, pp. 26-1-26-12 (1990).
8. Y. Levendel, "Fault tolerance cost effectiveness," in Hardware and Software Architectures for Fault Tolerance: Experience and Perspectives, Banâtre and Lee, pp. 15-20, Springer Verlag, (1994).
9. J. Wahrburg, "Control concepts for industrial robots equipped with multiple and redundant sensors," in Highly Redundant Sensing in Robotics Systems, NATO Advanced Science Institutes Series, Vol. F-58, Tou and Balchen, Eds., pp. 277-291, Springer Verlag (1990).
10. J. L. Michaloski, P. G. Backes, and R. Lumin, "Integration of sensor feedback and teleoperation into an open standard," in Sensor Fusion and Networked Robotics VIII, Proc. SPIE 2589, 206-217 (Oct. 1995).
11. J. Kershaw, "Dependable systems using VIPER," in Fault Tolerant Design Concepts for Highly Integrated Flight Critical Guidance and Control Systems, NATO Advisory Group for Aerospace Research and Development Conf. Proc. No. 456 AGARD-CP-456, pp. 25-1-25-7 (1990).
12. T. Krol, "(N,K) concept fault tolerance," IEEE Trans. Comput. C-35 (4), 339-349 (1986).
13. D. P. Siewiorek and R. S. Swarz, Reliable System Design and Evaluation, Digital Press, Bedford, MA (1992).
14. L. Lamport, R. Shostak, and M. Pease, "The Byzantine generals problem," ACM Trans. Program. Lang. Syst. 4(3), 382-401 (1982).
15. M. Barborak, M. Malek, and A. Dahbura, "The consensus problem in fault tolerant computing," ACM Comput. Surv. 25(2), 171-220 (1993).
16. P. Chew and K. Marzullo, "Masking failures of multidimensional sensors," in Proc. Tenth Symp. on Reliable Distributed Systems, pp. 32-41 (1991).
17. R. R. Brooks and S. S. Iyengar, "Algorithm for resolving interdimensional inconsistencies in redundant sensor arrays," in Proc. of Indo-US Workshop on Parallel and Distributed Signal and Image Integration Problems, pp. 113-116, Pune, India (Dec. 1993).
18. R. R. Brooks and S. S. Iyengar, "Optimal matching algorithm for multi-dimensional sensor readings," in Sensor Fusion and Networked Robotics, Proc. SPIE (1995).
19. R. R. Brooks and S. S. Iyengar, "Methods of approximate agreement for multisensor fusion," in Signal Processing, Sensor Fusion and Target Recognition IV, Proc. SPIE (1995).
20. R. R. Brooks and S. S. Iyengar, Multi-Sensor Fusion: Fundamentals and Applications with Software, Prentice Hall PTR, Upper Saddle River, NJ (1997).
21. Roseaux, Exercises et Problèmes Résolus de Recherche Opérationelle, pp. 147-148, Editions Masson, Paris (1987).
22. K. L. Chung, Elementary Probability Theory with Stochastic Processes, Springer Verlag, Heidelberg (1974).
23. S. Rai, "Evaluating FTRE's for dependability measures in fault tolerant systems," IEEE Trans. Comput. 44(2), 275-285 (1995).
24. R. Sahner and K. Trivedi, "Performance and reliability analysis using directed acyclic graphs," IEEE Trans. Software Eng. SE-13(10), 1105-1114 (1987).
25. R. Faure, Guide de la Recherche Opérationelle, tome I les fondements, pp. 159-164, Editions Masson, Paris (1986).
26. G. Strang, Linear Algebra and Its Applications, Academic Press, New York (1976).
27. R. Barlow and F. Proschan, Mathematical Theory of Reliability, Wiley, New York (1965).
28. N. H. Vaidya and D, K. Pradhan, "Fault-tolerant design strategies for high reliability and safety," IEEE Trans. Comput. 42(11), 1195-1206 (1993).
29. J. C. Bean, "Genetic algorithms and random keys for sequencing and optimization," ORSA J. Comput. 6(2), 154-160 (1994).
30. E. Davalo and P. Daim, Des Reseaux de Neurones, Editions Eyrolles, Paris (1989).
31. E. Taillard, "Parallel taboo search techniques for the job shop scheduling problem," ORSA J. Comput. 6(2), 108-117 (1994).
32. J. H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor (1975).
33. P. J. M. van Laarhoven and E. H. L. Aarts, Simulated Annealing: Theory and Applications, D. Reidel, Dordrecht (1987).
34. M. Srinivas and L. M. Patnaik, "Genetic algorithms: a survey," IEEE Comput. 27(6), 17-26 (1994).
35. A. Kumar, R. Pathak, and Y. Gupta, "Genetic-algorithm-based optimization for computer network expansion," IEEE Trans. Reliabil. 44(1), 63-72 (1995).
36. R. R. Brooks, S. S. Iyengar, and J. Chen, "Automatic correlation and calibration of noisy sensor readings using elite genetic algorithms," Artif. Intell. 18(1-2), 339-354 (1996).
37. R. R. Brooks, "Robust sensor fusion algorithms: calibration and cost minimization," PhD Dissertation, Department of Computer Science, Louisiana State University, Baton Rouge (1996).
38. L. Painton and J. Campbell, "Genetic algorithms in optimization of system reliability," IEEE Trans. Reliabil. 14(2), 172-178 (1995).
39. W. Press, S. Teukolsky, W. Vetterling, and B. Flannery, Numerical Recipes in Fortran, pp. 436-448, Cambridge University Press (1986).
40. J. N. Hooker. "Needed: an empirical science of algorithms," Operat. Res. 42(2), 201-212 (1994).