scholarly journals A variational dynamic programming approach to robot-path planning with a distance-safety criterion

1988 ◽  
Vol 4 (3) ◽  
pp. 334-349 ◽  
Author(s):  
S.-H. Suh ◽  
K.G. Shin
Keyword(s):  
Dynamic Programming ◽  
Path Planning ◽  
Programming Approach ◽  
Robot Path Planning ◽  
Safety Criterion ◽  
Dynamic Programming Approach ◽  
Robot Path

Dynamic Programming in Robot Path Planning

1991 ◽  
pp. 259-266
Author(s):  
Sašo Flac ◽  
Peter Cafuta ◽  
Karel Jezernik
Keyword(s):  
Dynamic Programming ◽  
Path Planning ◽  
Robot Path Planning ◽  
Robot Path

scholarly journals Robot Path Planning using Dynamic Programming with Accelerating Nodes

2012 ◽  
Vol 3 (1) ◽  
Author(s):  
Rahul Kala ◽  
Anupam Shukla ◽  
Ritu Tiwari
Keyword(s):  
Dynamic Programming ◽  
Path Planning ◽  
Real Time ◽  
Dynamic Environments ◽  
Experimental Results ◽  
Robot Path Planning ◽  
Optimal Paths ◽  
Additional Processing ◽  
Update Frequency ◽  
Robot Path

AbstractWe solve the problem of robot path planning using Dynamic Programming (DP) designed to perform well in case of a sudden path blockage. A conventional DP algorithm works well for real time scenarios only when the update frequency is high i.e. changes can be readily propagated. In case updates are costly, for a sudden blockage the robot continues moving along the wrong path or stands stationary. We propose a modified DP that has nodes with additional processing (called accelerating nodes) to enable different segments of the map to become informed about the blockage rapidly. We further quickly compute an alternative path in case of a blockage. Experimental results verify that usage of accelerating nodes makes the robot follow optimal paths in dynamic environments.

Sign in / Sign up

Export Citation Format

Share Document