Hierarchic social entropy: An information theoretic measure of robot group diversity

被引:106
作者
Balch, T [1 ]
机构
[1] Carnegie Mellon Univ, Inst Robot, Pittsburgh, PA 15213 USA
关键词
multi-robot systems; heterogeneity; behavioral diversity;
D O I
10.1023/A:1008973424594
中图分类号
TP18 [人工智能理论];
学科分类号
081104 [模式识别与智能系统]; 0812 [计算机科学与技术]; 0835 [软件工程]; 1405 [智能科学与技术];
摘要
As research expands in multiagent intelligent systems, investigators need new tools for evaluating the artificial societies they study. It is impossible, for example, to correlate heterogeneity with performance in multiagent robotics without a quantitative metric of diversity. Currently diversity is evaluated on a bipolar scale with systems classified as either heterogeneous or homogeneous, depending on whether any of the agents differ. Unfortunately, this labeling doesn't tell us much about the extent of diversity in heterogeneous teams. How can it be determined if one system is more or less diverse than another? Heterogeneity must be evaluated on a continuous scale to enable substantive comparisons between systems. To enable these types of comparisons, we introduce: (1) a continuous measure of robot behavioral difference, and (2) hierarchic social entropy, an application of Shannon's information entropy metric to robotic groups that provides a continuous, quantitative measure of robot team diversity. The metric captures important components of the meaning of diversity, including the number and size of behavioral groups in a society and the extent to which agents differ. The utility of the metrics is demonstrated in the experimental evaluation of multirobot soccer and multirobot foraging teams.
引用
收藏
页码:209 / 237
页数:29
相关论文
共 26 条
[1]
[Anonymous], ANIMALS ANIMATS
[2]
[Anonymous], 1997, American Association for Artificial Intelligence
[3]
ARKIN RC, 1993, P 1993 IEEE C ROB AU
[4]
Bailey K. D., 1990, SOCIAL ENTROPY THEOR
[5]
BALCH T, 1995, AI MAG, V16, P39
[6]
BALCH T, 1998, THESIS COLL COMPUTIN
[7]
BALCH T, 1997, AAAI 97 WORKSH MULT
[8]
BALCH T, 1999, P AUT AG 99 SEATTL
[9]
METHODS TO PRODUCE CALIBRATION MIXTURES FOR ANESTHETIC GAS MONITORS AND HOW TO PERFORM VOLUMETRIC CALCULATIONS ON ANESTHETIC-GASES [J].
CHRISTENSEN, PL ;
NIELSEN, J ;
KANN, T .
JOURNAL OF CLINICAL MONITORING, 1992, 8 (04) :279-284
[10]
THE THERMODYNAMICS OF EVOLUTION [J].
DEMETRIUS, L .
PHYSICA A, 1992, 189 (3-4) :417-436