Loading...

A method for real-time safe navigation in noisy environments

Neyshabouri, S. A. S ; Sharif University of Technology | 2013

743 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/MMAR.2013.6669928
  3. Publisher: 2013
  4. Abstract:
  5. The challenge of finding an optimized and reliable path dates back to emersion of mobile robots. Several approaches have been developed that have partially answered this need. Satisfying results in previous implementations has led to an increased utilization of sampling-based motion planning algorithms in recent years, especially in high degrees of freedom (DOF), fast evolving environments. Another advantage of these algorithms is their probabilistic completeness that guarantees delivery of a path in sufficient time, if one exists. On the other hand, sampling based motion planners leave no comment on safety of the planned path. This paper suggests biasing the Rapidly-exploring Random Trees (RRTs), with the outcome of a safety evaluation, which affects the probability of choosing a random point in the sampling phase of the RRT algorithm, to increase the chance of safer outcomes. By parallelizing this algorithm and multifold execution of it on the Graphics Processing Unit (GPU) with various probabilities for moving to a safer state, a near-optimal solution is obtained
  6. Keywords:
  7. Path planning ; Graphics Processing Unit ; Near-optimal solutions ; Noisy environment ; Parallel processing ; Rapidly-exploring random trees ; Safe navigations ; Safety evaluations ; Sampling-based motion planning ; Algorithms ; Collision avoidance ; Computer graphics ; Computer graphics equipment ; Motion control ; Motion planning ; Program processors ; Robots ; Trees (mathematics) ; Robotics
  8. Source: 2013 18th International Conference on Methods and Models in Automation and Robotics, MMAR 2013, Miedzyzdroje ; 2013 , Pages 329-333 ; 9781467355063 (ISBN)
  9. URL: http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=6669928&url=http%3A%2F%2Fieeexplore.ieee.org%2Fxpls%2Fabs_all.jsp%3Farnumber%3D6669928