Modeling distributed transportation systems composed of flexible automated guided vehicles in flexible manufacturing systems

IEEE Transactions on Industrial Informatics

Volumn 6, Issue 2, 2010, Pages 166-180

  Herrero Perez D ^a   Martinez Barbera H ^a  

^a UNIVERSITY OF MURCIA   (Spain)

Author keywords

Decentralized control; Flexible material handling systems; Multiple AGV systems; Petri net planning

Indexed keywords

AGV SYSTEM; ARTIFICIAL INTELLIGENT; AUTOMATED GUIDED VEHICLES; COORDINATION MODEL; DECENTRALIZED NAVIGATION; FLEXIBLE MATERIAL HANDLING; LAYOUT MODIFICATION; MANUFACTURING CELLS; MANUFACTURING PROCESS; MULTIPLE AGV SYSTEMS; OPERATIONAL USE; SYSTEM'S PERFORMANCE; TASK ALLOCATION; TRANSPORTATION SYSTEM; WHOLE SYSTEMS;

ARTIFICIAL INTELLIGENCE; DECENTRALIZED CONTROL; GRAPH THEORY; MATERIALS HANDLING; MATERIALS HANDLING EQUIPMENT; PETRI NETS; TRANSPORTATION;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 77952012212     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2009.2038691     Document Type: Conference Paper

References (52)

1. A. A. Desrochers and R. Y. Al-Jaar, Applications of Petri Nets in Manufacturing Systems-Modeling, Control, and Performance Analysis. New York: IEEE Press, 1995, ch. 1.
2. A. Raouf and M. Ben-Daya, "Flexible Manufacturing Systems: Recent Developments," in Elsevier Science. Amsterdam, The Netherlands: Elsevier, 1995, ch. 1.
3. T. Le-Anh and M. B. M. De Koster, "A review of design and control of automated guided vehicle systems," Eur. J. Oper. Res., vol.171, no.1, pp. 1-23, May 2006.
4. I. F. A. Vis, "Survey of research in the design and control of automated guided vehicle systems," Eur. J. Oper. Res., vol.170, no.3, pp. 677-709, May 2006.
5. A. Kelly, B. Nagy, D. Stager, and R. Unnikrishnan, "An infrastructurefree automated guided vehicle based on computer vision," IEEE Robot. Autom. Mag., vol.14, no.3, pp. 24-34, Sep. 2007.
6. G. A. Koff, "Automatic guided vehicle: Application, control, and planning," Material Flows, vol.4, pp. 3-16, 1987.
7. J. Malmborg, "A model for the design of zone-control automated guided vehicle systems," Int. J. Prod. Res., vol.28, no.10, pp. 1741-1758, Oct. 1990.
8. C. W. Kim and J. M. A. Tanchoco, "Conflict-free shortest bi-directional AGV routing," Int. J. Prod. Res., vol.29, no.12, pp. 2377-2391, Dec. 1991.
9. L. Zeng, H. P. Wang, and S. Jin, "Conflict detection of automated guided vehicles: A Petri net approach," Int. J. Prod. Res., vol.29, no.5, pp. 866-879, May 1991.
10. S. Reveliotis, "Conflict resolution in AGV systems," IIE Trans., vol.32, no.7, pp. 647-659, Jul. 2000.
11. S. Berman, Y. Edan, and M. Jamshidi, "Navigation of decentralized autonomous automatic guided vehicles in material handling," IEEE Trans. Robot. Autom., vol.19, pp. 743-749, Aug. 2003.
12. T. Nishi, S. Morinaka, and M. Konishi, "A distributed routing method for AGVs under motion delay disturbance," Robot. Comput.-Intergr. Manuf., vol.23, no.5, pp. 517-532, Oct. 2007.
13. C. C. Lee and J. T. Lin, "Deadlock prediction and avoidance based on Petri nets for zone-control automated guided vehicle systems," Int. J. Prod. Res., vol.33, no.12, pp. 3249-3265, Dec. 1995.
14. M. S. Yeh and W. C. Yeh, "Deadlock prediction and avoidance for zone control AGVs," Int. J. Prod. Res., vol.36, no.10, pp. 2879-2889, Oct. 1998.
15. M. P. Fanti, "Event-based controller to avoid deadlock and collisions in zone control AGVs," Int. J. Prod. Res., vol.40, no.6, pp. 1453-1478, Apr. 2002.
16. M. Dotoli and M. P. Fanti, "Colored timed Petri net model for real-time control of automated guided vehicle systems," Int. J. Prod. Res., vol.42, no.9, pp. 1787-1814, May 2004.
17. N. Q. Wu and M. C. Zhou, "Modeling and deadlock control of automated guided vehicle systems," IEEE/ASME Trans. Mechatronics, vol.9, pp. 50-57, Mar. 2004.
18. N. Q. Wu and M. C. Zhou, "Modeling and deadlock avoidance of automated manufacturing systems with multiple automated guided vehicles," IEEE Trans. Syst., Man, Cybern., Part B: Cybern., vol.35, no.6, pp. 1193-1202, Dec. 2005.
19. N. Q. Wu and M. C. Zhou, "Shortest routing of bi-directional automated guided vehicles avoiding deadlock and blocking," IEEE/ASME Trans. Mechatronics, vol.12, pp. 63-72, Feb. 2007.
20. N. Q. Wu and M. C. Zhou, "Deadlock resolution in automated manufacturing systems with robots," IEEE Trans. Autom. Sci. Eng., vol.4, pp. 474-480, Jul. 2007.
21. S. C. Srivastava, A. K. Choudhary, S. Kumar, and M. K. Tiwari, "Development of an intelligent agent-based AGV controller for a flexible manufacturing system," Int. J. Adv. Manuf. Technol., vol.36, no.7-8, pp. 780-797, Mar. 2008.
22. D. Weyns, K. Schelfthout, T. Holvoet, and T. Lefever, "Decentralized control of E'GV transportation systems," in Proc. Int. Conf. Autonomous Agents and Multiagent Syst. (AAMAS 2005), Utrecht, The Netherlands, Jul. 2005, pp. 67-74.
23. H. Martínez-Barberá, J. P. Cánovas, M. Zamora, and A. Gómez-Skarmeta, "iFork: A flexible AGV system using topological and grid maps," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA 2003), Taipei, Taiwan, Sep. 2003, pp. 2147-2152.
24. H. Martínez-Barberá and D. Herrero-Pérez, "Autonomous navigation of an automated guided vehicle in industrial environments," Robot. Comput. Integr. Manuf., 2010, 10.1016/j.rcim.2009.10. 003..
25. A. Deshmukh, J. Talavage, and M. Barash, "Complexity in manufacturing systems: Part 1-Analysis of static complexity," IIE Trans., vol.30, no.7, pp. 645-655, Jul. 1998.
26. D. Herrero-Pérez and H. Martínez-Barberá, "Petri nets based coordination of flexible autonomous guided vehicles in flexible manufacturing systems," in Proc. IEEE Int. Conf. Emerging Technol. Factory Autom. (ETFA 2008), Hamburg, Germany, Sep. 2008, pp. 508-515.
27. D. Herrero-Pérez and H. Martínez-Barberá, "Decentralized coordination of autonomous AGVs in flexible manufacturing systems," in Proc. IEEE/RSJ Int. Conf. Intell.Robot. Syst. (IROS 2008), Nice, France, Sep. 2008, pp. 3674-3679.
28. K. de Meyer, O. Lemon, and U. Nemhzow, "Multiple resolution mapping for efficient mobile robot navigation," in Proc. Towards Intell. Mobile Robots 97, 1997, Tech. Rep. UMCS-97-9-11
29. B. Kuipers and Y. T. Byun, "A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations," J. Robot. Auton. Syst., vol.8, no.1-2, pp. 47-63, Nov. 1991.
30. Q. Ling and H. Wen-Jing, "Scheduling and routing algorithms for AGVs: A survey," Int. J. Prod. Res., vol.40, no.3, pp. 745-760, Feb. 2002.
31. S. Thrun, "Learning metric-topological maps for indoor mobile robot navigation," Artif. Intell., vol.99, no.1, pp. 21-71, Feb. 1998.
32. G. Oriolo, G. Ulivi, and M. Venditelli, "Real-time map building and navigation for autonomous mobile robots in unknown environments," IEEE Trans. Syst., Man, Cybern.-Part B: Cybern., vol.28, no.3, pp. 316-333, Jun. 1998.
33. H. Martínez-Barberá, M. Zamora, and A. Gómez- Skarmeta, "Navigation of a mobile robot with fuzzy segments," in Proc. IEEE Int. Conf. Fuzzy Syst., Melbourne, Australia, Dec. 2001, pp. 586-589.
34. A. Stentz, "Map-based strategies for robot navigation in unknown environments," in Proc. AAAI Spring Symp. Planning with Incomplete Information for Robot Problems, Menlo Park, CA, Mar. 1996, pp. 110-116.
35. B. Graf, M. Hans, and R. D. Schraft, "Mobile robot assistants," IEEE Robot. Autom. Mag., vol.11, no.2, pp. 67-77, Jun. 2004.
36. L. Pallottino, V. G. Scordio, E. Frazzoli, and A. Bicchi, "Decentralized cooperative policy for conflict resolution in multi-vehicle systems," IEEE Trans. Robotics, vol.23, pp. 1170-1183, Dec. 2007.
37. T. Murata, "Petri nets: Properties, analysis and applications," Proc. IEEE, vol.77, pp. 541-580, Apr. 1989.
38. R. Zurawski and M. C. Zhou, "Petri nets and industrial applications: A tutorial," IEEE Trans. Ind. Electron., vol.41, pp. 567-583, Dec. 1994.
39. M. C. Zhou and F. DiCesare, "Parallel and sequential mutual exclusions for Petri net modeling of manufacturing systems with shared resources," IEEE Trans. Robot. Autom., vol.7, pp. 515-527, Aug. 1991.
40. M. C. Zhou, F. DiCesare, and A. Desrochers, "A hybrid methodology for synthesis of Petri nets models for manufacturing systems," IEEE Trans. Robot. Autom., vol.8, pp. 350-361, Jun. 1992.
41. R. A. Wysk, N. S. Yang, and S. Joshi, "Detection of deadlocks in flexible manufacturing cells," IEEE Trans. Robot. Autom., vol.7, pp. 853-859, Dec. 1991.
42. M. C. Zhou, F. DiCesare, and D. L. Rudolph, "Design and implementation of a Petri net based supervisor for a flexible manufacturing system," Automatica, vol.28, no.6, pp. 1199-1208, Nov. 1992.
43. M. P. Fanti, B. Maione, S. Mascolo, and B. Turchiano, "Event-based feedback control for deadlock avoidance in flexible production systems," IEEE Trans. Robot. Autom., vol.13, pp. 347-363, Jun. 1997.
44. N. Q.Wu and M. C. Zhou, "Avoiding deadlock and reducing starvation and blocking in automated manufacturing systems based on a Petri net model," IEEE Trans. Robot. Autom., vol.17, pp. 658-669, Oct. 2001.
45. M. V. Iordache and P. J. Antsaklis, "Decentralized supervision of Petri nets," IEEE Trans. Autom. Control, vol.51, pp. 376-381, Feb. 2006.
46. M. V. Iordache, J. O. Moody, and P. J. Antsaklis, "Synthesis of deadlock prevention supervisors using Petri nets," IEEE Trans. Robot. Autom., vol.18, pp. 59-68, Feb. 2002.
47. V. Ziparo and L. Iocchi, "Petri net plans," in Proc. 4th Int. Workshop on Modelling of Objects, Components, and Agents (MOCA'06), Turku, Finland, Jun. 2006, pp. 267-290.
48. A. Farinelli, L. Iocchi, D. Nardi, and V. A. Ziparo, "Assignment of dynamically perceived tasks by token passing in multirobot systems," Proc. IEEE, vol.94, pp. 1271-1288, Jul. 2006.
49. E. H. Stergård, M. J. Matarić, and G. Sukhatme, "Distributed multi-robot task allocation for emergency handling," in Proc. IEEE/RSJ Int. Conf. Intell. Robot. Syst. (IROS 2001), Wailea, HI, Oct. 2001, pp. 821-826.
50. B. P. Gerkey and M. J. Matarić, "Sold!: Auction methods for multirobot coordination," IEEE Trans. Robot. Autom., vol.18, pp. 758-768, Oct. 2002.
51. G. J. Tsinarakis, N. C. Tsourveloudis, and K. P. Valavanis, "Modeling, analysis, synthesis and performance evaluation of multi-operational production systems with hybrid timed Petri nets," IEEE Trans. Autom. Sci. Eng., vol.3, pp. 29-46, Jan. 2006.
52. H. Martínez-Barberá and D. Herrero-Pérez, "Programming multirobot applications using the ThinkingCap-II JAVA framework," Adv. Eng. Inf., vol.24, no.1, pp. 62-75, Jan. 2010.