Abstract Model to deploy MA3/MA3-LM on multi-robot system using BDI concepts

After entering the station, each robot will evaluate itself for completing every task based on sensor input data (identify relative location, task parameters etc.) and its own abilities, and hence generates a set of A-QoS (Application Quality-of-service) number, such that each robot will believe[B] all tasks can be achieved to a certain degree.

Station 1 was created for some other understanding purpose; let's not consider it for now.

For Station 2:
Upon perceiving that, all robots in the group will have its own desired task which is the local maximum value (i.e. max number of the row), and they will send their set of A-QoS value to the leader robot (one having better computation power or arbitrarily selected) through a communication channel, leader will compute out a set of A-QoS number such that the maximum group gain will be achieved, each robot then will be assigned to attempt one particular task.

For Station 3 (MA3-LM) :
All robots will be initiated to an arbitrary task according to indexing or some other ways (i.e. one arbitrary no. is selected in the row), in the way that robots and tasks are all engaged and one-to-one mapped, then each robot will broadcast its unengaged A-QoS values (i.e. the other two numbers in the row), if there is a positive gain in A-QoS value the robots will have its desire(s)[D] to exchange the tasks with the other robot(s), thereafter if both robots have desire to exchange tasks then it will become both robots’ intention[I]. Subsequently, a new round of BDI reasoning will take place and will continue until no robot has desire to exchange, then exchange will take place.

A-QoS: Application Quality-of-Service
BDI: Belief-Desire-Intention
MA3: Multi-Agent Assignment Algorithm
MA3-LM: Multi-Agent Assignment Algorithm Local Mediation





REFERENCES

• Seow T.K. AND How K.Y., 2002, Collaborative Assignment: A Multiagent Negotiation Approach Using BDI Concepts
• Seow T.K. and Sim K.M., 2006, Decentralized Assignment Reasoning Using Collaborative Local Mediation