Prune-able fuzzy ART neural architecture for robot map learning and navigation in dynamic environments

IEEE Transactions on Neural Networks

Volumn 17, Issue 5, 2006, Pages 1235-1249

  Araújo, Rui ^a,b  

^a IEEE   (Portugal)

^b UNIVERSITY OF COIMBRA   (Portugal)

Author keywords

Dynamic worlds; Mobile robot navigation; Neural architecture; Self organizing maps learning

Indexed keywords

DYNAMIC WORLDS; MOBILE ROBOT NAVIGATION; NEURAL ARCHITECTURE; SELF-ORGANIZING MAPS LEARNING;

ADAPTIVE SYSTEMS; FUZZY NEURAL NETWORKS; LEARNING SYSTEMS; MATHEMATICAL MODELS;

SELF ORGANIZING MAPS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; ARTIFICIAL NEURAL NETWORK; AUTOMATED PATTERN RECOGNITION; CLUSTER ANALYSIS; COMPUTER ANALYSIS; FUZZY LOGIC; METHODOLOGY; MOTION; ROBOTICS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; COMPUTING METHODOLOGIES; FUZZY LOGIC; MOTION; NEURAL NETWORKS (COMPUTER); PATTERN RECOGNITION, AUTOMATED; ROBOTICS;

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

References (34)

1. H. P. Moravec and A. Elfes, "High resolution maps from wide angle sonar," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 1985, pp. 116-121.
2. D. Fox, W. Burgard, and S. Thrun, "Markov localization for mobile robots in dynamic environments," J. Artif. Intell. Res., vol. 11, pp. 391-427, 1999.
3. D. Hähnel, R. Triebel, W. Burgard, and S. thrun, "Map building with mobile robots in dynamic environments," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 2003, pp. 1557-1563.
4. J. Vandorpe, H. V. Brussel, and H. Xu, "Exact dynamic map building fora mobile robot using geometrical primitives produced by a 2d range finder," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 1996, pp. 901-908.
5. R. Araújo and A. T. de Almeida, "Learning sensor-based navigation of a real mobile robot in unknown worlds," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 29-B, no. 2, pp. 164-178, Apr. 1999.
6. A. Zelinsky, "A mobile robot exploration algorithm," IEEE Trans. Robot. Autom., vol. 8, no. 6, pp. 707-717, Dec. 1992.
7. U. Nehmzow and C. Owen, "Robot navigation in the real world: Experiments with manchester's fortytwo in unmodified, large environments," Robot. Autonom. Syst., vol. 33, pp. 223-242, 2000.
8. H. Hu and M. Brady, "Dynamic global path planning with uncertainty for mobile robots in manufacturing," IEEE Trans. Robot. Autom., vol. 13, no. 5, pp. 760-767, Oct. 1997.
9. G. A. Carpenter, S. Grossberg, and D. B. Rosen, "Fuzzy ART: Fast stable learning and categorization of analog patterns by an adaptive resonance system," Neural Netw., vol. 4, no. 6, pp. 759-771, 1991.
10. G. A. Carpenter, S. Grossberg, N. Markuzon, J. H. Reynolds, and D. B. Rosen, "Fuzzy ARTMAP: A neural network architecture for incremental supervised learning of analog multidimensional maps," IEEE Trans. Neural New., vol. 3, no. 5, pp. 698-713, Sep. 1992.
11. R. Xu and D. Wunsch, II, "Survey of clustering algorithms," IEEE Trans. Neural Netw., vol. 16, no. 3, pp. 645-678, May 2005.
12. R. Araújo and U. Nunes, "Adaptive-resolution map building approach for robot navigation in dynamic environments," Mach. Intell. Robot. Control (MIROC), vol. 4, no. 2, pp. 61-70, Jun. 2002.
13. N. E. Pears, "Feature extraction and tracking for scanning range sensors," Robot. Autonom. Syst., vol. 33, pp. 43-58, 2000.
14. J. A. Janét, S. M. Scoggins, M. W. White, I. J. C. Sutton, E. Grant, and W. E. Snyder, "Self-organising geometric certainty maps: A compact and multifunctional approach to map building, place recognition and motion planning," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 1997, pp. 3421-3426.
15. J. Mao and A. K. Jain, "A self-organizing network for hyperellipsoidal clustering (hec)," IEEE Trans. Neural New., vol. 7, no. 1, pp. 16-29, Jan. 1996.
16. Y. L. Ip, A. B. Rad, K. M. Chow, and Y. K. Wong, "Segment-based map building using enhanced adaptive fuzzy clustering algorithm for mobile robot applications," J. Intell. Robot. Syst., vol. 35, pp. 221-245, 2002.
17. Y. D. Kwon and J. S. Lee, "A stochastic map building method for mobile robot using 2-d laser range finder," Autonom. Robots, vol. 7, pp. 187-200, 1999.
18. A. Arleo, F. Smeraldi, and W. Gerstner, "Cognitive navigation based on nonuniform gabor space sampling, unsupervised growing networks, and reinforcement learnina," IEEE Trans. Neural Netw:, vol. 15, no. 3, pp. 639-652, May 2004.
19. B. Yamauchi and R. Beer, "Spatial learning for navigation in dynamic environments," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 26, no. 3, pp. 496-505, Jun. 1996.
20. A. P. Dempster, N. M. Laird, and D. B. Rubin, "Maximum likelihood from imcomplete data via the em algorithm," J. Royal Statist. Soc. Series B, vol. 39, no. 1, pp. 1-38, 1977.
21. M. Kruusmaa, "Global navigation in dynamic environments using case-based reasoning," Autonom. Robots, vol. 14, pp. 71-91, 2003.
22. S. X. Yang and M. Q.-H. Meng, "Real-time collision-free motion planning of a mobile robot using a neural dynamics-based approach," IEEE Trans. Neural Netw., vol. 14, no. 6, pp. 1541-1552, Nov. 2003.
23. R. R. Murphy, K. Hughes, A. Marzilli, and E. Noll, "Integrating explicit path planning with reactive control of mobile robots using trulla," Robot. Autonom. Syst., vol. 27, pp. 225-245, 1999.
24. J. He, A.-H. Tan, and C.-L. Tan, "Modified art 2a growing network capable of generating a fixed number of nodes," IEEE Trans. Neural Netw., vol. 15, no. 3, pp. 728-737, May 2004.
25. H. Xiong, M. N. S. Swamy, O. Ahmad, and I. King, "Branching competitive learning network: A novel self-creating model," IEEE Trans. Neural Netw., vol. 15, no. 2, pp. 417-429, Mar. 2004.
26. G.-B. Huang, P. Saratchandran, and N. Sundararajan, "A generalized growing and pruning rbf (ggap-rbf) neural network for function approximation," IEEE Trans. Neural Netw., vol. 16, no. 1, pp. 57-67, Jan. 2005.
27. C. K. Loo, M. Rajeswari, and M. V. C. Rao, "Novel direct and self-regulating approaches to determine optimum growing multi-experts network structure," IEEE Trans. Neural Netw., vol. 15, no. 6, pp. 1378-1395, Nov. 2004.
28. J. Borenstein and Y. Koren, "The vector field histogram - Fast obstacle avoidance for mobile robots," IEEE Trans. Robot. Autom., vol. 7, no. 4, pp. 278-288, Jun. 1991.
29. D. Fox, W. Burgard, and S. Thrun, "The dynamic window approach to collision avoidance," IEEE Robot. Autom. Mag., vol. 4, no. 1, pp. 23-33, Mar. 1997.
30. R. Araújo, G. Gouveia, and N. Santos, "Learning self-organizing maps for navigation in dynamic worlds," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 2003, pp. 1312-1317.
31. A. W. Moore and C. G. Atkeson, "The parti-game algorithm for variable resolution reinforcement learning in multidimensional state-spaces," Mach. Learn., vol. 21, no. 3, pp. 199-233, Dec. 1995.
32. R. Araújo, Prune-able fuzzy art neural architecture for robot map learning and navigation in dynamic environments 2006 [Online]. Available: http://www.isr.uc.pt/-rui/pafartna
33. A. Foka and P. E. Trahanias, "Predictive autonomous robot navigation," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems (IROS), 2002, pp. 490-495.
34. M. Montemerlo, S. Thrun, and W. Whittaker, "Conditional particle filters for simultaneous mobile robot localization and people-tracking," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 2002, pp. 695-701.