Akshyakumar S. Puttewar, A.S. Chatpalliwar
email@example.com , firstname.lastname@example.org
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.
Volume - 4,
Issue - 3,
Year - 2013
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.
Cite this article:
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.