Files in this item



application/pdf3395570.pdf (6MB)Restricted to U of Illinois
(no description provided)PDF


Title:Market-Based Coordination and Auditing Mechanisms for Self-Interested Multi-Robot Systems
Author(s):Ham, MyungJoo
Doctoral Committee Chair(s):Agha, Gul A.
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Engineering, Robotics
Abstract:We conduct both physical robot experiments and software agent simulations for the coordinated task allocation mechanisms. The experimental results suggest that the proposed mechanisms are scalable and fault-tolerant and work in physical robot systems. We compare the proposed methods to control methods with various performance metrics and the results suggest that the performance can be enhanced by the proposed approaches. We observe and analyze issues such as deadlock, pingpong-bidding, pingpong-swapping, and others. We analyze the auditing mechanism with mathematical analysis and software simulations on the behavior of the mechanism. The results from both analysis and simulations suggest that the auditing mechanism can detect cheating attempts with high probability without excessive communication overheads in various conditions. We also suggest an adaptive mechanism to be included in the auditing mechanism so that each robot or peer can tune the communication overheads and detection probability according to the dynamic environments. The analysis and simulations of the evolutionary game theory on the behaviors of peers or robots suggest that the auditing mechanism can discourage free-riding and cheating attempts effectively without harming the popularity of systems with auditing mechanisms. The analysis shows that a strategy where nodes behave honestly and contribute properly is evolutionarily stable and the simulations show that such a strategy takes the dominance even if the strategy had minor initial population.
Issue Date:2009
Description:119 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2009.
Other Identifier(s):(MiAaPQ)AAI3395570
Date Available in IDEALS:2015-09-25
Date Deposited:2009

This item appears in the following Collection(s)

Item Statistics