Optimizing UAV Routes: An Implementation and Evaluation of Ant-Colony Optimization Algorithm on Crazyflie Quadcopter for Solving the Traveling Salesman Problem

  • K. Priandana*
  • , F. Khairi
  • , Wulandari
  • , M. K.D. Hardhienata
  • , M. W.S. Atman
  • *Corresponding author for this work

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

1 Citation (Scopus)
73 Downloads (Pure)

Abstract

The Traveling Salesman Problem (TSP) involves optimizing a route to find the most efficient path. In agricultural scenarios, a practical example of TSP arises when Unmanned Aerial Vehicles (UAVs) are required to traverse multiple locations (nodes) to execute specific tasks such as monitoring or fertilization. One of the algorithms employed for solving TSP is Ant-Colony Optimization (ACO). The ACO algorithm operates by utilizing the "ants"as the virtual agents exploring the potential routes and storing the information in memory to determine the optimal route. This research aims to address the TSP problem using the ACO algorithm and subsequently apply it to the Crazyflie quadcopter. The developed ACO algorithm is designed to identify the most efficient route, guiding the UAV along the obtained path. Test results demonstrate the successful navigation of the Crazyflie quadcopter to the specified points, with mean error of 0.02 meters, 0.02 meters, and 0.01 meters on the x-, y- and z-axes respectively.

Original languageEnglish
Title of host publicationFrontier in Sustainable Agromaritime and Environmental Development Conference 14/12/2023 - 15/12/2023 Bogor, Indonesia
PublisherInstitute of Physics Publishing
Number of pages12
DOIs
Publication statusPublished - 2024
Publication typeA4 Article in conference proceedings
EventFrontier in Sustainable Agromaritime and Environmental Development Conference - Virtual, Online, Indonesia
Duration: 14 Dec 202315 Dec 2023

Publication series

NameIOP Conference Series: Earth and Environmental Science
Volume1359
ISSN (Print)1755-1307
ISSN (Electronic)1755-1315

Conference

ConferenceFrontier in Sustainable Agromaritime and Environmental Development Conference
Country/TerritoryIndonesia
CityVirtual, Online
Period14/12/2315/12/23

Keywords

  • Ant-colony
  • Crazyflie
  • quadcopter
  • Traveling-salesman
  • UAV

Publication forum classification

  • Publication forum level 0

ASJC Scopus subject areas

  • General Environmental Science
  • General Earth and Planetary Sciences

Fingerprint

Dive into the research topics of 'Optimizing UAV Routes: An Implementation and Evaluation of Ant-Colony Optimization Algorithm on Crazyflie Quadcopter for Solving the Traveling Salesman Problem'. Together they form a unique fingerprint.

Cite this