Self generating task assignment algorithm for multiple mobile robot in transportation task

Akifumi Tokuda, Kazuo Nakazawa

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Multiple mobile robot system under decentralized control has become more popular because of advantage of fault tolerance and extensibility. This paper focuses on a planning method for an interactive transportation task by multiple mobile robot system. In this task, task assignment is important to solve interaction among mobile robots. In this paper, we propose the self-generating task assignment algorithm in order to realize efficient sorting task. First, we considered parallelism in transportation task. Second. we defined variable of "Progress" in order to estimate value of tasks which can execute independently and in parallel. Using Progress, robots can select executable parallel task and generate task assignment based on efficiency. We developed multi-robot simulator and multi robot system in order to verify the effectiveness.

Original languageEnglish
Pages (from-to)2546-2553
Number of pages8
JournalNihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
Volume72
Issue number8
Publication statusPublished - 2006 Aug

Fingerprint

Mobile robots
Robots
Decentralized control
Fault tolerance
Sorting
Simulators
Planning

Keywords

  • Collaboration
  • Decentralized control
  • Multiple mobile robot
  • Task assignment
  • Transportation task

ASJC Scopus subject areas

  • Mechanical Engineering

Cite this

@article{3689d296a7cb4950b04b58441cfa6c60,
title = "Self generating task assignment algorithm for multiple mobile robot in transportation task",
abstract = "Multiple mobile robot system under decentralized control has become more popular because of advantage of fault tolerance and extensibility. This paper focuses on a planning method for an interactive transportation task by multiple mobile robot system. In this task, task assignment is important to solve interaction among mobile robots. In this paper, we propose the self-generating task assignment algorithm in order to realize efficient sorting task. First, we considered parallelism in transportation task. Second. we defined variable of {"}Progress{"} in order to estimate value of tasks which can execute independently and in parallel. Using Progress, robots can select executable parallel task and generate task assignment based on efficiency. We developed multi-robot simulator and multi robot system in order to verify the effectiveness.",
keywords = "Collaboration, Decentralized control, Multiple mobile robot, Task assignment, Transportation task",
author = "Akifumi Tokuda and Kazuo Nakazawa",
year = "2006",
month = "8",
language = "English",
volume = "72",
pages = "2546--2553",
journal = "Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C",
issn = "0387-5024",
publisher = "Japan Society of Mechanical Engineers",
number = "8",

}

TY - JOUR

T1 - Self generating task assignment algorithm for multiple mobile robot in transportation task

AU - Tokuda, Akifumi

AU - Nakazawa, Kazuo

PY - 2006/8

Y1 - 2006/8

N2 - Multiple mobile robot system under decentralized control has become more popular because of advantage of fault tolerance and extensibility. This paper focuses on a planning method for an interactive transportation task by multiple mobile robot system. In this task, task assignment is important to solve interaction among mobile robots. In this paper, we propose the self-generating task assignment algorithm in order to realize efficient sorting task. First, we considered parallelism in transportation task. Second. we defined variable of "Progress" in order to estimate value of tasks which can execute independently and in parallel. Using Progress, robots can select executable parallel task and generate task assignment based on efficiency. We developed multi-robot simulator and multi robot system in order to verify the effectiveness.

AB - Multiple mobile robot system under decentralized control has become more popular because of advantage of fault tolerance and extensibility. This paper focuses on a planning method for an interactive transportation task by multiple mobile robot system. In this task, task assignment is important to solve interaction among mobile robots. In this paper, we propose the self-generating task assignment algorithm in order to realize efficient sorting task. First, we considered parallelism in transportation task. Second. we defined variable of "Progress" in order to estimate value of tasks which can execute independently and in parallel. Using Progress, robots can select executable parallel task and generate task assignment based on efficiency. We developed multi-robot simulator and multi robot system in order to verify the effectiveness.

KW - Collaboration

KW - Decentralized control

KW - Multiple mobile robot

KW - Task assignment

KW - Transportation task

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

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

M3 - Article

VL - 72

SP - 2546

EP - 2553

JO - Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

JF - Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

SN - 0387-5024

IS - 8

ER -