i-manager Publications

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

Single Article

	North Americas,UK, Middle East,Europe		India	Rest of world
	USD	EUR	INR	USD-ROW
Online	15	15

ADD TO CART

Options for accessing this content:

If you would like institutional access to this content, please recommend the title to your librarian.
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.