论文信息 - Design of robust flow-path network for AGV systems using competitive co-evolution with packaging

Design of robust flow-path network for AGV systems using competitive co-evolution with packaging

Design process of a robust flow-path network for automated guided vehicle (AGV) systems is proposed in this paper. An effectiveness of a system with a robust flow-path network does not sink against any task. However, for this robust flow-path, the number of possible tasks is very large in AGV systems, therefore it is impossible to test the promising flow-path network against all of possible tasks. The problem is solved by the method of difficult task design with genetic algorithm (GA). The effective flow-path network is designed with GA simultaneously, because the difficult tasks depend on the flow-path networks. Competitive co-evolution is applied to the simultaneous design. Results of the designing are shown through simulations and the designed flow-path network makes it possible to complete 10000 tasks that are generated randomly.

Jun Ota | Tamio Arai | Ryosuke Chiba

[1] J. M. A. Tanchoco,et al. Flow path design for automated guided vehicle systems , 1987 .

[2] T. Hawkins. International Journal of Production Research , 1962, Nature.

[3] Stefano Nolfi,et al. God Save the Red Queen! Competition in Co-Evolutionary Robotics , 1997 .

[4] J. M. A. Tanchoco,et al. Virtual flow paths for free-ranging automated guided vehicle systems , 1989 .

[5] Ling Qiu,et al. Scheduling and routing algorithms for AGVs: A survey , 2002 .

[6] Pius J. Egbelu,et al. Potentials for bi-directional guide-path for automated guided vehicle based systems , 1986 .

[7] J. Tanchoco,et al. Optimal flow path design of unidirectional AGV systems , 1990 .

[8] Karl Sims,et al. Evolving 3D Morphology and Behavior by Competition , 1994, Artificial Life.

[9] Jun Ota,et al. Integrated design with classification of transporter routing for AGV systems , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.