GK-DEVS : Geometric and Kinematic DEVS for Simulation of 3 Dimensional Man-Made Systems

GK-DEVS : 3차원 인간제작 시스템의 시뮬레이션을 위한 형상 기구학 DEVS

  • 황문호 ((주) 큐빅테크 기술연구소) ;
  • 천상욱 (포항공과대학 산업공학과) ;
  • 최병규 (한국과학기술원(KAIST))
  • Published : 2000.03.01

Abstract

Presented in this paper is a modeling and simulation methodology for 3 dimensional man-made systems. Based on DEVS(discrete event system specification) formalism[13], we propose GK-DEVS (geometrical and kinematic DEVS) formalism to describe the geometrical and kinematic structure and continuous state dynamics. To represent geometry and kinematics, we add a hierarchical structure to the conventional atomic model. In addition, we employ the "empty event" and its external event function for continuous state changing. In terms of abstract simulation algorithm[13], the simulation method of GK-DEVS, named GK-Simulator, is proposed for combined discrete-continuous simulation. Using GK-DEVS, the simulation of an FMS(flexible manufacturing system) consisting of a luring machine, a 3-axis machine and a RGV-mounted robot has been peformed.en peformed.

Keywords

References

  1. Mechanics and Control(2nd Edition) Introduction to Robotics John J. Craig
  2. ACM Transactions on Modeling and computer Simulation v.2 no.1 A Multimodeling Methodology for Qualitative Modeling Engineering Paul A. Fishwick;Bernard P. Zeigler
  3. Discrete Event Dynamic Systems: Theory and Applications v.3 no.2/3 A Simulation Environment for Multimodeling Paul A. Fishwick
  4. Proceeding of the IEEE v.77 Scanning the Issue Yu-Chi Ho
  5. Discrete Event Dynamic Systems: Theory and Applications v.3 Forward to the Special Issue Yu-Chi Ho
  6. In Proc. of VRML Conference V-Collide: Accelerated Collision Detection for VRML T.C. Hudson;M.C. Lin;J. Cohen;S. Gottschalk
  7. Annals of the CIRP v.44 A Modelling and Simulation Architecture for Virtual Manufacturing Systems K. Iwata;M. Onosato;K. Teramoto;S. Osaki
  8. Lecture Note: EE612, EE Dept Tag G. Kim
  9. Computer in Industry v.38 Overview of Simulation Tools for Computer-Aided Production Engineering P. Klingstam;P. Gullander
  10. Proc. IEEE Symposium on Simulation 3D Modeling for Endosocopic Surgery U. Kuhnapfer;H.K. Cakmak;H. Maa B
  11. Annals of the CIRP v.42 Deve;p[,emt pf a Virtual Manufacturing System by Integrating Product Models and Factory Models M. Onosato;K. Iwata
  12. Ph.D. Thesis, Department of Systems Theory System Theoretic Foundation for Combined Discrete-Continuous System Simulation H. Praehofer
  13. Theory of Modelling and Simulation Bernard P. Zeigler
  14. Multifacetted Modeling and Discrete Event Simulation Bernard P. Zeigler