Transactions of the Institute of Systems, Control and Information Engineers
Online ISSN : 2185-811X
Print ISSN : 1342-5668
ISSN-L : 1342-5668
Motion Planning Method for Mobile Robots in Large Scale Transportation Systems by Genetic Algorithms
Shinichiro ENDOMasami KONISHIToshimichi MORIWAKIMasayoshi YOSHIDA
Author information

2000 Volume 13 Issue 3 Pages 115-123


This paper discusses a motion planning method for mobile robots in large scale transportation systems such as transportation of parts in factory, wafers in semiconductor factory, inspection objects in hospital and so on. Recently, mobile robots in such systems have become complex with an increasing number of transships for transportation. The problem is to determine the appropriate traversal route for each mobile robots improving efficiency of transportation. First, this problem is divided into several zones in which Genetic algorithms are applied to search an optimal traversal route for each zones. Then, the results in all zones are combined to determine a total traversal route by Genetic algorithms. The proposed method enabled us to solve large scale transportation problem in practicable computing time for online use.

Information related to the author
© The Institute of Systems, Control and Information Engineers
Previous article Next article