Matches in SemOpenAlex for { <https://semopenalex.org/work/W2946291960> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2946291960 endingPage "104" @default.
- W2946291960 startingPage "104" @default.
- W2946291960 abstract "We consider the use of multiple mobile agents to explore an unknown area. The area is orthogonal, such that all perimeter lines run both vertically and horizontally. The area may consist of unknown rectangular holes which are non-traversable internally. For the sake of analysis, we assume that the area is discretized into N points allowing the agents to move from one point to an adjacent one. Mobile agents communicate through face-to-face communication when in adjacent points. The objective of exploration is to develop an online algorithm that will explore the entire area while reducing the total work of all k agents, where the work is measured as the number of points traversed. We propose splitting the exploration into two alternating tasks, perimeter and room exploration. The agents all begin with the perimeter scan and when a room is found they transition to room scan after which they continue with perimeter scan until the next room is found and so on. Given the total traversable points N, our algorithm completes in total O ( N ) work with each agent performing O ( N / k ) work, namely the work is balanced. If the rooms are hole-free the exploration time is also asymptotically optimal, O ( N / k ) . To our knowledge, this is the first agent coordination algorithm that considers simultaneously work balancing and small exploration time." @default.
- W2946291960 created "2019-05-29" @default.
- W2946291960 creator A5001944128 @default.
- W2946291960 creator A5004471090 @default.
- W2946291960 creator A5044907189 @default.
- W2946291960 creator A5081269012 @default.
- W2946291960 creator A5086901668 @default.
- W2946291960 date "2019-05-15" @default.
- W2946291960 modified "2023-09-30" @default.
- W2946291960 title "Balanced Parallel Exploration of Orthogonal Regions" @default.
- W2946291960 cites W1543364602 @default.
- W2946291960 cites W1751505773 @default.
- W2946291960 cites W1973979427 @default.
- W2946291960 cites W2018693296 @default.
- W2946291960 cites W2019738489 @default.
- W2946291960 cites W2031369387 @default.
- W2946291960 cites W2033168138 @default.
- W2946291960 cites W2098846072 @default.
- W2946291960 cites W2146271069 @default.
- W2946291960 cites W2146417222 @default.
- W2946291960 doi "https://doi.org/10.3390/a12050104" @default.
- W2946291960 hasPublicationYear "2019" @default.
- W2946291960 type Work @default.
- W2946291960 sameAs 2946291960 @default.
- W2946291960 citedByCount "0" @default.
- W2946291960 crossrefType "journal-article" @default.
- W2946291960 hasAuthorship W2946291960A5001944128 @default.
- W2946291960 hasAuthorship W2946291960A5004471090 @default.
- W2946291960 hasAuthorship W2946291960A5044907189 @default.
- W2946291960 hasAuthorship W2946291960A5081269012 @default.
- W2946291960 hasAuthorship W2946291960A5086901668 @default.
- W2946291960 hasBestOaLocation W29462919601 @default.
- W2946291960 hasConcept C11413529 @default.
- W2946291960 hasConcept C120314980 @default.
- W2946291960 hasConcept C121332964 @default.
- W2946291960 hasConcept C144024400 @default.
- W2946291960 hasConcept C18762648 @default.
- W2946291960 hasConcept C2524010 @default.
- W2946291960 hasConcept C2779304628 @default.
- W2946291960 hasConcept C28719098 @default.
- W2946291960 hasConcept C33923547 @default.
- W2946291960 hasConcept C36289849 @default.
- W2946291960 hasConcept C41008148 @default.
- W2946291960 hasConcept C97355855 @default.
- W2946291960 hasConcept C98503990 @default.
- W2946291960 hasConceptScore W2946291960C11413529 @default.
- W2946291960 hasConceptScore W2946291960C120314980 @default.
- W2946291960 hasConceptScore W2946291960C121332964 @default.
- W2946291960 hasConceptScore W2946291960C144024400 @default.
- W2946291960 hasConceptScore W2946291960C18762648 @default.
- W2946291960 hasConceptScore W2946291960C2524010 @default.
- W2946291960 hasConceptScore W2946291960C2779304628 @default.
- W2946291960 hasConceptScore W2946291960C28719098 @default.
- W2946291960 hasConceptScore W2946291960C33923547 @default.
- W2946291960 hasConceptScore W2946291960C36289849 @default.
- W2946291960 hasConceptScore W2946291960C41008148 @default.
- W2946291960 hasConceptScore W2946291960C97355855 @default.
- W2946291960 hasConceptScore W2946291960C98503990 @default.
- W2946291960 hasIssue "5" @default.
- W2946291960 hasLocation W29462919601 @default.
- W2946291960 hasOpenAccess W2946291960 @default.
- W2946291960 hasPrimaryLocation W29462919601 @default.
- W2946291960 hasRelatedWork W1485627940 @default.
- W2946291960 hasRelatedWork W1587227328 @default.
- W2946291960 hasRelatedWork W1596201972 @default.
- W2946291960 hasRelatedWork W1880774266 @default.
- W2946291960 hasRelatedWork W1967954938 @default.
- W2946291960 hasRelatedWork W2028061998 @default.
- W2946291960 hasRelatedWork W2043789664 @default.
- W2946291960 hasRelatedWork W2152433827 @default.
- W2946291960 hasRelatedWork W2160425906 @default.
- W2946291960 hasRelatedWork W2998813341 @default.
- W2946291960 hasVolume "12" @default.
- W2946291960 isParatext "false" @default.
- W2946291960 isRetracted "false" @default.
- W2946291960 magId "2946291960" @default.
- W2946291960 workType "article" @default.