Modeling a Robotic Assembly Cell with Timed Petri Nets and in Max-Plus Algebra

Y. Prasannatha Reddy*, G. Ranga Janardhana**
*Asst. Professor, Production Engg. Sinhgad College of Engineering, Vadgaon, Pune.E-mail: y_preddy@yahoo.com
**Professor, Mechanical Engg. J.N.T. University,Kukatpally, Hyderabad. email: ranga.janardhana@gmail.com
Periodicity:November - January'2007
DOI : https://doi.org/10.26634/jfet.2.2.888

Abstract

In this paper, a Max-Plus algebra model via the Timed Petri Net (TPN) model for a class of robotic assembly cell is developed. The paper describes the basic concepts of max-plus algebra which can be used for online control of manufacturing systems. The method presented in this paper, first model the given robotic assembly cell problem of assembling two parts using a timed Petri nets and generates a firing sequence for it. The detailed operational sequence for the assembly cell is explained and a reachability matrix for the Petri net model is also given. The complete cycle of the timing diagram required for the max-plus algebra model is presented by plotting a graph between location number and time. Based on the generated firing sequence of the petri net model, a max-plus algebra model is formulated. The formulated max-plus algebra model can be used for online computation and to schedule the operations of robotic assembly cell.

Keywords

Petri Nets, Max-Plus algebra, Discrete Event Dynamic Systems.

How to Cite this Article?

Y. Prasannatha Reddy and G.Ranga Janardhana (2007). Modeling A Robotic Assembly Cell With Timed Petri Nets And In Max- Plus Algebra. i-manager’s Journal on Future Engineering and Technology, 2(2), 63-69. https://doi.org/10.26634/jfet.2.2.888

References

[1] T.Murata ,"Petri nets : properties analysis and applications ", proceedings of IEEE, Vol.77, no4 ,pp 541 -580, april 1989.
[2] N.Viswanadham and Y.Narahari,"performance Modelling of automated Manufacturing Systems",prantice -Hall of India Pvt .Ltd. New Delhi 1994.
[3] M.Jean proth and Xiaolan Xie ,"Petri Nets A tool for design and management of manufacturing systems",John-Wiley &Sons Ltd,England 1996.
[4] G.Cohen, P.Moller,J.Quadrat and M.Viot, "Algebraic tools for the performance evaluation of discrete event systems",proceedings of the IEEE ,Vol 77 ,pp 39-58.1989.
[5] A Difebbararo, R.Minciardi , G.Parodi , A.Prati, M.Profumo and S.Sacone,"performance optimization in manufacturing systems by use of Max -plus algebraic techniques",proc of IEEE intl.conf. on systems,man and cybernatics,Vol 4,pp1995-2001,1994.
[6]B.De Schutter ,R.de Vries and G.J.Olsder," The minimal realization problem in the max plus algebra: An Overview", Technical Report 97-107,ESAT-SISTA ,Belglum ,Dec 1997.
[7]Q.Zhu ,N.Xi and W.Sheng ," Max-plus algebra model for online task scheduling of a reconfigurable manufacturing work cell", IEEE/RSJ intl . Conf on intelligent robots and systems, Vol.2.pp.1245-1250,Sept 2004.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Pdf 35 35 200 20
Online 35 35 200 15
Pdf & Online 35 35 400 25

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.