Matches in SemOpenAlex for { <https://semopenalex.org/work/W2078013630> ?p ?o ?g. }
- W2078013630 endingPage "587" @default.
- W2078013630 startingPage "561" @default.
- W2078013630 abstract "We present a simple and efficient paradigm for computing the exact solution of the motion planning problem in environments with a low obstacle density. Such environments frequently occur in practical instances of the motion planning problem. The complexity of the free space for such environments is known to be linear in the number of obstacles. Our paradigm is a new cell decomposition approach to motion planning and exploits properties that follow from the low density of the obstacles in the robot's workspace. These properties allow us to decompose the workspace, subject to some constraints, rather than to decompose the higher-dimensional free configuration space directly. A sequence of uniform steps transforms the workspace decomposition into a free space decomposition of asymptotically the same size. The approach leads to nearly optimal O(n log n) motion planning algorithms for free-flying robots with any fixed number of degrees of freedom in workspaces with low obstacle density." @default.
- W2078013630 created "2016-06-24" @default.
- W2078013630 creator A5005997597 @default.
- W2078013630 creator A5037961529 @default.
- W2078013630 creator A5046666783 @default.
- W2078013630 creator A5058462867 @default.
- W2078013630 date "1998-12-01" @default.
- W2078013630 modified "2023-09-27" @default.
- W2078013630 title "Motion Planning in Environments with Low Obstacle Density" @default.
- W2078013630 cites W110843559 @default.
- W2078013630 cites W1516027685 @default.
- W2078013630 cites W1565569273 @default.
- W2078013630 cites W1874694348 @default.
- W2078013630 cites W1965230032 @default.
- W2078013630 cites W1965440866 @default.
- W2078013630 cites W1975114110 @default.
- W2078013630 cites W2001804342 @default.
- W2078013630 cites W2009564521 @default.
- W2078013630 cites W2010692862 @default.
- W2078013630 cites W2014151532 @default.
- W2078013630 cites W2022020194 @default.
- W2078013630 cites W2026200800 @default.
- W2078013630 cites W2027190503 @default.
- W2078013630 cites W2027868108 @default.
- W2078013630 cites W2031799253 @default.
- W2078013630 cites W2033013465 @default.
- W2078013630 cites W20444823 @default.
- W2078013630 cites W2045155153 @default.
- W2078013630 cites W2052165970 @default.
- W2078013630 cites W2054236013 @default.
- W2078013630 cites W2061311037 @default.
- W2078013630 cites W2082663187 @default.
- W2078013630 cites W2087027878 @default.
- W2078013630 cites W2089567570 @default.
- W2078013630 cites W2104769709 @default.
- W2078013630 cites W2104872668 @default.
- W2078013630 cites W2118175378 @default.
- W2078013630 cites W2122668213 @default.
- W2078013630 cites W2130349875 @default.
- W2078013630 cites W2134898774 @default.
- W2078013630 cites W2135471143 @default.
- W2078013630 cites W2141110561 @default.
- W2078013630 cites W2150079440 @default.
- W2078013630 cites W2152902216 @default.
- W2078013630 cites W2153204081 @default.
- W2078013630 cites W2161536908 @default.
- W2078013630 cites W2164950960 @default.
- W2078013630 cites W2196955596 @default.
- W2078013630 cites W2169945387 @default.
- W2078013630 doi "https://doi.org/10.1007/pl00009402" @default.
- W2078013630 hasPublicationYear "1998" @default.
- W2078013630 type Work @default.
- W2078013630 sameAs 2078013630 @default.
- W2078013630 citedByCount "36" @default.
- W2078013630 countsByYear W20780136302012 @default.
- W2078013630 countsByYear W20780136302013 @default.
- W2078013630 countsByYear W20780136302015 @default.
- W2078013630 countsByYear W20780136302017 @default.
- W2078013630 countsByYear W20780136302018 @default.
- W2078013630 countsByYear W20780136302023 @default.
- W2078013630 crossrefType "journal-article" @default.
- W2078013630 hasAuthorship W2078013630A5005997597 @default.
- W2078013630 hasAuthorship W2078013630A5037961529 @default.
- W2078013630 hasAuthorship W2078013630A5046666783 @default.
- W2078013630 hasAuthorship W2078013630A5058462867 @default.
- W2078013630 hasBestOaLocation W20780136301 @default.
- W2078013630 hasConcept C104114177 @default.
- W2078013630 hasConcept C111919701 @default.
- W2078013630 hasConcept C114614502 @default.
- W2078013630 hasConcept C121332964 @default.
- W2078013630 hasConcept C124681953 @default.
- W2078013630 hasConcept C126255220 @default.
- W2078013630 hasConcept C154945302 @default.
- W2078013630 hasConcept C166957645 @default.
- W2078013630 hasConcept C184720557 @default.
- W2078013630 hasConcept C18903297 @default.
- W2078013630 hasConcept C19966478 @default.
- W2078013630 hasConcept C205649164 @default.
- W2078013630 hasConcept C208081375 @default.
- W2078013630 hasConcept C2776650193 @default.
- W2078013630 hasConcept C2778112365 @default.
- W2078013630 hasConcept C2778572836 @default.
- W2078013630 hasConcept C33923547 @default.
- W2078013630 hasConcept C41008148 @default.
- W2078013630 hasConcept C54355233 @default.
- W2078013630 hasConcept C58581272 @default.
- W2078013630 hasConcept C62520636 @default.
- W2078013630 hasConcept C6683253 @default.
- W2078013630 hasConcept C81074085 @default.
- W2078013630 hasConcept C86803240 @default.
- W2078013630 hasConcept C90509273 @default.
- W2078013630 hasConcept C90738871 @default.
- W2078013630 hasConceptScore W2078013630C104114177 @default.
- W2078013630 hasConceptScore W2078013630C111919701 @default.
- W2078013630 hasConceptScore W2078013630C114614502 @default.
- W2078013630 hasConceptScore W2078013630C121332964 @default.
- W2078013630 hasConceptScore W2078013630C124681953 @default.
- W2078013630 hasConceptScore W2078013630C126255220 @default.