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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Peot, M.A., Smith, D.E.: Conditional nonlinear planning. In: Proceedings of AIPS, pp. 189–197 (1992)
Pryor, L., Collins, G.: Planning for contingencies: a decision-based approach. JAIR 4, 287–339 (1996)
Haslum, P., Jonsson, P.: Some results on the complexity of planning with incomplete information. In: Proceedings of ECP, pp. 308–318 (1999)
Turner, H.: Polynomial-length planning spans the polynomial hierarchy. In: Proceedings of JELIA, pp. 111–124 (2002)
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)
Albore, A., Palacios, H., Geffner, H.: A translation-based approach to contingent planning. In: Proceedings of IJCAI, pp. 1623–1628 (2009)
Bonet, B., Geffner, H.: Planning under partial observability by classical replanning: theory and experiments. In: Proceedings of IJCAI, pp. 1936–1941 (2011)
Brafman, R.I., Shani, G.: Replanning in domains with partial information and sensing actions. JAIR 45, 565–600 (2012)
Maliah, S., Brafman, R.I., Karpas, E., Shani, G.: Partially observable online contingent planning using landmark heuristics. In: Proceedings of ICAPS (2014)
Hoffmann, J., Brafman, R.I.: Contingent planning via heuristic forward search with implicit belief states. In: Proceedings of ICAPS, pp. 71–80 (2005)
Bryce, D., Kambhampati, S., Smith, D.E.: Planning graph heuristics for belief space search. JAIR 26, 35–99 (2006)
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.: Extending the knowledge-based approach to planning with incomplete information and sensing. In: Proceedings of ICAPS, pp. 2–11 (2004)
Giunchiglia, E., Lee, J., Lifschitz, V., McCain, N., Turner, H.: Nonmonotonic causal theories. Artif. Intell. 153, 49–104 (2004)
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)
McCain, N., Turner, H.: Causal theories of action and change. In: Proceedings of AAAI/IAAI, pp. 460–465 (1997)
Sucan, I.A., Moll, M., Kavraki, L.E.: The open motion planning library. IEEE Robot. Automation Mag. 19(4), 72–82 (2012)
Diankov, R.: Automated construction of robotic manipulation programs. Ph.D. thesis, Carnegie Mellon University, Robotics Institute, August 2010
Acknowledgments
This work is partially supported by TUBITAK Grant 114E491 (Chist-Era COACHES).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Nouman, A., Yalciner, I.F., Erdem, E., Patoglu, V. (2017). Experimental Evaluation of Hybrid Conditional Planning for Service Robotics. In: Kulić, D., Nakamura, Y., Khatib, O., Venture, G. (eds) 2016 International Symposium on Experimental Robotics. ISER 2016. Springer Proceedings in Advanced Robotics, vol 1. Springer, Cham. https://doi.org/10.1007/978-3-319-50115-4_60
Download citation
DOI: https://doi.org/10.1007/978-3-319-50115-4_60
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-50114-7
Online ISBN: 978-3-319-50115-4
eBook Packages: EngineeringEngineering (R0)