title   
  

A systematic analysis of levels of integration between high-level task planning and low-level feasibility checks

Erdem, Esra and Patoğlu, Volkan and Schüller, Peter (2014) A systematic analysis of levels of integration between high-level task planning and low-level feasibility checks. In: 21st RCRA International Workshop on Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion, Vienna, Austria

Full text not available from this repository.

Official URL: https://docs.google.com/a/studenti.uniroma1.it/file/d/0B8dEUbPKR1laTHQ3dWdOdlk1MFE/edit?pli=1

Abstract

We provide a systematic analysis of levels of integration between discrete high-level reasoning and continuous low-level feasibility checks to address hybrid planning problems in robotic applications. We identify four distinct strategies for such an integration: (i) low-level checks are done for all possible cases in advance and then this information is used during plan generation; (ii) low-level checks are done exactly when they are needed during the search for a plan; (iii) low-level checks are done after a plan is computed, and then a new plan is computed if the plan is found infeasible; (iv) similar to the previous strategy of replanning but a new plan is computed subject to the constraints obtained from previous low-level checks. We perform experiments on hybrid planning problems in housekeeping domain considering these four methods of integration, as well as some of their combinations. We analyze the usefulness of different levels of integration in this domain, both from the point of view of computational efficiency (in time and space) and from the point of view of plan quality relative to its feasibility. We discuss advantages and disadvantages of each strategy in the light of experimental results.

Item Type:Papers in Conference Proceedings
Subjects:UNSPECIFIED
ID Code:26154
Deposited By:Volkan Patoğlu
Deposited On:11 Dec 2014 15:51
Last Modified:11 Dec 2014 15:51

Repository Staff Only: item control page