Matches in SemOpenAlex for { <https://semopenalex.org/work/W2892432523> ?p ?o ?g. }
- W2892432523 endingPage "10" @default.
- W2892432523 startingPage "1" @default.
- W2892432523 abstract "The present paper attempts to find the optimal coverage path for multiple robots in a given area including obstacles. For single robot coverage path planning (CPP) problem, an improved ant colony optimization (ACO) algorithm is proposed to construct the best spanning tree and then obtain the optimal path, which contributes to minimizing the energy/time consumption. For the multirobot case, first the DARP (Divide Areas based on Robots Initial Positions) algorithm is utilized to divide the area into separate equal subareas, so much so that it transforms the mCPP problem into several CPP problems, degrading the computation complexity. During the second phase, spanning tree in each subarea is constructed by the aforementioned algorithm. In the last phase, the specific end nodes are exchanged among subareas to achieve ideal-shaped spanning trees, which can also decrease the number of turns in coverage path. And the complete algorithms are proven to be approximately polynomial algorithms. Finally, the simulation confirms the complete algorithms’ advantages: complete coverage, nonbacktracks, minimum length, zero preparation time, and the least number of turns." @default.
- W2892432523 created "2018-10-05" @default.
- W2892432523 creator A5003904115 @default.
- W2892432523 creator A5019735902 @default.
- W2892432523 creator A5052547773 @default.
- W2892432523 creator A5052698006 @default.
- W2892432523 creator A5063099787 @default.
- W2892432523 creator A5065363985 @default.
- W2892432523 date "2018-09-25" @default.
- W2892432523 modified "2023-10-17" @default.
- W2892432523 title "Optimal Multirobot Coverage Path Planning: Ideal-Shaped Spanning Tree" @default.
- W2892432523 cites W1967005434 @default.
- W2892432523 cites W2012806873 @default.
- W2892432523 cites W2019738489 @default.
- W2892432523 cites W2044493395 @default.
- W2892432523 cites W2089344586 @default.
- W2892432523 cites W2103128941 @default.
- W2892432523 cites W2112374372 @default.
- W2892432523 cites W2140047299 @default.
- W2892432523 cites W2150593711 @default.
- W2892432523 cites W2579187612 @default.
- W2892432523 cites W3158940377 @default.
- W2892432523 cites W1895618959 @default.
- W2892432523 doi "https://doi.org/10.1155/2018/3436429" @default.
- W2892432523 hasPublicationYear "2018" @default.
- W2892432523 type Work @default.
- W2892432523 sameAs 2892432523 @default.
- W2892432523 citedByCount "17" @default.
- W2892432523 countsByYear W28924325232019 @default.
- W2892432523 countsByYear W28924325232020 @default.
- W2892432523 countsByYear W28924325232021 @default.
- W2892432523 countsByYear W28924325232022 @default.
- W2892432523 countsByYear W28924325232023 @default.
- W2892432523 crossrefType "journal-article" @default.
- W2892432523 hasAuthorship W2892432523A5003904115 @default.
- W2892432523 hasAuthorship W2892432523A5019735902 @default.
- W2892432523 hasAuthorship W2892432523A5052547773 @default.
- W2892432523 hasAuthorship W2892432523A5052698006 @default.
- W2892432523 hasAuthorship W2892432523A5063099787 @default.
- W2892432523 hasAuthorship W2892432523A5065363985 @default.
- W2892432523 hasBestOaLocation W28924325231 @default.
- W2892432523 hasConcept C111472728 @default.
- W2892432523 hasConcept C113174947 @default.
- W2892432523 hasConcept C11413529 @default.
- W2892432523 hasConcept C114614502 @default.
- W2892432523 hasConcept C126255220 @default.
- W2892432523 hasConcept C129045301 @default.
- W2892432523 hasConcept C13743678 @default.
- W2892432523 hasConcept C138885662 @default.
- W2892432523 hasConcept C154945302 @default.
- W2892432523 hasConcept C199360897 @default.
- W2892432523 hasConcept C2776639384 @default.
- W2892432523 hasConcept C2777735758 @default.
- W2892432523 hasConcept C311688 @default.
- W2892432523 hasConcept C31258907 @default.
- W2892432523 hasConcept C33923547 @default.
- W2892432523 hasConcept C40128228 @default.
- W2892432523 hasConcept C41008148 @default.
- W2892432523 hasConcept C45374587 @default.
- W2892432523 hasConcept C63645285 @default.
- W2892432523 hasConcept C64331007 @default.
- W2892432523 hasConcept C81074085 @default.
- W2892432523 hasConcept C90509273 @default.
- W2892432523 hasConceptScore W2892432523C111472728 @default.
- W2892432523 hasConceptScore W2892432523C113174947 @default.
- W2892432523 hasConceptScore W2892432523C11413529 @default.
- W2892432523 hasConceptScore W2892432523C114614502 @default.
- W2892432523 hasConceptScore W2892432523C126255220 @default.
- W2892432523 hasConceptScore W2892432523C129045301 @default.
- W2892432523 hasConceptScore W2892432523C13743678 @default.
- W2892432523 hasConceptScore W2892432523C138885662 @default.
- W2892432523 hasConceptScore W2892432523C154945302 @default.
- W2892432523 hasConceptScore W2892432523C199360897 @default.
- W2892432523 hasConceptScore W2892432523C2776639384 @default.
- W2892432523 hasConceptScore W2892432523C2777735758 @default.
- W2892432523 hasConceptScore W2892432523C311688 @default.
- W2892432523 hasConceptScore W2892432523C31258907 @default.
- W2892432523 hasConceptScore W2892432523C33923547 @default.
- W2892432523 hasConceptScore W2892432523C40128228 @default.
- W2892432523 hasConceptScore W2892432523C41008148 @default.
- W2892432523 hasConceptScore W2892432523C45374587 @default.
- W2892432523 hasConceptScore W2892432523C63645285 @default.
- W2892432523 hasConceptScore W2892432523C64331007 @default.
- W2892432523 hasConceptScore W2892432523C81074085 @default.
- W2892432523 hasConceptScore W2892432523C90509273 @default.
- W2892432523 hasLocation W28924325231 @default.
- W2892432523 hasLocation W28924325232 @default.
- W2892432523 hasOpenAccess W2892432523 @default.
- W2892432523 hasPrimaryLocation W28924325231 @default.
- W2892432523 hasRelatedWork W1842018596 @default.
- W2892432523 hasRelatedWork W2074214908 @default.
- W2892432523 hasRelatedWork W2138987445 @default.
- W2892432523 hasRelatedWork W2387385213 @default.
- W2892432523 hasRelatedWork W2418231958 @default.
- W2892432523 hasRelatedWork W4206043061 @default.
- W2892432523 hasRelatedWork W4242086819 @default.
- W2892432523 hasRelatedWork W4302939663 @default.
- W2892432523 hasRelatedWork W4380840098 @default.