Anticipation Strategies Based on Artificial Intelligence Techniques for Communication Between Two Groups of Agents Thesis uri icon



  • Thesis (M.S., Computer Science) | In this thesis, a set of anticipation strategies based on Artificial Intelligence techniques is presented. The goal of these strategies are to support a group of agents ability to synchronize their movements during a mission when the communication is inconsistent. The agents are divided into two main groups: the leader and the followers. In general, the followers receive the leader's messages which informs them about its current status. The followers change their behaviors based on these incoming messages in order to complete the mission successfully. Scenarios are added where the message frequency is reduced. The followers are able to detect when messages are missing and use an anticipation module to try to infer the missing information. The anticipation module does not use the complete history of messages sent by the leader, instead it uses only a small window of recent messages. In addition, two environments were developed to test anticipation for this thesis: a simulated environment and a real environment using mobile robots. For the simulation, 5 different anticipation models (4 Neural Networks and 1 Fuzzy Logic) were tested using 8 different leader behaviors. For the real environment, 1 anticipation model was tested (Fuzzy Logic) was tested using 3 different leader behaviors. The results show that these anticipation strategies are generally capable of generating anticipated messages to fill in when leader messages are missing, thereby allowing the followers to complete missions successfully.

publication date

  • December 15, 2013

has major professor