Skip to main content

Improving the Efficiency of Robot Task Planning by Automatically Integrating Its Planner and Common-Sense Knowledge Base

  • Chapter
Knowledge-Based Information Systems in Practice

Abstract

This chapter presents a newly developed approach for intelligently generating symbolic plans for mobile robots acting in domestic environments, such as offices and houses. The significance of this approach lies in its novel framework which consists of new modelling of high-level robot actions and their integration with common-sense knowledge in order to support robotic task planner. This framework will enable direct interactions between the task planner and the semantic knowledge base. By using common-sense domain knowledge, the task planner will take into consideration the properties and relations of objects and places in its environment, before creating semantically related actions that will represent a plan. A new module has been appended to the framework which is called Semantic Realization and Refreshment Module (SRRM). This module has the ability to discover and select entities in the robot’s world (entities related to robot plan) which are semantically equivalent or have a degree of similarity (where they don’t exceed a predefined threshold) by using techniques and standards (metrics) for similarities. SRRM supports robotic task planning to generate approximate plans to solve its tasks when there is no exact plan can be generated according to initial and goal state by extending initial state and action details with similar or equivalent objects. The extended framework enables direct interactions between task planner, Semantic Action Models (SAMs) and knowledge-base through creating planning domain (or extended planning domain) with predicates (or semantically equivalent or similar predicates) which specify domain features. The proposed framework and approach are tested on some scenarios that cover most aspects of robot planning system.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ghallab, M., Howe, A., Knoblock, C., McDermott, D., Ram, A., Veloso, M., Weld, D., Wilkins, D.: PDDL–the planning domain definition language. Technical report, Yale University, New Haven, CT (1998)

    Google Scholar 

  2. Galindo, C., Fernandez-Madrigal, J.A., Gonzalez, J., Saffiotti, A.: Robot task planning using semantic maps. Robotics and Autonomous Systems 56(11), 955–966 (2008)

    Article  Google Scholar 

  3. Galindo, C., Saffiotti, A.: Inferring robot goals from violations of semantic knowledge. Robotics and Autonomous Systems 61(10), 1131–1143 (2013)

    Article  Google Scholar 

  4. Blodow, N., Goron, L.: C., Marton, Z, C., Pangercic, D., Thomas, R., Tenorth, M., Beetz, M.: Autonomous semantic mapping for robots performing everyday manipulation tasks in kitchen environments. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 4263–4270 (2011)

    Google Scholar 

  5. Galindo, C., Fernandez-Madrigal, J.A., Gonzalez, J.: Improving efficiency in mobile robot task planning through world abstraction. IEEE Transactions on Robotics 20(4), 677–690 (2004)

    Article  Google Scholar 

  6. Galindo, C., Saffiotti, A., Coradeschi, S., Buschka, P., Fernandez-Madrigal, J.: A., Gonzalez, J.: Multi-hierarchical semantic maps for mobile robotics. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 2278–2283 (2005)

    Google Scholar 

  7. Coradeschi, S., Saffiotti, A.: An introduction to the anchoring problem. Robotics and Autonomous Systems 43, 85–96 (2003)

    Article  Google Scholar 

  8. Galindo, C., Fernandez-Madrigal, J.A., Gonzalez, J., Saffiotti, A.: Using semantic information for improving efficiency of robot task planning. In: ICRA-2007 Workshop on Semantic Information in Robotics (2007)

    Google Scholar 

  9. Bouguerra, A., Karlsson, L., Saffiotti, A.: Semantic knowledge-based execution monitoring for mobile robots. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 3693–3698 (2007)

    Google Scholar 

  10. Tenorth, M., Beetz, M.: KNOWROB–knowledge processing for autonomous personal robots. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 4261–4266 (2009)

    Google Scholar 

  11. Tenorth, M., Kunze, L., Jain, D., Beetz, M.: KNOWROB-MAP - knowledge-linked semantic object maps. In: 10th IEEE–RAS International Conference on Humanoid Robots, pp. 430–435 (2010)

    Google Scholar 

  12. Tenorth, M., Beetz, M.: KnowRob: A knowledge processing infrastructure for cognition-enabled robots. International Journal of Robotics Research (IJRR) 32(5), 566–590 (2013)

    Article  Google Scholar 

  13. Tenorth, M., Beetz, M.: Exchanging action-related information among autonomous robots. In: Lee, S., Yoon, K.-J., Lee, J. (eds.) Frontiers of Intelligent Auton. Syst. SCI, vol. 466, pp. 127–136. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  14. Fikes, R., Nilsson, E., Strips, N.J.: A new approach to the application of theorem proving to problem solving. Artificial Intelligence 2(3–4), 189–208 (1971)

    Article  MATH  Google Scholar 

  15. Al-Moadhen, A., Qiu, R., Packianather, M., Ji, Z., Setchi, R.: Integrating robot task planner with common-sense knowledge base to improve the efficiency of planning. Procedia Computer Science 22, 211–220 (2013)

    Article  Google Scholar 

  16. Kochenderfer, J., Gupta, M., Common, R.: Sense data acquisition for indoor mobile robots. In: Nineteenth National Conference on Artificial Intelligence (AAAI-2004), pp. 605–610 (2003)

    Google Scholar 

  17. Hariri, B., Abolhassani, B., Khodaei, H.: A new structural similarity measure for ontology alignment. In: International Conference on Semantic Web and Web Service, vol. 2, pp. 36–42 (2006)

    Google Scholar 

  18. Sirin, E., Parsia, B., Grau, B.C., Kalyanpur, A., Katz, Y.: Pellet: A practical OWL-DL reasoner. Web Semantics: Science, Services and Agents on the World Wide Web 5(2), 51–53 (2007)

    Article  Google Scholar 

  19. Hatzi, O., Vrakas, D., Nikolaidou, M., Bassiliades, N., Anagnostopoulos, D., Vlahavas, L.: An integrated approach to automated semantic web service composition through planning. IEEE Transactions on Services Computing 5(3), 319–332 (2012)

    Article  Google Scholar 

  20. Wu, Z., Palmer, M.: Verbs semantics and lexical selection. In: Proceedings of the 32nd annual meeting on Association for Computational Linguistics, pp. 133–138 (1994)

    Google Scholar 

  21. Hoffmann, J., Nebel, B.: The FF planning system: Fast plan generation through heuristic search. Journal of Artificial Intelligence Research 14, 253–302 (2001)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ahmed Al-Moadhen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Al-Moadhen, A., Packianather, M., Qiu, R., Setchi, R., Ji, Z. (2015). Improving the Efficiency of Robot Task Planning by Automatically Integrating Its Planner and Common-Sense Knowledge Base. In: Tweedale, J., Jain, L., Watada, J., Howlett, R. (eds) Knowledge-Based Information Systems in Practice. Smart Innovation, Systems and Technologies, vol 30. Springer, Cham. https://doi.org/10.1007/978-3-319-13545-8_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-13545-8_11

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-13544-1

  • Online ISBN: 978-3-319-13545-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics