Mobile robot navigation in 2-D dynamic environments using an electrostatic potential field

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

Volumn 30, Issue 2, 2000, Pages 187-196

  Valavanis, Kimon P ^a   Hebert, Timothy ^a   Kolluru, Ramesh ^a   Tsourveloudis, Nikos ^b  

^a UNIVERSITY OF LOUISIANA AT LAFAYETTE   (United States)

^b TECHNICAL UNIVERSITY OF CRETE   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; ELECTRIC FIELDS; ELECTROSTATICS; FUNCTIONS; MOTION PLANNING;

ELECTROSTATIC POTENTIAL FIELDS (EPF);

MOBILE ROBOTS;

EID: 0033872805     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/3468.833100     Document Type: Article

References (41)

1. D. Cheng, Field and Wave Electromagnetics. Reading, MA: Addison-Wesley, 1989, ch. 2nd ed.
2. J. Cross, Electrostatics: Principles, Problems, and Applications. Bristol, U.K.: Adam Hilger, 1987.
3. C. Desoer and K. Kuh, Basic Circuit Theory. Tokyo, Japan: McGraw-Hill KogaKusha, Ltd., 1969.
4. J. Irwin, Basic Engineering Circuit Analysis. New York: Wiley, 1990.
5. D. Stinson, An Introduction to the Design and Analysis of Algorithms. Winnipeg, Alta, Canada: Charles Babbage Res. Center, 1987, ch. 2nd ed.
6. M. Alwan, P. Cheung, A. Saleh, and N. C. Obeid, "Combining goal-directed, reactive and reflexive navigation in autonomous mobile robots," in Proc. Australian-New Zealand Conf. Intelligent Information Systems, 1996, pp. 247-250.
7. J. C. Latombe, Robot Motion Planning. Norwell, MA: Kluwer, 1991.
8. I. Connolly and J. B. Burns, "Path planning using Laplace's equation," in Proc. IEEE Int. Conf. Robotics and Automation, vol. 3, 1990, pp. 2102-2106.
9. Y. K. Hwand and N. Ahuja, "A potential field approach to path planning," IEEE Trans. Robot. Automat., vol. 6, no. 1, pp. 23-32, 1992.
10. Y. Kitamura, T. Tanaka, F. Kishino, and M. Yachida, "3-D planning in a dynamic environment using an doctree and an artificial potential field," in Proc. IEEE Int. Conf. Intelligent Robots and Systems, vol. 2, 1995, pp. 474-479.
11. E. Rimon and D. Koditschek, "Exact robot navigation using artificial potential functions," IEEE Trans. Robot. Automat., vol. 8, no. 5, pp. 501-518, 1992.
12. Y. Zhang, "Sensor-Based Potential Panel Method for Robot Motion Planning," Ph.D. dissertation, Univ. Southwestern Louisiana, 1995.
13. J. O. Kim and P. Khosla, "Real-time obstacle avoidance using harmonic potential functions," IEEE Trans. Robot. Automat., vol. 8, no. 3, pp. 338-349, 1992.
14. G. Oriolo, G. Ulivi, and M. Vindittelli, "Real-time map building and navigation for autonomous robots in unknown environments," IEEE Trans. Syst., Man, Cybern., vol. 28, no. 3, pp. 316-333, 1998.
15. Nomadic Technologies, Inc., Nomad 200: User's Manual: Software Vers. : 2.6, 1996.
16. T. Hebert, "Navigation of an Autonomous Vehicle Using a Combined Electrostatic Potential Field/Fuzzy Inference Approach," Ph.D. dissertation, Univ. Southwestern Louisiana, 1998.
17. Y. Zhang and K. P. Valavanis, "Sensor-based 2-D potential panel method for robot motion planning," Robotica, vol. 14, pt. 1, pp. 81-89, 1996.
18. _, "A 3-D potential panel metehod for robot motion planning," Robotica, vol. 1, pt. 5, pp. 421-434, 1997.
19. T. Asano, L. Guibas, J. Hershberger, and H. Imai, "Visibility of disjoint polygons," Algorithmica, vol. 1, pp. 46-63, 1986.
20. 2) time," Inform. Process. Lett., vol. 20, pp. 167-171, 1985.
21. M. Fredman and R. Tarjan, "Fibonacci heaps and their uses in improved network optimization algorithms," J. ACM, vol. 34, no. 3, pp. 596-615, 1987.
22. S. Ghosh and D. Mount, "An output sensitive algorithm for computing visibility graphs," in Proc. 28th IEEE Symp. Foundations of Computer Science, 1987, pp. 11-19.
23. "Shortest Paths in Euclidean Paths in Euclidean Space with Polyhedral Obstacles, TR-05-85," Brandeis Univ., 1985.
24. "Planning Shortest Paths, Research Report 561," Stanford Univ., 1986.
25. H. Rohnert, "Shortest paths in the plane with convex polygonal obstacles," Inform. Process. Lett., vol. 23, pp. 71-76, 1986.
26. J. T. Schwartz and M. Sharir, "On the 'piano movers' problem I: The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers," Commun. Pure Appl. Math., vol. 36, pp. 345-398, 1983.
27. A. Van der Stappen, D. Halperin, and M. Overmars, "Efficient algorithms for exact motion planning amidst fat obstacles," in Proc. IEEE Int. Conf. Robotics and Automation, 1993, pp. 297-304.
28. D. Leven and M. Sharir, "An efficient and simple momtion planning algorithm for a ladder moving in 2-dimensional space amidst polygonal barriers," in Proc. 1st ACM Symp. Computational Geometry, 1985, pp. 211-227.
29. F. Avnaim, J. Boissonnat, and B. Faverjon, Proc. IEEE Int. Conf. Robotics and Automation, 1988, pp. 1656-1661.
30. L. Helms, Introduction to Potential Theory, Pure and Applied Mathematics. New York: Academic, 1969.
31. J. Hutchinson, C. Koch, J. Lea, and C. Mead, "Computing motion using analog and binary resistive networks," IEEE Comput. Mag., vol. 21, pp. 52-63, 1988.
32. J. Kim and P. Khosla, "Real-time obstacle avoidance using harmonic potential functions," in Proc. IEEE Int. Conf. Robotics and Automation, 1991, pp. 790-796.
33. S. Pissanetzky, Sparse Matrix Technology. New York: Academic , 1984.
34. J. Reif, "Complexity of the mover's problem and generalization," in Proc. 20th Symp. Foundations of Computer Science, 1979, pp. 421-427.
35. L. Singh, J. Wen, and H. Stephanou, "Motion planning and dynamic control of a linked manipulator using modified magnetic fields," in Proc. IEEE Int. Conf. Robotics and Automation, 1997, pp. 1142-1147.
36. L. Tarassenko and A. Blake, "Analogue computation of collision-free paths," in Proc. IEEE Int. Conf. Robotics and Automation, 1991, pp. 540-545.
37. L. Tarassenko, M. Brownlow, G. Marshall, and J. Tombs, "Real-time autonomous robot navigation using VLSI neural networks," Advances in Neural Information Processing Systems, pp. 422-428, 1991.
38. J. F. Canny and J. H. Reif, "New loer bound techniques for robot motion planning problems," in Proc. 28th IEEE Symp. Foundations of Computer Science, 1987, pp. 49-60.
39. R. C. Arkin, Behavior Based Robotics: MIT Press, 1998.
40. J. H. Reif and M. Sharir, "Motion planning in the presence of moving obstacles," in Proc. 25th IEEE Symp. Foundations of Computer Science, 1985, pp. 144-154.
41. J. T. Schwartz and M. Sharir, "On the 'piano movers' problem II: General techniques for computing topological properties of real algebraic manifolds," Adv. Appl. Math., vol. 4, pp. 298-351, 1983.