Skip to main content

Reasoning-Based Evaluation of Manipulation Actions for Efficient Task Planning

  • Conference paper
  • First Online:
Robot 2015: Second Iberian Robotics Conference

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 417))

Abstract

To cope with the growing complexity of manipulation tasks, the way to combine and access information from high- and low-planning levels has recently emerged as an interesting challenge in robotics. To tackle this, the present paper first represents the manipulation problem, involving knowledge about the world and the planning phase, in the form of an ontology. It also addresses a high-level and a low-level reasoning processes, this latter related with physics-based issues, aiming to appraise manipulation actions and prune the task planning phase from dispensable actions. In addition, a procedure is contributed to run these two-level reasoning processes simultaneously in order to make task planning more efficient. Eventually, the proposed planning approach is implemented and simulated through an example.

J. Rosell—This work was partially supported by the Spanish Government through the projects DPI2011-22471, DPI2013-40882-P and DPI2014-57757-R. Muhayyuddin is supported by the Generalitat de Catalunya through the grant FI-DGR 2014.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Kaelbling, L.P., Lozano-Pérez, T.: Hierarchical task and motion planning in the now. In: International Conference on Robotics and Automation (ICRA), pp. 1470–1477. IEEE (2011)

    Google Scholar 

  2. Shafii, N., Passos, L.S., Reis, L.P., Lau, N.: Humanoid soccer robot motion planning using graphplan. In: Proceedings of the 11th International Conference on Mobile Robots and Competitions, pp. 84–89 (2011)

    Google Scholar 

  3. Di Marco, D., Levi, P., Janssen, R., van de Molengraft, R., Perzylo, A.: A deliberation layer for instantiating robot execution plans from abstract task descriptions. In: Proceedings of the International Conference on Automated Planning and Scheduling: Workshop on Planning and Robotics (PlanRob) (2013)

    Google Scholar 

  4. Muhayyudin, Akbari, A., Rosell, J.: Ontological physics-based motion planning for manipulation. In: Proceedings of the International Conference on Emerging Technologies and Factory Automation (ETFA). IEEE (2015)

    Google Scholar 

  5. Mosenlechner, L., Beetz, M.: Fast temporal projection using accurate physics-based geometric reasoning. In: International Conference on Robotics and Automation (ICRA), pp. 1821–1827. IEEE (2013)

    Google Scholar 

  6. Şucan, I.A., Kavraki, L.E.: Mobile manipulation: encoding motion planning options using task motion multigraphs. In: International Conference on Robotics and Automation (ICRA), pp. 5492–5498. IEEE (2011)

    Google Scholar 

  7. Akbari, A., Muhayyudin, Rosell, J.: Task and motion planning using physics-based reasoning. In: Proceedings of the IEEE International Conference on Emerging Technologies and Factory Automation (ETFA) (2015)

    Google Scholar 

  8. McGuinness, D., Van Harmelen, F., et al.: Owl web ontology language overview. W3C recommendation 10(10) (2004)

    Google Scholar 

  9. Stanford 2007: Protégé (2007). http://protege.stanford.edu/

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

    Google Scholar 

  11. Blum, A.L., Furst, M.L.: Fast planning through planning graph analysis. Artificial Intelligence 90(1), 281–300 (1997)

    Article  MATH  Google Scholar 

  12. Rosell, J., Pérez, A., Aliakbar, A., Muhayyuddin, Palomo, L., García, N.: The kautham project: a teaching and research tool for robot motion planning. In: Emerging Technology and Factory Automation (ETFA), pp. 1–8. IEEE (2014)

    Google Scholar 

  13. Şucan, I.A., Moll, M., Kavraki, L.E.: The Open Motion Planning Library. Robotics & Automation Magazine 19(4), 72–82 (2012)

    Article  Google Scholar 

  14. Quigley, M., Conley, K., Gerkey, B., Faust, J., Foote, T., Leibs, J., Wheeler, R., Ng, A.Y.: Ros: an open-source robot operating system. In: ICRA Workshop on Open Source Software, vol. 3, p. 5 (2009)

    Google Scholar 

  15. Plaku, E., Kavraki, L., Vardi, M.: Motion planning with dynamics by a synergistic combination of layers of planning. IEEE Transactions on Robotics 26(3), 469–482 (2010)

    Article  Google Scholar 

  16. Muhayyuddin, Akbari, A., Rosell, J.: Physics-based motion planning: evaluation criteria and benchmarking. In: ROBOT2015: Second Iberian Robotics Conference. Springer (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jan Rosell .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Akbari, A., Gillani, M., Rosell, J. (2016). Reasoning-Based Evaluation of Manipulation Actions for Efficient Task Planning. In: Reis, L., Moreira, A., Lima, P., Montano, L., Muñoz-Martinez, V. (eds) Robot 2015: Second Iberian Robotics Conference. Advances in Intelligent Systems and Computing, vol 417. Springer, Cham. https://doi.org/10.1007/978-3-319-27146-0_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27146-0_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-27145-3

  • Online ISBN: 978-3-319-27146-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics