Corpus ID: 81981768

Path Planning in Dynamic Environments Using Time-Warped Grids and a Parallel Implementation

  title={Path Planning in Dynamic Environments Using Time-Warped Grids and a Parallel Implementation},
  author={Siavash Farzan and Guilherme N. DeSouza},
This paper proposes a solution to the problem of smooth path planning for mobile robots in dynamic and unknown environments. A novel concept of Time-Warped Grid is introduced to predict the pose of obstacles in the environment and avoid collisions. The algorithm is implemented using C/C++ and the CUDA programming environment, and combines stochastic estimation (Kalman filter), harmonic potential fields and a rubber band model, and it translates naturally into the parallel paradigm of GPU… Expand
1 Citations
Mobile Robot Motion Framework Based on Enhanced Robust Panel Method
The effectiveness and robustness of the proposed motion framework are demonstrated through numerous realistic scenarios within ROS environment with Pioneer 3DX mobile robot. Expand


The vector field histogram-fast obstacle avoidance for mobile robots
A real-time obstacle avoidance method for mobile robots which has been developed and implemented is described. This method, named the vector field histogram (VFH), permits the detection of unknownExpand
High-speed navigation using the global dynamic window approach
  • O. Brock, O. Khatib
  • Computer Science
  • Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C)
  • 1999
The global dynamic window approach is proposed, which combines methods from motion planning and real-time obstacle avoidance to result in a framework that allows robust execution of high-velocity, goal-directed reactive motion for a mobile robot in unknown and dynamic environments. Expand
Optimal and efficient path planning for partially-known environments
  • A. Stentz
  • Computer Science
  • Proceedings of the 1994 IEEE International Conference on Robotics and Automation
  • 1994
A new algorithm, D*, is introduced, capable of planning paths in unknown, partially known, and changing environments in an efficient, optimal, and complete manner. Expand
Real-time obstacle avoidance for manipulators and mobile robots
  • O. Khatib
  • Computer Science
  • Proceedings. 1985 IEEE International Conference on Robotics and Automation
  • 1985
This paper reformulated the manipulator control problem as direct control of manipulator motion in operational space-the space in which the task is originally described-rather than as control of the task's corresponding joint space motion obtained only after geometric and kinematic transformation. Expand
A potential field approach to path planning
A path-planning algorithm for the classical mover's problem in three dimensions using a potential field representation of obstacles is presented and solves a much wider class of problems than other heuristic algorithms and at the same time runs much faster than exact algorithms. Expand
A real-time path planner for a smart wheelchair using harmonic potentials and a rubber band model
  • R. Hong, G. DeSouza
  • Engineering, Computer Science
  • 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems
  • 2010
An efficient path planner for smart wheelchairs based on harmonic potential fields is presented and a rubber band model is developed that provides extra forces to be added to the attracting forces of the harmonic fields. Expand
High-dimensional planning on the GPU
It is shown that in addition to its scalability, R* lends itself well to a parallel implementation, and how R* can be implemented on the GPU is demonstrated, which preserves all the theoretical properties of R* including its probabilistic bounds on sub-optimality. Expand
Path planning based on reaction-diffusion process
A path planning algorithm is developed that provides paths with lengths competitive to standard path planning approaches and also within a safe distance from obstacles; thus, the found paths combine advantages of two fundamental approaches, namely the DT algorithm and Voronoi diagram. Expand
Emergency path planning for autonomous vehicles using elastic band theory
In this paper a path planning method for emergency maneuvers of autonomous vehicles is presented. The path planning method is based on the theory of elastic bands. Due to the local disturbancesExpand
Coverage for robotics – A survey of recent results
  • H. Choset
  • Mathematics, Computer Science
  • Annals of Mathematics and Artificial Intelligence
  • 2004
This paper surveys recent results in coverage path planning, a new path planning approach that determines a path for a robot to pass over all points in its free space, and organizes the coverage algorithms into heuristic, approximate, partial-approximate and exact cellular decompositions. Expand