{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T23:27:51Z","timestamp":1772234871320,"version":"3.50.1"},"reference-count":17,"publisher":"Cambridge University Press (CUP)","issue":"6","license":[{"start":{"date-parts":[[2020,9,22]],"date-time":"2020-09-22T00:00:00Z","timestamp":1600732800000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":["cambridge.org"],"crossmark-restriction":true},"short-container-title":["Theory and Practice of Logic Programming"],"published-print":{"date-parts":[[2020,11]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>For planning an assembly of a product from a given set of parts, robots necessitate certain cognitive skills: high-level planning is needed to decide the order of actuation actions, while geometric reasoning is needed to check the feasibility of these actions. For collaborative assembly tasks with humans, robots require further cognitive capabilities, such as commonsense reasoning, sensing, and communication skills, not only to cope with the uncertainty caused by incomplete knowledge about the humans\u2019 behaviors but also to ensure safer collaborations. We propose a novel method for collaborative assembly planning under uncertainty, that utilizes hybrid conditional planning extended with commonsense reasoning and a rich set of communication actions for collaborative tasks. Our method is based on answer set programming. We show the applicability of our approach in a real-world assembly domain, where a bi-manual Baxter robot collaborates with a human teammate to assemble furniture.<\/jats:p>","DOI":"10.1017\/s1471068420000319","type":"journal-article","created":{"date-parts":[[2020,9,22]],"date-time":"2020-09-22T02:43:15Z","timestamp":1600742595000},"page":"1006-1020","update-policy":"https:\/\/doi.org\/10.1017\/policypage","source":"Crossref","is-referenced-by-count":15,"title":["Human Robot Collaborative Assembly Planning: An Answer Set Programming Approach"],"prefix":"10.1017","volume":"20","author":[{"given":"Momina","family":"Rizwan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6644-3937","authenticated-orcid":false,"given":"Volkan","family":"Patoglu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8384-7810","authenticated-orcid":false,"given":"Esra","family":"Erdem","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2020,9,22]]},"reference":[{"key":"S1471068420000319_ref4","doi-asserted-by":"crossref","unstructured":"4. Giuliani, M. , Petrick, R. , Foster, M. E. , Gaschler, A. , Isard, A. , Pateraki, M. , and Sigalas, M. 2013. Comparing task-based and socially intelligent behaviour in a robot bartender. In ACM on International Conference on Multimodal Interaction. 263\u2013270.","DOI":"10.1145\/2522848.2522869"},{"key":"S1471068420000319_ref9","volume-title":"Artificial Intelligence Planning Systems","author":"Peot","year":"1992"},{"key":"S1471068420000319_ref13","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2012.2205651"},{"key":"S1471068420000319_ref1","unstructured":"1. Baral, C. , Kreinovich, V. , and Trejo, R. 1999. Computational complexity of planning and approximate planning in presence of incompleteness. In International Joint Conference on Artificial Intelligence. 948\u2013955."},{"key":"S1471068420000319_ref2","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1609\/aimag.v37i3.2669","article-title":"Answer set programming: An introduction to the special issue","volume":"3","author":"Brewka","year":"2016","journal-title":"AI Magazine 37"},{"key":"S1471068420000319_ref8","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1177\/0018720814565188","article-title":"Analyzing the effects of human-aware motion planning on close-proximity human\u2013robot collaboration","volume":"1","author":"Lasota","year":"2015","journal-title":"Human factors 57"},{"key":"S1471068420000319_ref7","doi-asserted-by":"crossref","unstructured":"7. Kim, J. , Banks, C. J. , and Shah, J. A. 2017. Collaborative planning with encoding of users\u2019 high-level strategies. In AAAI. 955\u2013962.","DOI":"10.1609\/aaai.v31i1.10627"},{"key":"S1471068420000319_ref6","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911406761"},{"key":"S1471068420000319_ref15","doi-asserted-by":"crossref","unstructured":"15. Unhelkar, V. V. , Siu, H. C. , and Shah, J. A. 2014. Comparative performance of human and mobile robotic assistants in collaborative fetch-and-deliver tasks. In ACM\/IEEE International Conference on Human-Robot Interaction. 82\u201389.","DOI":"10.1145\/2559636.2559655"},{"key":"S1471068420000319_ref14","doi-asserted-by":"crossref","unstructured":"14. Tellex, S. , Knepper, R. A. , Li, A. , Rus, D. , and Roy, N. 2014. Asking for help using inverse semantics. In Robotics Science and Systems.","DOI":"10.15607\/RSS.2014.X.024"},{"key":"S1471068420000319_ref10","doi-asserted-by":"crossref","unstructured":"10. Petrick, R. P. and Foster, M. E. 2013. Planning for social interaction in a robot bartender domain. In International Conference on Automated Planning and Scheduling.","DOI":"10.1609\/icaps.v23i1.13589"},{"key":"S1471068420000319_ref12","doi-asserted-by":"crossref","unstructured":"12. Sebastiani, E. , Lallement, R. , Alami, R. , and Iocchi, L. 2017. Dealing with on-line human-robot negotiations in hierarchical agent-based task planner. In International Conference on Automated Planning and Scheduling.","DOI":"10.1609\/icaps.v27i1.13862"},{"key":"S1471068420000319_ref16","unstructured":"16. Warren, D. H. D. 1976. Generating conditional plans and programs. In Summer Conference on Artificial Intelligence and Simulation of Behaviour. 344\u2013354."},{"key":"S1471068420000319_ref5","doi-asserted-by":"crossref","unstructured":"5. Grigore, E. C. and Scassellati, B. 2016. Constructing policies for supportive behaviors and communicative actions in human-robot teaming. In ACM\/IEEE International Conference on Human-Robot Interaction. 615\u2013616.","DOI":"10.1109\/HRI.2016.7451883"},{"key":"S1471068420000319_ref3","unstructured":"3. Eiter, T. , Ianni, G. , Schindlauer, R. , and Tompits, H. 2005. A Uniform Integration of Higher-Order Reasoning and External Evaluations in Answer-Set Programming. In International Joint Conference on Artificial Intelligence. 90\u201396."},{"key":"S1471068420000319_ref17","doi-asserted-by":"publisher","DOI":"10.1017\/S1471068417000321"},{"key":"S1471068420000319_ref11","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1613\/jair.277","article-title":"Planning for contingencies: A decision-based approach","author":"Pryor","year":"1996","journal-title":"Journal of Artificial Intelligence Research 4"}],"container-title":["Theory and Practice of Logic Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S1471068420000319","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,19]],"date-time":"2022-11-19T11:41:32Z","timestamp":1668858092000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S1471068420000319\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,22]]},"references-count":17,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,11]]}},"alternative-id":["S1471068420000319"],"URL":"https:\/\/doi.org\/10.1017\/s1471068420000319","relation":{},"ISSN":["1471-0684","1475-3081"],"issn-type":[{"value":"1471-0684","type":"print"},{"value":"1475-3081","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,9,22]]},"assertion":[{"value":"\u00a9 The Author(s), 2020. Published by Cambridge University Press","name":"copyright","label":"Copyright","group":{"name":"copyright_and_licensing","label":"Copyright and Licensing"}}]}}