Volume No. :   4

Issue No. :  3

Year :  2013

ISSN Print :  0976-2973

ISSN Online :  2321-581X


Registration

Allready Registrered
Click to Login

An overview of Ant Colony Optimization (ACO) for Multiple-Robot Task allocation (MRTA)



Address:   Akshyakumar S. Puttewar1*, A.S. Chatpalliwar2
1PG Scholar, Department of Industrial Engineering, Shri. Ramdeobaba College of Engineering and Management, Katol Road, Nagpur-440013, (M.S.) India.
2Associate Professor , Department of Industrial Engineering, Shri. Ramdeobaba College of Engineering and Management, Katol Road,Nagpur-440013, (M.S.) India.
*Corresponding Author
DOI No:

ABSTRACT:
The multiple-robots are used for carrying out different tasks and they can be either stationary or mobile robots. Tasks can be discrete or continuous and it varies due to complexity and specificity. There are various approaches used for multiple robot task allocation (MRTA). This paper presents overview of application of Ant Colony Optimization (ACO) algorithm for multi-robot task allocation. The ant colony algorithm is mimic of ant’s behavior with “simulated ants” walking around the graph representing the problem to solve. For this purpose, sample problems consisting of cost matrix for multiple robots and multiple tasks are formulated and evaluated by using ACO algorithm developed by using MATLAB software and compared with Conventional method. The sample problems are limited to symmetric condition just to validate the scope of ACO. The results show that, ant colony algorithm has a high degree of ability and reliability for solving MRTA.
KEYWORDS:
Task allocation, Ant Colony optimization, MRTA, multi-robots systems, Symmetric condition.
Cite:
Akshyakumar S. Puttewar, A.S. Chatpalliwar. An overview of Ant Colony Optimization (ACO) for Multiple-Robot Task allocation (MRTA). Research J. Engineering and Tech. 4(3): July-Sept., 2013 page 107-112.
[View HTML]      [View PDF]



Visitor's No. :   155730