Matches in SemOpenAlex for { <https://semopenalex.org/work/W2036016432> ?p ?o ?g. }
- W2036016432 endingPage "255" @default.
- W2036016432 startingPage "233" @default.
- W2036016432 abstract "This paper presents a novel randomized motion planner for robots that must achieve a specified goal under kinematic and/or dynamic motion constraints while avoiding collision with moving obstacles with known trajectories. The planner encodes the motion constraints on the robot with a control system and samples the robot's state × time space by picking control inputs at random and integrating its equations of motion. The result is a probabilistic roadmap of sampled state × time points, called milestones, connected by short admissible trajectories. The planner does not precompute the roadmap; instead, for each planning query, it generates a new roadmap to connect an initial and a goal state× time point. The paper presents a detailed analysis of the planner's convergence rate. It shows that, if the state× time space satisfies a geometric property called expansiveness, then a slightly idealized version of our implemented planner is guaranteed to find a trajectory when one exists, with probability quickly converging to 1, as the number of milestones increases. Our planner was tested extensively not only in simulated environments, but also on a real robot. In the latter case, a vision module estimates obstacle motions just before planning starts. The planner is then allocated a small, fixed amount of time to compute a trajectory. If a change in the expected motion of the obstacles is detected while the robot executes the planned trajectory, the planner recomputes a trajectory on the fly. Experiments on the real robot led to several extensions of the planner in order to deal with time delays and uncertainties that are inherent to an integrated robotic system interacting with the physical world." @default.
- W2036016432 created "2016-06-24" @default.
- W2036016432 creator A5011934101 @default.
- W2036016432 creator A5026482686 @default.
- W2036016432 creator A5040632129 @default.
- W2036016432 creator A5082344124 @default.
- W2036016432 date "2002-03-01" @default.
- W2036016432 modified "2023-10-06" @default.
- W2036016432 title "Randomized Kinodynamic Motion Planning with Moving Obstacles" @default.
- W2036016432 cites W1971998222 @default.
- W2036016432 cites W1974489012 @default.
- W2036016432 cites W1978301848 @default.
- W2036016432 cites W2004815408 @default.
- W2036016432 cites W2021118704 @default.
- W2036016432 cites W2022921915 @default.
- W2036016432 cites W2037907469 @default.
- W2036016432 cites W2048820947 @default.
- W2036016432 cites W2053212688 @default.
- W2036016432 cites W2059435624 @default.
- W2036016432 cites W2094539937 @default.
- W2036016432 cites W2096447271 @default.
- W2036016432 cites W2098030884 @default.
- W2036016432 cites W2101593129 @default.
- W2036016432 cites W2107535513 @default.
- W2036016432 cites W2115091574 @default.
- W2036016432 cites W2115243734 @default.
- W2036016432 cites W2126539456 @default.
- W2036016432 cites W2128990851 @default.
- W2036016432 cites W2131011485 @default.
- W2036016432 cites W2133710727 @default.
- W2036016432 cites W2134741043 @default.
- W2036016432 cites W2139062144 @default.
- W2036016432 cites W2140998418 @default.
- W2036016432 cites W2142644931 @default.
- W2036016432 cites W2145114880 @default.
- W2036016432 cites W2146494230 @default.
- W2036016432 cites W2148970883 @default.
- W2036016432 cites W2152032992 @default.
- W2036016432 cites W2159722616 @default.
- W2036016432 cites W2166462345 @default.
- W2036016432 cites W2171266831 @default.
- W2036016432 cites W2312064194 @default.
- W2036016432 cites W4229967540 @default.
- W2036016432 cites W4230283118 @default.
- W2036016432 cites W4236470048 @default.
- W2036016432 cites W4247477375 @default.
- W2036016432 cites W4366956087 @default.
- W2036016432 doi "https://doi.org/10.1177/027836402320556421" @default.
- W2036016432 hasPublicationYear "2002" @default.
- W2036016432 type Work @default.
- W2036016432 sameAs 2036016432 @default.
- W2036016432 citedByCount "651" @default.
- W2036016432 countsByYear W20360164322012 @default.
- W2036016432 countsByYear W20360164322013 @default.
- W2036016432 countsByYear W20360164322014 @default.
- W2036016432 countsByYear W20360164322015 @default.
- W2036016432 countsByYear W20360164322016 @default.
- W2036016432 countsByYear W20360164322017 @default.
- W2036016432 countsByYear W20360164322018 @default.
- W2036016432 countsByYear W20360164322019 @default.
- W2036016432 countsByYear W20360164322020 @default.
- W2036016432 countsByYear W20360164322021 @default.
- W2036016432 countsByYear W20360164322022 @default.
- W2036016432 countsByYear W20360164322023 @default.
- W2036016432 crossrefType "journal-article" @default.
- W2036016432 hasAuthorship W2036016432A5011934101 @default.
- W2036016432 hasAuthorship W2036016432A5026482686 @default.
- W2036016432 hasAuthorship W2036016432A5040632129 @default.
- W2036016432 hasAuthorship W2036016432A5082344124 @default.
- W2036016432 hasBestOaLocation W20360164322 @default.
- W2036016432 hasConcept C104114177 @default.
- W2036016432 hasConcept C105795698 @default.
- W2036016432 hasConcept C121332964 @default.
- W2036016432 hasConcept C1276947 @default.
- W2036016432 hasConcept C13662910 @default.
- W2036016432 hasConcept C154945302 @default.
- W2036016432 hasConcept C166957645 @default.
- W2036016432 hasConcept C205649164 @default.
- W2036016432 hasConcept C2775924081 @default.
- W2036016432 hasConcept C2776650193 @default.
- W2036016432 hasConcept C2776999362 @default.
- W2036016432 hasConcept C2778803389 @default.
- W2036016432 hasConcept C33923547 @default.
- W2036016432 hasConcept C39920418 @default.
- W2036016432 hasConcept C41008148 @default.
- W2036016432 hasConcept C47446073 @default.
- W2036016432 hasConcept C72434380 @default.
- W2036016432 hasConcept C74650414 @default.
- W2036016432 hasConcept C81074085 @default.
- W2036016432 hasConcept C90509273 @default.
- W2036016432 hasConceptScore W2036016432C104114177 @default.
- W2036016432 hasConceptScore W2036016432C105795698 @default.
- W2036016432 hasConceptScore W2036016432C121332964 @default.
- W2036016432 hasConceptScore W2036016432C1276947 @default.
- W2036016432 hasConceptScore W2036016432C13662910 @default.
- W2036016432 hasConceptScore W2036016432C154945302 @default.
- W2036016432 hasConceptScore W2036016432C166957645 @default.
- W2036016432 hasConceptScore W2036016432C205649164 @default.