{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T12:54:59Z","timestamp":1743080099832,"version":"3.40.3"},"publisher-location":"Cham","reference-count":41,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031084201"},{"type":"electronic","value":"9783031084218"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-08421-8_1","type":"book-chapter","created":{"date-parts":[[2022,7,18]],"date-time":"2022-07-18T21:02:38Z","timestamp":1658178158000},"page":"3-17","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Task Allocation for\u00a0Multi-robot Task and\u00a0Motion Planning: A Case for\u00a0Object Picking in\u00a0Cluttered Workspaces"],"prefix":"10.1007","author":[{"given":"Hossein","family":"Karami","sequence":"first","affiliation":[]},{"given":"Antony","family":"Thomas","sequence":"additional","affiliation":[]},{"given":"Fulvio","family":"Mastrogiovanni","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,7,19]]},"reference":[{"issue":"5","key":"1_CR1","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1016\/j.rcim.2012.02.007","volume":"28","author":"F Basile","year":"2012","unstructured":"Basile, F., Caccavale, F., Chiacchio, P., Coppola, J., Curatella, C.: Task-oriented motion planning for multi-arm robotic systems. Robot. Comput.-Integr. Manuf. 28(5), 569\u2013582 (2012)","journal-title":"Robot. Comput.-Integr. Manuf."},{"issue":"3","key":"1_CR2","doi-asserted-by":"publisher","first-page":"372","DOI":"10.1017\/S1471068420000459","volume":"21","author":"R Bertolucci","year":"2021","unstructured":"Bertolucci, R., et al.: Manipulation of articulated objects using dual-arm robots via answer set programming. Theory Pract. Logic Program. 21(3), 372\u2013401 (2021)","journal-title":"Theory Pract. Logic Program."},{"issue":"2","key":"1_CR3","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/0004-3702(71)90006-3","volume":"2","author":"CL Chang","year":"1971","unstructured":"Chang, C.L., Slagle, J.R.: An admissible and optimal algorithm for searching AND\/OR graphs. Artif. Intell. 2(2), 117\u2013128 (1971)","journal-title":"Artif. Intell."},{"key":"1_CR4","unstructured":"Dantam, N.T., Kingston, Z.K., Chaudhuri, S., Kavraki, L.E.: Incremental task and motion planning: a constraint-based approach. In: Robotics: Science and Systems (2016)"},{"key":"1_CR5","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1109\/TRO.2020.3033715","volume":"37","author":"K Darvish","year":"2020","unstructured":"Darvish, K., Simetti, E., Mastrogiovanni, F., Casalino, G.: A hierarchical architecture for human-robot cooperation processes. IEEE Trans. Robot. 37, 567\u2013586 (2020)","journal-title":"IEEE Trans. Robot."},{"key":"1_CR6","doi-asserted-by":"crossref","unstructured":"Dornhege, C., Eyerich, P., Keller, T., Tr\u00fcg, S., Brenner, M., Nebel, B.: Semantic attachments for domain-independent planning systems. In: International Conference on Automated Planning and Scheduling (ICAPS), Thessaloniki, Greece, pp. 114\u2013121, September 2009","DOI":"10.1609\/icaps.v19i1.13380"},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Dornhege, C., Gissler, M., Teschner, M., Nebel, B.: Integrating symbolic and geometric planning for mobile manipulation. In: IEEE International Workshop on Safety, Security & Rescue Robotics (SSRR), pp. 1\u20136. IEEE (2009)","DOI":"10.1109\/SSRR.2009.5424160"},{"key":"1_CR8","doi-asserted-by":"crossref","unstructured":"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: 2011 IEEE International Conference on Robotics and Automation, pp. 4575\u20134581. IEEE (2011)","DOI":"10.1109\/ICRA.2011.5980160"},{"issue":"1","key":"1_CR9","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1177\/0278364917739114","volume":"37","author":"CR Garrett","year":"2018","unstructured":"Garrett, C.R., Lozano-Perez, T., Kaelbling, L.P.: FFRob: leveraging symbolic planning for efficient task and motion planning. Int. J. Robot. Res. 37(1), 104\u2013136 (2018)","journal-title":"Int. J. Robot. Res."},{"key":"1_CR10","doi-asserted-by":"crossref","unstructured":"Garrett, C.R., Lozano-P\u00e9rez, T., Kaelbling, L.P.: PDDLStream: integrating symbolic planners and blackbox samplers via optimistic adaptive planning. In: Proceedings of the International Conference on Automated Planning and Scheduling, vol. 30, pp. 440\u2013448 (2020)","DOI":"10.1609\/icaps.v30i1.6739"},{"issue":"9","key":"1_CR11","doi-asserted-by":"publisher","first-page":"939","DOI":"10.1177\/0278364904045564","volume":"23","author":"BP Gerkey","year":"2004","unstructured":"Gerkey, B.P., Matari\u0107, M.J.: A formal analysis and taxonomy of task allocation in multi-robot systems. Int. J. Robot. Res. 23(9), 939\u2013954 (2004)","journal-title":"Int. J. Robot. Res."},{"key":"1_CR12","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139583923","volume-title":"Automated Planning and Acting","author":"M Ghallab","year":"2016","unstructured":"Ghallab, M., Nau, D., Traverso, P.: Automated Planning and Acting. Cambridge University Press, Cambridge (2016)"},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Henkel, C., Abbenseth, J., Toussaintl, M.: An optimal algorithm to solve the combined task allocation and path finding problem. In: 2019 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 4140\u20134146. IEEE (2019)","DOI":"10.1109\/IROS40897.2019.8968096"},{"key":"1_CR14","doi-asserted-by":"crossref","unstructured":"Jiang, Y., Yang, F., Zhang, S., Stone, P.: Task-motion planning with reinforcement learning for adaptable mobile service robots. In: IROS, pp. 7529\u20137534 (2019)","DOI":"10.1109\/IROS40897.2019.8967680"},{"issue":"9\u201310","key":"1_CR15","doi-asserted-by":"publisher","first-page":"1194","DOI":"10.1177\/0278364913484072","volume":"32","author":"LP Kaelbling","year":"2013","unstructured":"Kaelbling, L.P., Lozano-P\u00e9rez, T.: Integrated task and motion planning in belief space. Int. J. Robot. Res. 32(9\u201310), 1194\u20131227 (2013)","journal-title":"Int. J. Robot. Res."},{"key":"1_CR16","doi-asserted-by":"crossref","unstructured":"Karami, H., Darvish, K., Mastrogiovanni, F.: A task allocation approach for human-robot collaboration in product defects inspection scenarios. In: 2020 29th IEEE International Conference on Robot and Human Interactive Communication (RO-MAN), pp. 1127\u20131134. IEEE (2020)","DOI":"10.1109\/RO-MAN47096.2020.9223455"},{"key":"1_CR17","unstructured":"Karami, H., Thomas, A., Mastrogiovanni, F.: A task-motion planning framework using iteratively deepened AND\/OR graph networks. arXiv preprint arXiv:2104.01549 (2021)"},{"issue":"12","key":"1_CR18","doi-asserted-by":"publisher","first-page":"1495","DOI":"10.1177\/0278364913496484","volume":"32","author":"GA Korsah","year":"2013","unstructured":"Korsah, G.A., Stentz, A., Dias, M.B.: A comprehensive taxonomy for multi-robot task allocation. Int. J. Robot. Res. 32(12), 1495\u20131512 (2013)","journal-title":"Int. J. Robot. Res."},{"key":"1_CR19","doi-asserted-by":"crossref","unstructured":"Kuffner, J.J., LaValle, S.M.: RRT-connect: an efficient approach to single-query path planning. In: Proceedings of the ICRA 2000 IEEE International Conference on Robotics and Automation, vol. 2, pp. 995\u20131001. IEEE (2000)","DOI":"10.1109\/ROBOT.2000.844730"},{"key":"1_CR20","doi-asserted-by":"publisher","first-page":"3765","DOI":"10.1109\/LRA.2018.2856701","volume":"3","author":"F Lagriffoul","year":"2018","unstructured":"Lagriffoul, F., Dantam, N.T., Garrett, C., Akbari, A., Srivastava, S., Kavraki, L.E.: Platform-independent benchmarks for task and motion planning. Robot. Autom. Lett. 3, 3765\u20133772 (2018)","journal-title":"Robot. Autom. Lett."},{"key":"1_CR21","doi-asserted-by":"crossref","unstructured":"Latombe, J.C.: Robot Motion Planning. Kluwer Academic Publishers (1991)","DOI":"10.1007\/978-1-4615-4022-9"},{"key":"1_CR22","unstructured":"Lo, S.Y., Zhang, S., Stone, P.: PETLON: planning efficiently for task-level-optimal navigation. In: Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, pp. 220\u2013228. International Foundation for Autonomous Agents and Multiagent Systems (2018)"},{"key":"1_CR23","unstructured":"McDermott, D., et al.: PDDL- the planning domain definition language. In: AIPS 1998 Planning Competition Committee (1998)"},{"issue":"10","key":"1_CR24","doi-asserted-by":"publisher","first-page":"1205","DOI":"10.1177\/0278364918765952","volume":"37","author":"SS Mirrazavi Salehian","year":"2018","unstructured":"Mirrazavi Salehian, S.S., Figueroa, N., Billard, A.: A unified framework for coordinated multi-arm motion planning. Int. J. Robot. Res. 37(10), 1205\u20131232 (2018)","journal-title":"Int. J. Robot. Res."},{"issue":"3","key":"1_CR25","doi-asserted-by":"publisher","first-page":"2926","DOI":"10.1109\/LRA.2019.2923386","volume":"4","author":"J Motes","year":"2019","unstructured":"Motes, J., Sandstr\u00f6m, R., Adams, W., Ogunyale, T., Thomas, S., Amato, N.M.: Interaction templates for multi-robot systems. IEEE Robot. Autom. Lett. 4(3), 2926\u20132933 (2019)","journal-title":"IEEE Robot. Autom. Lett."},{"issue":"2","key":"1_CR26","doi-asserted-by":"publisher","first-page":"3338","DOI":"10.1109\/LRA.2020.2976329","volume":"5","author":"J Motes","year":"2020","unstructured":"Motes, J., Sandstr\u00f6m, R., Lee, H., Thomas, S., Amato, N.M.: Multi-robot task and motion planning with subtask dependencies. IEEE Robot. Autom. Lett. 5(2), 3338\u20133345 (2020)","journal-title":"IEEE Robot. Autom. Lett."},{"key":"1_CR27","doi-asserted-by":"crossref","unstructured":"Mu\u00f1oz, P., R-Moreno, M.D., Barrero, D.F.: Unified framework for path-planning and task-planning for autonomous robots. Robot. Autonom. Syst. 82, 1\u201314 (2016)","DOI":"10.1016\/j.robot.2016.04.010"},{"key":"1_CR28","doi-asserted-by":"crossref","unstructured":"Preda, N., Manurung, A., Lambercy, O., Gassert, R., Bonf\u00e8, M.: Motion planning for a multi-arm surgical robot using both sampling-based algorithms and motion primitives. In: 2015 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 1422\u20131427. IEEE (2015)","DOI":"10.1109\/IROS.2015.7353554"},{"key":"1_CR29","doi-asserted-by":"crossref","unstructured":"Rodr\u00edguez, C., Su\u00e1rez, R.: Combining motion planning and task assignment for a dual-arm system. In: 2016 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 4238\u20134243. IEEE (2016)","DOI":"10.1109\/IROS.2016.7759624"},{"key":"1_CR30","doi-asserted-by":"crossref","unstructured":"Rohmer, E., Singh, S.P.N., Freese, M.: CoppeliaSim (formerly V-REP): a versatile and scalable robot simulation framework. In: Proceedings of the International Conference on Intelligent Robots and Systems (IROS) (2013). www.coppeliarobotics.com","DOI":"10.1109\/IROS.2013.6696520"},{"key":"1_CR31","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1016\/j.artint.2014.11.006","volume":"219","author":"G Sharon","year":"2015","unstructured":"Sharon, G., Stern, R., Felner, A., Sturtevant, N.R.: Conflict-based search for optimal multi-agent pathfinding. Artif. Intell. 219, 40\u201366 (2015)","journal-title":"Artif. Intell."},{"key":"1_CR32","doi-asserted-by":"crossref","unstructured":"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), pp. 639\u2013646. IEEE (2014)","DOI":"10.1109\/ICRA.2014.6906922"},{"issue":"11\u201312","key":"1_CR33","doi-asserted-by":"publisher","first-page":"1295","DOI":"10.1177\/0278364908098457","volume":"27","author":"M Stilman","year":"2008","unstructured":"Stilman, M., Kuffner, J.: Planning among movable obstacles with artificial constraints. Int. J. Robot. Res. 27(11\u201312), 1295\u20131307 (2008)","journal-title":"Int. J. Robot. Res."},{"key":"1_CR34","unstructured":"Sucan, I.A., Chitta, S.: Moveit! (2013)"},{"key":"1_CR35","doi-asserted-by":"publisher","unstructured":"\u015eucan, I.A., Moll, M., Kavraki, L.E.: The open motion planning library. IEEE Robot. Autom. Mag. 19(4), 72\u201382 (2012). https:\/\/doi.org\/10.1109\/MRA.2012.2205651. https:\/\/ompl.kavrakilab.org","DOI":"10.1109\/MRA.2012.2205651"},{"key":"1_CR36","unstructured":"Thomas, A., Karami, H., Mastrogiovanni, F.: Iterative AND\/OR graphs for task-motion planning. In: Italian Conference on Robotics and Intelligent Machines (I-RIM) (2020)"},{"key":"1_CR37","series-title":"Springer Proceedings in Advanced Robotics","doi-asserted-by":"publisher","first-page":"542","DOI":"10.1007\/978-3-030-95459-8_33","volume-title":"Robotics Research ISRR 2019","author":"A Thomas","year":"2022","unstructured":"Thomas, A., Mastrogiovanni, F., Baglietto, M.: Task-motion planning for navigation in belief space. In: Asfour, T., Yoshida, E., Park, J., Christensen, H., Khatib, O. (eds.) ISRR 2019. SPAR, vol. 20, pp. 542\u2013558. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-030-95459-8_33"},{"key":"1_CR38","doi-asserted-by":"crossref","unstructured":"Thomas, A., Mastrogiovanni, F., Baglietto, M.: Towards multi-robot task-motion planning for navigation in belief space. In: European Starting AI Researchers\u2019 Symposium. CEUR (2020)","DOI":"10.1016\/j.robot.2021.103786"},{"key":"1_CR39","unstructured":"Toussaint, M.: Logic-geometric programming: an optimization-based approach to combined task and motion planning. In: Twenty-Fourth International Joint Conference on Artificial Intelligence (2015)"},{"key":"1_CR40","doi-asserted-by":"crossref","unstructured":"Umay, I., Fidan, B., Melek, W.: An integrated task and motion planning technique for multi-robot-systems. In: 2019 IEEE International Symposium on Robotic and Sensors Environments (ROSE), pp. 1\u20137. IEEE (2019)","DOI":"10.1109\/ROSE.2019.8790413"},{"key":"1_CR41","doi-asserted-by":"crossref","unstructured":"Zlot, R.: An auction-based approach to complex task allocation for multirobot teams. Ph.D. thesis. Robotics Institute, Carnegie Mellon University (2006)","DOI":"10.1142\/9789812772572_0022"}],"container-title":["Lecture Notes in Computer Science","AIxIA 2021 \u2013 Advances in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-08421-8_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,29]],"date-time":"2024-09-29T10:14:35Z","timestamp":1727604875000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-08421-8_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031084201","9783031084218"],"references-count":41,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-08421-8_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"19 July 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"AIxIA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference of the Italian Association for Artificial Intelligence","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 December 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 December 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"aiia2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/aixia2021.disco.unimib.it\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"58","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"36","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"62% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}