基于增强多目标遗传算法和动态规划的在线覆盖路径规划

2018 13th International Conference on Computer Engineering and Systems (ICCES) Pub Date : 2018-12-01 DOI:10.1109/ICCES.2018.8639412

Mina G. Sadek, Amr E. Mohamed, A. El-Garhy

{"title":"基于增强多目标遗传算法和动态规划的在线覆盖路径规划","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":"{\"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}","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

摘要

本文介绍了一种基于传感器的在线覆盖路径规划优化求解方法。与传统方法相比，我们可以增强。基于动态规划的全覆盖短路径多目标优化遗传算法(GA)仅使用车载传感器数据时。仿真结果证明了该方法与现有自适应方法的有效性。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2018 13th International Conference on Computer Engineering and Systems (ICCES)

自引率

0.00%

发文量