2008 · 13 citations · 7 references
ComputingAutonomous SystemsRobotics EngineeringMotion PlanningPath PlanningPedestrian PlanningNavigation PlanningRapidly Exploring Random TreesRobot Motion PlanningRobot NavigationTrajectory GenerationTrajectory PredictionGoal-directed PlanningHuman Motion AnalysisHuman Motion PredictionMotion Planning With Rapidly Exploring Random TreesMotion PredictionNavigationState-space AnalysisTrajectory Planning
A probabilistic goal-directed model is proposed for pedestrian motion using navigation function and statistics of human motion gathered in the environment. In comparison with existing models, this model is both computationally inexpensive and does not fail when the optimal direction of motion in terms of this model is non-unique. We further introduce a Rapidly-Exploring Random Tree (RRT)-based path planner developed for planning in state-time space. With the help of an improved distance metric, the planner is much faster than RRT-Blossom [11] in complex maps. In an environment with 10 pedestrians, the planner and motion prediction combined can perform in near-real time.
7
Rapidly-exploring random trees : a new tool for path planning
Steven M. LaValle · 1998 · 3.6K citations
Anytime dynamic A*: an anytime, replanning algorithm
Maxim Likhachev, Dave Ferguson, Geoff Gordon et al. · 2005 · 538 citations
Motion prediction for moving objects: a statistical approach
Dizan Vasquez, Thierry Fraichard · 2004 · 101 citations · Full text