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

fYear

2002

fDate

2002

Firstpage

490

Lastpage

495

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Control, 2002. Proceedings of the 2002 IEEE International Symposium on

ISSN

2158-9860

Print_ISBN

0-7803-7620-X

Type

conf

DOI

10.1109/ISIC.2002.1157812

Filename

1157812