Modified ant colony algorithm for swarm multi agent exploration on target searching in unknown environment

Yoan Purbolingga, Achmad Jazidie, Rusdhianto Effendi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Citations (Scopus)

Abstract

The ant colony algorithm (ACA) method basically aims to solve target search problems strategy. In previous researchers, the method of ant colony have been use to solve optimization path to target, where the location of target is known. But this method cannot solve if the position of target is unknown. To solve unknown target, swarm agent can explore entire environment using ant colony algorithm. This research proposed a new method for swarm multi agent exploration on unknown target using modified ant colony algorithm based on Anti-pheromone. First strategy making swarm agent motion move direction, so that swarm agent can avoid the obstacle until find the target and the second by making swarm agent explore the entire environment using Anti-pheromone algorithm for information, the purpose of using Anti-pheromone algorithm is to make ant colony always making of decision to choose a path with a small number of pheromones. The simulated results present that modified algorithm of ant colony system can make swarm agent to explore in searching for find target position while the swarm avoid the obstacle. First simulation with 1-5 agent, using criteria (1) better solution to explore entire node, The second simulation with 1-5 agent, can finding target position more effectively using parameter (2) with minimum iterasi and minimum mileage. Proposed method can effectively enable swarm agent to search unknown target position quickly.

Original languageEnglish
Title of host publicationProceeding - 2019 International Conference of Artificial Intelligence and Information Technology, ICAIIT 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages175-179
Number of pages5
ISBN (Electronic)9781538684481
DOIs
Publication statusPublished - Mar 2019
Event1st International Conference of Artificial Intelligence and Information Technology, ICAIIT 2019 - Yogyakarta, Indonesia
Duration: 13 Mar 201915 Mar 2019

Publication series

NameProceeding - 2019 International Conference of Artificial Intelligence and Information Technology, ICAIIT 2019

Conference

Conference1st International Conference of Artificial Intelligence and Information Technology, ICAIIT 2019
Country/TerritoryIndonesia
CityYogyakarta
Period13/03/1915/03/19

Keywords

  • ACA
  • Swarm Agent
  • anti-pheromone
  • searching problem

Fingerprint

Dive into the research topics of 'Modified ant colony algorithm for swarm multi agent exploration on target searching in unknown environment'. Together they form a unique fingerprint.

Cite this