A framework for validating task assignment in multiagent systems using requirements importance

Hiroyuki Nakagawa, Nobukazu Yoshioka, Akihiko Ohsuga, Shinichi Honiden

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

1 Citation (Scopus)

Abstract

Multi-agent systems (MASs) are one of the effective approaches for dealing with the recent increase in software complexity and their autonomy. In the MAS research community, there has recently been increasing interest in the adoption of requirements engineering techniques to bridge the gap between the system requirements and the system design. One of the most important tasks based on the requirements description in the MAS design activity is the extraction of roles, which are the fundamental components of multi-agent systems, from it. It is also important to comprehend the relative degree of responsibility of the individual roles. The comprehension helps the developer decide the system architecture and discuss the performance and stability of the system. We introduce the concept of importance as a quantitative metric and an evaluation framework for the extraction of a suitable role set for the system and the task assignment to these roles. The importance is propagated from the requirements to the roles through their assigned tasks. We demonstrate the effectiveness of our framework through a case study and show that our metric and evaluation framework help not only to identify the importance of each role, but also to determine the system architecture.

Original languageEnglish
Title of host publicationPrinciples and Practice of Multi-Agent Systems - 13th International Conference, PRIMA 2010, Revised Selected Papers
Pages443-458
Number of pages16
DOIs
Publication statusPublished - 2012 Dec 1
Externally publishedYes
Event13th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2010 - Kolkata
Duration: 2010 Nov 122010 Nov 15

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7057 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other13th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2010
CityKolkata
Period10/11/1210/11/15

Fingerprint

Task Assignment
Multi agent systems
Multi-agent Systems
Requirements
System Architecture
System Design
Systems analysis
Metric
Requirements Engineering
Requirements engineering
Evaluation
Software
Framework
Demonstrate

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Nakagawa, H., Yoshioka, N., Ohsuga, A., & Honiden, S. (2012). A framework for validating task assignment in multiagent systems using requirements importance. In Principles and Practice of Multi-Agent Systems - 13th International Conference, PRIMA 2010, Revised Selected Papers (pp. 443-458). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7057 LNAI). https://doi.org/10.1007/978-3-642-25920-3_32

A framework for validating task assignment in multiagent systems using requirements importance. / Nakagawa, Hiroyuki; Yoshioka, Nobukazu; Ohsuga, Akihiko; Honiden, Shinichi.

Principles and Practice of Multi-Agent Systems - 13th International Conference, PRIMA 2010, Revised Selected Papers. 2012. p. 443-458 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7057 LNAI).

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

Nakagawa, H, Yoshioka, N, Ohsuga, A & Honiden, S 2012, A framework for validating task assignment in multiagent systems using requirements importance. in Principles and Practice of Multi-Agent Systems - 13th International Conference, PRIMA 2010, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7057 LNAI, pp. 443-458, 13th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2010, Kolkata, 10/11/12. https://doi.org/10.1007/978-3-642-25920-3_32
Nakagawa H, Yoshioka N, Ohsuga A, Honiden S. A framework for validating task assignment in multiagent systems using requirements importance. In Principles and Practice of Multi-Agent Systems - 13th International Conference, PRIMA 2010, Revised Selected Papers. 2012. p. 443-458. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-25920-3_32
Nakagawa, Hiroyuki ; Yoshioka, Nobukazu ; Ohsuga, Akihiko ; Honiden, Shinichi. / A framework for validating task assignment in multiagent systems using requirements importance. Principles and Practice of Multi-Agent Systems - 13th International Conference, PRIMA 2010, Revised Selected Papers. 2012. pp. 443-458 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{3819e5ee6ca248bc9091a2066f49ca52,
title = "A framework for validating task assignment in multiagent systems using requirements importance",
abstract = "Multi-agent systems (MASs) are one of the effective approaches for dealing with the recent increase in software complexity and their autonomy. In the MAS research community, there has recently been increasing interest in the adoption of requirements engineering techniques to bridge the gap between the system requirements and the system design. One of the most important tasks based on the requirements description in the MAS design activity is the extraction of roles, which are the fundamental components of multi-agent systems, from it. It is also important to comprehend the relative degree of responsibility of the individual roles. The comprehension helps the developer decide the system architecture and discuss the performance and stability of the system. We introduce the concept of importance as a quantitative metric and an evaluation framework for the extraction of a suitable role set for the system and the task assignment to these roles. The importance is propagated from the requirements to the roles through their assigned tasks. We demonstrate the effectiveness of our framework through a case study and show that our metric and evaluation framework help not only to identify the importance of each role, but also to determine the system architecture.",
author = "Hiroyuki Nakagawa and Nobukazu Yoshioka and Akihiko Ohsuga and Shinichi Honiden",
year = "2012",
month = "12",
day = "1",
doi = "10.1007/978-3-642-25920-3_32",
language = "English",
isbn = "9783642259197",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "443--458",
booktitle = "Principles and Practice of Multi-Agent Systems - 13th International Conference, PRIMA 2010, Revised Selected Papers",

}

TY - GEN

T1 - A framework for validating task assignment in multiagent systems using requirements importance

AU - Nakagawa, Hiroyuki

AU - Yoshioka, Nobukazu

AU - Ohsuga, Akihiko

AU - Honiden, Shinichi

PY - 2012/12/1

Y1 - 2012/12/1

N2 - Multi-agent systems (MASs) are one of the effective approaches for dealing with the recent increase in software complexity and their autonomy. In the MAS research community, there has recently been increasing interest in the adoption of requirements engineering techniques to bridge the gap between the system requirements and the system design. One of the most important tasks based on the requirements description in the MAS design activity is the extraction of roles, which are the fundamental components of multi-agent systems, from it. It is also important to comprehend the relative degree of responsibility of the individual roles. The comprehension helps the developer decide the system architecture and discuss the performance and stability of the system. We introduce the concept of importance as a quantitative metric and an evaluation framework for the extraction of a suitable role set for the system and the task assignment to these roles. The importance is propagated from the requirements to the roles through their assigned tasks. We demonstrate the effectiveness of our framework through a case study and show that our metric and evaluation framework help not only to identify the importance of each role, but also to determine the system architecture.

AB - Multi-agent systems (MASs) are one of the effective approaches for dealing with the recent increase in software complexity and their autonomy. In the MAS research community, there has recently been increasing interest in the adoption of requirements engineering techniques to bridge the gap between the system requirements and the system design. One of the most important tasks based on the requirements description in the MAS design activity is the extraction of roles, which are the fundamental components of multi-agent systems, from it. It is also important to comprehend the relative degree of responsibility of the individual roles. The comprehension helps the developer decide the system architecture and discuss the performance and stability of the system. We introduce the concept of importance as a quantitative metric and an evaluation framework for the extraction of a suitable role set for the system and the task assignment to these roles. The importance is propagated from the requirements to the roles through their assigned tasks. We demonstrate the effectiveness of our framework through a case study and show that our metric and evaluation framework help not only to identify the importance of each role, but also to determine the system architecture.

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

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

U2 - 10.1007/978-3-642-25920-3_32

DO - 10.1007/978-3-642-25920-3_32

M3 - Conference contribution

SN - 9783642259197

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 443

EP - 458

BT - Principles and Practice of Multi-Agent Systems - 13th International Conference, PRIMA 2010, Revised Selected Papers

ER -