Robot task planning using semantic maps

Robotics and Autonomous Systems

Volumn 56, Issue 11, 2008, Pages 955-966

  Galindo, Cipriano ^a   Fernández Madrigal, Juan Antonio ^a   González, Javier ^a   Saffiotti, Alessandro ^b  

^a UNIVERSITY OF MÁLAGA   (Spain)

^b ÖREBRO UNIVERSITY   (Sweden)

Author keywords

Cognitive robotics; Knowledge representation; Mobile robotics; Robot maps; Task planning

Indexed keywords

IMAGE REGISTRATION; INFORMATION THEORY; MAPS; NAVIGATION; OPTICAL PROJECTORS; PLANNING; ROBOTICS; SEMANTICS;

COGNITIVE ROBOTICS; KNOWLEDGE REPRESENTATION; MOBILE ROBOTICS; ROBOT MAPS; TASK PLANNING;

ROBOTS;

EID: 53849085457     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2008.08.007     Document Type: Article

References (51)

1. Thrun S. Robotic mapping: A survey. In: Lakemeyer G., and Nebel B. (Eds). Exploring Artificial Intelligence in the New Millenium (2002), Morgan Kaufmann
2. Asada M. Map building for a mobile robot from sensory data. IEEE Transactions on Systems, Man, and Cybernetics 37 6 (1990) 1326-1336
3. S. Thrun, D. Fox, W. Burgard, Probabilistic mapping of an environment by a mobile robot, in: Proc. IEEE Int. Conf. on Robotics and Automation, 1998, pp. 1546-1551
4. Choset H., and Nagatani K. Topological simultaneous localization and mapping (SLAM): Toward exact localization without explicit localization. IEEE Transactions on Robotics and Automation 17 2 (2001) 125-137
5. B. Kuipers, Y. Byun, A qualitative approach to robot exploration and map-learning, in: Workshop on Spatial Reasoning and Multi-Sensor Fusion, Charles, IL, 1987, pp. 390-404
6. Kröse B., Vlassis O., Bunschoten R., and Motomura Y. A probabilistic model for appearance-based robot localization. Image and Vision Computing 19 6 (2001) 381-391
7. C. Galindo, A. Saffiotti, S. Coradeschi, P. Buschka, J. Fernández-Madrigal, J. González, Multi-hierarchical semantic maps for mobile robotics, in: Proc of the IEEE/RSJ Int Conf on Intelligent Robots and Systems, IROS, Edmonton, CA, 2005, pp. 3492-3497
8. Nüchter A., Wulf O., Lingemann K., Hertzberg J., Wagner B., and Surmann H. 3D mapping with semantic knowledge. RoboCup Int. Symp (2005) 335-346
9. Meger D., Forssen P., Lai K., Helmer S., McCann S., Southey T., Baumann M., Little J., Lowe D., and Dow B. Curious george: An attentive semantic robot. IROS Workshop: From Sensors to Human Spatial Concepts (2007) 390-404
10. Ranganathan A., and Dellaert F. Semantic modeling of places using objects. Robotics: Science and Systems Conf. (2007)
11. Kruijff G., Zender H., Jensfelt P., and Christensen H. Situated dialogue and spatial organization: What, where... and why?. International Journal of Advanced Robotic System 4 2 (2007) 125-138
12. Mozos O., Jensfelt P., Zender H., Kruijff M., and Burgard W. From labels to semantics: An integrated system for conceptual spatial representations of indoor environments for mobile robots. ICRA Workshop: Semantic Information in Robotics (2007)
13. Zender H., Jensfelt P., Martinez-Mozos O., Kruijff G.-J., and Burgard W. An integrated robotic system for spatial understanding and situated interaction in indoor environments. AAAI-07, Integrated Intell. Track (2007) 1584-1589
14. N. Nilsson, Shakey the robot, Tech. rep., No. 323, Artificial Intelligence Center, SRI International, Melon Park, CA, 1984
15. Georgeff M., and Lansky A. Reactive reasoning and planning. AAAI-87 (1987) 677-682
16. Galindo C., Fernandez-Madrigal J., Gonzalez J., and Saffiotti A. Using semantic information for improving efficiency of robot task planning. ICRA Workshop: Semantic Information in Robotics (2007)
17. P. Buschka, A. Saffiotti, Some notes on the use of hybrid maps for mobile robots, in: Proc of the 8th Int Conf on Intelligent Autonomous Systems, IAS, Amsterdam, NL, 2004, pp. 547-556
18. K. Kouzoubov, D. Austin, Hybrid Topological/Metric Approach to SLAM, in: ICRA, New Orleans, LA, USA, 2004, pp. 872-877
19. S. Thrun, Bücken, Integrating grid-based and topological maps for mobile robot navigation, in: 13th National Conf. on Artificial Intelligence, Portland, Oregon, 1996, pp. 944-951
20. Tomatis N., Nourbakhsh I., and Siegwart R. Hybrid simultaneous localization and map building: A natural integration of topological and metric. Robotics and Autonomous Systems 44 (2003) 3-14
21. Kuipers B. Modeling spatial knowledge. Cognitive Science 2 (1978) 129-153
22. R. Chatila, J. Laumond, Position referencing and consistent world modeling for mobile robots, in: Proc. of the IEEE Int. Conf. on Robotics and Automation, ICRA, 1985, pp. 138-145
23. Burgard W., Cremers A., Fox D., Hahnel D., Lakemeyer G., Schulz D., Steiner W., and Thrun S. Experiences with an interactive museum tour-guide robot. Artificial Intelligence 114 1-2 (2000) 11-18
24. Simpson R. Smart wheelchairs: A literature review. Rehabilitation Research and Development 42 4 (2005) 423-436
25. P. Beeson, M. MacMahon, J. Modayil, A. Murarka, B. Kuipers, B. Stankiewicz, Integrating Multiple Representatios of Spatial Knowledge for Mapping, Navigation, and Communication, Interaction Challenges for Intelligent Assistants, AAAI Spring Symposium Series, 2007
26. H. Zender, Learning spatial organization through situated dialogue, Master's Thesis, Saarland University, Dept. of Computational Linguistics, Saarbrcken, Germany, 2006
27. Vasudevan S., Gachter S., Nguyen V., and Siegwart R. Cognitive maps for mobile robots- and object based approach. Robotics and Autonomous Systems 55 (2007) 359-371
28. In: Baader F., Calvanese D., McGuinness D., and Nardi D. (Eds). The Description Logic Handbook (2007), Cambridge University Press
29. Kuiper B. Modeling Spatial Knowledge. Ch. Advances in Spatial Reasoning vol. 2 (1990), The University of Chicago Press 171-198
30. Galindo C., Fernandez-Madrigal J., and Gonzalez J. Multiple Abstraction Hierarchies for Mobile Robot Operation in Large Environments. Studies in Computational Intelligence vol. 68 (2007), Springer Verlag
31. Fernandez-Madrigal J., and Gonzalez J. Multi-Hierarchical Representation of Large-Scale Space. Int. Series on Microprocessor-based and Intell. Systems Eng. vol. 24 (2001), Kluwer Academic Publishers, Netherlands
32. Lisien B., Morales D., Silver D., Kantor G., Rekleitis I., and Choset H. The hierarchical atlas. IEEE Transactions on Robotics 21 3 (2005) 473-481
33. Coradeschi S., and Saffiotti A. An introduction to the anchoring problem. Robotics and Autonomous System 43 2-3 (2003) 85-96
34. A. Sloman, J. Chappell, The altricial-precocial spectrum for robots, in: Proc of the Int Joint Conf on AI, 2005, pp. 1187-1192
35. Nau D., Ghallab M., and Traverso P. Automated Planning: Theory & Practice (2004), Morgan Kaufmann Publishers Inc., San Francisco, CA, USA
36. L. Karlsson, Conditional progressive planning under uncertainty, in: Proc of the Int Joint Conf on Artificial Intell, IJCAI, Seattle, USA, 2001, pp. 431-438
37. Majercik S., and Littman M. Contingent planning under uncertainty via stochastic satisfiability. Artificial Intelligence 147 (2003) 119-162
38. Stoytchev A., and Arkin R. Incorporating motivation in a hybrid robot architecture. Journal of Advanced Computational Intelligence and Intelligent Informatics 8 3 (2004) 100-105
39. Quoy M., Laroque P., and Gaussier P. Learning and motivational couplings promote smarter behaviors of an animat in an unknown world. Robotics and Autonomous Systems 38 3-4 (2002) 149-156
40. Bryce D., and Kambhampati S. A tutorial on planning graph-based reachability heuristics. Association for the Advancement of Artificial Intelligence 24 (2007) 47-83
41. Galindo C., Fernandez-Madrigal J., and Gonzalez J. Hierarchical task planning through world abstraction. IEEE Transactions on Robotics 20 4 (2004) 667-690
42. Botea A., Enzenberger M., Müller M., and Schaeffer J. Macro-FF: Improving AI planning with automatically learned macro-operators. Journal of Artificial Intelligence Research 24 (2005) 581-621
43. Saffiotti A., Konolige K., and Ruspini E. A multivalued-logic approach to integrating planning and control. Artificial Intelligence 76 (1995) 481-526
44. T. Collett, B. MacDonald, B. Gerkey, Player 2.0: Toward a practical robot programming framework, in: Proceedings of the Australasian Conference on Robotics and Automation, 2005
45. The PEIS ecology project, Official web site. www.aass.oru.se/~peis/
46. Z. Wasik, A. Saffiotti, Robust color segmentation for the robocup domain, in: Int. Conf. on Pattern Recognition, ICPR, Quebec, CA, 2002, pp. 651-654
47. R. MacGregor, R. Bates, The loom knowledge representation language, Tech. Rep., DTIC Research Report ADA183415, 1987
48. Blanco J., Fernandez-Madrigal J., and Gonzalez J. Towards a unified Bayesian approach to hybrid metric-topological SLAM. IEEE Transactions on Robotics 24 2 (2008) 259-270
49. Fabrizi E., and Saffiotti A. Augmenting topology-based maps with geometric information. Robotics and Autonomous Systems 40 2 (2002) 91-97
50. Karlsson L., Bouguerra A., Broxvall M., Coradeschi S., and Saffiotti A. To secure an anchor - a recovery planning approach to ambiguity in perceptual anchoring. AI Communications 21 1 (2008) 1-14
51. Hoffmann J., and Bernhard N. The FF planning system: Fast plan generation through heuristic search. Journal of Artificial Intelligence Research 14 (2001) 253-302