Journal of Field Robotics · 2008 · 207 citations · 30 references
EngineeringAutonomous SystemsRobotics EngineeringMobile RoboticsMotion PlanningRoboticsAutonomous NavigationMobile Robot ControlNavigation PlanningRobot Motion PlanningRobot NavigationTrajectory GenerationDynamic FeasibilityFeasible Motion PlanningMobile Robot NavigationRobot Trajectory GenerationSampling In State SpaceSampling-based Motion PlanningState Space ExplorationTrajectory Planning
Sampling in control space is a classic motion‑planning method, but as robots operate in complex, highly constrained environments, state‑space sampling becomes more effective. The study seeks to develop a state‑space sampling approach that respects stringent vehicle dynamic feasibility constraints. The authors propose a model‑based trajectory generation algorithm for state‑space sampling. The algorithm achieves high‑speed navigation in highly constrained or partially known environments such as trails, roadways, and dense off‑road obstacle fields. © 2008 Wiley Periodicals, Inc.
Abstract Sampling in the space of controls or actions is a well‐established method for ensuring feasible local motion plans. However, as mobile robots advance in performance and competence in complex environments, this classical motion‐planning technique ceases to be effective. When environmental constraints severely limit the space of acceptable motions or when global motion planning expresses strong preferences, a state space sampling strategy is more effective. Although this has been evident for some time, the practical question is how to achieve it while also satisfying the severe constraints of vehicle dynamic feasibility. The paper presents an effective algorithm for state space sampling utilizing a model‐based trajectory generation approach. This method enables high‐speed navigation in highly constrained and/or partially known environments such as trails, roadways, and dense off‐road obstacle fields. © 2008 Wiley Periodicals, Inc.
30
Stanley: The robot that won the DARPA Grand Challenge
Sebastian Thrun, Mike Montemerlo, Hendrik Dahlkamp et al. · Journal of Field Robotics · 2006 · 2.1K citations · Full text