남극 환경에서 다중 로봇 시스템을 위한 최근접 이웃 알고리즘 기반 효율적 다중 작업 스케줄링

Abstract

This paper addresses the problem of multi-robot task scheduling in Antarctic environments. It is difficult to operate multiple robots in Antarctic environments due to the icy ground condition and the lack of powers. In our previous work, the multi-robot task scheduling in Antarctic environments has been solved using ant colony optimization. Although it worked successfully, it caused much computation time. This paper proposes an efficient multi-robot task scheduling approach using nearest neighbor algorithm in Antarctic environments. The proposed method was tested in both simulated environments and Antarctic environments. The proposed method showed better performance in terms of computation time and cost than ant colony optimization and genetic algorithm.