BLOG KEYWORDS: Multi-robot system, Multi-agent architecture, Microcontroller programming, Sensor data fusion, Feedback control, mobile robotics, Centralized/Decentralized wireless communication, BDI (Belief-Desire-Intention), MA3-LM (Multi-Agent Assignment Algorithem Local Mediation), A-QoS (Application Quality-of-Service), Embedded-robot technology.

Showing posts with label A-QoS. Show all posts
Showing posts with label A-QoS. Show all posts

Saturday, August 04, 2007

Multi-robot system experiment settings and background study

Multi-Robot Task Allocation (MRTA) is one of the important focuses on multi-robot system researches. Basically researchers design and implement cooperative multi-robot system to address the issue: to make tasks efficiently allocate to robots in order to cooperatively achieve the global goal as the optimal solution for multi-robot team.


The Collaborative Linear Assignment Problem (CLAP) is one of the very important aspects in MRTA, in this project experiment that I have designed, the main focus will be set to address CLAP. The application quality of service (A-QoS) is utilized here as the key value to put multi-robot system into task allocation in an optimization context. The A-QoS here could be configured as simple as just the distances between robots and tasks or as complicated as fusion of multiple measurements like distance, power consumption, task fitness and so on. The A-QoS matrix (robots vs. tasks) will be optimized by Multi-Agent Assignment Algorithm (MA3 –LM) and then each robot will execute one optimal task that being allocated.

The picture below shows one of the initial experiment setting, where the three robots forms a triangle at the beginning and being ready to execute the tasks.




The picture below shows an alternative initial setting for the experiment, where three robots forms a line at the beginning and being ready to execute the tasks.



Below is the picture shows that robots are executing their optimal fitted tasks after MA3-LM negotiation.

REFERENCES:
1. Seow, K.T. and How K.Y., 2002, Collaborative Assignment: A Multiagent Negotiation Approach Using BDI Concepts, AAMAS'02 July 15-19.
2. Gerkey, B.P. and Mataric, M.J., 2004, A Formal Analysis and Taxonomy of Task Allocation in Multi-Robot Systems, The International Journal of Robotics Research Vol. 23, No. 9, September 2004, pp.939-954.

Sunday, July 15, 2007

Mid Project-time Review

About one month, I was putting head into the project and did not find a good time to update this blog, really quite a long period. But what I am thinking is that instead diary form of logging the blog, I rather like to put them in summary form, that’s why I said it need a good time of thinking.

The hardware part of the system is almost done; the only thing left is to calibrate the Bigfoot-bot and calibrate the Plate-bot. Since the electronics hardware I have ordered for Bigfoot-bot and Plate-bot has just arrived this Friday, I will work on this next week.

The tracking part programming is done for Boe-bot, there are works need to be done for modification of the tracking programs according to the result of calibrations for the Bigfoot-bot and Plate-bot.

Ok… let me do as usual, summarize them in a list form.




Thursday, March 22, 2007

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

AddStatistics