A Load Balancing in Task Allocation of a Multiagent System

Task allocation is an important area of research in multiagent systems because it can efficiently solve complex problems in the real world. Such a problem is power grid systems, where agents, representing power plants, are given the task to provide consistent supply to consumers, whose needs vary over the time. They need to jointly plan in order to find appropriate supply schedules over the course of time. This research (i) formulates a new task allocation problem, which provide stable supply, and (ii) proposes an algorithmic approach to find (near) optimal plan. The results show that, out of 18 data distribution, the convergence times are high when the means of the data is low and vice versa.