Augmenting Multi-Objective Genetic Algorithm and Dynamic Programming for Online Coverage Path Planning

This paper introduces a sensor-based approach for finding an optimized solution for online coverage path planning problem. Compared to traditional approaches we can augment. Multi-objective optimization genetic algorithm (GA) with Dynamic Programming (DP) for finding a short path with complete coverage; while using on-board sensors data only. Simulation results prove the effectiveness of the proposed approach compared to current adapted approaches.