Abstract
This paper presents a numerical potential function for point-robot path planning in configuration space based on the theory of fluid mechanics. Ideal fluid is first simulated using Poisson's equation and heuristic path planning algorithms are established by comparisons of the velocity potentials. Several computational techniques are experimented and compared. A bitmap collision detection technique is proposed for non-point robots. This fluid model creates an environment which is not only free of local minima but also beneficial for navigation control.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Barraquand, B., Langlois, J., and Latombe, J.: Numerical potential field technique for robot path planning, Technical report, Dept. of Computer Science, Report No. STAN-CS–89–1285, Stanford University, 1989.
Connolly, C. I. and Burns, J. B.: Path planning using Laplace's equation, in: Proceedings of IEEE International Conference on Robotics and Automation, 1990.
Hwang, Y. K. and Ahuja, N.: Path planning using a potential field representation, in: Proceedings of IEEE International Conference on Robotics and Automation, Philadelphia, 1988. JINT1386.tex; 18/11/1997; 11:45; v.7; p.21
Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots, in: IEEE International Conference on Robotics and Automation, March 1985, pp. 500–505.
Krogh, B. H.: A generalized potential field approach to obstacle avoidance control, in: Robotics Research: The Next Five Years and Beyond, Michigan, August 1984.
Latombe, J.-C.: Robot Motion Planning, Kluwer Academic Publishers, Boston, 1991.
Li, Z. X., Bui, T. D., and Tao, L.: Real time robot motion planning and navigation – Fluid model and supercomputing, in: Proceedings of Supercomputing Symposium'92, Montréal, June 1992.
Li, Z. X.: A Fluid model for robot path planning in time-invariant environment, Master Thesis, Department of Computer Science, Concordia University, Montréal, 1994.
Massey, B. S.: Mechanics of Fluid, Chapman and Hall, 6th ed., 1990.
McCormick, S. E.: Multilevel Adaptive Methods for Partial Differential Equations, Frontiers in Applied Mathematics, SIAM, Philadelphia, 1989.
Myers, J. K.: Multiarm collision avoidance using the potential field approach, in: Space Station Automation, SPIE, 1985.
Newman, W. S. and Hogan, N.: High speed robot control and obstacle avoidance using dynamic potential functions, Technical Report TR–86–042, Philips Laboratories, November 1986.
Ritter, H.: Self-organizing neural maps, Doctoral dissertation, TU München, Germany, 1988.
Roy, D. N.: Applied Fluid Mechanics, Ellis Norwood Limited, Chichester, 1988.
Schmidt, G. and Neubauer, W.: High-speed robot path planning in time-varying environment employing a diffusion equation strategy, in: S. G. Tzafestas (ed.), Robotics Systems, 1992. JINT1386.tex; 18/11/1997; 11:45; v.7; p.22
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Li, Z.X., Bui, T.D. Robot Path Planning Using Fluid Model. Journal of Intelligent and Robotic Systems 21, 29–50 (1998). https://doi.org/10.1023/A:1007963408438
Issue Date:
DOI: https://doi.org/10.1023/A:1007963408438