Title :
A market based approach for complex task allocation for wireless network based multi-robot system
Author :
Ljesnjanin, Merid ; Velagic, Jasmin
Author_Institution :
Dept. of Autom. Control & Electron., IEEE, Sarajevo, Bosnia-Herzegovina
Abstract :
Market based approach (MBA) provides communication and coordination for robots in a virtual economy in which they can exchange tasks and resources for payment. Furthermore, trades are enabled via market mechanisms such as auction protocols in which an auctioneer is able to determine the robots best capable of achieving the tasks being offered. In this paper we purpose a modification of MBA for task allocation. This approach consists of auction announcement, bid valuation and submission and winner determination. Several scenarios where robots need to visit particular locations with time and range of wireless network constraints are used for approach verification. Additionally, the results obtained by this approach are compared with results from approach in control and coordination of mobile motes (CCMM).
Keywords :
mobile robots; multi-robot systems; protocols; radio networks; trees (mathematics); CCMM; MBA; auction announcement; auction protocol; bid submission; bid valuation; complex task tree allocation; control-and-coordination-of-mobile-mote; market-based trade approach; multirobot system; resource exchange; virtual economy; winner determination; wireless network constraint; Consumer electronics; Contracts; Humans; Multirobot systems; Performance evaluation; Protocols; Robot kinematics; Robotics and automation; Technological innovation; Wireless networks;
Conference_Titel :
Information, Communication and Automation Technologies, 2009. ICAT 2009. XXII International Symposium on
Conference_Location :
Bosnia
Print_ISBN :
978-1-4244-4220-1
Electronic_ISBN :
978-1-4244-4221-8
DOI :
10.1109/ICAT.2009.5348428