Efficient Multi-task Scheduling with Nearest Neighbor Algorithm for Multi-robot Systems in Antarctic Environments

摘要

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.