A distributed collision-free routing system for multiple AGVs under disturbances

Shouichiro Morinaka; Tatsushi Nishi; Masami Konishi; Jun Imai

A distributed collision-free routing system for multiple AGVs under disturbances

Shouichiro Morinaka, Tatsushi Nishi, Masami Konishi, Jun Imai

Research output: Contribution to conference › Paper › peer-review

Abstract

In this study, we tackle the problem of routing multiple Automated Guided Vehicles (AGVs) with disturbances. In real life transportation environments, unexpected delays and demands may cause re-routings. A centralized controller may not work under these circumstances due to computational complexity and high number of combinations of routes. Thus, we propose a distributed routing method that can solve re-routing problem under several disturbances. Numerical results indicate that the effects of disturbances are reduced by increasing the total time of transportation and the proposed algorithm shows an advantage over a conventional method in most performance indices.

Original language	English
Pages	2812-2817
Number of pages	6
Publication status	Published - Dec 1 2005
Event	SICE Annual Conference 2005 - Okayama, Japan Duration: Aug 8 2005 → Aug 10 2005

Other

Other	SICE Annual Conference 2005
Country/Territory	Japan
City	Okayama
Period	8/8/05 → 8/10/05

Keywords

Automated guided vehicle
Distributed routing system
Motion delay disturbance
Rerouting

ASJC Scopus subject areas

Control and Systems Engineering
Computer Science Applications
Electrical and Electronic Engineering

Cite this

@conference{ff31418e70a944c6990aebc62d429171,

title = "A distributed collision-free routing system for multiple AGVs under disturbances",

abstract = "In this study, we tackle the problem of routing multiple Automated Guided Vehicles (AGVs) with disturbances. In real life transportation environments, unexpected delays and demands may cause re-routings. A centralized controller may not work under these circumstances due to computational complexity and high number of combinations of routes. Thus, we propose a distributed routing method that can solve re-routing problem under several disturbances. Numerical results indicate that the effects of disturbances are reduced by increasing the total time of transportation and the proposed algorithm shows an advantage over a conventional method in most performance indices.",

keywords = "Automated guided vehicle, Distributed routing system, Motion delay disturbance, Rerouting",

author = "Shouichiro Morinaka and Tatsushi Nishi and Masami Konishi and Jun Imai",

year = "2005",

month = dec,

day = "1",

language = "English",

pages = "2812--2817",

note = "SICE Annual Conference 2005 ; Conference date: 08-08-2005 Through 10-08-2005",

}

TY - CONF

T1 - A distributed collision-free routing system for multiple AGVs under disturbances

AU - Morinaka, Shouichiro

AU - Nishi, Tatsushi

AU - Konishi, Masami

AU - Imai, Jun

PY - 2005/12/1

Y1 - 2005/12/1

N2 - In this study, we tackle the problem of routing multiple Automated Guided Vehicles (AGVs) with disturbances. In real life transportation environments, unexpected delays and demands may cause re-routings. A centralized controller may not work under these circumstances due to computational complexity and high number of combinations of routes. Thus, we propose a distributed routing method that can solve re-routing problem under several disturbances. Numerical results indicate that the effects of disturbances are reduced by increasing the total time of transportation and the proposed algorithm shows an advantage over a conventional method in most performance indices.

AB - In this study, we tackle the problem of routing multiple Automated Guided Vehicles (AGVs) with disturbances. In real life transportation environments, unexpected delays and demands may cause re-routings. A centralized controller may not work under these circumstances due to computational complexity and high number of combinations of routes. Thus, we propose a distributed routing method that can solve re-routing problem under several disturbances. Numerical results indicate that the effects of disturbances are reduced by increasing the total time of transportation and the proposed algorithm shows an advantage over a conventional method in most performance indices.

KW - Automated guided vehicle

KW - Distributed routing system

KW - Motion delay disturbance

KW - Rerouting

UR - http://www.scopus.com/inward/record.url?scp=33645277351&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33645277351&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:33645277351

SP - 2812

EP - 2817

T2 - SICE Annual Conference 2005

Y2 - 8 August 2005 through 10 August 2005

ER -

A distributed collision-free routing system for multiple AGVs under disturbances

Abstract

Other

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this