Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi)
Vol 6 No 6 (2022): Desember 2022

Ant Colony Optimization Modelling for Task Allocation in Multi-Agent System for Multi-Target

Iis Rodiah (IPB University)
Medria Kusuma Dewi Hardhienata (IPB University)
Agus Buono (IPB University)
Karlisa Priandana (IPB University)



Article Info

Publish Date
27 Dec 2022

Abstract

Task allocation in multi-agent system can be defined as a problem of allocating a number of agents to the task. One of the problems in task allocation is to optimize the allocation of heterogeneous agents when there are multiple tasks which require several capabilities. To solve that problem, this research aims to modify the Ant Colony Optimization (ACO) algorithm so that the algorithm can be employed for solving task allocation problems with multiple tasks. In this research, we optimize the performance of the algorithm by minimizing the task completion cost as well as the number of overlapping agents. We also maximize the overall system capabilities in order to increase efficiency. Simulation results show that the modified ACO algorithm has significantly decreased overall task completion cost as well as the overlapping agents factor compared to the benchmark algorithm.

Copyrights © 2022






Journal Info

Abbrev

RESTI

Publisher

Subject

Computer Science & IT Engineering

Description

Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi) dimaksudkan sebagai media kajian ilmiah hasil penelitian, pemikiran dan kajian analisis-kritis mengenai penelitian Rekayasa Sistem, Teknik Informatika/Teknologi Informasi, Manajemen Informatika dan Sistem Informasi. Sebagai bagian dari semangat ...