集合的知覚のための集団意思決定メカニズムの進化
Evolution of Collective Decision-Making Mechanisms for Collective Perception
ロボット群が環境特徴の頻度を集団で判断する課題において、進化的計算により意思決定メカニズムを生成し、タスク特異的・タスク非依存・ハイブリッドな適応度関数の効果を比較した研究。
著者: Tanja Katharina Kaiser, Tristan Potten, Heiko Hamann
分類: cs.MA, cs.NE, cs.RO
原文アブストラクト
Autonomous robot swarms must be able to make fast and accurate collective decisions, but speed and accuracy are known to be conflicting goals. While collective decision-making is widely studied in swarm robotics research, only few works on using methods of evolutionary computation to generate collective decision-making mechanisms exist. These works use task-specific fitness functions rewarding the accomplishment of the respective collective decision-making task. But task-independent rewards, such as for prediction error minimization, may promote the emergence of diverse and innovative solutions. We evolve collective decision-making mechanisms using a task-specific fitness function rewarding correct robot opinions, a task-independent reward for prediction accuracy, and a hybrid fitness function combining the two previous. In our simulations, we use the collective perception scenario, that is, robots must collectively determine which of two environmental features is more frequent. We show that evolution successfully optimizes fitness in all three scenarios, but that only the task-specific fitness function and the hybrid fitness function lead to the emergence of collective decision-making behaviors. In benchmark experiments, we show the competitiveness of the evolved decision-making mechanisms to the voter model and the majority rule and analyze the scalability of the decision-making mechanisms with problem difficulty.
