Sökning: onr:"swepub:oai:DiVA.org:oru-30821" >
Combining Task and ...
Combining Task and Motion Planning is Not Always a Good Idea
-
- Lagriffoul, Fabien, 1977- (författare)
- Örebro universitet,Institutionen för naturvetenskap och teknik,AASS
-
- Karlsson, Lars, 1968- (författare)
- Örebro universitet,Institutionen för naturvetenskap och teknik,AASS
-
- Bidot, Julien, 1977- (författare)
- Örebro universitet,Institutionen för naturvetenskap och teknik,AASS
-
visa fler...
-
- Saffiotti, Alessandro, 1960- (författare)
- Örebro universitet,Institutionen för naturvetenskap och teknik,AASS
-
visa färre...
-
(creator_code:org_t)
- 2013
- 2013
- Engelska.
- Relaterad länk:
-
https://urn.kb.se/re...
Abstract
Ämnesord
Stäng
- Combining task and motion planning requires tointerleave causal and geometric reasoning, in order to guaranteethe plan to be executable in the real world. The resulting searchspace, which is the cross product of the symbolic search spaceand the geometric search space, is huge. Systematically calling ageometric reasoner while evaluating symbolic actions is costly. Onthe other hand, geometric reasoning can prune out large parts ofthis search space if geometrically infeasible actions are detectedearly. Hence, we hypothesized the existence of a search depthlevel, until which geometric reasoning can be interleaved withsymbolic reasoning with tractable combinatorial explosion, whilekeeping the benefits of this pruning. In this paper, we propose asimple model that proves the existence of such search depth level,and validate it empirically through experiments in simulation
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Nyckelord
- Computer Science
- Datavetenskap
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)