Harmonic Functions and Collision Probabilities
- 1 August 1997
- journal article
- research article
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 16 (4), 497-507
- https://doi.org/10.1177/027836499701600404
Abstract
There is a close relationship between harmonic functions— which have recently been proposed for path planning—and hitting probabilities for random processes. The hitting proba bilities for random walks can be cast as a Dirichlet problem for harmonic functions, in much the same way as in path plan ning. This equivalence has implications both for uncertainty in motion planning and in the application of machine-learning techniques to some robot problems. In particular, Erdmann's method can directly incorporate such hitting probabilities. In addition, the value functions obtained by reinforcement learn ing algorithms can be rapidly reconstructed by relaxation or resistive networks, once the extrema for such functions are known.Keywords
This publication has 13 references indexed in Scilit:
- The applications of harmonic functions to roboticsJournal of Robotic Systems, 1993
- Randomization in Robot TasksThe International Journal of Robotics Research, 1992
- Automatic programming of behavior-based robots using reinforcement learningArtificial Intelligence, 1992
- The convergence of TD(?) for general ?Machine Learning, 1992
- Numerical potential field techniques for robot path planningIEEE Transactions on Systems, Man, and Cybernetics, 1992
- Robot Motion Planning: A Distributed Representation ApproachThe International Journal of Robotics Research, 1991
- Control for mobile robots in the presence of moving objectsIEEE Transactions on Robotics and Automation, 1990
- Planning Multi-Step Error Detection and Recovery StrategiesThe International Journal of Robotics Research, 1990
- Random Walks and Electric NetworksCarus Mathematical Monographs, 1984
- Denumerable Markov ChainsPublished by Springer Science and Business Media LLC ,1976