Multi-robot task allocation based on two dimensional artificial fish swarm algorithm

Taixiong Zheng; Xueqin Li; Liangyi Yang

doi:10.1117/12.784469

9 January 2008 Multi-robot task allocation based on two dimensional artificial fish swarm algorithm

Taixiong Zheng, Xueqin Li, Liangyi Yang

Proceedings Volume 6794, ICMIT 2007: Mechatronics, MEMS, and Smart Materials; 67941X (2008) https://doi.org/10.1117/12.784469
Event: ICMIT 2007: Mechatronics, MEMS, and Smart Materials, 2007, Gifu, Japan

Abstract

The problem of task allocation for multiple robots is to allocate more relative-tasks to less relative-robots so as to minimize the processing time of these tasks. In order to get optimal multi-robot task allocation scheme, a twodimensional artificial swarm algorithm based approach is proposed in this paper. In this approach, the normal artificial fish is extended to be two dimension artificial fish. In the two dimension artificial fish, each vector of primary artificial fish is extended to be an m-dimensional vector. Thus, each vector can express a group of tasks. By redefining the distance between artificial fish and the center of artificial fish, the behavior of two dimension fish is designed and the task allocation algorithm based on two dimension artificial swarm algorithm is put forward. At last, the proposed algorithm is applied to the problem of multi-robot task allocation and comparer with GA and SA based algorithm is done. Simulation and compare result shows the proposed algorithm is effective.

Citation Download Citation

Taixiong Zheng, Xueqin Li, and Liangyi Yang "Multi-robot task allocation based on two dimensional artificial fish swarm algorithm", Proc. SPIE 6794, ICMIT 2007: Mechatronics, MEMS, and Smart Materials, 67941X (9 January 2008); https://doi.org/10.1117/12.784469

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available