Motion planning in the presence of directional and obstacle avoidance constraints using nonlinear, anisotropic, harmonic potential fields

Proceedings-IEEE International Conference on Robotics and Automation

Volumn 3, Issue , 2000, Pages 2944-2951

  Masoud, Ahmad A ^a   Masoud, Samer A ^a  

^a JORDAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Jordan)

Author keywords

[No Author keywords available]

Indexed keywords

HARMONIC POTENTIAL FIELDS; INTELLIGENT MOTION CONTROLLERS; MOTION TRAJECTORY;

ASYMPTOTIC STABILITY; BOUNDARY CONDITIONS; BOUNDARY VALUE PROBLEMS; COLLISION AVOIDANCE; LYAPUNOV METHODS; MOTION CONTROL; MOTION PLANNING; ORDINARY DIFFERENTIAL EQUATIONS; PARTIAL DIFFERENTIAL EQUATIONS; STATE SPACE METHODS;

INTELLIGENT CONTROL;

EID: 0033708547     PISSN: 10504729     EISSN: None     Source Type: Journal    
DOI: 10.1109/ROBOT.2000.846475     Document Type: Article

References (42)

1. J. Latombe,"Robot Motion Planning", Kluwer Academic Publishers, Boston, Dordrecht, London, 1991.
2. J. Schwartz, M. Sharir," A Survey of Motion Planning and Related Geometric Algorithms", Artificial Intelligence Journal, vol. 37,1988, pp. 157-169.
3. Y. Hwang, N. Ahuja, "Gross Motion Planning", ACM Computing Surveys, vol. 24, No.3, Sept., 1992, pp.219-91
4. H. Kolmanovsky, N. McClamroch,"Developments in Nonholonomic Control Problems", IEEE Control Systems, December, 1995, vol. 15, No. 6, pp. 20-36.
5. P. Doyle, J. Snell, "Random Walks and Electric Networks", The Cams Mathematical Monographs: number twenty-two, Published & Distributed by the Mathematical Association of America, 1984.
6. R. Hersh, R. Griego, "Brownian Motion and Potential Theory", Scientific American, March 1969, vol. 220, No. 3, pp. 66-74.
7. C. Nash-Williams, "Random Walk and Electric Currents in Networks", Proceedings of the Cambridge Philosophical Society (Mam. & Phys. Sciences), vol. 55, 1959, pp. 181-194.
8. K. Sato,"Collision Avoidance in Multi-dimensional Space Using Laplace Potential", Proc. 15th Conf. Rob. Soc. Jpn. pp.155-156, 1987.
9. E. Prassler,"EIectrical Networks and a Connectionist Approach to Path-finding", Connectionism in Prespective, R. Pfeifer, Z. Schreter, F. Fogelman, L. Steels (Eds.), Elsevier Science Publishers, North-Holland, 1989, pp. 421-428.
10. G. Lei,"A Neuron Model With Fluid Properties for Solving Labyrinthian Puzzle", Biological Cybernetics, vol. 64, 1990, pp. 61-67.
11. S. Akishita, S. Kawamura, K. Hayashi,"New Navigation Function Utilizing Hydrodynamic Potential for Mobile Robot. IEEE Int. Workshop on Intelligent Motion Control, Istanbul, Turkey, August 20-22,1990, pp. 413-417.
12. J. Decuyper, D. Keymeulen,"A Reactive Robot navigation System Based on a Fluid Dynamics Metaphor", H. Schwefel, R. Hartmanis (Eds.), Parallel Problem Solving From Nature, 1st Workshop, PPSN1, Dortmund, Oct. 1-3, 1990, pp. 356-362.
13. C. Connolly, R. Weiss, J. Bums,"Path Planning using Laplace Equation", 1990 IEEE Int. Conf. On Rob. And Aut, May 13-18, 1990, Cincinnati, Ohio, pp. 2102-2106.
14. D. Keymeulen, J. Decuyper," A Reactive Robot Navigation System Based on a Fluid Dynamics Metaphor", AI MEMO # 90-5, A. I. Lab., Vrije Universiteit Brussel, 1990.
15. I. Tarassenko, A. Blake,"Analogue Computation of Collision-free Paths", 1991 IEEE Int. Conf. On Rob. And Aut, Sacramento, California, April 1991, pp. 540-545.
16. E. Plumer,"Cascading a Systolic Array and a Feedforward Neural Network for Navigation and Obstacle Avoidance Using Potential Fields", NASA Contractor Report 177575, Prepared for Ames Research Center Contract NGT-50642, Feb. 1991.
17. Z. Li, T. Bu, "Robot Path Planning and Navigation Using Fluid Model", Second Int. Conf. On Aut., Rob, and Comp. Vision, 16-18, Sept., 1992, pp. RO-10.3.1-RO-10.3.5.
18. D. Megherbi, W. Wolovich, "Real-Time Velocity Feedback Obstacle Avoidance Via Complex Variables and Conformal Mapping", 1992 IEEE Int. Conf. On Rob. And Aut, Nice, France, May 1992, pp. 206-213.
19. J. Kim, P. Khosla,"Real-time Obstacle Avoidance Using Harmonic Potential Functions", IEEE Trans. On Rob. And Aut, vol. 8, No. 3, June 1992, pp. 338-349.
20. K. Sato, "Deadlock-free Motion Planning Using the Laplace Potential Field", Advanced Robotics, vol. 7, No. 5, pp. 449-461, 1993.
21. S. Akishita, S. Kawamura, T. Hisanobu,"Velocity Potential Approach to Path Planning for Avoiding Moving Obstacles", Advance Robotics, vol. 7, No. 5, 1993, pp. 463-478.
22. C. Connolly, R. Grupen."The Application of Harmonic Functions to Robotics", Journal of Robotics Systems vol. 10 No. 7, 1993, pp. 931-946.
23. J. Guldner, V. Utkin,"Sliding Mode Control for an Obstacle Avoidance Strategy Basen on a Harmonic Potential Field", Proceeding of the 32nd Conference on Decision and Control, San Antonio, Texas, December 15-17, 1993, pp. 24-429.
24. D. Keymeulen, J. Decuyper, "The Fluid Dynamics Applied to Mobile Robot Motion, the Stream Field Method", 1994 IEEE International Conference on Robotics and Automation, May 8-13, San Diego, California, pp.378-85.
25. A. Masoud, S. Masoud,"Robot Navigation Using a Pressure Generated Mechanical Stress Field 'The Biharmonic Potential Approach", 1994 IEEE Int. Conf On Rob. And Aut., May 813, 1994, San Diego, 124-129.
26. M. Stan, W. Burleson, C. Connolly, R. Grupen,"Analog VLSI for Path Planning", Journal of VLSI Signal Processing, 8, 1994, pp. 61-73.
27. J. Guldner, V. Utkin,"Sliding Mode Control for Gradient Tracking and Navigation Using Artificial Potential Fields", IEEE Transactions on Robotics and Automation, vol. 11, No.2, April, 1995, pp. 247-254.
28. K. Althofer, D. Fraser, G. Bugmann,"Rapid Path Planning for Robotic Manipulators Using an Emulated Resistive Grid", Electronic Letters, vol. 31, No. 22, Oct. 1995, pp. 1960-61.
29. A. Masoud,"Techniques in Potential-Based Path Planning", PhD. Thesis, Electrical Engineering Department, Queen's University, Kingston, Ontario, February, 1995.
30. H. Jacob, S. Feder, J. Slotine,"Real-Time Path Planning Using Harmonic Potentials In Dynamic Environment", Proceedings of the 1997 IEEE International Conference on Robotics and Automation, Albuquerque, New Mexico, April 1997, pp. 874-881.
31. C. Connolly,"Harmonic Functions and Collision Probabilities", The International Journal of Robotics Research, vol. 16, No. 4, August 1997, pp. 497-507.
32. A. Masoud, S. Masoud, "Evolutionary Action Maps for Navigating a Robot in an Unknown, Multidimensional, Stationary, Environment, Part II: Implementation and Results", Proceedings of the 1997 IEEE International Conferenceon Robotcs and Automation, Albuquerque, New Mexico, April 1997, pp. 2090-2096.
33. Ahmad A. Masoud, Samer A. Masoud,"A Self-Organizing, Hybrid, PDE-ODE Structure for Motion Control in Informationally-deprived Situations", The 37th IEEE Conference on Decision and Control, Tampa Florida, Dec. 16-18,1998, pp. 2535-40.
34. Ahmad A. Masoud, Samer A. Masoud,"A Modified, Hybrid, PDE-ODE Controller with Integrated Directional and Region Avoidance Constraints", 37th BEEE Conference on Decision and Control, Tampa Florida, Dec. 16-18,1998, pp. 2021-22.
35. C. Langton," Artificial Life", Artificial Life SFI Studies in The science of Complexity, Ed. C. Langton, Addison-Wesley, 1988, pp. 1-47.
36. R. Brooks,"Intelligence Without Reason", MIT AI Lab., Memo No. 1293, April 1991.
37. A. Masoud,"Robot Navigation Using the Vector Potential Approach", 1993 IEEE Int. Conf On Rob. And Auto., Atlanta Georgia, May 2-7,1993, 1:805-811.
38. A. Masoud "Constraining the Motion of a Robot Manipulator Using the Vector Potential Approach", 1993 IEEE Regional Conference on Aerospace Control Systems, Westlake Village, CA, May 25-27, 1993, pp. 493-497.
39. A. Masoud, S. Masoud "Constrained Motion Control Using Vector Potential Fields," to appear in the IEEE Transactions on Systems, Man, and Cybernetics: Part A.
40. B. Streetman,"Solid State Electronic Devices", Second Edition, Printice-Hall Inc., Englewood Cliffs, N.J: 1980.
41. D. Siljak,"Nonlinear Systems, The Parameter Analysis and Design", Jhon Wiley & Sons Inc., New York, London Sydney, Toronto, 1969.
42. N. Krasovskii, J. Brenner,"Stability of Motion, Applications of Lyapunov's Second Method to Differential Systems and Equations With Delay", Stanford University Press, Stanford California, 1963.