oru.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Combining Task and Motion Planning is Not Always a Good Idea
Örebro universitet, Institutionen för naturvetenskap och teknik. (AASS)
Örebro universitet, Institutionen för naturvetenskap och teknik. (AASS)ORCID-id: 0000-0002-0458-2146
Örebro universitet, Institutionen för naturvetenskap och teknik. (AASS)
Örebro universitet, Institutionen för naturvetenskap och teknik. (AASS)ORCID-id: 0000-0001-8229-1363
2013 (Engelska)Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

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

Ort, förlag, år, upplaga, sidor
2013.
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
Datavetenskap
Identifikatorer
URN: urn:nbn:se:oru:diva-30821OAI: oai:DiVA.org:oru-30821DiVA, id: diva2:648554
Konferens
2013 Robotics: Science and Systems Conference (Workshop "Combined Robot Motion Planning and AI Planning for Practical Applications")
Forskningsfinansiär
EU, FP7, Sjunde ramprogrammetTillgänglig från: 2013-09-16 Skapad: 2013-09-16 Senast uppdaterad: 2018-01-18Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Personposter BETA

Lagriffoul, FabienKarlsson, LarsBidot, JulienSaffiotti, Alessandro

Sök vidare i DiVA

Av författaren/redaktören
Lagriffoul, FabienKarlsson, LarsBidot, JulienSaffiotti, Alessandro
Av organisationen
Institutionen för naturvetenskap och teknik
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 489 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf