Altruistic task allocation despite unbalanced relationships within Multi-Robot Communities

Abstract

Abstract-Typical Multi-Robot Systems consist of robots cooperating to maximize global fitness functions. However, in some scenarios, the set of interacting robots may not share common goals and thus the concept of a global fitness function becomes invalid. This work examines Multi-Robot Communities (MRC), in which individual robots have independent goals. Within the MRC context, we present a task allocation architecture that optimizes individual robot fitness functions over long time horizons using reciprocal altruism.Previous work has shown that reciprocating altruistic relationships can evolve between two willing robots, using marketbased task auctions, while still protecting against selfish robots aiming to exploit altruism. As these relationships grow, robots are increasingly likely to perform tasks for one another without any reward or promise of payback. This work furthers this notion by considering cases where an imbalance exists in the altruistic relationship. The imbalance occurs when one robot can perform another robot's task, thereby exhibiting altruism, but the other robot cannot reciprocate since it is physically unable (e.g. lack of adequate sensors or actuators). A new altruistic controller to deal with such imbalances is presented. The controller permits a robot to build altruistic relationships with the community as a whole (one-to-many), instead of just with single robots (one-to-one). The controller is proven stable and guarantees altruistic relationships will grow, if robots are willing, while still minimizing the effects of selfish robots. Results indicate that the one-to-many controller performs comparable to the one-to-one on most problems, but excels in the case of an unbalanced altruistic relationship.

Cooperation based dynamic team formation in multi-agent auctions

“…In other works, robots learn to form altruistic models of trust for determining bidding rules. 4,5 Altruism is defined as the amount of cost (in terms of time) that a robot is willing to spend to perform a task for another. This approach relies on a control law to drive the level of altruism that robot i will allow for robot j to be the observed level of altruism displayed by robot j .…”

Dynamic task allocation in cooperative robot teams

“…14 Utility has also been used in robot team cooperation to estimate the cost of executing an action 15 and for sensor-based metrics. 16 Auction-based approaches [15][16][17][18][19][20][21][22][23][24][25][26] achieve task allocation based on the Artificial Intelligence concept of Contract Net Protocol. 27 Each robot bids for an available task and the robot with the higher bid is assigned to that task.…”

Application of Artificial Capital Market in Task Allocation in Multi-robot Foraging

“…The reason is that foraging comprises some interesting and sophisticated sub-problems such as energy efficiency [2][3][4][5][6] , path and motion planning [7][8][9][10][11][12] , coordination 10,[13][14][15][16] , communication [17][18][19][20][21][22][23][24][25] , optimization 3, 7-9, 26-31 and task allocation [32][33][34][35][36][37][38][39][40][41][42][43] . Although in most cases these sub-problems are not completely independent, there have been a focus on a particular sub-problem in different researches in swarm robotics field.…”