The applications of harmonic functions to robotics

Harmonic functions are solutions to Laplace's equation. Such functions can be used to advantage for potential-field path planning because they do not exhibit spurious local minima. Harmonic functions are shown here to have a number of properties that are essential to robotics applications. Paths derived from harmonic functions are generally smooth. Harmonic functions also offer a complete path-planning algorithm. We show how a harmonic function can be used as the basis for a reactive admittance control. Such schemes allow incremental updating of the environment model. Methods for computing harmonic functions respond well to sensed changes in the environment, and can be used for control while the environment model is being updated.

[1]  J. W. Brown,et al.  Fourier series and boundary value problems , 1941 .

[2]  R. Courant,et al.  Methods of Mathematical Physics , 1962 .

[3]  J. W. Brown,et al.  Complex Variables and Applications , 1985 .

[4]  T. J. Williams.  Fluid Flow , 1966, Nature.

[5]  Daniel E. Whitney,et al.  Force Feedback Control of Manipulator Fine Motions , 1977 .

[6]  J. Douglas Faires,et al.  Numerical Analysis , 1981 .

[7]  Tomás Lozano-Pérez,et al.  Automatic Planning of Manipulator Transfer Movements , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  C. Ian Connolly,et al.  Cumulative generation of octree models from range data , 1984, ICRA.

[9]  John K. Myers.  Multiarm Collision Avoidance Using The Potential-Field Approach , 1985, Other Conferences.

[10]  J. Ross Stenstrom.  Finding points of high curvature and critical curves from a volume model , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[11]  Daniel E. Whitney,et al.  Historical Perspective and State of the Art in Robot Force Control , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[12]  D. M. Lyons,et al.  Tagged potential fields: An approach to specification of complex manipulator configurations , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[13]  Wyatt S. Newman,et al.  High speed robot control and obstacle avoidance using dynamic potential functions , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[14]  Daniel E. Koditschek,et al.  Exact robot navigation by means of potential functions: Some topological considerations , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[15]  Edward M. Riseman,et al.  Towards cosmopolitan robots: intelligent navigation in extended man-made environments , 1987 .

[16]  John Canny,et al.  The complexity of robot motion planning , 1988 .

[17]  Daniel E. Koditschek,et al.  Exact robot navigation using cost functions: the case of distinct spherical boundaries in E/sup n/ , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[18]  John Kenneth Salisbury,et al.  Preliminary design of a whole-arm manipulation system (WAMS) , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[19]  J. Walsh,et al.  Dye‐Coupling in the neostriatum of the rat: II. Decreased coupling between neurons during development , 1989, Synapse.

[20]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[21]  J. Brian Burns,et al.  Path planning using Laplace's equation , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[22]  Ming C. Lin,et al.  An opportunistic global path planner , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[23]  Michael A. Peshkin,et al.  Programmed compliance for error corrective assembly , 1990, IEEE Trans. Robotics Autom..

[24]  G. E. Alexander,et al.  Functional architecture of basal ganglia circuits: neural substrates of parallel processing , 1990, Trends in Neurosciences.

[25]  Vladimir J. Lumelsky,et al.  Motion planning for a whole-sensitive robot arm manipulator , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[26]  Michael A. Peshkin,et al.  A task-space formulation of passive force control , 1991, Proceedings of the 1991 IEEE International Symposium on Intelligent Control.

[27]  Jean-Claude Latombe,et al.  Robot Motion Planning: A Distributed Representation Approach , 1991, Int. J. Robotics Res..

[28]  L. Tarassenko,et al.  Analogue computation of collision-free paths , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[29]  C. I. Connolly,et al.  Applications of harmonic functions to robotics , 1992, Proceedings of the 1992 IEEE International Symposium on Intelligent Control.

[30]  Roderic A. Grupen,et al.  2-D contact detection and localization using proprioceptive information , 1994, IEEE Trans. Robotics Autom..