Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313150919> ?p ?o ?g. }
- W4313150919 abstract "Path planning in unknown environments remains a challenging problem, as the environment is gradually observed during the navigation, the underlying planner has to update the environment representation and replan, promptly and constantly, to account for the new observations. In this paper, we present a visibility graph-based planning framework capable of dealing with navigation tasks in both known and unknown environments. The planner employs a polygonal representation of the environment and constructs the representation by extracting edge points around obstacles to form enclosed polygons. With that, the method dynamically updates a global visibility graph using a two-layered data structure, expanding the visibility edges along with the navigation, and removing edges that become occluded by newly observed obstacles. When navigating in unknown environments, the method is attemptable in discovering a way to the goal by picking up the environment layout on the fly, updating the visibility graph, and fast replanning corresponding to the newly observed environment. We evaluate the method in simulated and real-world settings. The method shows the capability to attempt and navigate through unknown environments, reducing travel time by up to 12-47% from search-based methods: A*, D* Lite, and more than 24-35% from sampling-based methods: RRT*, BIT*, and SPARS." @default.
- W4313150919 created "2023-01-06" @default.
- W4313150919 creator A5007613197 @default.
- W4313150919 creator A5018748194 @default.
- W4313150919 creator A5019807694 @default.
- W4313150919 creator A5075390210 @default.
- W4313150919 creator A5076243227 @default.
- W4313150919 date "2022-10-23" @default.
- W4313150919 modified "2023-10-03" @default.
- W4313150919 title "FAR Planner: Fast, Attemptable Route Planner using Dynamic Visibility Update" @default.
- W4313150919 cites W1594026027 @default.
- W4313150919 cites W1969483458 @default.
- W4313150919 cites W1971086298 @default.
- W4313150919 cites W1976930960 @default.
- W4313150919 cites W1981934656 @default.
- W4313150919 cites W2065429801 @default.
- W4313150919 cites W2072127296 @default.
- W4313150919 cites W2099144379 @default.
- W4313150919 cites W2108643443 @default.
- W4313150919 cites W2113256452 @default.
- W4313150919 cites W2128990851 @default.
- W4313150919 cites W2141664020 @default.
- W4313150919 cites W2145147094 @default.
- W4313150919 cites W2149895953 @default.
- W4313150919 cites W2150775052 @default.
- W4313150919 cites W2159722616 @default.
- W4313150919 cites W2163178194 @default.
- W4313150919 cites W2165104073 @default.
- W4313150919 cites W2169528473 @default.
- W4313150919 cites W2613902907 @default.
- W4313150919 cites W2888422218 @default.
- W4313150919 cites W2971384749 @default.
- W4313150919 cites W3016586505 @default.
- W4313150919 cites W3016754278 @default.
- W4313150919 cites W3103346840 @default.
- W4313150919 cites W3209352332 @default.
- W4313150919 cites W591076336 @default.
- W4313150919 doi "https://doi.org/10.1109/iros47612.2022.9981574" @default.
- W4313150919 hasPublicationYear "2022" @default.
- W4313150919 type Work @default.
- W4313150919 citedByCount "2" @default.
- W4313150919 countsByYear W43131509192023 @default.
- W4313150919 crossrefType "proceedings-article" @default.
- W4313150919 hasAuthorship W4313150919A5007613197 @default.
- W4313150919 hasAuthorship W4313150919A5018748194 @default.
- W4313150919 hasAuthorship W4313150919A5019807694 @default.
- W4313150919 hasAuthorship W4313150919A5075390210 @default.
- W4313150919 hasAuthorship W4313150919A5076243227 @default.
- W4313150919 hasBestOaLocation W43131509192 @default.
- W4313150919 hasConcept C111919701 @default.
- W4313150919 hasConcept C112680207 @default.
- W4313150919 hasConcept C123403432 @default.
- W4313150919 hasConcept C132525143 @default.
- W4313150919 hasConcept C153294291 @default.
- W4313150919 hasConcept C154945302 @default.
- W4313150919 hasConcept C162307627 @default.
- W4313150919 hasConcept C173362246 @default.
- W4313150919 hasConcept C17744445 @default.
- W4313150919 hasConcept C199360897 @default.
- W4313150919 hasConcept C199539241 @default.
- W4313150919 hasConcept C205649164 @default.
- W4313150919 hasConcept C2524010 @default.
- W4313150919 hasConcept C2776359362 @default.
- W4313150919 hasConcept C2776999362 @default.
- W4313150919 hasConcept C2777735758 @default.
- W4313150919 hasConcept C2781020372 @default.
- W4313150919 hasConcept C31972630 @default.
- W4313150919 hasConcept C33923547 @default.
- W4313150919 hasConcept C41008148 @default.
- W4313150919 hasConcept C80444323 @default.
- W4313150919 hasConcept C81074085 @default.
- W4313150919 hasConcept C90509273 @default.
- W4313150919 hasConcept C94625758 @default.
- W4313150919 hasConceptScore W4313150919C111919701 @default.
- W4313150919 hasConceptScore W4313150919C112680207 @default.
- W4313150919 hasConceptScore W4313150919C123403432 @default.
- W4313150919 hasConceptScore W4313150919C132525143 @default.
- W4313150919 hasConceptScore W4313150919C153294291 @default.
- W4313150919 hasConceptScore W4313150919C154945302 @default.
- W4313150919 hasConceptScore W4313150919C162307627 @default.
- W4313150919 hasConceptScore W4313150919C173362246 @default.
- W4313150919 hasConceptScore W4313150919C17744445 @default.
- W4313150919 hasConceptScore W4313150919C199360897 @default.
- W4313150919 hasConceptScore W4313150919C199539241 @default.
- W4313150919 hasConceptScore W4313150919C205649164 @default.
- W4313150919 hasConceptScore W4313150919C2524010 @default.
- W4313150919 hasConceptScore W4313150919C2776359362 @default.
- W4313150919 hasConceptScore W4313150919C2776999362 @default.
- W4313150919 hasConceptScore W4313150919C2777735758 @default.
- W4313150919 hasConceptScore W4313150919C2781020372 @default.
- W4313150919 hasConceptScore W4313150919C31972630 @default.
- W4313150919 hasConceptScore W4313150919C33923547 @default.
- W4313150919 hasConceptScore W4313150919C41008148 @default.
- W4313150919 hasConceptScore W4313150919C80444323 @default.
- W4313150919 hasConceptScore W4313150919C81074085 @default.
- W4313150919 hasConceptScore W4313150919C90509273 @default.
- W4313150919 hasConceptScore W4313150919C94625758 @default.
- W4313150919 hasLocation W43131509191 @default.
- W4313150919 hasLocation W43131509192 @default.
- W4313150919 hasOpenAccess W4313150919 @default.