Abstract
Initial results have been achieved for automatic synthesis of MEMS system-level lumped parameter models using genetic programming and bond graphs. This paper first discusses the necessity of narrowing the problem of MEMS synthesis into a certain specific application domain, e.g., RF MEM devices. Then the paper briefly introduces the flow of a structured MEMS design process and points out that system-level lumped-parameter model synthesis is the first step of the MEMS synthesis process. Bond graphs can be used to represent a system-level model of a MEM system. As an example, building blocks of RF MEM devices are selected carefully and their bond graph representations are obtained. After a proper and realizable function set to operate on that category of building blocks is defined, genetic programming can evolve both the topologies and parameters of corresponding RF MEM devices to meet predefined design specifications. Adaptive fitness definition is used to better direct the search process of genetic programming. Experimental results demonstrate the feasibility of the approach as a first step of an automated MEMS synthesis process. Some methods to extend the approach are also discussed.
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
Fan Z., Hu J., Seo K., Goodman E., Rosenberg R., and Zhang B.: Bond Graph Representation and GP for Automated Analog Filter Design. GECCO-2001 Late-Breaking Papers, San Francisco. (2001) 81–86
Fan Z., Seo K., Rosenberg R. C., Hu J., Goodman E. D.: Exploring Multiple Design Topologies using Genetic Programming and Bond Graphs. Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2002, New York. (2002) 1073–1080.
Zhou Y.: Layout Synthesis of Accelerometers. Thesis for Master of Science. Department of Electrical and Computer Engineering, Carnegie Mellon University. (1998)
Rosenberg R. C.: Reflections on Engineering Systems and Bond Graphs, Trans. ASME J. Dynamic Systems, Measurements and Control, (1993) 115: 242–251
Koza J. R.: Genetic Programming II: Automatic Discovery of Reusable Programs, The MIT Press (1994)
Rosenberg C., Goodman E. D. and Seo K.: Some Key Issues in using Bond Graphs and Genetic Programming for Mechatronic System Design, Proc. ASME International Mechanical Engineering Congress and Exposition, New York (2001)
Wang K. and Nguyen C. T. C.: High-Order Medium Frequency Micromechanical Electronic Filters, Journal of Microelectromechanical Systems. (1999) 534–556
Hu J., Goodman E. D.: Hierarchical Fair Competition Model for Parallel Evolutionary Algorithms. CEC 2002, Honolulu, Hawaii, May, (2002)
Hershenson M. M, Boyd, S. P., and Lee T.H.: Optimal Design of a CMOS Op-Amp via Geometric Programming. Computer-Aided Design of Integrated Circuits and Systems Vol. 20. No. 1 (2001) 1–21
Zhou N., Zhu B., Agogino A., Pister K.: Evolutionary Synthesis of MEMS design. ANNIE 2001, IEEE Neural Networks Council and Smart Engineering System Design conference, St. Louis, MO, Nov 4–7, (2001).
Ma L. and Antonsson E.K.: Automated Mask-Layout and Process Synthesis for MEMS. Technical Proceedings of the 2000 International Conference on Modeling and Simulation of Microsystems (2000) 20–23
Tay E. H., Flowers W. and Barrus J.: Automated Generation and Analysis of Dynamic System Designs. Research in Engineering Design (1998) 10: 15–29.
Gero J. S.: Computers and Creative Design, in M. Tan and R. Teh (eds), The Global Design Studio, National University of Singarpo (1996) 11–19
Eby, D., Averill, R., Gelfand, B., Punch, W., Mathews, O., Goodman, E.: An Injection Island GA for Flywheel Design Optimization. 5th European Congress on Intelligent Techniques and Soft Computing EUFIT’97 Vol. 1. (1997) 687–691
Vargas-Hernandez N., Shah J., Lacroix Z.: Development of a Computer Aided Conceptual Design Tool for Complex Electromechanical Systems. Computational Synthesis: From Basic Building Blocks to High Level Functionality, Papers from the 2003 AAAI Symposium Technical Report SS-03-02 (2003) 255–261
Wang, J. and Terpenny, J.: Interactive Evolutionary Solution Synthesis in Fuzzy Set-based Preliminary Engineering Design, Special Issue on Soft Computing in Manufacturing, Journal of Intelligent Manufacturing, Vol. 14. (2003) 153–167
Luke S.: Strongly-Typed, Multithreaded C Genetic Programming Kernel, http://www.cs.umd.edu/users/-seanl/gp/patched-gp/ (1997)
Campbell, M., Cagan J. and Kotovsky K.: Agent-based Synthesis of Electro-Mechanical Design Configurations, Journal of Mechanical Design, Vol. 122. No. 1, (2000) 61–69
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fan, Z., Seo, K., Hu, J., Rosenberg, R.C., Goodman, E.D. (2003). System-Level Synthesis of MEMS via Genetic Programming and Bond Graphs. In: Cantú-Paz, E., et al. Genetic and Evolutionary Computation — GECCO 2003. GECCO 2003. Lecture Notes in Computer Science, vol 2724. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45110-2_103
Download citation
DOI: https://doi.org/10.1007/3-540-45110-2_103
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40603-7
Online ISBN: 978-3-540-45110-5
eBook Packages: Springer Book Archive