Handling uncertainty of resource division in multi agent system using game against nature

Abstract

This paper addresses the problem of resource division for robotic agents in the framework of Multi Agent System. Knowledge of the environment represented in the system is uncertain, incomplete and distributed among the individual agents that have both limited sensing and communication abilities. The pick-up-and-collection problem is considered in order to illustrate the idea presented. In this paper a framework for cooperative task assignment to individual agents is discussed. The process of negotiating access to common resources by intercommunicating agents is modeled and solved as a game against Nature. The working of the proposed system was verified by multiple simulations. Selected, exemplary simulations are presented in the paper to illustrate the approach discussed.