Matches in SemOpenAlex for { <https://semopenalex.org/work/W4360103668> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W4360103668 abstract "Planning for multi-robot teams in complex environments is a challenging problem, especially when these teams must coordinate to accomplish a common objective. In general, optimal solutions to these planning problems are computationally intractable, since the decision space grows exponentially with the number of robots. In this paper, we present a novel approach for multi-robot planning on topological graphs using mixed-integer programming. Central to our approach is the notion of a dynamic topological graph, where edge weights vary dynamically based on the locations of the robots in the graph. We construct this graph using the critical features of the planning problem and the relationships between robots; we then leverage mixed-integer programming to minimize a shared cost that depends on the paths of all robots through the graph. To improve computational tractability, we formulated our optimization problem with a fully convex relaxation and designed our decision space around eliminating the exponential dependence on the number of robots. We test our approach on a multi-robot reconnaissance scenario, where robots must coordinate to minimize detectability and maximize safety while gathering information. We demonstrate that our approach is able to scale to a series of representative scenarios and is capable of computing optimal coordinated strategic behaviors for autonomous multi-robot teams in seconds." @default.
- W4360103668 created "2023-03-23" @default.
- W4360103668 creator A5022100726 @default.
- W4360103668 creator A5049222054 @default.
- W4360103668 creator A5075225618 @default.
- W4360103668 date "2023-03-21" @default.
- W4360103668 modified "2023-09-23" @default.
- W4360103668 title "Multi-Robot Planning on Dynamic Topological Graphs using Mixed-Integer Programming" @default.
- W4360103668 doi "https://doi.org/10.48550/arxiv.2303.11966" @default.
- W4360103668 hasPublicationYear "2023" @default.
- W4360103668 type Work @default.
- W4360103668 citedByCount "0" @default.
- W4360103668 crossrefType "posted-content" @default.
- W4360103668 hasAuthorship W4360103668A5022100726 @default.
- W4360103668 hasAuthorship W4360103668A5049222054 @default.
- W4360103668 hasAuthorship W4360103668A5075225618 @default.
- W4360103668 hasBestOaLocation W43601036681 @default.
- W4360103668 hasConcept C126255220 @default.
- W4360103668 hasConcept C132525143 @default.
- W4360103668 hasConcept C153083717 @default.
- W4360103668 hasConcept C154945302 @default.
- W4360103668 hasConcept C33923547 @default.
- W4360103668 hasConcept C41008148 @default.
- W4360103668 hasConcept C41045048 @default.
- W4360103668 hasConcept C56086750 @default.
- W4360103668 hasConcept C80444323 @default.
- W4360103668 hasConcept C81074085 @default.
- W4360103668 hasConcept C90509273 @default.
- W4360103668 hasConceptScore W4360103668C126255220 @default.
- W4360103668 hasConceptScore W4360103668C132525143 @default.
- W4360103668 hasConceptScore W4360103668C153083717 @default.
- W4360103668 hasConceptScore W4360103668C154945302 @default.
- W4360103668 hasConceptScore W4360103668C33923547 @default.
- W4360103668 hasConceptScore W4360103668C41008148 @default.
- W4360103668 hasConceptScore W4360103668C41045048 @default.
- W4360103668 hasConceptScore W4360103668C56086750 @default.
- W4360103668 hasConceptScore W4360103668C80444323 @default.
- W4360103668 hasConceptScore W4360103668C81074085 @default.
- W4360103668 hasConceptScore W4360103668C90509273 @default.
- W4360103668 hasLocation W43601036681 @default.
- W4360103668 hasLocation W43601036682 @default.
- W4360103668 hasOpenAccess W4360103668 @default.
- W4360103668 hasPrimaryLocation W43601036681 @default.
- W4360103668 hasRelatedWork W1486656814 @default.
- W4360103668 hasRelatedWork W1982719520 @default.
- W4360103668 hasRelatedWork W1986890083 @default.
- W4360103668 hasRelatedWork W2092519139 @default.
- W4360103668 hasRelatedWork W2144692135 @default.
- W4360103668 hasRelatedWork W2163000239 @default.
- W4360103668 hasRelatedWork W2321338106 @default.
- W4360103668 hasRelatedWork W3172764889 @default.
- W4360103668 hasRelatedWork W4310470542 @default.
- W4360103668 hasRelatedWork W76085338 @default.
- W4360103668 isParatext "false" @default.
- W4360103668 isRetracted "false" @default.
- W4360103668 workType "article" @default.