Multi-robot task allocation using clustering method

Farzam Janati, Farzaneh Abdollahi, Saeed Shiry Ghidary, Masoumeh Jannatifar, Jacky Baltes, Soroush Sadeghnejad

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

This paper introduces an approach to solve the task assignment problem for a large number of tasks and robots in an efficient time. This method reduces the size of the state space explored by partitioning the tasks to the number of robotic agents. The proposed method is divided into three stages: first the tasks are partitioned to the number of robots, then robots are being assigned to the clusters optimally, and finally a task assignment algorithm is executed individually at each cluster. Two methods are adopted to solve the task assignment at each cluster, a genetic algorithm and an imitation learning algorithm. To verify the performance of the proposed approach, several numerical simulations are performed. Our empirical evaluation shows that clustering leads to great savings in runtime (up to a factor of 50), while maintaining the quality of the solution.

Original languageEnglish
Title of host publicationRobot Intelligence Technology and Applications 4 - Results from the 4th International Conference on Robot Intelligence Technology and Applications
EditorsFakhri Karray, Jong-Hwan Kim, Hyun Myung, Jun Jo, Peter Sincak
PublisherSpringer Verlag
Pages233-247
Number of pages15
ISBN (Print)9783319312910
DOIs
Publication statusPublished - 2017 Jan 1
Event4th International Conference on Robot Intelligence Technology and Applications, RiTA 2015 - Bucheon, Korea, Republic of
Duration: 2015 Dec 142015 Dec 16

Publication series

NameAdvances in Intelligent Systems and Computing
Volume447
ISSN (Print)2194-5357

Other

Other4th International Conference on Robot Intelligence Technology and Applications, RiTA 2015
CountryKorea, Republic of
CityBucheon
Period15/12/1415/12/16

Fingerprint

Robots
Learning algorithms
Robotics
Genetic algorithms
Computer simulation

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science(all)

Cite this

Janati, F., Abdollahi, F., Ghidary, S. S., Jannatifar, M., Baltes, J., & Sadeghnejad, S. (2017). Multi-robot task allocation using clustering method. In F. Karray, J-H. Kim, H. Myung, J. Jo, & P. Sincak (Eds.), Robot Intelligence Technology and Applications 4 - Results from the 4th International Conference on Robot Intelligence Technology and Applications (pp. 233-247). (Advances in Intelligent Systems and Computing; Vol. 447). Springer Verlag. https://doi.org/10.1007/978-3-319-31293-4_19

Multi-robot task allocation using clustering method. / Janati, Farzam; Abdollahi, Farzaneh; Ghidary, Saeed Shiry; Jannatifar, Masoumeh; Baltes, Jacky; Sadeghnejad, Soroush.

Robot Intelligence Technology and Applications 4 - Results from the 4th International Conference on Robot Intelligence Technology and Applications. ed. / Fakhri Karray; Jong-Hwan Kim; Hyun Myung; Jun Jo; Peter Sincak. Springer Verlag, 2017. p. 233-247 (Advances in Intelligent Systems and Computing; Vol. 447).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Janati, F, Abdollahi, F, Ghidary, SS, Jannatifar, M, Baltes, J & Sadeghnejad, S 2017, Multi-robot task allocation using clustering method. in F Karray, J-H Kim, H Myung, J Jo & P Sincak (eds), Robot Intelligence Technology and Applications 4 - Results from the 4th International Conference on Robot Intelligence Technology and Applications. Advances in Intelligent Systems and Computing, vol. 447, Springer Verlag, pp. 233-247, 4th International Conference on Robot Intelligence Technology and Applications, RiTA 2015, Bucheon, Korea, Republic of, 15/12/14. https://doi.org/10.1007/978-3-319-31293-4_19
Janati F, Abdollahi F, Ghidary SS, Jannatifar M, Baltes J, Sadeghnejad S. Multi-robot task allocation using clustering method. In Karray F, Kim J-H, Myung H, Jo J, Sincak P, editors, Robot Intelligence Technology and Applications 4 - Results from the 4th International Conference on Robot Intelligence Technology and Applications. Springer Verlag. 2017. p. 233-247. (Advances in Intelligent Systems and Computing). https://doi.org/10.1007/978-3-319-31293-4_19
Janati, Farzam ; Abdollahi, Farzaneh ; Ghidary, Saeed Shiry ; Jannatifar, Masoumeh ; Baltes, Jacky ; Sadeghnejad, Soroush. / Multi-robot task allocation using clustering method. Robot Intelligence Technology and Applications 4 - Results from the 4th International Conference on Robot Intelligence Technology and Applications. editor / Fakhri Karray ; Jong-Hwan Kim ; Hyun Myung ; Jun Jo ; Peter Sincak. Springer Verlag, 2017. pp. 233-247 (Advances in Intelligent Systems and Computing).
@inproceedings{9c62cb777e2a467dbda6dcb9427053b5,
title = "Multi-robot task allocation using clustering method",
abstract = "This paper introduces an approach to solve the task assignment problem for a large number of tasks and robots in an efficient time. This method reduces the size of the state space explored by partitioning the tasks to the number of robotic agents. The proposed method is divided into three stages: first the tasks are partitioned to the number of robots, then robots are being assigned to the clusters optimally, and finally a task assignment algorithm is executed individually at each cluster. Two methods are adopted to solve the task assignment at each cluster, a genetic algorithm and an imitation learning algorithm. To verify the performance of the proposed approach, several numerical simulations are performed. Our empirical evaluation shows that clustering leads to great savings in runtime (up to a factor of 50), while maintaining the quality of the solution.",
author = "Farzam Janati and Farzaneh Abdollahi and Ghidary, {Saeed Shiry} and Masoumeh Jannatifar and Jacky Baltes and Soroush Sadeghnejad",
year = "2017",
month = "1",
day = "1",
doi = "10.1007/978-3-319-31293-4_19",
language = "English",
isbn = "9783319312910",
series = "Advances in Intelligent Systems and Computing",
publisher = "Springer Verlag",
pages = "233--247",
editor = "Fakhri Karray and Jong-Hwan Kim and Hyun Myung and Jun Jo and Peter Sincak",
booktitle = "Robot Intelligence Technology and Applications 4 - Results from the 4th International Conference on Robot Intelligence Technology and Applications",

}

TY - GEN

T1 - Multi-robot task allocation using clustering method

AU - Janati, Farzam

AU - Abdollahi, Farzaneh

AU - Ghidary, Saeed Shiry

AU - Jannatifar, Masoumeh

AU - Baltes, Jacky

AU - Sadeghnejad, Soroush

PY - 2017/1/1

Y1 - 2017/1/1

N2 - This paper introduces an approach to solve the task assignment problem for a large number of tasks and robots in an efficient time. This method reduces the size of the state space explored by partitioning the tasks to the number of robotic agents. The proposed method is divided into three stages: first the tasks are partitioned to the number of robots, then robots are being assigned to the clusters optimally, and finally a task assignment algorithm is executed individually at each cluster. Two methods are adopted to solve the task assignment at each cluster, a genetic algorithm and an imitation learning algorithm. To verify the performance of the proposed approach, several numerical simulations are performed. Our empirical evaluation shows that clustering leads to great savings in runtime (up to a factor of 50), while maintaining the quality of the solution.

AB - This paper introduces an approach to solve the task assignment problem for a large number of tasks and robots in an efficient time. This method reduces the size of the state space explored by partitioning the tasks to the number of robotic agents. The proposed method is divided into three stages: first the tasks are partitioned to the number of robots, then robots are being assigned to the clusters optimally, and finally a task assignment algorithm is executed individually at each cluster. Two methods are adopted to solve the task assignment at each cluster, a genetic algorithm and an imitation learning algorithm. To verify the performance of the proposed approach, several numerical simulations are performed. Our empirical evaluation shows that clustering leads to great savings in runtime (up to a factor of 50), while maintaining the quality of the solution.

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

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

U2 - 10.1007/978-3-319-31293-4_19

DO - 10.1007/978-3-319-31293-4_19

M3 - Conference contribution

AN - SCOPUS:84978481254

SN - 9783319312910

T3 - Advances in Intelligent Systems and Computing

SP - 233

EP - 247

BT - Robot Intelligence Technology and Applications 4 - Results from the 4th International Conference on Robot Intelligence Technology and Applications

A2 - Karray, Fakhri

A2 - Kim, Jong-Hwan

A2 - Myung, Hyun

A2 - Jo, Jun

A2 - Sincak, Peter

PB - Springer Verlag

ER -