Multi-agent approach for task allocation and scheduling in cooperative heterogeneous multi-robot team: Simulation results

A. Maoudj; B. Bouzouia; A. Hentout; R. Toumi

doi:10.1109/INDIN.2015.7281731

Multi-agent approach for task allocation and scheduling in cooperative heterogeneous multi-robot team: Simulation results

A. Maoudj, B. Bouzouia, A. Hentout, R. Toumi

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

21 Scopus citations

Abstract

The paper presents a new approach for robots tasks allocation and scheduling in order to minimize the total execution time (makespan) of a mission while satisfying all the tasks constraints. This approach is implemented in a multi-agent architecture for remote control of heterogeneous multi-robot systems. The agents controlling the robots coordinate their actions and cooperate to achieve the assigned mission. The proposed approach is carried out in two phases. During the first phase, a negotiation process (based on the Contract-net protocol) is carried out between the agents of the system to allocate the tasks to the robot proposing the minimal execution time (cost). In the second phase, a local scheduling process based on priority rules is carried out by the corresponding agent for each allocated task in order to minimize its inoccupation (idle) time.

Original language	English
Title of host publication	Proceeding - 2015 IEEE International Conference on Industrial Informatics, INDIN 2015
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	179-184
Number of pages	6
ISBN (Electronic)	9781479966493
DOIs	https://doi.org/10.1109/INDIN.2015.7281731
State	Published - 28 Sep 2015
Externally published	Yes
Event	13th International Conference on Industrial Informatics, INDIN 2015 - Cambridge, United Kingdom Duration: 22 Jul 2015 → 24 Jul 2015

Publication series

Name	Proceeding - 2015 IEEE International Conference on Industrial Informatics, INDIN 2015

Conference

Conference	13th International Conference on Industrial Informatics, INDIN 2015
Country/Territory	United Kingdom
City	Cambridge
Period	22/07/15 → 24/07/15

Bibliographical note

Publisher Copyright:
© 2015 IEEE.

Keywords

Contract-net protocol
Multi-agent systems
Multi-robot system
Negotiation
Tasks allocation

ASJC Scopus subject areas

Artificial Intelligence
Computer Science Applications
Industrial and Manufacturing Engineering
Instrumentation
Computer Networks and Communications
Control and Systems Engineering

Access to Document

10.1109/INDIN.2015.7281731

Cite this

Maoudj, A., Bouzouia, B., Hentout, A., & Toumi, R. (2015). Multi-agent approach for task allocation and scheduling in cooperative heterogeneous multi-robot team: Simulation results. In Proceeding - 2015 IEEE International Conference on Industrial Informatics, INDIN 2015 (pp. 179-184). Article 7281731 (Proceeding - 2015 IEEE International Conference on Industrial Informatics, INDIN 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INDIN.2015.7281731

Maoudj, A. ; Bouzouia, B. ; Hentout, A. et al. / Multi-agent approach for task allocation and scheduling in cooperative heterogeneous multi-robot team : Simulation results. Proceeding - 2015 IEEE International Conference on Industrial Informatics, INDIN 2015. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 179-184 (Proceeding - 2015 IEEE International Conference on Industrial Informatics, INDIN 2015).

@inproceedings{3e946856efc94a2dbb7e2f187ad2a2b9,

title = "Multi-agent approach for task allocation and scheduling in cooperative heterogeneous multi-robot team: Simulation results",

abstract = "The paper presents a new approach for robots tasks allocation and scheduling in order to minimize the total execution time (makespan) of a mission while satisfying all the tasks constraints. This approach is implemented in a multi-agent architecture for remote control of heterogeneous multi-robot systems. The agents controlling the robots coordinate their actions and cooperate to achieve the assigned mission. The proposed approach is carried out in two phases. During the first phase, a negotiation process (based on the Contract-net protocol) is carried out between the agents of the system to allocate the tasks to the robot proposing the minimal execution time (cost). In the second phase, a local scheduling process based on priority rules is carried out by the corresponding agent for each allocated task in order to minimize its inoccupation (idle) time.",

keywords = "Contract-net protocol, Multi-agent systems, Multi-robot system, Negotiation, Tasks allocation",

author = "A. Maoudj and B. Bouzouia and A. Hentout and R. Toumi",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 13th International Conference on Industrial Informatics, INDIN 2015 ; Conference date: 22-07-2015 Through 24-07-2015",

year = "2015",

month = sep,

day = "28",

doi = "10.1109/INDIN.2015.7281731",

language = "English",

series = "Proceeding - 2015 IEEE International Conference on Industrial Informatics, INDIN 2015",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "179--184",

booktitle = "Proceeding - 2015 IEEE International Conference on Industrial Informatics, INDIN 2015",

address = "United States",

}

Maoudj, A, Bouzouia, B, Hentout, A & Toumi, R 2015, Multi-agent approach for task allocation and scheduling in cooperative heterogeneous multi-robot team: Simulation results. in Proceeding - 2015 IEEE International Conference on Industrial Informatics, INDIN 2015., 7281731, Proceeding - 2015 IEEE International Conference on Industrial Informatics, INDIN 2015, Institute of Electrical and Electronics Engineers Inc., pp. 179-184, 13th International Conference on Industrial Informatics, INDIN 2015, Cambridge, United Kingdom, 22/07/15. https://doi.org/10.1109/INDIN.2015.7281731

Multi-agent approach for task allocation and scheduling in cooperative heterogeneous multi-robot team: Simulation results. / Maoudj, A.; Bouzouia, B.; Hentout, A. et al.
Proceeding - 2015 IEEE International Conference on Industrial Informatics, INDIN 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 179-184 7281731 (Proceeding - 2015 IEEE International Conference on Industrial Informatics, INDIN 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Multi-agent approach for task allocation and scheduling in cooperative heterogeneous multi-robot team

T2 - 13th International Conference on Industrial Informatics, INDIN 2015

AU - Maoudj, A.

AU - Bouzouia, B.

AU - Hentout, A.

AU - Toumi, R.

PY - 2015/9/28

Y1 - 2015/9/28

N2 - The paper presents a new approach for robots tasks allocation and scheduling in order to minimize the total execution time (makespan) of a mission while satisfying all the tasks constraints. This approach is implemented in a multi-agent architecture for remote control of heterogeneous multi-robot systems. The agents controlling the robots coordinate their actions and cooperate to achieve the assigned mission. The proposed approach is carried out in two phases. During the first phase, a negotiation process (based on the Contract-net protocol) is carried out between the agents of the system to allocate the tasks to the robot proposing the minimal execution time (cost). In the second phase, a local scheduling process based on priority rules is carried out by the corresponding agent for each allocated task in order to minimize its inoccupation (idle) time.

AB - The paper presents a new approach for robots tasks allocation and scheduling in order to minimize the total execution time (makespan) of a mission while satisfying all the tasks constraints. This approach is implemented in a multi-agent architecture for remote control of heterogeneous multi-robot systems. The agents controlling the robots coordinate their actions and cooperate to achieve the assigned mission. The proposed approach is carried out in two phases. During the first phase, a negotiation process (based on the Contract-net protocol) is carried out between the agents of the system to allocate the tasks to the robot proposing the minimal execution time (cost). In the second phase, a local scheduling process based on priority rules is carried out by the corresponding agent for each allocated task in order to minimize its inoccupation (idle) time.

KW - Contract-net protocol

KW - Multi-agent systems

KW - Multi-robot system

KW - Negotiation

KW - Tasks allocation

UR - https://www.scopus.com/pages/publications/84949513485

U2 - 10.1109/INDIN.2015.7281731

DO - 10.1109/INDIN.2015.7281731

M3 - Conference contribution

AN - SCOPUS:84949513485

T3 - Proceeding - 2015 IEEE International Conference on Industrial Informatics, INDIN 2015

SP - 179

EP - 184

BT - Proceeding - 2015 IEEE International Conference on Industrial Informatics, INDIN 2015

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 22 July 2015 through 24 July 2015

ER -

Maoudj A, Bouzouia B, Hentout A, Toumi R. Multi-agent approach for task allocation and scheduling in cooperative heterogeneous multi-robot team: Simulation results. In Proceeding - 2015 IEEE International Conference on Industrial Informatics, INDIN 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 179-184. 7281731. (Proceeding - 2015 IEEE International Conference on Industrial Informatics, INDIN 2015). doi: 10.1109/INDIN.2015.7281731

Multi-agent approach for task allocation and scheduling in cooperative heterogeneous multi-robot team: Simulation results

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this