Matches in SemOpenAlex for { <https://semopenalex.org/work/W2743098504> ?p ?o ?g. }
- W2743098504 endingPage "824" @default.
- W2743098504 startingPage "801" @default.
- W2743098504 abstract "In the near future mobile robots, such as personal robots or mobile manipulators, will share the workspace with other robots and humans. We present a method for mission and motion planning that applies to small teams of robots performing a task in an environment with moving obstacles, such as humans. Given a mission specification written in linear temporal logic, such as patrolling a set of rooms, we synthesize an automaton from which the robots can extract valid strategies. This centralized automaton is executed by the robots in the team at runtime, and in conjunction with a distributed motion planner that guarantees avoidance of moving obstacles. Our contribution is a correct-by-construction synthesis approach to multi-robot mission planning that guarantees collision avoidance with respect to moving obstacles, guarantees satisfaction of the mission specification and resolves encountered deadlocks, where a moving obstacle blocks the robot temporally. Our method provides conditions under which deadlock will be avoided by identifying environment behaviors that, when encountered at runtime, may prevent the robot team from achieving its goals. In particular, (1) it identifies deadlock conditions; (2) it is able to check whether they can be resolved; and (3) the robots implement the deadlock resolution policy locally in a distributed manner. The approach is capable of synthesizing and executing plans even with a high density of dynamic obstacles. In contrast to many existing approaches to mission and motion planning, it is scalable with the number of moving obstacles. We demonstrate the approach in physical experiments with walking humanoids moving in 2D environments and in simulation with aerial vehicles (quadrotors) navigating in 2D and 3D environments." @default.
- W2743098504 created "2017-08-17" @default.
- W2743098504 creator A5013297671 @default.
- W2743098504 creator A5020074157 @default.
- W2743098504 creator A5049226598 @default.
- W2743098504 creator A5066830185 @default.
- W2743098504 creator A5074189357 @default.
- W2743098504 date "2017-08-12" @default.
- W2743098504 modified "2023-10-15" @default.
- W2743098504 title "Reactive mission and motion planning with deadlock resolution avoiding dynamic obstacles" @default.
- W2743098504 cites W1970269621 @default.
- W2743098504 cites W1971355878 @default.
- W2743098504 cites W1980077901 @default.
- W2743098504 cites W1998716564 @default.
- W2743098504 cites W2000359213 @default.
- W2743098504 cites W2001006503 @default.
- W2743098504 cites W2004620590 @default.
- W2743098504 cites W2004796166 @default.
- W2743098504 cites W2020883449 @default.
- W2743098504 cites W2021422577 @default.
- W2743098504 cites W2023721993 @default.
- W2743098504 cites W2025782821 @default.
- W2743098504 cites W2041701185 @default.
- W2743098504 cites W2060614270 @default.
- W2743098504 cites W2064572756 @default.
- W2743098504 cites W2070473970 @default.
- W2743098504 cites W2071447697 @default.
- W2743098504 cites W2077245982 @default.
- W2743098504 cites W2107292630 @default.
- W2743098504 cites W2109525524 @default.
- W2743098504 cites W2136207702 @default.
- W2743098504 cites W2151958719 @default.
- W2743098504 cites W2167183308 @default.
- W2743098504 cites W2221866689 @default.
- W2743098504 cites W2291453770 @default.
- W2743098504 cites W2294030877 @default.
- W2743098504 cites W2294623734 @default.
- W2743098504 cites W2476245236 @default.
- W2743098504 cites W2557072247 @default.
- W2743098504 cites W2962927158 @default.
- W2743098504 cites W4231761304 @default.
- W2743098504 cites W4246623799 @default.
- W2743098504 doi "https://doi.org/10.1007/s10514-017-9665-6" @default.
- W2743098504 hasPublicationYear "2017" @default.
- W2743098504 type Work @default.
- W2743098504 sameAs 2743098504 @default.
- W2743098504 citedByCount "45" @default.
- W2743098504 countsByYear W27430985042018 @default.
- W2743098504 countsByYear W27430985042019 @default.
- W2743098504 countsByYear W27430985042020 @default.
- W2743098504 countsByYear W27430985042021 @default.
- W2743098504 countsByYear W27430985042022 @default.
- W2743098504 countsByYear W27430985042023 @default.
- W2743098504 crossrefType "journal-article" @default.
- W2743098504 hasAuthorship W2743098504A5013297671 @default.
- W2743098504 hasAuthorship W2743098504A5020074157 @default.
- W2743098504 hasAuthorship W2743098504A5049226598 @default.
- W2743098504 hasAuthorship W2743098504A5066830185 @default.
- W2743098504 hasAuthorship W2743098504A5074189357 @default.
- W2743098504 hasBestOaLocation W27430985041 @default.
- W2743098504 hasConcept C110698143 @default.
- W2743098504 hasConcept C120314980 @default.
- W2743098504 hasConcept C121704057 @default.
- W2743098504 hasConcept C154945302 @default.
- W2743098504 hasConcept C159023740 @default.
- W2743098504 hasConcept C177264268 @default.
- W2743098504 hasConcept C17744445 @default.
- W2743098504 hasConcept C199360897 @default.
- W2743098504 hasConcept C199539241 @default.
- W2743098504 hasConcept C19966478 @default.
- W2743098504 hasConcept C2776650193 @default.
- W2743098504 hasConcept C2780864053 @default.
- W2743098504 hasConcept C38652104 @default.
- W2743098504 hasConcept C41008148 @default.
- W2743098504 hasConcept C58581272 @default.
- W2743098504 hasConcept C6683253 @default.
- W2743098504 hasConcept C79403827 @default.
- W2743098504 hasConcept C81074085 @default.
- W2743098504 hasConcept C90509273 @default.
- W2743098504 hasConceptScore W2743098504C110698143 @default.
- W2743098504 hasConceptScore W2743098504C120314980 @default.
- W2743098504 hasConceptScore W2743098504C121704057 @default.
- W2743098504 hasConceptScore W2743098504C154945302 @default.
- W2743098504 hasConceptScore W2743098504C159023740 @default.
- W2743098504 hasConceptScore W2743098504C177264268 @default.
- W2743098504 hasConceptScore W2743098504C17744445 @default.
- W2743098504 hasConceptScore W2743098504C199360897 @default.
- W2743098504 hasConceptScore W2743098504C199539241 @default.
- W2743098504 hasConceptScore W2743098504C19966478 @default.
- W2743098504 hasConceptScore W2743098504C2776650193 @default.
- W2743098504 hasConceptScore W2743098504C2780864053 @default.
- W2743098504 hasConceptScore W2743098504C38652104 @default.
- W2743098504 hasConceptScore W2743098504C41008148 @default.
- W2743098504 hasConceptScore W2743098504C58581272 @default.
- W2743098504 hasConceptScore W2743098504C6683253 @default.
- W2743098504 hasConceptScore W2743098504C79403827 @default.
- W2743098504 hasConceptScore W2743098504C81074085 @default.
- W2743098504 hasConceptScore W2743098504C90509273 @default.