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.

Numerical Potential Field Techniques for Robot Path Planning.

1989 ◽  
Author(s):  
Jerome Barraquand ◽  
Bruno Langlois ◽  
Jean-Claude Latombe
Keyword(s):  
Path Planning ◽  
Potential Field ◽  
Robot Path Planning ◽  
Field Techniques ◽  
Robot Path

Topology optimization techniques for mobile robot path planning

2019 ◽  
Vol 78 ◽  
pp. 528-544 ◽  
Author(s):  
Baotong Li ◽  
Honglei Liu ◽  
Wenjun Su
Keyword(s):  
Topology Optimization ◽  
Path Planning ◽  
Mobile Robot ◽  
Optimization Techniques ◽  
Robot Path Planning ◽  
Robot Path
Sign in / Sign up

Export Citation Format

Share Document