Kinodynamic motion planning: A novel type of nonlinear, passive damping forces and advantages

IEEE Robotics and Automation Magazine

Volumn 17, Issue 1, 2010, Pages 85-99

  Masoud, Ahmad ^a  

^a KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

Author keywords

Control; Harmonic; Motion; Navigation; Planning; Potential

Indexed keywords

CONTROL SIGNAL; DISSIPATIVE SYSTEMS; DUAL ROLE; EXTERNAL FORCE; HARMONIC MOTION; MOTION; MOTION ACTUATORS; MULTIROBOTS; NAVIGATION PLANNING; NONHOLONOMIC CONSTRAINS; PASSIVE DAMPING; POTENTIAL FIELD; SENSOR NOISE; SYSTEM DYNAMICS;

DAMPING; DYNAMICAL SYSTEMS;

NAVIGATION;

EID: 77949618497     PISSN: 10709932     EISSN: None     Source Type: Journal    
DOI: 10.1109/MRA.2010.935794     Document Type: Article

References (33)

1. K. Sato, "Collision avoidance in multi-dimensional space using laplace potential," in Proc. 15th Conf. Robotics Society Japan, 1987, pp. 155-156.
2. K. Sato, "Deadlock-free motion planning using the laplace potential field," Adv. Robot., vol.7, no.5, pp. 449-461, 1993.
3. S. Masoud and A. Masoud, "Motion planning in the presence of directional and obstacle avoidance constraints using nonlinear anisotropic, harmonic potential fields: A physical metaphor," IEEE Trans. Syst., Man, Cybern. A, vol.32, no.6, pp. 705-723, Nov. 2002.
4. S. Masoud and A. Masoud, "Constrained motion control using vector potential fields," IEEE Trans. Syst., Man, Cybern. A, vol.30, no.3, pp. 251-272, May 2000.
5. A. Masoud, "An informationally-open, organizationally-closed control structure for navigating a robot in an unknown, stationary environment," in Proc. 2003 IEEE Int. Symp. Intelligent Control, Houston, TX, Oct. 5-8, 2003, pp. 614-619.
6. A. Masoud and S. Masoud, "A self-organizing, hybrid, PDE-ODE structure for motion control in informationally-deprived situations," in Proc. 37th IEEE Conf. Decision and Control, Tampa, FL, Dec. 16-18, 1998, pp. 2535-2540.
7. A. Masoud and S. Masoud, "Evolutionary action maps for navigating a robot in an unknown, multidimensional, stationary environment, Part II: Implementation and results," in Proc. 1997 IEEE Int. Conf. Robotics and Automation, Albuquerque, NM, Apr. 21-27, 1997, pp. 2090-2096.
8. A. Masoud, S. Masoud, and M. Bayoumi, "Robot navigation using a pressure generated mechanical stress field, the biharmonic potential approach," in Proc. 1994 IEEE Int. Conf. Robotics and Automation, San Diego, CA, May 8-13, 1994, pp. 124-129.
9. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," in Proc. IEEE Int. Conf. Robotics and Automation, St Louis, MO, Mar. 25-28, 1985, pp. 500-505.
10. X. Yun and K. Tan, "A wall-following method for escaping local minima in potential field based motion planning," in Proc. 8th Int. Conf. Advanced Robotics (ICAR '97), Monterey, CA, July 7-9, 1997, pp. 421- 426.
11. A. Petrov and I. Sirota, "Control of a robot-manipulator with obstacle avoidance under little information about the environment," in Proc. 8th IFAC Congr., Kyoto, Japan, Aug. 1981, vol.14, pp. 54-59.
12. B. Krogh, "A generalized potential field approach to obstacle avoidance control," in Proc. Robotics Research: The Next Five Years and Beyond, Bethlehem, PA, Aug. 14-16, 1984, pp. 1-15.
13. 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.
14. D. Koditschek and E. Rimon, "Exact robot navigation using artificial potential functions," IEEE Trans. Robot. Automat., vol.8, pp. 501-518, Oct. 1992.
15. 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, Sacramento, CA, Apr. 1991, pp. 1398-1404.
16. C. Connolly, R. Weiss, and J. Burns, "Path planning using laplace equation," in Proc. IEEE Int. Conf. Robotics and Automation, Cincinnati, OH, May 13-18, 1990, pp. 2102-2106.
17. E. Prassler, "Electrical networks and a connectionist approach to pathfinding," in Connectionism in Perspective, R. Pfeifer, Z. Schreter, F. Fogelman, and L. Steels, Eds. Amsterdam, the Netherlands: Elsevier, North-Holland, 1989, pp. 421-428.
18. I. Tarassenko and A. Blake, "Analogue computation of collision-free paths," in Proc. IEEE Int. Conf. Robotics and Automation, Sacramento, CA, Apr. 1991, pp. 540-545.
19. J. Decuyper and D. Keymeulen, "A reactive robot navigation system based on a fluid dynamics metaphor," in Proc. Parallel Problem Solving from Nature, First Workshop, H. Schwefel and R. Hartmanis, Eds. Dortmund, Germany, Oct. 1-3, 1990, pp. 356-362.
20. S. Akishita, S. Kawamura, and K. Hayashi, "New navigation function utilizing hydrodynamic potential for mobile robot," in Proc. IEEE Int. Workshop Intelligent Motion Control, Istanbul, Turkey, Aug. 20-22, 1990, pp. 413-417.
21. 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.
22. A. Masoud, "Using hybrid vector-harmonic potential fields for multirobot, multi-target navigation in a stationary environment," in Proc. 1996 IEEE Int. Conf. Robotics and Automation, Minneapolis, MN, Apr. 22-28, 1996, pp. 3564-3571.
23. J. LaSalle, "Some extensions of Lyapunov's second method," IRE Trans. Circuit Theory, vol.CT-7, no.4, pp. 520-527, 1960.
24. J. Milnor, Morse Theory. Princeton, NJ: Princeton Univ. Press, 1963.
25. G. Strang, Linear Algebra and Its Applications. New York: Academic Press, 1988.
26. S. Axler, P. Bourdon, and W. Ramey, Harmonic Function Theory, 2nd ed. New York: Springer-Verlag, 2001.
27. 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.
28. V. I. Istratescu, Fixed Point Theory, An Introduction. Holland: Reidel, 1981.
29. H. Lutkepohl, Handbook on Matrices. New York: Wiley, 1996.
30. A. Masoud, "Decentralized, self-organizing, potential field-based control for individually-motivated, mobile agents in a cluttered environment: A vector-harmonic potential field approach," IEEE Trans. Syst., Man, Cybern. A, vol.37, no.3, pp. 372-390, May 2007.
31. A. Masoud, "Dynamic trajectory generation for spatially constrained mechanical systems using harmonic potential fields," in Proc. 2007 IEEE Int. Conf. Robotics and Automation, Rome, Italy, Apr. 10-14, 2007, pp. 1980-1985.
32. A. Masoud, "Agile, steady response of inertial, constrained holonomic robots using nonlinear, anisotropic dampening forces," in Proc. 45th IEEE Conf. Decision and Control, Manchester Grand Hyatt Hotel, San Diego, CA, Dec.13-15, 2006, pp. 6167-6172.
33. A. Masoud, "Solving the narrow corridor problem in potential fieldguided autonomous robots," in Proc. 2005 IEEE Int. Conf. Robotics and Automation, Barcelona, Spain, Apr. 18-22, 2005, pp. 2920-2925.