Real-time collision-free motion planning of a mobile robot using a neural dynamics-based approach

IEEE Transactions on Neural Networks

Volumn 14, Issue 6, 2003, Pages 1541-1552

  Yang, Simon X ^a   Meng, Max Q H ^b,c  

^a UNIVERSITY OF GUELPH   (Canada)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Collision avoidance; Dynamic environment; Mobile robot; Motion planning; Neural dynamics; Neural networks; Real time navigation

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; COMPUTATIONAL COMPLEXITY; LYAPUNOV METHODS; MOBILE ROBOTS; MOTION PLANNING; REAL TIME SYSTEMS; ROBOT LEARNING; SYSTEM STABILITY;

COLLISION FREE MOTION PLANNING; MODEL ALGORITHM; REAL TIME MOTION PLANNING; REAL TIME NAVIGATION;

NEURAL NETWORKS;

EID: 0742321283     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNN.2003.820618     Document Type: Article

References (67)

1. J. C. Latombe, Robot Motion Planning. Boston, MA: Kluwer, 1991.
2. L. Podsedkowski, "Path planner for nonholonomic mobile robot with fast replanning procedure," in Proc. IEEE. Int. Conf. Robotics Automation, Leuven, Belgium, May 1998, pp. 3588-3593.
3. B. Kreczmer, "Path planning system for car-like robot," in Proc. IEEE Int. Conf. Robotics Automation, Leuven, Belgium, May 1998, pp. 40-45.
4. J. Ilari and C. Torras, "2d path planning: A configuration space heuristic approach," Int. J. Robotics Research, vol. 9, no. 1, pp. 75-91, 1990.
5. J. Barraquand and J.-C. Latombe, "Robot motion planning: A distributed representation approach," Int. J. Robotics Research, vol. 10, no. 6, pp. 628-649, 1991.
6. H. A. Vasseur, F. G. Pin, and J. R.Taylor, "Navigation of car-like mobile robots in obstructed environments using convex polygonal cells," Robot. Auton, Syst., vol. 10, no. 2-3, pp. 133-146, 1992.
7. S. Samuel and S. S. Keerth, "Numerical determination of optimal non-holonomic paths in the presence of obstacles," in Proc. IEEE Int. Conf. Robotics Automation, Atlanta, GA, May 1993, pp. 826-830.
8. T. Fraichard and A. Scheur, "Car-like robots and moving obstacles," in Proc. IEEE Int. Conf. Robotics Automation, San Diego, CA, May 1994, pp. 64-69.
9. L. M. Gambardella and C. Versino, "Robot motion planning integrating planning strategies and learning methods," in Proc. 2nd Int. Conf. AI Planning Systems, Chicago, IL, June 13-15, 1994.
10. S. Jagannathan, S. Q. Zhu, and F. L. Lewis, "Path planning and control of a mobile base with nonholonomic constraints," Robotica, vol. 12, no. 6, pp. 529-539, Nov.Dec. 1994.
11. J. P. Laumond, P. E. Jacobs, M. Taix, and R. M. Murray, "Motion planner for nonholonomic mobile robots," IEEE Trans. Robot. Automat., vol. 10, pp. 577-593, Oct. 1994.
12. Y. Wang, J. A. Linnett, and J. Roberts, "Kinematics, kinematic constraints and path planning for wheeled mobile robots," Robotica, vol. 12, no. 5, pp. 391-400, Sept.Oct. 1994.
13. A. Zelinsky, "Using path transforms to guide the search for findpath in 2d," Int. J. Robot. Res., vol. 13, no. 4, pp. 315-325, 1994.
14. A. Bicchi, G. Casalino, and C. Santilli, "Planning shortest bounded-curvature paths for a class of nonholonomic vehicles among obstacles," in Proc. IEEE Int. Conf., Robotics Automation, Nagoya, Japan, May 1995, 1349-1354.
15. G. Desaulniers and F. Soumis, "Efficient algorithm to find a shortest path for a car-like robot," IEEE Trans Robot Automat., vol. 11, pp. 819-828, Dec. 1995.
16. A. Bemporad, A. L. De, and G. Oriolo, "Local incremental planning for a car-like robot navigating among obstacles," in Proc. IEEE Int. Conf. Robotics Automation, Minneapolis, MN, April 1996, pp. 1205-1211.
17. G. Desaulniers, "On shortest paths for a car-like robot maneuvering around obstacles," Robot, Auton, Syst., vol. 17, no. 3, pp. 139-148, May 1996.
18. S. G. Hong, S. W. Kim, K. B. Park, and J. J. Lee, "Local motion planner for nonholonomic mobile robots in the presence of the unknown obstacles," in Proc. IEEE Int. Conf. Robotics Automation, Minneapolis, MN Apr. 1996, pp. 1212-1217.
19. P. Moutarlier, B. Mirtich, and J. Canny, "Shortest paths for a robot to manifolds in configuration space," Int. J. Robot. Res., vol. 15, no. 1, pp. 36-60, Feb. 1996.
20. I. E. Paromtchik and C. Laugier, "Motion generation and control for parking an autonomous vehicle," in Proc. IEEE. Int. Conf. Robotics Automation, Minneapolis, MN, Apr. 1996. pp. 3117-7122.
21. Y. Wang, "Nonholonomic motion planning: A polynomial fitting approach," in Proc. IEEE Int. Conf. Robotics Autonomati, Minneaolis, MN, Apr, 1996, pp. 2956-2961.
22. K. Jiang, L. D. Seneviratne, and S. W. E. Earles, "Motion planning with reversal manoeuvres for a nonholonomic constrained robot," in Proc. Ints. Mechanical Engineers B, vol. 210, 1996, pp. 487-497.
23. K. Jiang, L. D. Seneviratne, and S. W. E. Earles, "Motion planning with reversal manoeuvres for a nonholonomic constrained robot," in Proc. Inst. Mechanical Engineers B, vol. 210, 1996, pp. 487-497.
24. ____, "Time-optimal smooth-path motion planning for a mobile robot with kinematic constraints," Robotica, vol. 15, no. 5, pp. 547-553, Sept.Oct. 1997.
25. M. Khatib, H. Jaouni, R. Chatila, and J. P. Laumond, "Dynamic path modification for car-like nonholonomic mobile robots," in Proc. IEEE Int. Conf. Robotics Automation, Albuquerque, NM, Apr. 1997, pp. 2920-2925.
26. A. Pruski and S. Rohmer, "Robust path planning for nonholonomic robots," J. Intell. Robot. Syst., vol. 18, pp. 329-350, 1997.
27. T. Simeon, S. Leroy, and J. P. Laumond, "Computing good holonomic collision-free paths to steer nonholonomic mobile robots," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots Systems, Grenoble, France, Sept. 1997. pp. 1004-1009.
28. P. Svestka and M. H. Overmars, "Motion planning for carlike robots using a probabilistic approach," Int. J. Robot. Res., vol. 16, no. 2, pp. 119-145, Apr. 1997.
29. A. Bicchi, G. Casalino, and C. Santilli, "Planning shortest bounded-curvature paths for a class of nonholonomic vehicles among obstacles," J. Intell. Robot. Syst., vol. 16, no. 4, pp. 387-405, 1998.
30. T. Fraichard and R. Mermond, "Path planning with uncertainty for car-like robots," in Proc. IEEE Int. Conf. Robotics Automation, Leuven, Belgium, May 1998, pp. 27-32.
31. J. P. Laumond, S. Sekhavat, and F. Lamiraux, "Guidelines in nonholonomic motion planning for mobile robots," in Robot Motion Planning and Control, J. P. Laumond, Ed. New York: Springer-Verlag, 1998, pp. 1-53.
32. 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.
33. S. C. Pei and J. H. Horng, "Finding the optimal driving path of a car using the modified constrained distance transformation," IEEE Trans. Robot. Automat., vol. 14, pp. 663-670, Oct. 1998.
34. C. Schlegel, "Fast local obstacle avoidance under kinematic and dynamic constraints for a mobile robot," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots Systems, Victoria, Canada, Oct. 1998, pp. 594-599.
35. S. Sekhavat, P. Svestka, J. P. Laumond, and M. H. Overmars, "Multilevel path planning for nonholonomic robots using semiholonomic subsystems," Int. J. Robot. Res., vol. 17, no. 8, pp. 840-857, Aug. 1998.
36. A. A. Kassim and B. V. Kumar, "Path planners based on the wave expansion neural network," Robot. Auton. Syst., vol. 26, pp. 1-22, 1999.
37. Y. Wang and G. S. Chirikjian, "A new potential field method for robot path planning," in Proc. IEEE Int. Conf. Robotics Automation, San Francisco, CA, Apr. 2000, pp. 977-982.
38. T. Fujii, Y. Arai, H. Asama, and I. Endo, "Multilayered reinforcement learning for complicated collision avoidance problems," in Proc. IEEE Int. Conf. Robotics Automation, Leuven, Belgium, May 1998, pp. 2186-2191.
39. S. X. Yang and M. Meng, "An efficient neural network approach to dynamic robot motion planning," Neural Networks, vol. 13, no. 2, pp. 143-148, 2000.
40. ____ "An efficient neural network method for real-time motion planning with safety consideration," Robot. Auton. Syst., vol. 32, no. 2-3, pp. 115-128, 2000.
41. ____ "Real-time collision-free path planning of robot manipulators using neural network approaches," Auton. Robot., vol. 9, no. 1, pp. 27-39, 2000.
42. ____, "Neural network approaches to dynamic collision-free robot trajectory generation," IEEE Trans. Syst., Man, Cybern., vol. 31, pp. 302-318, June 2001.
43. 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, pp. 500-544, 1952.
44. X. Yang, "Neural network approaches to real-time motion planning and control of robotic systems," Ph.D. dissertation, Dept. Electrical Comput. Eng., Univ. Alberta, Alberta, Canada, June 1999.
45. S. X. Yang, "Neural dynamics and computation for real-time map building and path planning of mobile robots," Dyna. Continuous, Discrete, Impulse Syst. B, vol. 10, no. 1, pp. 1-18, 2003.
46. T. Lozano-Pérez, "Spatial planning: A configuration space approach," IEEE Trans. Comput., vol. C-32, pp. 108-320, Jan. 1983.
47. S. Ratering and M. Gini, "Robot navigation in a known environment with unknown moving obstacles," Autonomous Robots, vol. 1, no. 2, pp. 149-165, 1995.
48. L. Wyard-Scott and Q.-H. M. Meng, "A potential maze solving algorithm for a micromouse robot," in Proc. IEEE Pacific Rim Conf. Communications, Computers, and Signal Processing, Victoria, Canada, May 1995, pp. 614-618.
49. I. Namgung and J. Duffy, "Two dimensional collision-free path planning using linear parametric curve," J. Robot. Syst., vol. 14, no. 9, pp. 659-673, 1997.
50. P. C. Chen and Y. K. Hwang, "Sandros: A dynamic graph search algorithm for motion planning," IEEE Trans. Robot. Automat., vol. 14, pp. 390-403, June 1998.
51. J. L. D. de Leon and J. H. Sossa, "Automatic path planning for a mobile robot among obstacles of arbitrary shape," IEEE Trans. Syst., Man, Cybern. B, vol. 28, pp. 467-472, June 1998.
52. C. Jerez, Y. Hashimoto, T. Matsuda, and T. Tsuchiya, "Environment representation using enclosed obstacles and minimum-turns path planning," Adv. Robot., vol. 12, no. 4, pp. 351-371, 1998.
53. Z. X. Li and T. D. Bui, "Robot path planning using fluid model," J. Intell. Robot. Syst., vol. 21, pp. 29-50, 1998.
54. Y. Saab and M. VanPutte, "Shortest path planning on topographical maps," IEEE Trans. Syst., Man, Cybern. A, vol. 29, pp. 139-150, Jan. 1999.
55. A. L. Hodgkin, The Conduction of the Nervous Impulse. Liverpool: Liverpool University, 1964.
56. S. Grossberg, "Nonlinear neural networks: Principles, mechanisms, and architecture," Neural Networks, vol. 1, pp. 17-61, 1988.
57. H. Öǧmen and S. Gagné, "Neural network architecture for motion perception and elementary motion detection in the fly visual system," Neural Networks, vol. 3, pp. 487-505, 1990.
58. S. Grossberg, "Contour enhancement, short term memory, and constancies in reverberating neural networks," Studies Appl. Math., vol. 52, pp. 217-257, 1973.
59. ____, Studies of Mind and Brain: Neural Principles of Learning, Perception, Development, Cognition, and Motor Control. Boston, MA: Reidel Press, 1982.
60. ____, "Absolute stability of global pattern formation and parallel memory storage by competitive neural networks," IEEE Trans. Syst., Man, Cybern., vol. SMC-13, pp. 815-926, Oct. 1983.
61. 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 Networks, vol. 8, pp. 103-123, 1995.
62. 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, vol. 26, pp. 485-496, June 1996.
63. H. Öǧmen, "On the mechanisms underlying directional selectivity," Neural Comput., vol. 3, pp. 333-349, 1991.
64. X. Yang, "A neural network architecture for visual information processing in vertebrate retina," M.S. thesis, Dept. Elect. Computer. Eng., Univ. Houston, Houston, TX, Dec. 1996.
65. R. Glasius, A. Komoda, and S. C. A. M. Gielen, "Neural network dynamics for path planning and obstacle avoidance," Neural Networks, vol. 8, no. 1, pp. 125-133, 1995.
66. ____, "A biologically inspired neural net for trajectory formation and obstacle avoidance," Biol. Cybern., vol. 74, pp. 511-520, 1996.
67. C. M. Marcus, F. R. Waugh, and R. M. Westervelt, "Associative memory in an analog iterated-map neural network," Phys. Rev. A, vol. 41, no. 6, pp. 3355-3364, 1990.