Share Email Print
cover

Proceedings Paper

Multi-robot task allocation based on two dimensional artificial fish swarm algorithm
Author(s): Taixiong Zheng; Xueqin Li; Liangyi Yang
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 9 January 2008
PDF: 6 pages
Proc. SPIE 6794, ICMIT 2007: Mechatronics, MEMS, and Smart Materials, 67941X (9 January 2008); doi: 10.1117/12.784469
Show Author Affiliations
Taixiong Zheng, Chongqing Univ. of Posts and Telecommunications (China)
Xueqin Li, Chongqing Univ. of Posts and Telecommunications (China)
Liangyi Yang, Chongqing Univ. of Posts and Telecommunications (China)


Published in SPIE Proceedings Vol. 6794:
ICMIT 2007: Mechatronics, MEMS, and Smart Materials

© SPIE. Terms of Use
Back to Top