Title :
Evolutionary routing method for multi mobile robots in transportation
Author :
Konishi, Masami ; Nishi, Tatsushi ; Nakano, Kengo ; Sotobayashi, Ken
Author_Institution :
Dept. of Electr. & Electron. Eng., Okayama Univ., Japan
Abstract :
Recently, evolutionary calculation has been widely used in design problems. Using this method, intelligent control is expected to be constructed adaptable to disturbances. In this paper, a routing algorithm for multi mobile robots in transportation is presented. This algorithm is based on the Ant System and extended to the routing of multi mobile robots in transportation. The proposed algorithm is applied to two kinds of transportation problems, multi vehicle transportation and routing for multi Auto Guided Vehicles (AGV) in a semiconductor fabrication bay.
Keywords :
automatic guided vehicles; evolutionary computation; integrated circuit manufacture; mobile robots; multi-robot systems; scheduling; search problems; transportation; travelling salesman problems; AGV; Ant System; evolutionary routing method; intelligent control; multi auto guided vehicles; multi mobile robots; multi vehicle transportation; search algorithm; semiconductor fabrication bay; transportation; transportation scheduling; traveling salesman problem; Computational modeling; Evolutionary computation; Fabrication; Intelligent control; Mobile robots; Optimization methods; Processor scheduling; Remotely operated vehicles; Routing; Transportation;
Conference_Titel :
Intelligent Control, 2002. Proceedings of the 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7620-X
DOI :
10.1109/ISIC.2002.1157812