By Topic

Task allocation for multi-robot cooperative hunting behavior based on improved auction algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Sun Wei ; Educ. Minist. Key Lab. of Complex Syst. Intell. Control & Decision, Beijing Inst. of Technol., Beijing ; Dou Lihua ; Fang Hao ; Zhang Haiqiang

Within the frameworks of the well-known contract net protocol, a task allocation method for multi-robot cooperative hunting behavior is proposed based on an improved auction algorithm. Previous allocation methods using ordinary auction algorithms might turn out to be unsuitable when targets keep moving. Furthermore, the ordinary auctions might lead to unfavorable releases of the captured targets, because the hunters which were formerly assigned to relative tasks might be designated to some other tasks in a new round of bidding. In this paper an improved auction algorithm is proposed which may establish an ordered task list and holds biddings for each task in the list repeatedly. Therefore the allocation methods can be modified which allow dealing with a considerable volume of tasks in a dynamic environments. In addition, this approach holds no biddings for the accomplished tasks, and the relative hunters will keep guarding on their previously assigned target. The improvements also save the computational cost. Simulations demonstrate the flexibility and the efficiency of the method and the hunting task can be achieved in nearly half the time of the original methods.

Published in:

Control Conference, 2008. CCC 2008. 27th Chinese

Date of Conference:

16-18 July 2008