{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T16:59:31Z","timestamp":1781283571058,"version":"3.54.1"},"reference-count":62,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T00:00:00Z","timestamp":1781222400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100024370","name":"Government of Italy Ministry of Education University and Research","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100024370","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003407","name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","doi-asserted-by":"publisher","award":["H53C24001050006"],"award-info":[{"award-number":["H53C24001050006"]}],"id":[{"id":"10.13039\/501100003407","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Robotics and Autonomous Systems"],"published-print":{"date-parts":[[2026,8]]},"DOI":"10.1016\/j.robot.2026.105480","type":"journal-article","created":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T15:08:23Z","timestamp":1776352103000},"page":"105480","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Hybrid task planning and scheduling in heterogeneous multi-agent systems based on LLMs and constraint programming"],"prefix":"10.1016","volume":"202","author":[{"given":"Jozsef","family":"Palmieri","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Martina","family":"Lippi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alessandro","family":"Marino","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/j.robot.2026.105480_b1","doi-asserted-by":"crossref","unstructured":"S. Kannan, V. Venkatesh, B.-C. Min, SMART-LLM: Smart multi-agent robot task planning using large language models, in: IEEE\/RSJ International Conference on Intelligent Robots and Systems, IROS, 2024, pp. 12140\u201312147.","DOI":"10.1109\/IROS58592.2024.10802322"},{"key":"10.1016\/j.robot.2026.105480_b2","doi-asserted-by":"crossref","unstructured":"P. Gupta, D. Isele, B. Dariush, E. Sachdeva, P.-H. Huang, S. Bae, K. Lee, Generalized Mission Planning for Heterogeneous Multi-Robot Teams via LLM-constructed Hierarchical Trees, in: IEEE International Conference on Robotics and Automation, ICRA, 2025, pp. 10187\u201310193.","DOI":"10.1109\/ICRA55743.2025.11128711"},{"key":"10.1016\/j.robot.2026.105480_b3","doi-asserted-by":"crossref","unstructured":"C. Rema, A. Sousa, H. Sobreira, P. Costa, M.F. Silva, Exploring the Potential of LLM-based Chatbots for Task Scheduling in Robot Operations, in: IEEE International Conference on Autonomous Robot Systems and Competitions, ICARSC, 2025.","DOI":"10.1109\/ICARSC65809.2025.10970151"},{"key":"10.1016\/j.robot.2026.105480_b4","doi-asserted-by":"crossref","unstructured":"M. Lippi, M.C. Welle, M. Moletta, A. Marino, A. Gasparri, D. Kragic, Visual action planning with multiple heterogeneous agents, in: IEEE International Conference on Robot and Human Interactive Communication, ROMAN, 2024, pp. 1199\u20131206.","DOI":"10.1109\/RO-MAN60168.2024.10731218"},{"key":"10.1016\/j.robot.2026.105480_b5","article-title":"Robots in groups and teams: A literature review","volume":"4","author":"Sebo","year":"2020","journal-title":"ACM Human-Comput. Interact."},{"key":"10.1016\/j.robot.2026.105480_b6","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1016\/j.arcontrol.2020.04.009","article-title":"Operations management issues in design and control of hybrid human\u2013robot collaborative manufacturing systems: a survey","volume":"49","author":"Hashemi-Petroodi","year":"2020","journal-title":"Annu. Rev. Control."},{"key":"10.1016\/j.robot.2026.105480_b7","article-title":"Human-cobot collaboration\u2019s impact on success, time completion, errors, workload, gestures and acceptability during an assembly task","volume":"119","author":"\u00c9tienne Fournier","year":"2024","journal-title":"Appl. Ergon."},{"key":"10.1016\/j.robot.2026.105480_b8","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1016\/j.jmsy.2021.10.006","article-title":"Industry 4.0 and industry 5.0\u2014inception, conception and perception","volume":"61","author":"Xu","year":"2021","journal-title":"J. Manuf. Syst."},{"key":"10.1016\/j.robot.2026.105480_b9","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.cirp.2017.04.097","article-title":"Dual arm robot in cooperation with humans for flexible assembly","volume":"66","author":"Makris","year":"2017","journal-title":"CIRP Ann"},{"key":"10.1016\/j.robot.2026.105480_b10","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/j.procir.2014.10.079","article-title":"Robo-partner: Seamless human\u2013robot cooperation for intelligent, flexible and safe operations in the assembly factories of the future","volume":"23","author":"Michalos","year":"2014","journal-title":"Procedia CIRP"},{"key":"10.1016\/j.robot.2026.105480_b11","series-title":"Automation from the worker\u2019s perspective","author":"Armstrong","year":"2024"},{"key":"10.1016\/j.robot.2026.105480_b12","doi-asserted-by":"crossref","unstructured":"X. Zhang, H. Qin, F. Wang, Y. Dong, J. Li, LaMMA-P: Generalizable multi-agent long-horizon task allocation and planning with LM-driven PDDL planner, in: IEEE International Conference on Robotics and Automation, ICRA, 2025, 10221\u201310221.","DOI":"10.1109\/ICRA55743.2025.11127951"},{"key":"10.1016\/j.robot.2026.105480_b13","series-title":"Cooperative Robots and Sensor Networks","first-page":"31","article-title":"Multi-robot task allocation: A review of the state-of-the-art","author":"Khamis","year":"2015"},{"key":"10.1016\/j.robot.2026.105480_b14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3128584","article-title":"Cooperative multi-agent planning: A survey","volume":"50","author":"Torreno","year":"2017","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"10.1016\/j.robot.2026.105480_b15","series-title":"Automatic MILP model construction for multi-robot task allocation and scheduling based on large language models","author":"Peng","year":"2025"},{"key":"10.1016\/j.robot.2026.105480_b16","doi-asserted-by":"crossref","first-page":"1122","DOI":"10.1109\/LRA.2024.3518105","article-title":"LiP-LLM: Integrating Linear Programming and dependency graph with Large Language Models for multi-robot task planning","volume":"10","author":"Obata","year":"2025","journal-title":"IEEE Robot. Autom. Lett."},{"key":"10.1016\/j.robot.2026.105480_b17","doi-asserted-by":"crossref","unstructured":"S. Bezrucav, Y. Liu, B. Corves, Optimization-based or ai task planning for scenarios with cooperating mobile manipulators?, in: International Conference on Informatics in Control, Automation and Robotics, ICINCO, 2021, pp. 115\u2013122.","DOI":"10.5220\/0010509000002994"},{"key":"10.1016\/j.robot.2026.105480_b18","series-title":"An optimal task planning and agent-aware allocation algorithm in collaborative tasks combining with PDDL and POPF","author":"Chen","year":"2024"},{"key":"10.1016\/j.robot.2026.105480_b19","doi-asserted-by":"crossref","unstructured":"F. Ranz, V. Hummel, W. Sihn, Capability-based task allocation in human\u2013robot collaboration, in: Conference on Learning Factories, CLF, Vol. 9, 2017, pp. 182\u2013189.","DOI":"10.1016\/j.promfg.2017.04.011"},{"key":"10.1016\/j.robot.2026.105480_b20","series-title":"Integrating LLMs and Digital Twins for Adaptive Multi-Robot Task Allocation in Construction","author":"Deng","year":"2025"},{"key":"10.1016\/j.robot.2026.105480_b21","doi-asserted-by":"crossref","unstructured":"K. Liu, Z. Tang, D. Wang, Z. Wang, X. Li, B. Zhao, Coherent: Collaboration of heterogeneous multi-robot system with large language models, in: IEEE International Conference on Robotics and Automation, ICRA, 2025, pp. 10208\u201310214.","DOI":"10.1109\/ICRA55743.2025.11127808"},{"key":"10.1016\/j.robot.2026.105480_b22","doi-asserted-by":"crossref","first-page":"987","DOI":"10.1109\/TCCN.2025.3528892","article-title":"Autohma-llm: Efficient task coordination and execution in heterogeneous multi-agent systems using hybrid large language models","volume":"11","author":"Yang","year":"2025","journal-title":"IEEE Trans. Cogn. Commun. Netw."},{"key":"10.1016\/j.robot.2026.105480_b23","series-title":"SafePlan: Leveraging formal logic and chain-of-thought reasoning for enhanced safety in LLM-based robotic task planning","author":"Obi","year":"2025"},{"key":"10.1016\/j.robot.2026.105480_b24","doi-asserted-by":"crossref","unstructured":"Z. Zhou, J. Song, K. Yao, Z. Shu, L. Ma, ISR-LLM: Iterative Self-Refined Large Language Model for Long-Horizon Sequential Task Planning, in: IEEE International Conference on Robotics and Automation, ICRA, 2024, pp. 2081\u20132088.","DOI":"10.1109\/ICRA57147.2024.10610065"},{"key":"10.1016\/j.robot.2026.105480_b25","series-title":"Language models as zero-shot planners: Extracting actionable knowledge for embodied agents","author":"Huang","year":"2022"},{"key":"10.1016\/j.robot.2026.105480_b26","series-title":"Advances in Neural Information Processing Systems","first-page":"24824","article-title":"Chain-of-thought prompting elicits reasoning in large language models","author":"Wei","year":"2022"},{"key":"10.1016\/j.robot.2026.105480_b27","doi-asserted-by":"crossref","unstructured":"T. Silver, S. Dan, K. Srinivas, J.B. Tenenbaum, L. Kaelbling, M. Katz, Generalized planning in pddl domains with pretrained large language models, in: AAAI Conference on Artificial Intelligence, Vol. 38, 2024, pp. 20256\u201320264.","DOI":"10.1609\/aaai.v38i18.30006"},{"key":"10.1016\/j.robot.2026.105480_b28","doi-asserted-by":"crossref","unstructured":"Y. Liu, L. Palmieri, S. Koch, I. Georgievski, M. Aiello, Delta: Decomposed efficient long-term robot task planning using large language models, in: IEEE International Conference on Robotics and Automation, ICRA, 2025, pp. 10995\u201311001.","DOI":"10.1109\/ICRA55743.2025.11127838"},{"key":"10.1016\/j.robot.2026.105480_b29","series-title":"Llm+p: Empowering large language models with optimal planning proficiency","author":"Liu","year":"2023"},{"key":"10.1016\/j.robot.2026.105480_b30","series-title":"Twostep: Multi-agent task planning using classical planners and large language models","author":"Bai","year":"2025"},{"key":"10.1016\/j.robot.2026.105480_b31","series-title":"Llm+ map: Bimanual robot task planning using large language models and planning domain definition language","author":"Chu","year":"2025"},{"key":"10.1016\/j.robot.2026.105480_b32","series-title":"Pip-llm: Integrating pddl-integer programming with llms for coordinating multi-robot teams using natural language","author":"Shi","year":"2025"},{"key":"10.1016\/j.robot.2026.105480_b33","series-title":"OptiMUS: Scalable optimization modeling with (MI)LP solvers and large language models","author":"AhmadiTeshnizi","year":"2024"},{"key":"10.1016\/j.robot.2026.105480_b34","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1016\/j.artint.2015.01.004","article-title":"The deterministic part of the seventh international planning competition","author":"Linares L\u00f3pez","year":"2015","journal-title":"Artif. Intell."},{"key":"10.1016\/j.robot.2026.105480_b35","doi-asserted-by":"crossref","first-page":"20126","DOI":"10.1109\/TASE.2025.3595413","article-title":"A human-centered task allocation and scheduling framework for multi-human-multi-robot collaboration in precision agriculture settings","volume":"22","author":"Gallou","year":"2025","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"10.1016\/j.robot.2026.105480_b36","series-title":"A comprehensive overview of large language models","author":"Naveed","year":"2024"},{"key":"10.1016\/j.robot.2026.105480_b37","doi-asserted-by":"crossref","unstructured":"A. Neumann, E. Kirsten, M.B. Zafar, J. Singh, Position is Power: System Prompts as a Mechanism of Bias in Large Language Models (LLMs), in: ACM Conference on Fairness, Accountability, and Transparency, 2025, pp. 573\u2013598.","DOI":"10.1145\/3715275.3732038"},{"key":"10.1016\/j.robot.2026.105480_b38","series-title":"Efficient Prompting Methods for Large Language Models: A Survey","author":"Chang","year":"2024"},{"key":"10.1016\/j.robot.2026.105480_b39","series-title":"Large language models: A survey","author":"Minaee","year":"2025"},{"key":"10.1016\/j.robot.2026.105480_b40","unstructured":"K. Valmeekam, M. Marquez, A. Olmo, S. Sreedharan, S. Kambhampati, PlanBench: An Extensible Benchmark for Evaluating Large Language Models on Planning and Reasoning about Change, in: International Conference on Neural Information Processing Systems, 2023."},{"key":"10.1016\/j.robot.2026.105480_b41","first-page":"1","article-title":"A survey on hallucination in large language models: Principles, taxonomy, challenges, and open questions","volume":"43","author":"Huang","year":"2025","journal-title":"ACM Trans. Inf. Syst."},{"key":"10.1016\/j.robot.2026.105480_b42","series-title":"Constraint-Based Scheduling: Applying Constraint Programming To Scheduling Problems","author":"Baptiste","year":"2001"},{"key":"10.1016\/j.robot.2026.105480_b43","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/j.omega.2017.06.008","article-title":"Constraint programming for solving various assembly line balancing problems","volume":"78","author":"Bukchin","year":"2018","journal-title":"Omega"},{"key":"10.1016\/j.robot.2026.105480_b44","series-title":"Handbook of Constraint Programming","author":"Rossi","year":"2006"},{"key":"10.1016\/j.robot.2026.105480_b45","series-title":"Experimental Robotics I","first-page":"180","article-title":"Control of machines with non-linear, low-velocity friction: A dimensional analysis","author":"Armstrong","year":"1990"},{"key":"10.1016\/j.robot.2026.105480_b46","series-title":"Mechatronic Servo System Control: Problems in Industries and their Theoretical Solutions","first-page":"79","article-title":"Quantization error of a mechatronic servo system","author":"Nakamura","year":"2004"},{"key":"10.1016\/j.robot.2026.105480_b47","doi-asserted-by":"crossref","DOI":"10.1016\/j.cor.2021.105282","article-title":"A graph-based constraint programming approach for the integrated process planning and scheduling problem","author":"Zhang","year":"2021","journal-title":"Comput. Oper. Res."},{"key":"10.1016\/j.robot.2026.105480_b48","doi-asserted-by":"crossref","first-page":"976","DOI":"10.1016\/j.cor.2006.05.013","article-title":"A comparison of multiprocessor task scheduling algorithms with communication costs","author":"Hwang","year":"2008","journal-title":"Comput. Oper. Res."},{"key":"10.1016\/j.robot.2026.105480_b49","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1109\/TC.2013.205","article-title":"Scheduling precedence constrained stochastic tasks on heterogeneous cluster systems","author":"Li","year":"2015","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/j.robot.2026.105480_b50","doi-asserted-by":"crossref","unstructured":"J. Wei, X. Wang, D. Schuurmans, M. Bosma, B. Ichter, F. Xia, E.H. Chi, Q.V. Le, D. Zhou, Chain-of-Thought Prompting Elicits Reasoning in Large Language Models, in: International Conference on Neural Information Processing Systems, NIPS, 2022, pp. 24824\u201324837.","DOI":"10.52202\/068431-1800"},{"key":"10.1016\/j.robot.2026.105480_b51","doi-asserted-by":"crossref","unstructured":"P. Tokekar, N. Karnad, V. Isler, Energy-optimal velocity profiles for car-like robots, in: IEEE International Conference on Robotics and Automation, ICRA, 2011, pp. 1457\u20131462.","DOI":"10.1109\/ICRA.2011.5980374"},{"key":"10.1016\/j.robot.2026.105480_b52","doi-asserted-by":"crossref","unstructured":"Model Based On-Line Energy Prediction System for Semi-autonomous Mobile Robots, International Conference on Intelligent Systems Modelling and Simulation, ISMS, 2014, pp. 411\u2013416.","DOI":"10.1109\/ISMS.2014.76"},{"key":"10.1016\/j.robot.2026.105480_b53","doi-asserted-by":"crossref","first-page":"644","DOI":"10.1016\/j.ejor.2010.06.002","article-title":"Mip-based decomposition strategies for large-scale scheduling problems in multiproduct multistage batch plants: A benchmark scheduling problem of the pharmaceutical industry","volume":"207","author":"Kopanos","year":"2010","journal-title":"European J. Oper. Res."},{"key":"10.1016\/j.robot.2026.105480_b54","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1287\/ijoc.1090.0339","article-title":"Simultaneous batching and scheduling using dynamic decomposition on a grid","volume":"21","author":"Ferris","year":"2009","journal-title":"INFORMS J. Comput."},{"key":"10.1016\/j.robot.2026.105480_b55","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/j.compchemeng.2013.12.001","article-title":"Scope for industrial applications of production scheduling models and solution methods","volume":"62","author":"Harjunkoski","year":"2014","journal-title":"Comput. Chem. Eng."},{"key":"10.1016\/j.robot.2026.105480_b56","doi-asserted-by":"crossref","first-page":"438","DOI":"10.3390\/pr7070438","article-title":"Optimization-Based SchedulingP for the rocess Industries: From Theory to Real-Life Industrial Applications","volume":"7","author":"Georgiadis","year":"2019","journal-title":"Processes"},{"key":"10.1016\/j.robot.2026.105480_b57","doi-asserted-by":"crossref","DOI":"10.1016\/j.eswa.2023.119548","article-title":"Reconfigurable distributed flowshop group scheduling with a nested variable neighborhood descent algorithm","volume":"217","author":"Zhang","year":"2023","journal-title":"Expert Syst. Appl."},{"key":"10.1016\/j.robot.2026.105480_b58","first-page":"153","article-title":"Parallelisation and application of AD 3 as a method for solving large scale combinatorial auctions","volume":"vol. LNCS-9037","author":"Cruz-Mencia","year":"2015"},{"key":"10.1016\/j.robot.2026.105480_b59","doi-asserted-by":"crossref","unstructured":"S.A. Prieto, B. Garcia de Soto, Large Language Models for Robot Task Allocation, in: 3rd Future of Construction Workshop At the International Conference on Robotics and Automation, ICRA, 2024, pp. 17\u201320.","DOI":"10.22260\/ICRA2024\/0007"},{"key":"10.1016\/j.robot.2026.105480_b60","doi-asserted-by":"crossref","unstructured":"Y. Lee, K. Son, T.S. Kim, J. Kim, J.J.Y. Chung, E. Adar, J. Kim, One vs, many: Comprehending accurate information from multiple erroneous and inconsistent ai generations, in: ACM Conference on Fairness, Accountability, and Transparency, 2024, pp. 2518\u20132531.","DOI":"10.1145\/3630106.3662681"},{"key":"10.1016\/j.robot.2026.105480_b61","article-title":"Ai transparency in the age of LLMs: A human-centered research roadmap","volume":"Special Issue 5","author":"Liao","year":"2024","journal-title":"Harv. Data Sci. Rev."},{"key":"10.1016\/j.robot.2026.105480_b62","doi-asserted-by":"crossref","unstructured":"J. Redmon, S. Divvala, R. Girshick, A. Farhadi, You only look once: Unified, real-time object detection, in: IEEE Conference on Computer Vision and Pattern Recognition, CVPR, 2016, pp. 779\u2013788.","DOI":"10.1109\/CVPR.2016.91"}],"container-title":["Robotics and Autonomous Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0921889026001533?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0921889026001533?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T16:21:20Z","timestamp":1781281280000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0921889026001533"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,8]]},"references-count":62,"alternative-id":["S0921889026001533"],"URL":"https:\/\/doi.org\/10.1016\/j.robot.2026.105480","relation":{},"ISSN":["0921-8890"],"issn-type":[{"value":"0921-8890","type":"print"}],"subject":[],"published":{"date-parts":[[2026,8]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Hybrid task planning and scheduling in heterogeneous multi-agent systems based on LLMs and constraint programming","name":"articletitle","label":"Article Title"},{"value":"Robotics and Autonomous Systems","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.robot.2026.105480","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 The Authors. Published by Elsevier B.V.","name":"copyright","label":"Copyright"}],"article-number":"105480"}}