Abstract
Traditional robust design constitutes only one step in the detailed design stage, where parameters of a design solution are tuned to improve the robustness of the system. This chapter proposes that robust design should start from the conceptual design stage and genetic programming-based open-ended topology search can be used for automated synthesis of robust systems. Combined with a bond graph-based dynamic system synthesis methodology, an improved sustainable genetic programming technique - quick hierarchical fair competition (QHFC)- is used to evolve robust high-pass analog filters. It is shown that topological innovation by genetic programming can be used to improve the robustness of evolved design solutions with respect to both parameter perturbations and topology faults.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Balling, R. and Sobieszczanski-Sobieski, J. (1996). Optimization of coupled systems: A critical review of approaches. AIAA, 34(1):6–17.
Carlson, J. M. and Doyle, J. (2002). Complexity and robustness. Proceedings of National Academy of Science (PNAS), 99(l):2538–2545.
Chen, W., Allen, J. K., Mistree, F., and Tsui, K.-L. (1996). A procedure for robust design: Minimizing variations caused by noise factors and control factors. ASME J. Mech. Des, 118:478–485.
Daida, Jason M, Hilss, Adam M., Ward, David J., and Long, Stephen L. (2003). Visualizing tree structures in genetic programming. In Cantú-Paz, E., Foster, J. A., Deb, K., Davis, D., Roy, R., O’Reilly, U.-M, Beyer, H.-G., Standish, R., Kendall, G., Wilson, S., Harman, M, Wegener, J., Dasgupta, D., Potter, M. A., Schultz, A. C., Dowsland, K., Jonoska, N., and Miller, J., editors, Genetic and Evolutionary Computation — GECCO-2003, volume 2724 of LNCS, pages 1652–1664, Chicago. Springer-Verlag.
Du, X. and Chen, W. (2000). Towards a better understanding of modeling feasibility robustness in engineering design. ASME J. Mech. Des, 122(4):385–394.
Fan, Zhun, Hu, Jianjun, Seo, Kisung, Goodman, Erik D., Rosenberg, Ronald C., and Zhang, Baihai (2001). Bond graph representation and GP for automated analog filter design. In Goodman, Erik D., editor, 2001 Genetic and Evolutionary Computation Conference Late Breaking Papers, pages 81–86, San Francisco, California, USA.
Forouraghi, B. (2000). A genetic algorithm for multiobjective robust design. Applied Intelligence, 12:151–161.
Hammel, U. and Back, T. (1994). Evolution strategies on noisy functions, how to improve convergence properties. Parallel Problem Solving from Nature, 3:159–168.
Hartmann, M., Haddow, P., and Eskelund, F. (2002a). Evolving robust digital designs. Proc. 2002 NASA/DoD Conference on Evolvable Hardware (EH’02), pages 36–45.
Hartmann, Morten, Eskelund, Frode, Haddow, Pauline C., and Miller, Julian F. (2002b). Evolving fault tolerance on an unreliable technology platform. In Langdon, W. B., Cantú-Paz, E., Mathias, K., Roy, R., Davis, D., Poli, R., Balakrishnan, K., Honavar, V., Rudolph, G., Wegener, J., Bull, L., Potter, M. A., Schultz, A. C., Miller, J. F., Burke, E., and Jonoska, N., editors, GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, pages 171–177, New York. Morgan Kaufmann Publishers.
Hu, J., Goodman, E., and Rosenberg, R. (2004). Topological search in automated mechatronic system synthesis using bond graphs and genetic programming. Proc. of American Control Conference ACC 2004.
Hu, J., Goodman, E.D., Seo, K., Fan, Z., and Rosenberg, R. (2005). The hierarchical fair competition (hfc) framework for sustainable evolutionary algorithms. Evolutionary Computation, 13(1).
Hu, Jianjun and Goodman, Erik D. (2002). The hierarchical fair competition (HFC) model for parallel evolutionary algorithms. In Fogel, David B., El-Sharkawi, Mohamed A., Yao, Xin, Greenwood, Garry, Iba, Hitoshi, Marrow, Paul, and Shackleton, Mark, editors, Proceedings of the 2002 Congress on Evolutionary Computation CEC2002, pages 49–54. IEEE Press.
Hu, Jianjun, Goodman, Erik D., and Seo, Kisung (2003). Continuous hierarchical fair competition model for sustainable innovation in genetic programming. In Riolo, Rick L. and Worzel, Bill, editors, Genetic Programming Theory and Practice, chapter 6, pages 81–98. Kluwer.
Ferrer i Cancho, R., Janssen, C., and Sole, R. V. (2001). Topology of technology graphs: small world patterns in electronic circuits. Physical Review E, 64(046119).
Jakobi, N., P. Husbands, and Harvey, I. (1995). and the reality gap: The use of simulation in evolutionary robotics. Proc. Third European Conference on Artificial Life, pages 704–720.
Jen, E. (2001). Definitions of robustness. Santa Fe Institute Robustness Site,.
Karnopp, D.C., Margolis, D. L., and Rosenberg, R. C. (2000). System Dynamics: Modeling and Simulation of Mechatronic Systems. New York: John Wiley & Sons, Inc.
Koza, John R., Keane, Martin A., Streeter, Matthew J., Mydlowec, William, Yu, Jessen, and Lanza, Guido (2003). Genetic Programming IV: Routine Human-Competitive Machine Intelligence. Kluwer Academic Publishers.
Lee, Wei-Po, Hallam, John, and Lund, Henrik Hautop (1997). Applying genetic programming to evolve behavior primitives and arbitrators for mobile robots. In Proceedings of IEEE 4th International Conference on Evolutionary Computation, volume 1. IEEE Press, to appear.
Ma, L. and Antonsson, E.K. (2001). Robust mask-layout synthesis for mems. Proceedings of the 2001 International Conference on Modeling and Simulation of Microsystems.
Miller, Julian F. and Hartmann, Morten (2001). Evolving messy gates for fault tolerance: some preliminary findings. In Keymeulen, Didier, Stoica, Adrian, Lohn, Jason, and Zebulum, Ricardo S., editors, The Third NASA/DoD workshop on Evolvable Hardware, pages 116–123, Long Beach, California. IEEE Computer Society.
Seo, K., Fan, Z., Hu, J., Goodman, E. D., and Rosenberg, R. C. (2003a). Toward an automated design method for multi-domain dynamic systems using bond graphs and genetic programming. Mechatronics, 13(8–9):851–885.
Seo, Kisung, Fan, Zhun, Hu, Jianjun, Goodman, Erik D., and Rosenberg, Ronald C. (2003b). Dense and switched modular primitives for bond graph model design. In Cantu-Paz, E., Foster, J. A., Deb, K., Davis, D., Roy, R., O’Reilly, U.-M., Beyer, H.-G., Standish, R., Kendall, G., Wilson, S., Harman, M., Wegener, J., Dasgupta, D., Potter, M. A., Schultz, A. C., Dowsland, K., Jonoska, N., and Miller, J., editors, Genetic and Evolutionary Computation — GECCO-2003, volume 2724 of LNCS, pages 1764–1775, Chicago. Springer-Verlag.
Tay, E. and Taguchi, W. FG. (1993). Taguchi on Robust Technology Development: Bringing Quality Engineering Upstream. American Society of Mechanical Engineering Press, New York.
Thompson, A. and Layzell, P. (2000). Devolution of robustness in an electronics design. Thirdlnt. Conf, ICES 2000, volume 1801 of Lecture Notes in Computer Science. Evolvable Systems: From Biology to Hardware, pages 218–228.
Tsutsui, S. and Ghosh, A. (1997). Genetic algorithms with a robust solution searching scheme. IEEE Trans. Evolutionary Computation, 1(3):201–208.
Zhu, J. (2001). Performance distribution analysis and robust design. Journal of Mechanical Design, 123(1): 11–17
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Science+Business Media, Inc.
About this chapter
Cite this chapter
Hu, J., Goodman, E. (2005). Topological Synthesis of Robust Dynamic Systems by Sustainable Genetic Programming. In: O’Reilly, UM., Yu, T., Riolo, R., Worzel, B. (eds) Genetic Programming Theory and Practice II. Genetic Programming, vol 8. Springer, Boston, MA. https://doi.org/10.1007/0-387-23254-0_9
Download citation
DOI: https://doi.org/10.1007/0-387-23254-0_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-23253-9
Online ISBN: 978-0-387-23254-6
eBook Packages: Computer ScienceComputer Science (R0)