Reinforcement Learning Approach for Adaptive Negotiation-Rules Acquisition in AGV Transportation Systems

Masato Nagayoshi^, Simon J. H. Elderton^, Kazutoshi Sakakibara^ and Hisashi Tamaki^*

^*Niigata College of Nursing
240 Shinnan-cho, Joetsu, Niigata 943-0147, Japan

^**Toyama Prefectural University
5180 Kurokawa, Imizu, Toyama 939-0398, Japan

^***Kobe University
1-1 Rokkodai-cho, Nada-ku, Kobe, Hyogo 657-8501, Japan

Received:

March 3, 2017

Accepted:

August 4, 2017

Published:

September 20, 2017

Keywords:

reinforcement learning, AGV transportation system, negotiation-rules, state space filter, state space construction

Abstract

In this paper, we introduce an autonomous decentralized method for directing multiple automated guided vehicles (AGVs) in response to uncertain delivery requests. The transportation route plans of AGVs are expected to minimize the transportation time while preventing collisions between the AGVs in the system. In this method, each AGV as an agent computes its transportation route by referring to the static path information. If potential collisions are detected, one of the two agents chosen by a negotiation-rule modifies its route plan. Here, we propose a reinforcement learning approach for improving the negotiation-rules. Then, we confirm the effectiveness of the proposed approach based on the results of computational experiments.

Cite this article as:

M. Nagayoshi, S. Elderton, K. Sakakibara, and H. Tamaki, “Reinforcement Learning Approach for Adaptive Negotiation-Rules Acquisition in AGV Transportation Systems,” J. Adv. Comput. Intell. Intell. Inform., Vol.21 No.5, pp. 948-957, 2017.

Data files:

This article is published under a Creative Commons Attribution-NoDerivatives 4.0 Internationa License.

Reinforcement Learning Approach for Adaptive Negotiation-Rules Acquisition in AGV Transportation Systems

Masato Nagayoshi*, Simon J. H. Elderton*, Kazutoshi Sakakibara** and Hisashi Tamaki***

Masato Nagayoshi^, Simon J. H. Elderton^, Kazutoshi Sakakibara^ and Hisashi Tamaki^*