Augmenting Multi-Objective Genetic Algorithm and Dynamic Programming for Online Coverage Path Planning
Mina G. Sadek, Amr E. Mohamed, Ahmed M. El-Garhy · 2018
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.