A distributed routing method for AGVs under motion delay disturbance

Robotics and Computer-Integrated Manufacturing

Volumn 23, Issue 5, 2007, Pages 517-532

  Nishi, Tatsushi ^a   Morinaka, Shoichiro ^b   Konishi, Masami ^b  

^a OSAKA UNIVERSITY   (Japan)

^b OKAYAMA UNIVERSITY   (Japan)

Author keywords

Automated guided vehicles; Autonomous distributed system; Markov chain; Motion delay disturbance; Routing; Uncertainty

Indexed keywords

AUTOMOBILE MANUFACTURE; CHAINS; DISTRIBUTION FUNCTIONS; MARKOV PROCESSES; MOBILE ROBOTS; PROBABILITY DISTRIBUTIONS; TRANSPORT PROPERTIES; TRANSPORTATION; TRANSPORTATION ROUTES;

AUTOMATED GUIDED VEHICLES; AUTONOMOUS DISTRIBUTED SYSTEM; MOTION DELAY DISTURBANCES; ROUTING; UNCERTAINTY;

AUTOMATIC GUIDED VEHICLES;

EID: 48249098625     PISSN: 07365845     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.rcim.2006.10.007     Document Type: Article

References (23)

1. Vis IFA. Survey of research in the design and control of automated guided vehicle systems. Eur J Oper Res 2006; 170:677-709. (Pubitemid 41607632)
2. Le-Anh T, Koster MBMD. A review of design and control of automated guided vehicle system. Eur J Oper Res 2006; 171:1-23. (Pubitemid 41690023)
3. Qui L, Hsu WJ, Huang SY, Wang H. Scheduling and routing algorithms of AGVs: a survey. Int J Prod Res 2002; 40(3):745-60. (Pubitemid 34593825)
4. Ho TC. A dynamic-zone strategy for vehicle-collision prevention and load balancing in an AGV system with a single-loop guide path. Comput Ind 2000; 42:159-76.
5. Endo S, Konishi M, Moriwaki T, Yoshida M. Motion planning method for mobile robots in large scale transportation system by genetic algorithm. Trans Inst Syst Control Inf Eng 2000; 13(3):115-23.
6. Kim SH, Hwang H. An adaptive dispatching algorithm for automated guided vehicles based on an evolutionary process. Int J Prod Econ 1999; 60(61):465-72.
7. Seo Y, Egbelu PJ. Integrated manufacturing planning for an AGVbased FMS. Int J Prod Econ 1999; 60(61):473-8.
8. Yoo JW, Sim ES, Cao C, Park JW. An algorithm for deadlock avoidance in an AGV System. Int J Adv Manuf Technol 2005; 26:659-68. (Pubitemid 41241831)
9. Moorthy RL, Guan WH, Cheong NW, Piaw TC. Cyclic deadlock prediction and avoidance for zone-controlled AGV system. Int J Prod Econ 2003; 83:309-24.
10. Maza S, Castagna P. A performance-based structural policy for conflict-free routing of bi-directional automated guided vehicles. Comput Ind 2005; 56:719-33. (Pubitemid 41230991)
11. Rajotia S, Shanker K, Batra JL. A semi-dynamic time window constrained routing strategy in an AGV system. Int J Prod Res 1998; 36(1):35-50. (Pubitemid 128553151)
12. Ferrari C, Pagello E, Ota J, Arai T. Multirobot motion coordination in space and time. Robotics Autonomous Syst 1998; 25:219-29. (Pubitemid 128401277)
13. Guo Y, Parker LE. A distributed and optimal motion planning approach for multiple mobile robots. Proceedings of the 2002 IEEE conference on robotics and automation, 2002, p. 2612-9.
14. Ichikawa K, Chomchana T, Ota J, Yuasa H, Fukazawa Y, Arai T, et al. Region exploration planning for a mobile robot using reactiondiffusion equation on a graph. Trans Soc Instrum Control Eng 2002; 38(11):996-1002.
15. Dorigo M. The ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern 1996; 26(1):1-13.
16. Nishi T, Ando M, Konishi M. Experimental studies on a local rescheduling procedure for dynamic routing of autonomous decentralized AGV systems. Robotics Comput Integrated Manuf 2006; 22:154-65. (Pubitemid 41802220)
17. Suwa H, Sandoh H. Reactive scheduling based on control limit policy with delayed tasks measurement. Trans Inst Syst Control Inf Eng 2003; 16(11):565-73.
18. Vieira GE, Herraman JW, Lin E. Analytical models to predict the performance of a single-machine system under periodic and eventdriven rescheduling strategies. Int J Prod Res 2000; 38(8):1899-915. (Pubitemid 35395497)
19. Chiba R, Ota J, Arai T. Design of transporter routing with parameterization of information in consideration of planning time for AGV systems. Trans Soc Instrum Control Eng 2005; 41(4): 343-50.
20. Nishi T, Ando M, Konishi M. Distributed route planning for multiple mobile robots using an augmented Lagrangian decomposition technique. IEEE Trans Robotics 2005; 21(6): 1191-200. (Pubitemid 43033757)
21. Ando M, Nishi T, Konishi M, Imai J. An autonomous distributed route planning method for multiple mobile robots. Trans Soc Instrum Control Eng 2003; 39(8):759-66.
22. Gamerman D. Markov chain monte carlo: stochastic simulation for bayesian inference. London: Chapman & Hall; 1997.
23. Watanabe M, Fukukawa M, Kakazu Y. Intelligent AGV driving toward an autonomous decentralized manufacturing system. Robotics Comput Integrated Manuf 2001; 17:56-64.