Abstract
This chapter deals with the integration of different planners that solve problems from different domains in a common context. In particular, a joint solution for structure assembly planning, symbolic task planning and geometric planning is presented and analyzed in the construction of structures with a team of aerial robots equipped with on-board manipulators in places where the access is difficult. Geometric reasoning is present at different levels in our joint solution in order to reduce the computational complexity derived from the highly dimensional space due to the many degrees of freedom of the robots and the complexity of the tasks and also to produce more robust plans even for strongly intricate problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kavraki, L., Latombe, J.-C., Wilson, R.H.: On the complexity of assembly partitioning. Inf. Process. Lett. 48(5), 229–235 (1993)
Jiménez, P.: Survey on assembly sequencing: a combinatorial and geometrical perspective. J. Intell. Manuf. 24(2), 235–250 (2013)
Gottschlich, S., Ramos, C., Lyons, D.: Assembly and task planning: a taxonomy. Robot. Autom. Mag. IEEE 1(3), 4–12 (1994)
Rosell, J.: Assembly and task planning using petri nets: a survey. Proc. I MECH E Part B J. Eng. Manuf. 218, 987–994 (2004)
Mosemann, H., Wahl, F.M.: Automatic decomposition of planned assembly sequences into skill primitives. IEEE Trans. Robot. Autom. 17(5), 709–718 (2001)
Thomas, U., Wahl, F.M.: Assembly planning and task planning- two prerequisites for automated robot programming. In: Schütz, D., Wahl, F.M. (eds.) Robotic Systems for Handling and Assembly. Springer Tracts in Advanced Robotics, vol. 67, pp. 333–354. Springer, Heidelberg (2011)
Knepper, R.A., Layton, T., Romanishin, J., Rus, D.: Ikeabot: An autonomous multi-robot coordinated furniture assembly system. In: International Conference on Robotics and Automation, pp. 855–862 (2013)
Heger, F., Singh, S.: Robust robotic assembly through contingencies, plan repair and re-planning. In: International Conference on Robotics and Automation (2010)
Plaku, E., Hager, G.D.: Sampling-based motion and symbolic action planning with geometric and differential constraints. In: International Conference on Robotics and Automation (ICRA), pp. 5002–5008. IEEE, New York (2010)
Nedunuri, S., Prabhu, S., Moll, M., Chaudhuri, S., Kavraki, L.E.: Smt-based synthesis of integrated task and motion plans from plan outlines. In: IEEE International Conference on Robotics and Automation (ICRA) (2014)
Garrett, C.R., Lozano-Pérez, T., Kaelbling, L.P.: FFRob: An efficient heuristic for task and motion planning. In: International Workshop on the Algorithmic Foundations of Robotics (WAFR) (2014)
Dornhege, C., Hertle, A., Nebel, B.: Lazy evaluation and subsumption caching for search-based integrated task and motion planning. In: IROS Workshop on AI-Based Robotics (2013)
Dornhege, C., Eyerich, P., Keller, T., Brenner, M., Nebel, B.: Integrating task and motion planning using semantic attachments. In: Bridging the Gap Between Task and Motion Planning (2010)
Karlsson, L., Bidot, J., Lagriffoul, F., Saffiotti, A., Hillenbrand, U., Schmidt, F.: Combining task and path planning for a humanoid two-arm robotic system. In: Proceedings of TAMPRA: Combining Task and Motion Planning for Real-World Applications (ICAPS workshop), pp. 13–20. Citeseer (2012)
Kaelbling, L.P., Lozano-Pérez, T.: Hierarchical task and motion planning in the now. In: International Conference on Robotics and Automation (ICRA), pp. 1470–1477. IEEE, New York (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: International Conference on Robotics and Automation (ICRA). IEEE, New York (2011)
Srivastava, S., Fang, E., Riano, L., Chitnis, R., Russell, S., Abbeel, P.: Combined task and motion planning through an extensible planner-independent interface layer. In: IEEE International Conference on Robotics and Automation (ICRA) (2014)
Lagriffoul, F., Dimitrov, D., Saffiotti, A., Karlsson, L.: Constraint propagation on interval bounds for dealing with geometric backtracking. In: RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 957–964. IEEE, New York (2012)
Lozano-Pérez, T., Kaelbling, L.P.: A constraint-based method for solving sequential manipulation planning problems. In: IROS (2014)
Muñoz-Morera, J., Alarcon, F., Maza, I., Ollero, A.: Combining a hierarchical task network planner with a constraint satisfaction solver for assembly operations involving routing problems in a multi-robot context. Int. J. Adv. Robot. Syst. 15(3), 1–13 (2018)
Gravot, F., Cambon, S., Alami, R.: aSyMov: a planner that deals with intricate symbolic and geometric problems. In: Robotics Research, pp. 100–110. Springer, Berlin (2005)
Cambon, S., Alami, R., Gravot, F.: A hybrid approach to intricate motion, manipulation and task planning. Int. J. Robot. Res. 28(1), 104–126 (2009)
Alami, R., Simeon, T., Laumond, J.-P.: A geometrical approach to planning manipulation tasks. The case of discrete placements and grasps. In: The Fifth International Symposium on Robotics Research, pp. 453–463. MIT Press, USA (1990)
de Silva, L., Pandey, A.K., Gharbi, M., Alami, R.: Towards combining HTN planning and geometric task planning. In: CoRR (2013). arXiv:1307.1482
De Silva, L., Gharbi, M., Pandey, A.K., Alami, R.: A new approach to combined symbolic-geometric backtracking in the context of human–robot interaction. In: IEEE International Conference on Robotics and Automation (ICRA) (2014)
Nau, D., Ghallab, M., Traverso, P.: Automated Planning: Theory and Practice. Morgan Kaufmann Publishers Inc., USA (2004)
Gharbi, M., Lallement, R., Alami, R.: Combining symbolic and geometric planning to synthesize human-aware plans: toward more efficient combined search. In: 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS 2015, pp. 6360–6365 (2015)
Muñoz-Morera, J., Maza, I., Caballero, F., Ollero, A.: Architecture for the automatic generation of plans for multiple UAS from a generic mission description. J. Intell. Robot. Syst 84(1), 493–509 (2016)
Ghallab, M., Nau, D., Traverso, P.: Automated Planning: Theory and Practice. Elsevier, Amsterdam (2004)
Nau, D., Au, T.-C., Ilghami, O., Kuter, U., Murdock, J.W., Wu, D., Yaman, F.: SHOP2: An HTN planning system. JAIR 20(1), 379–404 (2003)
Lallement, R., de Silva, L., Alami, R.: HATP: An HTN planner for robotics. In: 2nd ICAPS Workshop on Planning and Robotics, pp. 20–27 (2014)
de Silva, L., Lallement, R., Alami, R.: The HATP hierarchical planner: Formalisation and an initial study of its usability and practicality. In: International Conference on Intelligent Robots and Systems (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Lallement, R. et al. (2019). Combining Assembly Planning and Geometric Task Planning. In: Ollero, A., Siciliano, B. (eds) Aerial Robotic Manipulation. Springer Tracts in Advanced Robotics, vol 129. Springer, Cham. https://doi.org/10.1007/978-3-030-12945-3_22
Download citation
DOI: https://doi.org/10.1007/978-3-030-12945-3_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-12944-6
Online ISBN: 978-3-030-12945-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)