AGV routing for conflict resolution in AGV systems

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 1, Issue , 2003, Pages 1428-1433

  Wu, Naiqi ^a   Zhou, MengChu ^b,c  

^a GUANGDONG UNIVERSITY OF TECHNOLOGY   (China)

^b NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

^c INSTITUTE OF AUTOMATION   (China)

Author keywords

[No Author keywords available]

Indexed keywords

AGILE MANUFACTURING SYSTEMS; ALGORITHMS; MATERIALS HANDLING; MATHEMATICAL MODELS; OPERATIONS RESEARCH; OPTIMIZATION; PETRI NETS; REMOTELY OPERATED VEHICLES;

AUTOMATED GUIDED VEHICLES; AUTOMATED MANUFACTURING SYSTEMS; DEADLOCK AVOIDANCE; DEADLOCK RESOLUTION; SHORTEST TIME ROUTING;

FACTORY AUTOMATION;

EID: 0344013425     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (35)

1. G. A. Koff, "Automatic guided vehicle: application, control, and planning", Material Flows, vol. 4, 3-16, 1987.
2. J. Malmbog, "A model for the design of zone-control automated guided vehicle systems", International Journal of Production Research, vol. 28, 1741-1758, 1990.
3. C. W. Kim and J. M. A. Tanchoco, "Conflict-free shortest bi-directional AGV routing", International Journal of Production Research, vol. 29, 2377-2391, 1991.
4. L. Zheng, H.-P. Wang, and S. Jin, "Conflict detection of automated guided vehicles: a Petri net approach", International Journal of Production Research, vol. 29, 865-879, 1991.
5. H. Alla, et al., "Modeling and validation of complex systems by colored Petri nets: application to an FMS", Lecture Notes on Computer Science, vol. 188, 15-32, 1985.
6. Y. Narahari and N. Viswanadham, "A Petri net approach to modeling and analysis of FMS", Annuals of Operations Research, vol. 3, 449-0472, 1985.
7. M. -D. Jeng, and F. DiCesare, "Synthesis Using Resource Control Nets for Modeling Shared Resource Systems," IEEE Trans. Robotics and Automation, 11(3), pp. 317-327, 1995.
8. Koh and F. DiCesare, "Modular transformation methods for generalized Petri nets and their applications in manufacturing automation". IEEE Trans. on Systems, Man, and Cybernetics, 21(6) pp. 963-973, 1991.
9. Zhou, M. C. and F. DiCesare, Petri Net Synthesis for Discrete Event Control of Manufacturing Systems. Kluwer Academic Publishers, Boston, MA, 1993.
10. M. C. Zhou and F. DiCesare, Parallel and sequential exclusions for Petri net modeling of manufacturing systems with shared resources, IEEE Trans. on Rob. & Aut., 7, 515-527, 1991.
11. M. C. Zhou, F. DiCesare, and A. Desrochers, Hybrid methodology for synthesis of Petri nets models for manufacturing systems, IEEE Trans. on Robotics and Automation, vol. 8, no. 3, 350-361, 1992.
12. R. A. Wysk, N. S. Yang, and S. Joshi, Detection of deadlocks in flexible manufacturing cells, IEEE Trans. on Robotics and Automation, vol. 7, 853-879, 1991.
13. Y. T. Leung and G. Shen, Resolving deadlocks in flexible manufacturing cells, Journal of Manufacturing systems, vol. 12, no. 4, 291-304, 1993.
14. Z. A. Banaszak and B. H. Krogh, Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows, IEEE Trans. on Robotics & Automation, 6, 724-734, 1990.
15. A. Lawley, Deadlock avoidance for production systems with flexible routing, IEEE Trans. on Robotics and Automation, vol. 15, no. 3, 497-509, 1999.
16. N. Q. Wu, Necessary and sufficient conditions for deadlock-free operation in flexible manufacturing systems using a colored Petri net model, IEEE Trans. on Systems, Man, and Cybernetics, Part C, vol. 29, no. 2, 182-204, 1999.
17. N. Q. Wu, Avoiding deadlocks in automated manufacturing systems with shared resources, Proc. of 1997 IEEE International Conference on Robotics and Automation, Albuquerque, USA, April, vol. 3, 2427-2432, 1997.
18. N. Q. Wu and M. C. Zhou, "Resource-Oriented Petri Nets for Deadlock Avoidance in Automated Manufacturing," in Proc. of 2000 IEEE Int. Conf. on Robotics and Automation, pp. 3377-3382, San Francisco, CA, April 2000.
19. N. Q. Wu and M. C. Zhou, "Avoiding deadlock and reducing starvation and blocking in automated manufacturing systems", IEEE Trans. on Robotics & Automation, 17(5), 658-669, 2001.
20. A. Reveliotis and P. M. Ferreira, Deadlock avoidance policies in automated manufacturing cells, IEEE Trans. on Robotics and Automation, vol. 12, no. 5, 1-13, 1996.
21. Lee and F. DiCesare (1994) "Integrated Scheduling of Flexible Manufacturing Systems Employing Automated Guided Vehicles," IEEE Trans. on Ind. Electronics, 41(6), 602-610.
22. Y. A. Bozer and M. M. Srinivasan, Tandem configuration for AGV systems offer flexibility and simplicity, Industrial Engineering, vol. 21, no. 2, 23-27, 1989.
23. Y. A. Bozer and M. M. Srinivasan, Tandem configuration for automated guided vehicle systems and the analysis of single vehicle loops, IIE Trans., vol. 23, no. 1, 72-82, 1991.
24. Y. A. Bozer and M. M. Srinivasan, Tandem AGV systems: a partitioning algorithm and performance comparison with conventional AGV systems, European Journal of Operational Research, vol. 63, no. 2, 173-192, 1992.
25. Sinriech and J. M. A. Tanchoco, An introduction to the segmented flow approach for discrete material flow systems, Int. J. of Production Research, vol. 33, no. 12, 3381-3410, 1995.
26. Sinriech, J. M. A. Tanchoco, and Y. T. Herer, "The segmented bi-directional single-loop topology for material flow systems, IIE Transactions, vol. 28, 4-54, 1996.
27. K. A. Downsland and A. M. Greaves, Collision avoidance in bi-directional AGV systems, Journal of Operations Research Society, vol. 45, 817-826, 1994
28. J. Huang, U. S. Palekar, and S. G. Kapoor, A labeling algorithm for the navigation of automated guided vehicles, Journal of Engineering for Industry, vol. 115, 315-321, 1993
29. C. W. Kim and J. M. A. Tanchoco, Operational control of bi-directional automated guided vehicle system, International Journal of production Research, vol. 31, 2123-2138
30. N. N. Krishnamurthy, R. Batta, and M. H. Karwan, Developing conflict-free routes for automated guided vehicles, Operations Research, vol. 41, 1077-1090, 1993.
31. S. A. Reveliotis, "Conflict resolution in AGV systems," IIE Trans., vol. 32, no. 7, pp. 647-659, 2000
32. P. J. Egbelu and J. M. A. Tanchoco, Potentials for bi-directional guide-path for automated guided vehicle based systems, International Journal of Production Research, 24, 359-374, 1986
33. C.-C. Lee and J. T. Lin, Deadlock prediction and avoidance based on Petri nets for zone-control automated guided vehicle systems Int. J. of Production Research, vol. 33, 3249-3265, 1995
34. M.-S. Yeh and W.-C. Yeh, Deadlock prediction and avoidance for zone-control AGVS, International Journal of Production Research, vol. 36, no. 10, 2879-2889, 1998
35. N. Wu and M. C. Zhou, Resource-oriented Petri nets in deadlock avoidance of AGV systems, in Proceedings of 2001 IEEE Int. Conf. on Robotics and Automation, 64-69, 2001.