Constrained motion control using vector potential fields

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

Volumn 30, Issue 3, 2000, Pages 251-272

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

^a JORDAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Jordan)

Author keywords

[No Author keywords available]

Indexed keywords

ACTUATORS; COMPUTER SIMULATION; CONSTRAINT THEORY; MOTION CONTROL; MOTION PLANNING; NONLINEAR CONTROL SYSTEMS; ROBOTICS; VECTORS;

CONSTRAINED MOTION CONTROL; NAVIGATION CONTROL; VECTOR POTENTIAL FIELDS;

MANIPULATORS;

EID: 0033682691     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/3468.844352     Document Type: Article

References (86)

1. A. Masoud and S. Masoud, "Evolutionary action maps for navigating a robot in an unknown, multidimensional, stationary, environment, part II: Implementation & results," in IEEE Int. Conf. Robotics and Automation, NM, Apr. 21-27, 1997, pp. 2090-2096.
2. _, "A self-organizing, hybrid, PDE-ODE structure for motion control in informationally-deprived situations," in 37th IEEE Conf. Decision and Control, Tampa, FL, Dec. 16-18, 1998, pp. 2535-2540.
3. A. Masoud, "Using hybrid, vector-harmonic potential fields for multi-robot, multi-target navigation in a stationary environment," in IEEE Int. Conf.Robotics and Automation, Minneapolis, MN, Apr. 22-28, 1996, pp. 3564-3571.
4. A. Masoud, "Evolutionary Action Maps for Navigating a Robot in an Unknown, Multi-Dimensional, Stationary Environment, Part I: The Navigator's Structure,", Internal paper.
5. A. Masoud and S. Masoud, "A modified, hybrid, PDE-ODE controller with integrated directional and region avoidance constraints," in 37th IEEE Conf. Decision and Control, Tampa, FL, Dec. 16-18, 1998, pp. 2021-2022.
6. An extended version of the paper appeared in the IEEE International Conference on Robotics and Automation, San Franscisco, CA, April 22-28, 2000.
7. A. Masoud, "Techniques in Potential-Based Path Planning," Ph.D. Thesis, Elect. Comput. Eng. Dept., Queen's Univ., Kingston, ONT, Canada, Mar. 1995.
8. C. Hull, "The goal gradient hypothesis and maze learning," Psychol. Rev., vol. 39, no. 1, pp. 25-43, Jan. 1932.
9. _, "The goal-gradient hypothesis applied to some 'Field-Force' problems in the behavior of young children," Psychol. Rev., vol. 45, no. 4, pp. 271-299, July 1938.
10. L. Loef, "An Algorithm for Computer Guidance of a Manipulator in Between Obstacles," M.S. thesis, Oklahoma State Univ., Stillwater, 1973.
11. L. Loef and A. Soni, "An algorithm for computer guidance of a manipulator in between obstacles," Trans. ASME, J. Eng. Ind., pp. 836-842, Aug. 1975.
12. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," in IEEE Int. Conf. Robotics and Automation, St. Louis, MO, Mar. 25-28, 1985, pp. 500-505.
13. B. Krogh, "A generalized potential field approach to obstacle avoidance control," in Robotics Research: The Next Five Years and Beyond, Bethlehem, PA, USA, Aug. 14-16, 1984, pp. 1-15.
14. _, "Guaranteed steering control," in The American Control Conf., Boston, MA, June 19-21, 1985, pp. 950-955.
15. M. Takegaki and S. Arimoto, "A new feedback method for dynamic control of manipulators," Trans. ASME J. Dyn. Syst. Meas. Control, vol. 102, pp. 119-125, June 1981.
16. V. Pavlov and A. N. Voronin, "The method of potential functions for coding constraints of the external space in an intelligent mobile robot," Sov. Automat. Contr., vol. 17, no. 6, pp. 45-51, 1984.
17. J. Andrews and N. Hogan, "Impedance control as a framework for implementing obstacle avoidance in manipulator," in Control of Manufacturing Processes and Robotics Systems, D. Hardt and W. Book, Eds, pp. 243-251.
18. Also presented at the Winter Annual Meeting of the American Society of Mechanical Engineers, Boston, Massachusetts, Nov. 13-18, 1983.
19. O. Khatib, "The operational space formulation in the analysis, design, and control of robot manipulators," in Robotics Research, 3rd Int. Symp., O. Faugeras and G. Giralt, Eds. Cambridge, MA: MIT Press, 1986, pp. 263-270.
20. W. Newman and N. Hogan, "High speed robot control and obstacle avoidance using dynamic potential functions," in Proc. 1987 IEEE Int. Conf. Robotics and Automation, Raleigh, NC, Mar. 31-Apr. 3 1987, pp. 801-805.
21. R. Tilove, "Local obstacle avoidance for mobile robots based on the method of artificial potentials," in IEEE Int. Conf. Robotics and Automation, Cincinnati, OH, May 13-18, 1990, pp. 566-571.
22. R. Aggarwal and G. Leitmann, "Avoidance control," in Trans. ASME, J. Dyn. Syst. Meas. Contr., June 1972, pp. 152-154.
23. _, "A maxmin distance problem," Trans. ASME, J. Dyn. Syst., Meas. Contr., pp. 155-158, June 1972.
24. B. Barmish, W. Schmitendorf, and G. Leitmann, "A note on avoidance control," Trans. ASME, J. Dyn. Syst., Meas., Contr., vol. 103, pp. 69-70, Mar. 1981.
25. G. Leitmann and J. Skowronski, "Avoidance control," J. Optim. Theory Appl., vol. 23, no. 4, pp. 581-591, Dec. 1977.
26. G. Leitmann, "Guaranteed avoidance feedback control," IEEE Trans. Automat. Contr., vol. AC-25, pp. 850-851, Aug. 1980.
27. W. Schmitendorf, B. Barmish, and B. Elenbogen, "Guaranteed avoidance control and holding control," Trans. ASME, J. Dyn. Syst., Meas., Contr., vol. 104, pp. 166-172, June 1982.
28. D. Koditschek, "Exact robot navigation by means of potential functions: Some topological considerations," in IEEE Int. Conf. Robotics and Automation, Raleigh, NC, Mar. 1987, pp. 1-6.
29. n," in Proc. 1988 IEEE Int. Conf. Robotics and Automation, Philadelphia, PA, Apr. 24-29, pp. 1791-1796.
30. _, "The construction of analytic diffeomorphisims for exact robot navigation on star worlds," in Proc. 1989 IEEE Int. Conf. Robotics and Automation, Scottsdale, AZ, May 14-19, pp. 21-26.
31. _, "Robot navigation functions on manifolds with boundary," Adv. Appl. Math., vol. 11, pp. 412-442, 1990.
32. _, "Exact robot navigation in geometrically complicated but topologically simple spaces," in Proc. 1990 IEEE Int. Conf. Robotics and Automation, Cincinnati, OH, May 13-18, pp. 1937-1942.
33. 31 _, "Exact robot navigation using artificial potential functions," IEEE Trans. Robot. Automat., vol. 8, pp. 501-518, Oct. 1992.
34. D. Koditschek, "The application of total energy as a liapunov function for mechanical control systems," in Dynamics and Control of Multibody Systems, Contemporary Mathematics, Proc. Summer Research Conf., vol. 97, July 30-Aug. 5 1988, 1989, pp. 131-157.
35. _, "The control of natural motion in mechanical systems," Trans. ASME, J. Dyn. Syst., Meas., Contr., vol. 113, pp. 547-551, Dec. 1991.
36. S. Sundar and Z. Shiller, "Near-time optimal path planning using potential functions," in IEEE/RSJ Int. Workshop on Intelligent Robots and Systems, IROS'91, Osaka, Japan, Nov. 3-5, 1991, pp. 1269-1274.
37. K. Satoh, "Collision avoidance in multi-dimensional space using laplace potential," in Preprint of 5th Annual Conf. Robotics Society of Japan, 1987, pp. 155-156. in Japanese.
38. _, "Deadlock-free motion planning using the laplace potential field," Adv. Robotics, vol. 7, no. 5, pp. 449-461, 1993.
39. C. Connolly, R. Weiss, and J. Burns, "Path planning using laplace's equation," in IEEE Int. Conf. Robotics and Automation, Cincinnati, OH, May 13-18, 1990, pp. 2102-2106.
40. E. Prassler, "Electrical networks and a connectionist approach to path finding," in Connectionism in Perspective, R. Pfeifer, Z. Schreter, F. Fogelman, and L. Steel, Eds. Amsterdam, The Netherlands: Elsevier, 1989, pp. 421-428.
41. G. Lei, "A neuron model with fluid properties for solving labyrinthine puzzle," Biol. Cybern., vol. 64, pp. 61-67, 1990.
42. E. Plumer, "Cascading a systolic and a feedforward neural network for navigation and obstacle avoidance using potential fields," prepared for Ames Research Center, Contract NGT-50 642, NASA Contractor Rep. 177 575, Feb. 1991.
43. J. Decuyper and D. Keymeulen, "A reactive robot navigation systems based on a fluid dynamics metaphor," in Lecture Notes in Computer Science (496), G. Goos and J. Hartmanis, Eds: Proceedings, Springer-Verlag, Oct. 1-3, 1990, pp. 356-362. Parallel Problem Solving from Nature, 1st workshop, PPSN1, Dortmund, FRG.
44. D. Keymeulen and J. Decuyper, "The fluid dynamics applied to mobile robot motion: The stream field method," in IEEE Int. Conf. Robotics and Automation, San Diego, CA, May 8-13, 1994, pp. 378-385.
45. S. Akishita, S. Kawamura, and K. Yayashi, "New navigation function utilizing hydrodynamic potential for mobile robot," in IEEE Int. Workshop on Intelligent Motion Control, Istanbul, Turkey, Aug. 20-22, 1990, pp. 413-417.
46. S. Akishita, S. Kawamura, and T. Hisanobu, "Velocity potential approach to path planning for avoiding moving obstacles," Adv. Robot., vol. 8, no. 3, pp. 338-349, June 1992.
47. J. Kim and K. Khosla, "Real-time obstacle avoidance using harmonic potential functions," IEEE Trans. Robot. Automat., vol. 8, pp. 338-349, June 1992.
48. L. Tarassenko and A. Blake, "Analogue computation of collision-free paths," in IEEE Int. Conf. Robotics and Automation, Sacramento, CA, Apr. 1991, pp. 540-545.
49. Z. Li and T. Bui, "Robot path planning and navigation using fluid model," in 2nd Int. Conf. Automation, Robotics, and Computer Vision, Sept. 16-18, 1992, pp. RO-10.3.1-RO-10.3.5.
50. D. Jones and J. Gonzalez, "A flow field approach to planning robot paths in parallel," in Int. Conf. Control'94, Convorny, UK, Mar. 21-24, pp. 1111-1116.
51. K. Althofer, D. Fraser, and G. Bugmann, "Rapid path planning for robotic manipulators using an emulated resistive grid," Electron. Lett., vol. 31, no. 22, pp. 1960-1961, Oct. 26, 1995.
52. D. Megherbi and W. Wolovich, "Modeling and automatic real-time motion control of wheeled mobile robots among moving obstacles: Theory and applications," in 32nd Conf. Decision and Control, San Antonio, TX, Dec. 15-17, 1993, pp. 2676-2681.
53. _, "Real-time velocity feedback obstacle avoidance via complex variables and conformal mapping," in IEEE Int. Conf. Robotics and Automation, Nice, France, May 1992, pp. 206-213.
54. A. Masoud and S. Masoud, "Robot navigation using a pressure generated mechanical stress field, the biharmonic potential approach," in IEEE Int. Conf. Robotics and Automation, San Diego, CA, May 8-13, 1994, pp. 124-129.
55. G. Schmidt and K. Azarm, "Mobile robot navigation in a dynamic world using an unsteady diffusion equation strategy," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, Raleigh, NC, July 7-10, 1992, pp. 642-647.
56. A. Masoud, "A boundary value problem formulation of pursuit-evasion in a stationary environment: A potential field approach," in IEEE Int. Conf. Robotics and Automation, Nagoya, Japan, May 21-27, 1995, pp. 2734-2739.
57. J. Guldner and V. Utkin, "Tracking the gradient of artificial potential fields: Sliding mode control for mobile robots," Int. J. Contr., vol. 63, no. 3, pp. 417-432, 1996.
58. V. Utkin, S. Drakunov, H. Hashimoto, and F. Harashima, "Robot path obstacle avoidance control via sliding mode approach," in IEEE/RSJ Int. Workshop on Intelligent Robots and Systems IROS91, Osaka, Japan, Nov. 3-5, 1991, pp. 1287-1290.
59. J. Guldner and V. Utkin, "Sliding mode control for an obstacle avoidance strategy based on an harmonic potential field," in Proc. 23rd Conf. Decision and Control, San Antonio, TX, Dec. 15-17, 1993, pp. 424-429.
60. n based on artificial harmonic potential fields," in IEEE Int. Conf. Robotics and Automation, Nagoya, Japan, May 21-27, 1995, pp. 3051-3056.
61. J. Guldner and V. Utkin, "Sliding mode control for gradient tracking and robot navigation using artificial potential fields," IEEE Trans. Robot. Automat., vol. 11, pp. 247-254, Apr. 1995.
62. C. Connolly and R. Grupen, "The application of harmonic functions to robotics," J. Robot. Syst., vol. 10, no. 7, pp. 931-946, 1993.
63. C. Connolly, K. Souccar, and R. Grupen, "A hamiltonian framework for kinodynamic planning and control," in 1995 IEEE Int. Conf. Robotics and Automation, Nagoya, Japan, May 21-27, 1995, pp. 2746-2751.
64. P. Morse and H. Feshbach, Methods of Theoretical Physics. New York: McGraw-Hill, 1953, vol. 1-2.
65. S. Arimoto and F. Miyazaki, "Stability and robustness of PID feedback control for robotics manipulators of sensory capabilities," in Proc. 1st Int. Symp. Robotics Research, 1984, pp. 385-407.
66. D. Koditschek, "Natural motion for robot arms," in 23rd Conf. Decision and Control, Las Vegas, NV, Dec. 1984, pp. 733-735.
67. J. R. Hanna, Fourier Series and Integrals of Boundary Value Problems. New York: Wiley, 1982.
68. O. Zienkiewicz and K. Morgan, Finite Element and Approximation. New York: Wiley, 1983.
69. S. Hoole, Computer-Aided Analysis & Design of Electromagnetic Devices. Amsterdam, The Netherlands: Elsevier, 1989.
70. V. P. Howen, "Finite difference method for solving partial differential equations," in Amsterdam Math. Centr., 1968.
71. I. Stakgold, Green's Functions and Boundary Value Problems. New York: Wiley, 1979.
72. C. Brebbia, The Boundary Element Method for Engineers, 2nd ed. New York: Pentech Press, 1984.
73. C. Brebbia, J. Telles, and L. Worbel, Boundary Element Techniques, Theory and Applications in Engineering, Berlin: Springer-Verlag, 1984.
74. E. Kreyszig, Advanced Engineering Mathematics. New York: Wiley, 1967.
75. A. Manz, R. Liscano, and D. Green, "A comparison of real-time obstacle avoidance methods for mobile robots," in Experimental Robotics II, the 2nd International Symposium, R. Chatila and G. Hirzinger, Eds, Toulouse, France: Springer-Verlag, June 25-27, 1991, pp. 301-316.
76. Y. Koren and J. Borenstein, "Potential field methods and their inherent limitations for mobile robot navigation," in Proc. 1991 IEEE Int. Conf. Robotics and Automation, Sacremento, CA, Apr. 1991, pp. 1398-1404.
77. C. McInnes, "Autonomous proximity maneuvering using artificial potential functions," Eur. Space Agency J., vol. 17, pp. 159-169, 1993.
78. R. Volpe, "Techniques for collision prevention, impact stability, and force control by space manipulators," in Teleoperation and Robotics in Space, S. Skaar and C. Ruoff, Eds. Washington, DC: AAAI, 1994, pp. 175-208.
79. P. Eiseman, "A multi-surface method of coordinate generation," J. Comput. Phys., pp. 118-150, 1979.
80. C. Mobley and R. Stewart, "On the numerical generation of boundary-fitted orthogonal curvilinear coordinate systems," J. Comput. Phys., pp. 124-135, 1980.
81. W. Newman, "Robust near time-optimal control," IEEE Trans. Automat. Contr., vol. 35, pp. 841-844, July 1990.
82. W. Newman and N. Hogan, "Time optimal control of balanced manipulators," Trans. ASME: J. Dyn. Syst., Meas., Contr., vol. 111, pp. 187-193, June 1989.
83. W. Newman and K. Souccar, "Robust, near time-optimal control of non-linear second-order systems: Theory and experiments," Trans. ASME J. Dyn., Syst., Meas. Contr., vol. 113, pp. 363-370, Sept. 1991.
84. G. Strang, Linear Algebra and its Applications, 2nd ed. New York: Academic, 1980.
85. J. Synge and A. Schild, Tensor Calculus. Toronto, ONT, Canada: Univ. Toronto Press, 1949.
86. F. Bullo, "Stabilization of relative equilibria for systems on riemannian manifolds," in Proc. American Control Conf., San Diego, CA, June 1999, pp. 1618-1622.