Abstract
The robot navigation planning problem in the case of either structured or unstructured environment is solved by means of an electromagnetic analogue. The robot’s environment is represented by a two-dimensional working area within which there exist certain obstacles of arbitrary shape. The robot and the target are represented by perfect conductors while the working area is represented by a sheet of finite conductivity. The obstacles are represented by regions within the working area of zero conductivity. If a voltage is applied between the robot and the target the problem of navigation planning is transformed to the one of finding the flux lines of the current flow established. The shortest flux line represents the optimal path. The working area and the obstacles can be of any shape. The technique employed is sufficiently fast to warrant its application to actual problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. H. Whitesides, “Computational Geometry and Motion Planning in Computational Geometry” Elsevier Sc. Publ. G.T. Toussaint editor, N.York, 1985.
“Intelligent Systems and their Application” feature article, IEEE Expert, vol.2, Winter 1987.
A. Elfes “Sonar-Based Real-World Mapping and Navigation” IEEE Trans, on Rob. and Aut., vol.3, No.3, June 1987 pp. 249–265.
S. V. N. Rao et al,“Robot Navigation in an Unexplored Terrain” Journal of Robotic Systems, vol.3, 1986, pp. 389–407.
Z. Shiller and Y. R. Gwo, “Dynamic Motion Planning of Autonomous Vehicles” IEEE Tr. on Rob. and Aut., vol.7, April 1991, pp.241–249.
L. Tarassenko, M. J. Brownlow, A. F. Murray“,VLSI neural networks for autonomous robot navigation” Proc. of INNC-90 Paris, July 1990, pp.213–216.
D. S. Kersaw,. “The Incomplete Cholesky-Conjugate Gradient Method for the Iterative Solution of Systems of Linear Equations”, J.Comp. Phys.26, 1978, pp.43–65.
Z. J. Cendes, D. N. Shenton and H. Shahnasser, “Magnetic Field Computation using Delauney triangulation and complementary finite-element methods” IEEE Trans. Magn.,MAG-19, 1983 pp.2551-2554.
J. Penman and M. D. Grieve, “Self-adaptive mesh generation technique for the finite element method”, IEE Proc. Pt A, vol. 134, 1987, pp.634–650.
D. Savalle, G. Meunier, J. C. Sabonnadiere, J. C. Verite, “Tridimensional modelling of current and magnetic flux lines” IEEE Trans. on Magn., vol 24, No.l, 1988, pp.378–380.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Petridis, V., Tsiboukis, T.D. (1992). An Optimal Solution to the Robot Navigation Planning Problem Based on an Electromagnetic Analogue. In: Tzafestas, S.G. (eds) Robotic Systems. Microprocessor-Based and Intelligent Systems Engineering, vol 10. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-2526-0_34
Download citation
DOI: https://doi.org/10.1007/978-94-011-2526-0_34
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-5115-6
Online ISBN: 978-94-011-2526-0
eBook Packages: Springer Book Archive