Reasoning-Based Evaluation of Manipulation Actions for Efficient Task Planning

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.

[1]  Lydia E. Kavraki,et al.  Mobile manipulation: Encoding motion planning options using task motion multigraphs , 2011, 2011 IEEE International Conference on Robotics and Automation.

[2]  Lydia E. Kavraki,et al.  The Open Motion Planning Library , 2012, IEEE Robotics & Automation Magazine.

[3]  Paul Levi,et al.  A deliberation layer for instantiating robot execution plans from abstract task descriptions , 2013, ICAPS 2013.

[4]  Jan Rosell,et al.  Task and motion planning using physics-based reasoning , 2015, 2015 IEEE 20th Conference on Emerging Technologies & Factory Automation (ETFA).

[5]  Deborah L. McGuinness,et al.  OWL Web ontology language overview , 2004 .

[6]  Avrim Blum,et al.  Fast Planning Through Planning Graph Analysis , 1995, IJCAI.

[7]  Michael Beetz,et al.  Fast temporal projection using accurate physics-based geometric reasoning , 2013, 2013 IEEE International Conference on Robotics and Automation.

[8]  Jan Rosell,et al.  Physics-Based Motion Planning: Evaluation Criteria and Benchmarking , 2017, ROBOT.

[9]  Jan Rosell,et al.  The Kautham project: A teaching and research tool for robot motion planning , 2014, Proceedings of the 2014 IEEE Emerging Technology and Factory Automation (ETFA).

[10]  Moritz Tenorth,et al.  KNOWROB — knowledge processing for autonomous personal robots , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Leslie Pack Kaelbling,et al.  Hierarchical task and motion planning in the now , 2011, 2011 IEEE International Conference on Robotics and Automation.

[12]  Jan Rosell,et al.  Ontological physics-based motion planning for manipulation , 2015, 2015 IEEE 20th Conference on Emerging Technologies & Factory Automation (ETFA).

[13]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[14]  Lydia E. Kavraki,et al.  Motion Planning With Dynamics by a Synergistic Combination of Layers of Planning , 2010, IEEE Transactions on Robotics.