Life-long optimization of the symbolic model of indoor environments for a mobile robot

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

Volumn 37, Issue 5, 2007, Pages 1290-1304

  Galindo, Cipriano ^a   Fernández Madrigal, Juan Antonio ^a   González, Javier ^a   Saffiotti, Alessandro ^b   Buschka, Pär ^c,d  

^a UNIVERSITY OF MÁLAGA   (Spain)

^b ÖREBRO UNIVERSITY   (Sweden)

^c Creamos Engineering   (Sweden)

^d IRobis   (Sweden)

Author keywords

Anchoring; Evolutionary algorithms; Robotics; Situated agents; Symbol grounding; World modeling

Indexed keywords

CODES (SYMBOLS); EVOLUTIONARY ALGORITHMS; OPTIMIZATION; ROBOTICS; WORD PROCESSING;

INDOOR MOBILE ROBOT; SITUATED AGENTS; SYMBOL GROUNDING; SYMBOLIC MODEL; WORD MODELING;

MOBILE ROBOTS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER SIMULATION; ECOSYSTEM; METHODOLOGY; MOTION; ROBOTICS; THEORETICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; ECOSYSTEM; MODELS, THEORETICAL; MOTION; PATTERN RECOGNITION, AUTOMATED; ROBOTICS;

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

References (52)

1. J. G. Allen, R. Xu, and J. Jin, "Object tracking using CamShift algorithm and multiple quantized feature spaces," in Proc. Pan-Sydney Area Workshop Visual Inf. Process., Darlinghurst, Australia, 2004, pp. 3-7.
2. M. Asada, "Map building for a mobile robot from sensory data," IEEE Trans. Syst., Man, Cybern., vol. 20, no. 6, pp. 1326-1336, Nov./Dec. 1990.
3. T. Back, U. Hammel, and H. Schwefel, "Evolutionary computation: Comments on the history and current state," IEEE Trans. Evol. Comput., vol. 1, no. 1, pp. 3-17, Apr. 1997.
4. J. L. Blanco, J. Gonzalez, and J. A. Fernandez-Madrigal, "A consensus-based approach for estimating the observation likelihood of accurate range sensors," in Proc. IEEE ICRA, Rome, Italy, Apr. 10-14, 2007, pp. 4032-4037.
5. A. Bonarini, M. Matteucci, and M. Restelli, Concepts for Anchoring in Robotics. AI*IA: Advances in Artificial Intelligence. Berlin, Germany: Springer-Verlag, 2001.
6. M. Bosse, P. M. Newman, J. J. Leonard, and S. Teller, "SLAM in large-scale cyclic environments using the Atlas framework," Int. J. Robot. Res., vol. 23, no. 12, pp. 1113-1139, Dec. 2004.
7. M. Broxvall, S. Coradeschi, L. Karlsson, and A. Saffiotti, "Recovery planning for ambiguous cases in perceptual anchoring," in Proc. 20th AAAI Conf., Pittsburgh, PA, 2005, pp. 1254-1260.
8. P. Buschka and A. Saffiotti, "A virtual sensor for room detection," in Proc. IEEE/RSJ Int. Conf. IROS, Lausanne, Switzerland, 2002, pp. 637-642.
9. H. Choset and K. Nagatani, "Topological simultaneous localization and mapping (SLAM): Toward exact localization without explicit localization," IEEE Trans. Robot. Autom., vol. 17, no. 2, pp. 125-137, Apr. 2001.
10. S. Coradeschi and A. Saffiotti, "An introduction to the anchoring problem," Robot. Auton. Syst., vol. 43, no. 2/3, pp. 85-96, May 2003.
11. P. Doherty, "The WITAS integrated software system architecture," Linkop. Electron. Artic. Comput. Inf. Sci., vol. 4, no. 17, pp. 1-33, 1999. [Online]. Available: http://www.ep.liu.se/ea/cis/1999/017
12. A. Doucet, S. Godsill, and C. Andrieu, "On sequential Monte Carlo sampling methods for Bayesian filtering," Stat. Comput., vol. 10, no. 3, pp. 197-208, Jul. 2000.
13. E. Fabrizi and A. Saffiotti, "Extracting topology-based maps from gridmaps," in Proc. IEEE ICRA, San Francisco, CA, 2000, pp. 2972-2978.
14. E. Fabrizi, G. Oriolo, and G. Ulivi, "Accurate map building via fusion of laser and ultrasonic range measures," in Fuzzy Logic Techniques for Autonomous Vehicle Navigation, D. Driankov and A. Saffiotti, Eds. New York: Springer-Verlag, 2001, pp. 257-280.
15. J. A. Fernandez, J. Gonzalez, L. Mandow, and J. L. Perez-de-la-Cruz, "Mobile robot path planning: A multicriteria approach," Eng. Appl. Artif. Intell., vol. 12, no. 4, pp. 543-554, Aug. 1991.
16. J. A. Fernandez and J. Gonzalez, Multi-Hierarchical Representation of Large-Scale Space. Norwell, MA: Kluwer, 2001.
17. J. A. Fernandez, C. Galindo, and J. Gonzalez, "Assistive navigation of a robotic wheelchair using a multihierarchical model of the environment," Integr. Comput.-Aided Eng., vol. 11, no. 11, pp. 309-322, 2004.
18. J. A. Fernandez and J. Gonzalez, "Multihierarchical graph search," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 1, pp. 103-113, Jan. 2002.
19. J. Fritsch, M. Klemehagenbrock, S. Lang, F. Loemker, G. A. Fink, and G. Sagerer, "Multi-model anchoring for human-robot-interaction," Robot. Auton. Syst., vol. 43, no. 2/3, pp. 133-147, 2003.
20. D. Floreano and F. Mondada, "Evolution of homing navigation in a real mobile robot," IEEE Trans. Syst., Man, Cybern., vol. 26, no. 3, pp. 396-407, Jun. 1996.
21. C. Galindo, J. A. Fernandez, and J. Gonzalez, "Hierarchical task planning through world abstraction," IEEE Trans. Robot., vol. 20, no. 4, pp. 667-690, Aug. 2004.
22. C. Galindo, A. Saffiotti, S. Coradeschi, P. Buschka, J. A. Fernandez-Madrigal, and J. Gonzalez, "Multi-hierarchical semantic maps for mobile robotics," in Proc. IEEE/RSJ IROS, Edmonton, AB, Canada, 2005, pp. 2278-2283.
23. M. R. Garey and D. S. Johnson, Computers and Intractability. A Guide to the Theory of NP-Completeness. New York: Freeman, 1979.
24. J. Gonzalez, A. Ollero, and A. Reina, "Map building for a mobile robot equipped with a laser range scanner," in Proc. IEEE ICRA, 1994, pp. 1904-1909.
25. J. Guivant, J. Nieto, F. Masson, and E. Nebot, "Navigation and mapping in large unstructured environments," Int. J. Robot. Res., vol. 23, no. 4/5, pp. 449-472, 2003.
26. S. Harnand, "The symbol grounding problem," Phys. D, Nonlinear Phenom., vol. 42, no. 1-3, pp. 335-346, Jun. 1990.
27. J. Hoffmann and B. Nebel, "The FF planning system: Fast plan generation through heuristic search," J. Artif. Intell. Res., vol. 14, pp. 253-302, 2001.
28. M. Isard and A. Blake, "Contour tracking by stochastic propagation of conditional density," in Proc. 4th Eur. Conf. Comput. Vis., Cambridge, U.K., Apr. 1996, pp. 343-356.
29. B. J. Kuipers, "The spatial semantic hierarchy," Artif. Intell., vol. 119, no. 1/2, pp. 191-233, May 2000.
30. B. J. Kuipers and Y. T. Byun, "A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations," Robot. Auton. Syst., vol. 8, no. 1/2, pp. 47-63, 1991.
31. B. J. Kuipers and Y. T. Byun, "A qualitative approach to robot exploration and map-learning," in Proc. Workshop Spatial Reasoning and Multi-Sensor Fusion, 1987, pp. 390-404.
32. B. Lisien, D. Morales, D. Silver, G. Kantor, I. Rekleitis, and H. Choset, "The hierarchical atlas," IEEE Trans. Robot., vol. 21, no. 3, pp. 473-481, Jun. 2005.
33. A. Loutfi, S. Coradeschi, and A. Saffiotti, "Maintaining coherent perceptual information using anchoring," in Proc. 19th IJCAI Conf. Edinburgh, U.K., Aug. 2005, pp. 1477-1482.
34. D. Maio, D. Maltoni, and S. Rizzi, "Topological clustering of maps using a genetic algorithm," Pattern Recognit. Lett., vol. 16, no. 1, pp. 89-96, Jan. 1995.
35. P. Nordin, W. Bazhaf, and M. Brameier, "Evolution of a world model for a miniature robot using genetic programming," Robot. Auton. Syst. vol. 25, no. 1/2, pp. 105-116, Oct. 1998.
36. A. Poncela, E. J. Perez, A. Bandera, C. Urdiales, and F. Sandoval, "Efficient integration of metric and topological maps for directed exploration of unknown environments," Robot. Auton. Syst., vol. 41, no. 1, pp. 21-39, Oct. 2002.
37. A. Ram, R. Arkin, G. Boone, and M. Pearce, "Using genetic algorithms to learn reactive control parameters for autonomous robotic navigation," Adapt. Behav., vol. 2, no. 3, pp. 277-304, 1994.
38. S. Rizzi, "A genetic approach to hierarchical clustering of Euclidean graphs," in Proc. ICPR, Brisbane, Australia, 1998, pp. 1543-1545.
39. A. Saffiotti, K. Konolige, and E. H. Ruspini, "A multivalued-logic approach to integrating planning and control," Artif. Intell., vol. 76, no. 1/2, pp. 481-526, Jul. 1995.
40. J. Shi and C. Tomasi, "Good features to track," in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recog., 1994, pp. 593-600.
41. I. Takeuchi and T. Furuhashi, "Self-organization of grounded symbols for fusions of symbolic processing and parallel distributed processing," in Proc. IEEE Int. Conf. Fuzzy Syst., 1998, pp. 715-720.
42. J. Tani, "Model-based learning for mobile robot navigation from the dynamical systems perspective," IEEE Trans. Syst., Man, Cybern., vol. 26, no. 3, pp. 421-436, Jun. 1996.
43. T. Taniguchi and T. Sawaragi, "Self-organization of inner symbols for chase: Symbol organization and embodiment," in Proc. IEEE Int. Conf. Syst., Man, Cybern., 2004, pp. 2073-2078.
44. S. Thrun and A. Bücken, "Integrating grid-based and topological maps for mobile robot navigation," in Proc. AAAI 13th Nat. Conf. Artif. Intell., Portland, OR, 1996, pp. 944-951.
45. S. Thrun, "Robotic mapping: A survey," in Exploring Artificial Intelligence in the New Millennium. San Mateo, CA: Morgan Kaufmann, 2002.
46. S. Thrun, D. Fox, and W. Burgard, "Probabilistic mapping of an environment by a mobile robot," in Proc. IEEE Int. Conf. Robot. Autom., 1998, pp. 1546-1551.
47. N. Tomatis, I. Nourbakhsh, and R. Siegwart, "Hybrid simultaneous localization and map building: A natural integration of topological and metric," Robot. Auton. Syst., vol. 44, no. 1, pp. 3-14, Jul. 2003.
48. R. J. Trudeau, Introduction to Graph Theory. New York: Dover, 1993.
49. C. Urdiales, E. J. Perez, F. Sandoval, and J. Vazquez-Salceda, "A hybrid architecture for autonomous navigation in dynamic environments," in Proc. IEEE/WIC Int. Conf. IAT, Halifax, NS, Canada, Oct. 13-16, 2003, pp. 225-232.
50. B. Wah, M. Lowrie, and G. Li, "Computers for symbolic processing," Proc. IEEE, vol. 77, no. 4, pp. 509-540, Apr. 1989.
51. J. O. Wallgrün, "Hierarchical Voronoi-based route graph representations for planning, spatial reasoning, and communication," in Proc. 4th Int. Cogn. Robot. Workshop, Valencia, España, Aug. 2004, pp. 64-69.
52. D. Whitley, "A genetic algorithm tutorial," Stat. Comput., vol. 4, no. 2, pp. 65-85, Jun. 1994.