An influence diagram based multi-criteria decision making framework for multirobot coalition formation

Verfasser / Beitragende:
[Sayan Sen, Julie Adams]
Ort, Verlag, Jahr:
2015
Enthalten in:
Autonomous Agents and Multi-Agent Systems, 29/6(2015-11-01), 1061-1090
Format:
Artikel (online)
ID: 605514623
LEADER caa a22 4500
001 605514623
003 CHVBK
005 20210128100705.0
007 cr unu---uuuuu
008 210128e20151101xx s 000 0 eng
024 7 0 |a 10.1007/s10458-014-9276-y  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s10458-014-9276-y 
245 0 3 |a An influence diagram based multi-criteria decision making framework for multirobot coalition formation  |h [Elektronische Daten]  |c [Sayan Sen, Julie Adams] 
520 3 |a Novel systems allocating coalitions of humans and unmanned heterogeneous vehicles will act as force multipliers for future real-world missions. Conventional coalition formation architectures seek to compute efficient robot coalitions by leveraging either a single greedy, approximation, or market-based algorithm, which renders such architectures inapplicable to a variety of real-world mission scenarios. A novel, intelligent multi-criteria decision making framework is presented that reasons over a library of coalition formation algorithms for selecting the most appropriate subset of algorithm(s) to apply to a wide spectrum of complex missions. The framework is based on influence diagrams in order to handle uncertainties in dynamic real-world environments. An existing taxonomy comprised of multiple mission and domain dependent features is leveraged to classify the coalition formation algorithms. Dimensionality reduction is achieved via principal component analysis, which extracts the most significant taxonomy features crucial for decision making. A link analysis technique provides the mission specific utility values of each feature-value pair and algorithm in the library. Experimental results demonstrate that the presented framework accurately selects the most appropriate subset of coalition formation algorithm(s) based on multiple mission criteria, when applied to a number of simulated real-world mission scenarios. 
540 |a The Author(s), 2014 
690 7 |a Coalition formation  |2 nationallicence 
690 7 |a Influence diagrams  |2 nationallicence 
690 7 |a Link analysis  |2 nationallicence 
690 7 |a Multi-criteria decision making  |2 nationallicence 
700 1 |a Sen  |D Sayan  |u Department of Electrical Engineering and Computer Science, Vanderbilt University, 37240, Nashville, TN, USA  |4 aut 
700 1 |a Adams  |D Julie  |u Department of Electrical Engineering and Computer Science, Vanderbilt University, 37240, Nashville, TN, USA  |4 aut 
773 0 |t Autonomous Agents and Multi-Agent Systems  |d Springer US; http://www.springer-ny.com  |g 29/6(2015-11-01), 1061-1090  |x 1387-2532  |q 29:6<1061  |1 2015  |2 29  |o 10458 
856 4 0 |u https://doi.org/10.1007/s10458-014-9276-y  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s10458-014-9276-y  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Sen  |D Sayan  |u Department of Electrical Engineering and Computer Science, Vanderbilt University, 37240, Nashville, TN, USA  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Adams  |D Julie  |u Department of Electrical Engineering and Computer Science, Vanderbilt University, 37240, Nashville, TN, USA  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Autonomous Agents and Multi-Agent Systems  |d Springer US; http://www.springer-ny.com  |g 29/6(2015-11-01), 1061-1090  |x 1387-2532  |q 29:6<1061  |1 2015  |2 29  |o 10458