{"title":"Augmenting Multi-Objective Genetic Algorithm and Dynamic Programming for Online Coverage Path Planning","authors":"Mina G. Sadek, Amr E. Mohamed, A. El-Garhy","doi":"10.1109/ICCES.2018.8639412","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":113848,"journal":{"name":"2018 13th International Conference on Computer Engineering and Systems (ICCES)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 13th International Conference on Computer Engineering and Systems (ICCES)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCES.2018.8639412","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5
Abstract
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.