{"title":"具有最优性能下界的能量约束在线覆盖路径规划","authors":"Sedat Dogru, Lino Marques","doi":"10.1109/ecmr50962.2021.9568816","DOIUrl":null,"url":null,"abstract":"Coverage path planning is a problem that is faced on a daily base by different robots varying from indoor cleaning robots to agricultural drones. These platforms are sometimes expected to cover previously unknown areas, which may be too large to cover with a single battery charge, requiring multiple visits to a charging or a tanking station. This paper proposes a new method for this energy constrained coverage path planning problem. The proposed approach derives from contour following, and it provides superior performance compared to the existing work in the literature. Additionally, environment topology independent bounds are derived for the minimum number of charges and energy consumed for the energy constrained coverage path planning problem.","PeriodicalId":200521,"journal":{"name":"2021 European Conference on Mobile Robots (ECMR)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Energy Constrained Online Coverage Path Planning with a Lower Bound For the Optimal Performance\",\"authors\":\"Sedat Dogru, Lino Marques\",\"doi\":\"10.1109/ecmr50962.2021.9568816\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Coverage path planning is a problem that is faced on a daily base by different robots varying from indoor cleaning robots to agricultural drones. These platforms are sometimes expected to cover previously unknown areas, which may be too large to cover with a single battery charge, requiring multiple visits to a charging or a tanking station. This paper proposes a new method for this energy constrained coverage path planning problem. The proposed approach derives from contour following, and it provides superior performance compared to the existing work in the literature. Additionally, environment topology independent bounds are derived for the minimum number of charges and energy consumed for the energy constrained coverage path planning problem.\",\"PeriodicalId\":200521,\"journal\":{\"name\":\"2021 European Conference on Mobile Robots (ECMR)\",\"volume\":\"39 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 European Conference on Mobile Robots (ECMR)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ecmr50962.2021.9568816\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 European Conference on Mobile Robots (ECMR)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ecmr50962.2021.9568816","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Energy Constrained Online Coverage Path Planning with a Lower Bound For the Optimal Performance
Coverage path planning is a problem that is faced on a daily base by different robots varying from indoor cleaning robots to agricultural drones. These platforms are sometimes expected to cover previously unknown areas, which may be too large to cover with a single battery charge, requiring multiple visits to a charging or a tanking station. This paper proposes a new method for this energy constrained coverage path planning problem. The proposed approach derives from contour following, and it provides superior performance compared to the existing work in the literature. Additionally, environment topology independent bounds are derived for the minimum number of charges and energy consumed for the energy constrained coverage path planning problem.