Search for human competitive results in open ended automated synthesis of a primordial mechatronic system

ABSTRACT

The multi domain nature of a mechatronic system makes it difficult to model using a single modeling technique over the whole system as varying sets of system variables specific to each energy domain are required. Bond-Graphs offer an advanced object oriented modeling and simulation technique. They are domain independent allowing straight forward and efficient model composition, classification and analysis. Bond-Graph model of the mechatronic system can be directly simulated on a digital computer using simulation softwares like 20-Sim© and Modelica© graphically or manipulated mathematically to develop state-space representation using a simplified set of power and energy variables. The simulation scheme can be augmented to synthesize designs for mechatronic systems using genetic programming as a tool for open ended topology or functional design search. This research paper presents results of an experiment developed to combine Bond-Graphs with genetic programming for unified and automated design/synthesis of a simple/primordial multi domain dynamic or mechatronic system.

REFERENCES

• 1: Burns, R. S. Advanced Control Engineering, Butterworth-Heinemann, 2001.
• 2: Fan, Z., Seo, K., Rosenberg, R. C., Hu, J., and Goodman, E. D. Computational Synthesis of Multi Domain Systems, In Proceedings of AAAI Spring Symposium on Computational Synthesis, Stanford, 2003, 59--66.
• 3: IEEE Intelligent Systems staff, Genetic Programming, IEEE Intelligent Systems, v.15 n.3, p.74-84, May 2000 [doi>10.1109/5254.846288]
• 4: Jianjun Hu , Erik D. Goodman, Sustainable evolutionary algorithms and scalable evolutionary synthesis of dynamic systems, Michigan State University, East Lansing, MI, 2004
• 5: Karnopp, D. C. and Margolis, D. L. The Language of Interaction. ME Magazine, American Society of Mechanical Engineers, January 2001, 1--4.
• 6: Dean C. Karnopp , Donald L. Margolis , Ronald C. Rosenberg, System Dynamics: Modeling and Simulation of Mechatronic Systems, John Wiley & Sons, Inc., New York, NY, 2006
• 7: Saheeb Ahmed Kayani , Muhammad Afzaal Malik, Combining bond-graphs with genetic programming for unified/automated design of mechatronic or multi domain dynamic systems, Proceedings of the 2007 GECCO conference companion on Genetic and evolutionary computation, July 07-11, 2007, London, United Kingdom [doi>10.1145/1274000.1274019]
• 8: Kayani, S. A. On Automated Design of Mechatronic Systems through Bond-Graphs and Genetic Programming. IEEE Multi Disciplinary Engineering Education Magazine, Vol. 2, No. 4, (December 2007), 15--17.
• 9: Koza, J. R., Bennett, F. H., Lohn, J., Dunlap, F., Keane, M. A., and Andre, D. Automated Synthesis of Computational Circuits using Genetic Programming. In Proceedings of IEEE International Conference on Evolutionary Computation, Indianapolis, 1997, 447--452.
• 10: John R. Koza, Genetic programming: on the programming of computers by means of natural selection, MIT Press, Cambridge, MA, 1992
• 11: John R. Koza , Martin A. Keane , Matthew J. Streeter, What's AI Done for Me Lately? Genetic Programming's Human-Competitive Results, IEEE Intelligent Systems, v.18 n.3, p.25-31, May 2003 [doi>10.1109/MIS.2003.1200724]
• 12: Novales, A. C. Genetic Programming Studio 1.0 User Manual. University of Cordoba, Spain, 1998.
• 13: Katsuhiko Ogata, Modern control engineering (3rd ed.), Prentice-Hall, Inc., Upper Saddle River, NJ, 1996
• 14: William J. Palm, Control Systems Engineering, John Wiley & Sons, Inc., New York, NY, 1988
• 15: Seo, K., Hu, J., Fan, Z., Goodman, E. D., and Rosenberg, R. C. Automated Design Approaches for Multi Domain Dynamic Systems using Bond-Graphs and Genetic Programming. The International Journal of Computers, Systems and Signals, Vol. 3, No. 1, (2002), 55--70.
• 16: Wang, J., Fan, Z., Terpenny, J. P., and Goodman, E. D. Knowledge Interaction with Genetic Programming in Mechatronic Systems Design using Bond-Graphs. IEEE Transactions on Systems, Man and Cybernetics: Applications and Reviews, Vol. 35, No. 2, (May 2005), 172--182.
• 17: Zongker, D. and Punch, W. lil-gp 1.01 User Manual. Michigan State University, East Lansing, MI, USA, 1996.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.2 Automatic Programming

Additional Classification:
  J. Computer Applications
  J.2 PHYSICAL SCIENCES AND ENGINEERING
      Subjects: Engineering

General Terms:
Design, Experimentation, Verification

Keywords:
bond-graphs, dynamic analysis, genetic programming, multi domain dynamic or mechatronic systems, physical design realization, topology synthesis, unified/automated design