Copyright © 2014 by Intelligent Systems Laboratory, Computer Science Department, Technion - Israel Institute of Technology, Haifa 3200003, Israel. All rights reserved

Mathematical Analysis of Emergent Behavior in Multi-Agent Systems

Mathematical Analysis of Emergent Behavior in Multi-Agent SystemsBy: Yotam Elor

Swarm robotics is a new approach to the coordination of a large number of relatively simple mobile robotic agents. The approach takes its inspiration from the system-level functioning of social insects which demonstrate three desired characteristics for multi-robot systems: robustness, flexibility and scalability. By design, a single agent is cheap, simple and has low capabilities, hence, cannot accomplish the task by itself. Therefore, the agents must cooperate to achieve their goals. On the one hand, the tasks are of global nature, hence, require tight cooperation between all agents. On the other hand, the cheap agents have limited communication abilities. Clearly, achieving large scale cooperation between agents having very limited communication capabilities is challenging.





Thesis: [PDF]