Policy mixtures: A novel approach for enhancing the operational flexibility of resource allocation systems with alternate routings

IEEE Transactions on Robotics and Automation

Volumn 18, Issue 4, 2002, Pages 616-620

  Park, Jonghun ^a   Reveliotis, Spyros A ^b,c  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^c University of Minnesota   (United States)

Author keywords

Deadlock; Discrete event systems; Liveness; Policy mixtures; Resource allocation systems; Routing flexibility; Supervisory control

Indexed keywords

CONCURRENT ENGINEERING; CONTROL SYSTEM SYNTHESIS; DISCRETE TIME CONTROL SYSTEMS; DYNAMIC PROGRAMMING; OPERATIONS RESEARCH; OPTIMAL CONTROL SYSTEMS; PARAMETER ESTIMATION; RESOURCE ALLOCATION; SCADA SYSTEMS;

DYNAMIC ALGEBRAIC SUPERVISORS; LIVENESS ENFORCING SUPERVISORS; OPERATIONAL FLEXIBILITY; POLICY MIXTURES; RESOURCE ALLOCATION SYSTEMS; ROUTING FLEXIBILITY;

AUTOMATION;

EID: 0036703518     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRA.2002.802213     Document Type: Article

References (14)

1. S. A. Reveliotis and P. M. Ferreira, "Deadlock avoidance policies for automated manufacturing cells," IEEE Trans. Robot. Automat., vol. 12, pp. 845-857, Dec. 1996.
2. M. Lawley and S. Reveliotis, "Deadlock avoidance for sequential resource allocation systems: Hard and easy cases," Int. J. Flexible Manuf. Syst., vol. 13, pp. 385-404, 2001.
3. Z. A. Banaszak and B. H. Krogh, "Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows," IEEE Trans. Robot. Automat., vol. 6, pp. 724-734, Dec. 1990.
4. M. P. Fanti, B. Maione, S. Mascolo, and B. Turchiano, "Event-based feedback control for deadlock avoidance in flexible production systems," IEEE Trans. Robot. Automat., vol. 13, pp. 347-363, June 1997.
5. M. Lawley, S. Reveliotis, and P. Ferreira, "A correct and scalable deadlock avoidance policy for flexible manufacturing systems," IEEE Trans. Robot. Automat., vol. 14, 796-809, Oct. 1998.
6. J. Park and S. A. Reveliotis, "A polynomial-complexity deadlock avoidance policy for sequential resource allocation systems with multiple resource acquisitions and flexible routings," in Proc. IEEE Int. Conf. Decision and Control, vol. 3, 2000, pp. 2663-2669.
7. ____, "Algebraic synthesis of efficient deadlock avoidance policies for sequential resource allocation systems," IEEE Trans. Robot. Automat., vol. 16, pp. 190-195, Apr. 2000.
8. ____, "Algebraic deadlock avoidance policies for conjunctive/disjunctive resource allocation systems," in Proc. IEEE Int. Conf. Robotics and Automation, vol. 1, 2001, pp. 70-76.
9. M. A. Lawley, "Integrating flexible routing and algebraic deadlock avoidance policies in automated manufacturing systems," Int. J. Prod. Res., vol. 38, pp. 2931-2950, 2000.
10. J. Ezpeleta, J. M. Colom, and J. Martinez, "A petri net-based deadlock prevention policy for flexible manufacturing systems," IEEE Trans. Robot. Automat., vol. 11, pp. 173-184, Apr. 1995.
11. J. Park, "Structural analysis and control of resource allocation systems using Petri nets," Ph.D. dissertation, Georgia Inst. Technol., Atlanta, GA, 2000.
12. W. Reisig, Petri Nets: An Introduction. New York: Springer-Verlag, 1985.
13. J. Park, S. A. Reveliotis, M. A. Lawley, and P. M. Ferreira, "A correction to the run dap for conjunctive ras presented in polynomial complexity deadlock avoidance policies for sequential resource allocation systems," IEEE Trans. Automat. Contr., vol. 46, p. 672, Apr. 2001.
14. A. Schrijver, Theory of Linear and Integer Programming. New York: Wiley, 1998.