Skip to main content

2017 | OriginalPaper | Buchkapitel

Experimental Evaluation of Hybrid Conditional Planning for Service Robotics

verfasst von : Ahmed Nouman, Ibrahim Faruk Yalciner, Esra Erdem, Volkan Patoglu

Erschienen in: 2016 International Symposium on Experimental Robotics

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Conditional planning enables planning for the sensing actions and their possible outcomes in addition to actuation actions, and allows for addressing uncertainties due to partial observability at the time of offline planning. Therefore, the plans (called conditional plans) computed by conditional planners can be viewed as trees of (deterministic) actuation actions and (nondeterministic) sensing actions. Hybrid conditional planning extends conditional planning further by integrating low-level feasibility checks into executability conditions of actuation actions in conditional plans. We introduce a novel hybrid conditional planning method, which extends hybrid sequential planning with nondeterministic sensing actions and utilizes this extension to compute branches of a conditional plan in parallel. We evaluate this method in a service robotics domain, by means of a set of experiments over dynamic simulations, from the perspectives of computational efficiency and plan quality.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Peot, M.A., Smith, D.E.: Conditional nonlinear planning. In: Proceedings of AIPS, pp. 189–197 (1992) Peot, M.A., Smith, D.E.: Conditional nonlinear planning. In: Proceedings of AIPS, pp. 189–197 (1992)
2.
Zurück zum Zitat Pryor, L., Collins, G.: Planning for contingencies: a decision-based approach. JAIR 4, 287–339 (1996) Pryor, L., Collins, G.: Planning for contingencies: a decision-based approach. JAIR 4, 287–339 (1996)
3.
Zurück zum Zitat Haslum, P., Jonsson, P.: Some results on the complexity of planning with incomplete information. In: Proceedings of ECP, pp. 308–318 (1999) Haslum, P., Jonsson, P.: Some results on the complexity of planning with incomplete information. In: Proceedings of ECP, pp. 308–318 (1999)
4.
Zurück zum Zitat Turner, H.: Polynomial-length planning spans the polynomial hierarchy. In: Proceedings of JELIA, pp. 111–124 (2002) Turner, H.: Polynomial-length planning spans the polynomial hierarchy. In: Proceedings of JELIA, pp. 111–124 (2002)
5.
Zurück zum Zitat Baral, C., Kreinovich, V., Trejo, R.: Computational complexity of planning and approximate planning in presence of incompleteness. In: Proceedings of IJCAI, pp. 948–955 (1999) Baral, C., Kreinovich, V., Trejo, R.: Computational complexity of planning and approximate planning in presence of incompleteness. In: Proceedings of IJCAI, pp. 948–955 (1999)
6.
Zurück zum Zitat Albore, A., Palacios, H., Geffner, H.: A translation-based approach to contingent planning. In: Proceedings of IJCAI, pp. 1623–1628 (2009) Albore, A., Palacios, H., Geffner, H.: A translation-based approach to contingent planning. In: Proceedings of IJCAI, pp. 1623–1628 (2009)
7.
Zurück zum Zitat Bonet, B., Geffner, H.: Planning under partial observability by classical replanning: theory and experiments. In: Proceedings of IJCAI, pp. 1936–1941 (2011) Bonet, B., Geffner, H.: Planning under partial observability by classical replanning: theory and experiments. In: Proceedings of IJCAI, pp. 1936–1941 (2011)
8.
Zurück zum Zitat Brafman, R.I., Shani, G.: Replanning in domains with partial information and sensing actions. JAIR 45, 565–600 (2012)MathSciNetMATH Brafman, R.I., Shani, G.: Replanning in domains with partial information and sensing actions. JAIR 45, 565–600 (2012)MathSciNetMATH
9.
Zurück zum Zitat Maliah, S., Brafman, R.I., Karpas, E., Shani, G.: Partially observable online contingent planning using landmark heuristics. In: Proceedings of ICAPS (2014) Maliah, S., Brafman, R.I., Karpas, E., Shani, G.: Partially observable online contingent planning using landmark heuristics. In: Proceedings of ICAPS (2014)
10.
Zurück zum Zitat Hoffmann, J., Brafman, R.I.: Contingent planning via heuristic forward search with implicit belief states. In: Proceedings of ICAPS, pp. 71–80 (2005) Hoffmann, J., Brafman, R.I.: Contingent planning via heuristic forward search with implicit belief states. In: Proceedings of ICAPS, pp. 71–80 (2005)
11.
Zurück zum Zitat Bryce, D., Kambhampati, S., Smith, D.E.: Planning graph heuristics for belief space search. JAIR 26, 35–99 (2006)MATH Bryce, D., Kambhampati, S., Smith, D.E.: Planning graph heuristics for belief space search. JAIR 26, 35–99 (2006)MATH
12.
Zurück zum Zitat Petrick, R.P.A., Bacchus, F.: A knowledge-based approach to planning with incomplete information and sensing. In: Proceedings of AIPS, pp. 212–222 (2002) Petrick, R.P.A., Bacchus, F.: A knowledge-based approach to planning with incomplete information and sensing. In: Proceedings of AIPS, pp. 212–222 (2002)
13.
Zurück zum Zitat Petrick, R.P.A., Bacchus, F.: Extending the knowledge-based approach to planning with incomplete information and sensing. In: Proceedings of ICAPS, pp. 2–11 (2004) Petrick, R.P.A., Bacchus, F.: Extending the knowledge-based approach to planning with incomplete information and sensing. In: Proceedings of ICAPS, pp. 2–11 (2004)
14.
Zurück zum Zitat Giunchiglia, E., Lee, J., Lifschitz, V., McCain, N., Turner, H.: Nonmonotonic causal theories. Artif. Intell. 153, 49–104 (2004)MathSciNetCrossRefMATH Giunchiglia, E., Lee, J., Lifschitz, V., McCain, N., Turner, H.: Nonmonotonic causal theories. Artif. Intell. 153, 49–104 (2004)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Erdem, E., Haspalamutgil, K., Palaz, C., Patoglu, V., Uras, T.: Combining high-level causal reasoning with low-level geometric reasoning and motion planning for robotic manipulation. In: Proceedings of ICRA (2011) Erdem, E., Haspalamutgil, K., Palaz, C., Patoglu, V., Uras, T.: Combining high-level causal reasoning with low-level geometric reasoning and motion planning for robotic manipulation. In: Proceedings of ICRA (2011)
16.
Zurück zum Zitat McCain, N., Turner, H.: Causal theories of action and change. In: Proceedings of AAAI/IAAI, pp. 460–465 (1997) McCain, N., Turner, H.: Causal theories of action and change. In: Proceedings of AAAI/IAAI, pp. 460–465 (1997)
17.
Zurück zum Zitat Sucan, I.A., Moll, M., Kavraki, L.E.: The open motion planning library. IEEE Robot. Automation Mag. 19(4), 72–82 (2012)CrossRef Sucan, I.A., Moll, M., Kavraki, L.E.: The open motion planning library. IEEE Robot. Automation Mag. 19(4), 72–82 (2012)CrossRef
18.
Zurück zum Zitat Diankov, R.: Automated construction of robotic manipulation programs. Ph.D. thesis, Carnegie Mellon University, Robotics Institute, August 2010 Diankov, R.: Automated construction of robotic manipulation programs. Ph.D. thesis, Carnegie Mellon University, Robotics Institute, August 2010
Metadaten
Titel
Experimental Evaluation of Hybrid Conditional Planning for Service Robotics
verfasst von
Ahmed Nouman
Ibrahim Faruk Yalciner
Esra Erdem
Volkan Patoglu
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-50115-4_60

Neuer Inhalt