Abstract
The harmonic functions have proved to be a powerful technique for motion planning in a known environment. They have two important properties: given an initial point and an objective in a connected domain, a unique path exists between those points. This path is the maximum gradient path of the harmonic function that begins in the initial point and ends in the goal point. The second property is that the harmonic function cannot have local minima in the interior of the domain (the objective point is considered as a border). This paper proposes a new method to solve Laplace’s equation. The harmonic function solution with mixed boundary conditions provides paths that verify the smoothness and safety considerations required for mobile robot path planning. The proposed approach uses the Finite Elements Method to solve Laplace’s equation, and this allows us to deal with complicated shapes of obstacles and walls. Mixed boundary conditions are applied to the harmonic function to improve the quality of the trajectories. In this way, the trajectories are smooth, avoiding the corners of walls and obstacles, and the potential slope is not too small, avoiding the difficulty of the numerical calculus of the trajectory. Results show that this method is able to deal with moving obstacles, and even for non-holonomic vehicles. The proposed method can be generalized to 3D or more dimensions and it can be used to move robot manipulators.
Similar content being viewed by others
References
Arkin, R.C.: Integrating behavioral, perceptual, and world knowledge in reactive navigation. Robot. Auton. Syst. 6, 105–122 (1990)
Arkin, R.C.: Behavior-Based Robotics. MIT, Cambridge (1998)
Connolly, C.I., Grupen, R.A.: The applications of harmonic functions to robotics. J. Robot. Syst. 10(7), 931–946 (1993)
Connolly, C.I.: Harmonic functions as a basis for motor control and planning. Ph.D. thesis, University of Massachussets, Amherst (1994)
Karnik, M., Dasgupta, B., Eswaran, V.: A comparative study of Dirichlet and Neumann conditions for path planning through harmonic functions. Future Gener. Comput. Syst. 20(3), 441–452 (2004)
Kim, J.O., Khosla, P.K.: Real-time obstacle avoidance using harmonic potential functions. IEEE Trans. Robot. Autom. 8(3), 338–349 (1992)
Khatib, O.: Commande dynamique dans l’espace opérationnel des robots manipulateurs en présence d’obstacles. Ph.D. thesis, École Nationale Supérieure de l’Aéronautique et de l’Espace (ENSAE), Toulouse, France (1980)
Koditschek, D.E.: The control of natural motion in mechanical systems. J. Dyn. Syst. Meas. Control 113, 547–551 (1991)
Koditschek, D.E.: Some applications of natural motion. J. Dyn. Syst. Meas. Control 113, 552–557 (1991)
PresteseSilva, E., Engel, P.M., Trevisan, M., Idiart, M.A.: Exploration method using harmonic functions. Robot. Auton. Syst. 40(1), 25–42 (2002)
Trevisan, M., Idiart, M.A., Prestes, E., Engel, P.M.: Exploratory navigation based on dynamical boundary value problems. J. Intell. Robot. Syst. 45(2), 101–114 (2006)
Rimon, E., Koditschek, D.E.: Exact robot navigation using artificial potential functions. IEEE Trans. Robot. Autom. 8(5), 501–518 (1992)
Rosell, J., Iñiguez, P.: Path planning using harmonic functions and probabilistic cell decomposition. In: Proceedings of the 2005 IEEE International Conference on Robotics and Automation Barcelona, ICRA2005, pp. 1803–1808 (2005)
Khosla, P., Volpe, R.: Manipulator control with superquadric artificial potential functions: theory and experiments. IEEE Trans. Syst. Man Cybern. 20(6), 1423–1436 (1990)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Garrido, S., Moreno, L., Blanco, D. et al. Robotic Motion Using Harmonic Functions and Finite Elements. J Intell Robot Syst 59, 57–73 (2010). https://doi.org/10.1007/s10846-009-9381-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-009-9381-3