An efficient dynamic system for real-time robot-path planning

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 36, Issue 4, 2006, Pages 755-766

  Willms, Allan R ^a   Yang, Simon X ^a  

^a UNIVERSITY OF GUELPH   (Canada)

Author keywords

Collision avoidance; Dynamic environment; Dynamic programming (DP); Dynamic system; Mobile robot; Path planning; Real time navigation

Indexed keywords

COLLISION AVOIDANCE; COMPUTER SIMULATION; DYNAMIC PROGRAMMING; MOBILE ROBOTS; MOTION ESTIMATION; REAL TIME SYSTEMS; SELF ORGANIZING MAPS; TOPOLOGY;

DYNAMIC ENVIRONMENT; DYNAMIC SYSTEM; GRID POINT;

MOTION PLANNING;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER SIMULATION; COMPUTER SYSTEM; DECISION SUPPORT SYSTEM; METHODOLOGY; MOTION; ROBOTICS; THEORETICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; COMPUTER SYSTEMS; DECISION SUPPORT TECHNIQUES; MODELS, THEORETICAL; MOTION; PATTERN RECOGNITION, AUTOMATED; ROBOTICS;

EID: 33746833561     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2005.862724     Document Type: Article

References (35)

1. P. E. Hart, N. J. Nilsson, and B. Raphael, "A formal basis for the heuristic determination of minimum cost paths," IEEE Trans. Syst. Sci. Cybern., vol. SSC-4, no. 2, pp. 100-107, Jul. 1968.
2. C. W. Warren, "Fast path planning using modified a* method," in Proc. IEEE Int. Conf. Robotics and Automation, Atlanta, GA, May 1993, pp. 662-667.
3. J. C. Latombe, Robot Motion Planning. Boston, MA: Kluwer, 1991.
4. O. Takahashi and R. J. Schilling, "Motion planning in a plane using generalized voronoi diagrams," IEEE Trans. Robot. Autom., vol. 5, no. 2, pp. 143-150, Apr. 1989.
5. E. Hou and D. Zheng, "Mobile robot path planning based on hierarching hexagonal decomposition and artificial potential fields," J. Robot. Syst., vol. 11, no. 7, pp. 605-614, 1994.
6. J. T. Schwartz and M. Sharir, "On the piano movers' problem: I. The case if a two-dimensional rigid polygonal body moving amidst polygonal barriers," IEEE Trans. Robot. Autom., vol. RA-36, no. 3, pp. 345-398, May 1983.
7. D. Leven and M. Sharir, "An efficient and simple motion planning algorithms for a ladder moving in two-dimensional space amidst polygonal barriers," in Proc. 1st ACM Symp. Computational Geometry, Nice, France, 1997, pp. 1208-1213.
8. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," Int. J. Rob. Res., vol. 5, no. 1, pp. 90-98, 1986.
9. J. Chuang and N. Ahuja, "An analytically tractable potential field model of free space and its application in obstacle avoidance," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 28, no. 5, pp. 729-736, Oct. 1998.
10. K. P. Valavanis, T. Hebert, R. Kolluru, and N. Tsourveloudis, "Mobile robot navigation in 2-d dynamic environments using an electrostatic potential field," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 30, no. 2, pp. 187-196, Mar. 2000.
11. J. Barraquand and J.-C. Latombe, "Robot motion planning: A distributed representation approach," Int. J. Rob. Res., vol. 10, no. 6, pp. 628-649, Dec. 1991.
12. K. Kant and S. W. Zucker, "Towards efficient trajectory planning: The path-velocity decomposition," Int. J. Rob. Res., vol. 5, no. 3, pp. 72-89, 1986.
13. Z. X. Li and T. D. Bui, "Robot path planning using fluid model," J. Intell. Robot. Syst., vol. 21, no. 1, pp. 29-50, Jan. 1998.
14. A. Zelinsky, "Using path transforms to guide the search for findpath in 2d," Int. J. Rob. Res., vol. 13, no. 4, pp. 315-325, Aug. 1994.
15. R. Glasius, A. Komoda, and S. C. A. M. Gielen, "Population coding in a neural net for trajectory formation," Netw.: Comput. Neural Syst., vol. 5, no. 4, pp. 549-563, Aug. 1994.
16. C. Seshadri and A. Ghosh, "Optimum path planning for robot manipulators amid static and dynamic obstacles," IEEE Trans. Syst., Man, Cybern., vol. 23, no. 2, pp. 576-584, Mar./Apr. 1993.
17. C. J. Ong and E. G. Gilbert, "Robot path planning with penetration growth distance," J. Robot. Syst., vol. 15, no. 2, pp. 57-74, 1998.
18. G. Oriolo, G. Ulivi, and M. Vendittelli, "Real-time map building and navigation for autonomous robots in unknown environments," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 28, no. 3, pp. 316-333, Jun. 1998.
19. H. J. Ritter, T. M. Martinetz, and K. J. Schulten, "Topology-conserving maps for learning visuo-motor-coordination," Neural Netw., vol. 2, no. 3, pp. 159-189, 1989.
20. P. Gaudiano, E. Zalama, and J. L. Coronado, "An unsupervised neural network for low-level control of a mobile robot: Noise resistance, stability, and hardware implementation," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 26, no. 3, pp. 485-496, Jun. 1996.
21. E. Zalama, P. Gaudiano, and J. L. Coronado, "A real-time, unsupervised neural network for the low-level control of a mobile robot in a nonstationary environment," Neural Netw., vol. 8, no. 1, pp. 103-123, 1995.
22. L. Li and H. Öǧmen, "Visually guided motor control: Adaptive sensorimotor mapping with on-line visual-error correction," in Proc. World Congr. Neural Networks, San Diego, CA, 1994, pp. 127-134.
23. T. Fujii, Y. Arai, H. Asama, and I. Endo, "Multilayered reinforcement learning for complicated collision avoidance problems," in Proc. IEEE Int. Conf. Robotics and Automation, Leuven, Belgium, May 1998, pp. 2186-2191.
24. R. Glasius, A. Komoda, and S. C. A. M. Gielen, "Neural network dynamics for path planning and obstacle avoidance," Neural Netw., vol. 8, no. 1, pp. 125-133, 1995.
25. R. Glasius, A. Komoda, and S. C. A. M. Gielen, "A biologically inspired neural net for trajectory formation and obstacle avoidance," Biol. Cybern., vol. 74, no. 6, pp. 511-520, Jun. 1996.
26. A. L. Hodgkin and A. F. Huxley, "A quantitative description of membrane current and its application to conduction and excitation in nerve," J. Physiol. Lond., vol. 117, no. 4, pp. 500-544, Aug. 1952.
27. S. Grossberg, "Contour enhancement, short term memory, and constancies in reverberating neural networks," Stud. Appl. Math., vol. 52, no. 3 pp. 217-257, Sep. 1973.
28. S. Grossberg, "Nonlinear neural networks: Principles, mechanisms, and architecture," Neural Netw., vol. 1, no. 1, pp. 17-61, 1988.
29. S. X. Yang and M. Meng, "An efficient neural network approach to dynamic robot motion planning," Neural Netw., vol. 13, no. 2, pp. 143-148, Mar. 2000.
30. S. X. Yang and M. Meng, "Neural network approaches to dynamic collision-free robot trajectory generation," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 31, no. 3, pp. 302-318, Jun. 2001.
31. G. D. Barreto, A. F. R. Araujo, and H. J. Ritter, "Self-organizing feature maps for modeling and control of robotic manipulators," J. Intell. Robot. Syst., vol. 36, no. 4, pp. 407-450, Apr. 2003.
32. S. X. Yang and M. Q.-H. Meng, "Real-time collision-free motion planning of mobile robots using neural dynamics based approaches," IEEE Trans. Neural Netw., vol. 14, no. 6, pp. 1541-1552, Nov. 2003.
33. S. X. Yang and C. Luo, "A neural network approach to complete coverage path planning," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 34, no. 1, pp. 718-725, Feb. 2004.
34. S. X. Yang and M. Meng, "An efficient neural network method for real-time motion planning with safety consideration," Robot. Auton. Syst., vol. 32, no. 2/3, pp. 115-128, Aug. 2000.
35. E. V. Denardo, Dynamic Programming: Models and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1982.