{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,24]],"date-time":"2026-06-24T23:47:07Z","timestamp":1782344827970,"version":"3.54.5"},"reference-count":49,"publisher":"SAGE Publications","issue":"14","license":[{"start":{"date-parts":[[2019,10,21]],"date-time":"2019-10-21T00:00:00Z","timestamp":1571616000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"name":"Ministerio de Econom\u00eda y Competitividad\/Uni\u00f3n Europea","award":["C076\/2014"],"award-info":[{"award-number":["C076\/2014"]}]},{"name":"Ministerio de Econom\u00eda y Competitividad\/Uni\u00f3n Europea","award":["CUD2017-18"],"award-info":[{"award-number":["CUD2017-18"]}]},{"name":"Ministerio de Econom\u00eda y Competitividad\/Uni\u00f3n Europea","award":["DGA T04-FSE"],"award-info":[{"award-number":["DGA T04-FSE"]}]},{"name":"Ministerio de Econom\u00eda y Competitividad\/Uni\u00f3n Europea","award":["DPI2015-69376-R"],"award-info":[{"award-number":["DPI2015-69376-R"]}]},{"name":"Ministerio de Econom\u00eda y Competitividad\/Uni\u00f3n Europea","award":["PGC2018-098719-B-I00"],"award-info":[{"award-number":["PGC2018-098719-B-I00"]}]},{"name":"Ministerio de Econom\u00eda y Competitividad\/Uni\u00f3n Europea","award":["RTC-2014-1847- 6"],"award-info":[{"award-number":["RTC-2014-1847- 6"]}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2019,12]]},"abstract":"<jats:p>In this article, we tackle the problem of persistently covering a complex non-convex environment with a team of robots. We consider scenarios where the coverage quality of the environment deteriorates with time, requiring every point to be constantly revisited. As a first step, our solution finds a partition of the environment where the amount of work for each robot, weighted by the importance of each point, is equal. This is achieved using a power diagram and finding an equitable partition through a provably correct distributed control law on the power weights. Compared with other existing partitioning methods, our solution considers a continuous environment formulation with non-convex obstacles. In the second step, each robot computes a graph that gathers sweep-like paths and covers its entire partition. At each planning time, the coverage error at the graph vertices is assigned as weights of the corresponding edges. Then, our solution is capable of efficiently finding the optimal open coverage path through the graph with respect to the coverage error per distance traversed. Simulation and experimental results are presented to support our proposal.<\/jats:p>","DOI":"10.1177\/0278364919882082","type":"journal-article","created":{"date-parts":[[2019,10,21]],"date-time":"2019-10-21T08:32:36Z","timestamp":1571646756000},"page":"1674-1694","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":20,"title":["Equitable persistent coverage of non-convex environments with graph-based planning"],"prefix":"10.1177","volume":"38","author":[{"given":"Jos\u00e9 Manuel","family":"Palacios-Gas\u00f3s","sequence":"first","affiliation":[{"name":"Firmware Group, Induction Technology, Product Division Cookers, BSH Home Appliances Group, Zaragoza, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Danilo","family":"Tardioli","sequence":"additional","affiliation":[{"name":"Centro Universitario de la Defensa, Zaragoza, Spain"},{"name":"Instituto de Investigaci\u00f3n en Ingeniera de Arag\u00f3n (I3A), Universidad de Zaragoza, Zaragoza, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5176-3767","authenticated-orcid":false,"given":"Eduardo","family":"Montijano","sequence":"additional","affiliation":[{"name":"Instituto de Investigaci\u00f3n en Ingeniera de Arag\u00f3n (I3A), Universidad de Zaragoza, Zaragoza, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Carlos","family":"Sag\u00fc\u00e9s","sequence":"additional","affiliation":[{"name":"Instituto de Investigaci\u00f3n en Ingeniera de Arag\u00f3n (I3A), Universidad de Zaragoza, Zaragoza, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","published-online":{"date-parts":[[2019,10,21]]},"reference":[{"key":"bibr1-0278364919882082","doi-asserted-by":"publisher","DOI":"10.23919\/ECC.2007.7068965"},{"key":"bibr2-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1177\/0278364913504011"},{"key":"bibr3-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1109\/CISDA.2013.6595424"},{"key":"bibr4-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(00)00015-8"},{"key":"bibr5-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2014.10.023"},{"key":"bibr6-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1137\/0216006"},{"key":"bibr7-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20403"},{"key":"bibr8-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1177\/0278364913507324"},{"key":"bibr9-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2016.7526563"},{"key":"bibr10-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2010.5652851"},{"key":"bibr11-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2010.5509696"},{"key":"bibr12-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-55146-8_1"},{"key":"bibr13-0278364919882082","volume-title":"Introduction to Algorithms","author":"Cormen TH","year":"2009"},{"key":"bibr14-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2004.824698"},{"key":"bibr15-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2011.2170753"},{"key":"bibr16-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2013.6760846"},{"key":"bibr17-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2013.09.004"},{"key":"bibr18-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2011.2178332"},{"key":"bibr19-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980415"},{"key":"bibr20-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2002.1014264"},{"key":"bibr21-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1016\/j.jhazmat.2007.10.112"},{"key":"bibr22-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-016-0461-x"},{"key":"bibr23-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6630905"},{"key":"bibr24-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1109\/TCST.2017.2699165"},{"key":"bibr25-0278364919882082","first-page":"93","volume-title":"Proceedings of the AAAI Fall Symposium: Instantiating Real-world Agents","author":"Mackenzie D","year":"1993"},{"key":"bibr26-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1007\/978-4-431-35873-2_22"},{"key":"bibr27-0278364919882082","first-page":"3706","volume-title":"IEEE International Conference on Intelligent Robots and Systems","author":"Minguez J","year":"2005"},{"key":"bibr28-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1109\/ICUAS.2017.7991457"},{"key":"bibr29-0278364919882082","doi-asserted-by":"publisher","DOI":"10.3390\/machines2010013"},{"key":"bibr30-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1109\/TCST.2011.2167331"},{"key":"bibr31-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2016.2602383"},{"key":"bibr32-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1109\/ACC.2016.7526562"},{"key":"bibr33-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2017.7989156"},{"key":"bibr34-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1109\/TCST.2007.912238"},{"key":"bibr35-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1109\/TCNS.2016.2576403"},{"key":"bibr36-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2011.2112410"},{"key":"bibr37-0278364919882082","doi-asserted-by":"publisher","DOI":"10.23919\/ACC.2017.7962964"},{"key":"bibr38-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1177\/0278364916688103"},{"key":"bibr39-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2008.4739194"},{"key":"bibr40-0278364919882082","volume-title":"ICRA Workshop on Open Source Software","author":"Quigley M","year":"2009"},{"key":"bibr41-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1177\/0278364912439332"},{"key":"bibr42-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1109\/MCS.2007.338262"},{"key":"bibr43-0278364919882082","doi-asserted-by":"publisher","DOI":"10.2197\/ipsjjip.25.75"},{"key":"bibr44-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20405"},{"key":"bibr45-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2010.5717132"},{"key":"bibr46-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1177\/0278364913497241"},{"key":"bibr47-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1109\/MED.2013.6608837"},{"key":"bibr48-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-013-9364-x"},{"key":"bibr49-0278364919882082","doi-asserted-by":"publisher","DOI":"10.1017\/S0263574713001148"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364919882082","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0278364919882082","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364919882082","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:15:57Z","timestamp":1777457757000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364919882082"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,21]]},"references-count":49,"journal-issue":{"issue":"14","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["10.1177\/0278364919882082"],"URL":"https:\/\/doi.org\/10.1177\/0278364919882082","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,10,21]]}}}