{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T16:20:03Z","timestamp":1775146803836,"version":"3.50.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,7,18]],"date-time":"2023-07-18T00:00:00Z","timestamp":1689638400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,7,18]],"date-time":"2023-07-18T00:00:00Z","timestamp":1689638400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Agent Multi-Agent Syst"],"published-print":{"date-parts":[[2023,12]]},"DOI":"10.1007\/s10458-023-09611-y","type":"journal-article","created":{"date-parts":[[2023,7,18]],"date-time":"2023-07-18T16:02:03Z","timestamp":1689696123000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["A performance-impact based multi-task distributed scheduling algorithm with task removal inference and deadlock avoidance"],"prefix":"10.1007","volume":"37","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7939-0053","authenticated-orcid":false,"given":"Jie","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Runfeng","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chang","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yiting","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuchong","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiangke","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,7,18]]},"reference":[{"key":"9611_CR1","doi-asserted-by":"crossref","unstructured":"Gao, Y., et al. (2019). Weighted area coverage of maritime joint search and rescue based on multi-agent reinforcement learning. In 2019 IEEE 3rd advanced information management, communicates, electronic and automation control conference (IMCEC), IEEE.","DOI":"10.1109\/IMCEC46724.2019.8984116"},{"key":"9611_CR2","doi-asserted-by":"publisher","unstructured":"Pallin, M., Rashid, J., & \u00f6gren, P. (2021). A decentralized asynchronous collaborative genetic algorithm for heterogeneous multi-agent search and rescue problems. In 2021 IEEE international symposium on safety, security, and rescue robotics (SSRR), pp. 1-8. https:\/\/doi.org\/10.1109\/SSRR53300.2021.9597856.","DOI":"10.1109\/SSRR53300.2021.9597856"},{"key":"9611_CR3","doi-asserted-by":"publisher","unstructured":"Pallin, M., Rashid, J., & \u00f6gren, P. (2021). Formulation and solution of the multi-agent concurrent search and rescue problem. In 2021 IEEE international symposium on safety, security, and rescue robotics (SSRR), pp. 27\u201333. https:\/\/doi.org\/10.1109\/SSRR53300.2021.9597685.","DOI":"10.1109\/SSRR53300.2021.9597685"},{"issue":"7","key":"9611_CR4","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1145\/361011.361064","volume":"17","author":"J Bruno","year":"1974","unstructured":"Bruno, J., Coffman, E. G., & Sethi, R. (1974). Scheduling independent tasks to reduce mean finishing time. Communications of the ACM, 17(7), 382\u2013387.","journal-title":"Communications of the ACM"},{"key":"9611_CR5","doi-asserted-by":"publisher","unstructured":"Jing, L. (2012). The research on firefighting and rescue cooperation algorithm based on multi-agent. In 2012 Fifth International Symposium on Computational Intelligence and Design.  Hangzhou, China, pp. 89\u201392. https:\/\/doi.org\/10.1109\/ISCID.2012.31","DOI":"10.1109\/ISCID.2012.31"},{"key":"9611_CR6","doi-asserted-by":"crossref","unstructured":"Kolar, P. (2020). Coupling consensus based tasks with subsumption architecture for UAS swarm based intelligence surveillance and reconnaissance operations. In 2020 IEEE\/AIAA 39th digital avionics systems conference (DASC). IEEE.","DOI":"10.1109\/DASC50938.2020.9256816"},{"key":"9611_CR7","first-page":"1","volume":"99","author":"J Cho","year":"2020","unstructured":"Cho, J., et al. (2020). Towards persistent surveillance and reconnaissance using a connected swarm of multiple UAVs. IEEE Access, 99, 1.","journal-title":"IEEE Access"},{"key":"9611_CR8","doi-asserted-by":"publisher","unstructured":"Braquet, M. & Bakolas, E., (2021). Greedy decentralized auction-based task allocation for multi-agent systems. IFAC-PapersOnLine, 54(20), 675\u2013680. https:\/\/doi.org\/10.1016\/j.ifacol.2021.11.249.","DOI":"10.1016\/j.ifacol.2021.11.249"},{"key":"9611_CR9","doi-asserted-by":"crossref","unstructured":"Choudhury, S., et al. (2020). Dynamic multi-robot task allocation under uncertainty and temporal constraints. Autonomous Robots, 46(1), 231\u2013247.","DOI":"10.1007\/s10514-021-10022-9"},{"key":"9611_CR10","first-page":"3","volume":"36","author":"F Li","year":"2022","unstructured":"Li, F., et al. (2022). VLSs: A local search algorithm for distributed constraint optimization problems. International Journal of Pattern Recognition and Artificial Intelligence, 36, 3.","journal-title":"International Journal of Pattern Recognition and Artificial Intelligence"},{"key":"9611_CR11","volume-title":"Computers and intractability: A guide to NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: A guide to NP-completeness. W. H. Freeman."},{"issue":"2","key":"9611_CR12","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1002\/net.3230110211","volume":"11","author":"JK Lenstra","year":"2010","unstructured":"Lenstra, J. K., & Kan, A. (2010). Complexity of vehicle routing and scheduling problems. Networks, 11(2), 221\u2013227.","journal-title":"Networks"},{"key":"9611_CR13","doi-asserted-by":"publisher","unstructured":"Wang, X., Yang, S., Guo, Z., Lian, M., & Huang, T. (2022). A distributed dynamical system for optimal resource allocation over state-dependent networks. In IEEE transactions on network science and engineering. https:\/\/doi.org\/10.1109\/TNSE.2022.3174098.","DOI":"10.1109\/TNSE.2022.3174098"},{"issue":"1","key":"9611_CR14","doi-asserted-by":"publisher","first-page":"478","DOI":"10.1109\/TASE.2018.2866395","volume":"16","author":"N Geng","year":"2019","unstructured":"Geng, N., et al. (2019). How good are distributed allocation algorithms for solving urban search and rescue problems? A comparative study with centralized algorithms. IEEE Transactions on Automation Science and engineering, 16(1), 478\u2013485.","journal-title":"IEEE Transactions on Automation Science and engineering"},{"key":"9611_CR15","doi-asserted-by":"crossref","unstructured":"Whitbrook, A., Meng, Q., & Chung, P. (2015). A novel distributed scheduling algorithm for time-critical multi-agent systems. In: IEEE\/RSJ international conference on intelligent robots & systems. IEEE.","DOI":"10.1109\/IROS.2015.7354299"},{"issue":"12","key":"9611_CR16","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. (2013). A comprehensive taxonomy for multi-robot task allocation. International Journal of Robotics Research, 32(12), 1495\u20131512.","journal-title":"International Journal of Robotics Research"},{"key":"9611_CR17","doi-asserted-by":"crossref","unstructured":"Segui-Gasco, P., et al. (2014). A combinatorial auction framework for decentralised task allocation. In Globecom 2014 Wi-UAV Workshop IEEE.","DOI":"10.1109\/GLOCOMW.2014.7063637"},{"key":"9611_CR18","doi-asserted-by":"crossref","unstructured":"Bechon, P., et al. (2018). Integrating planning and execution for a team of heterogeneous robots with time and communication constraints. In 2018 IEEE international conference on robotics and automation (ICRA) IEEE.","DOI":"10.1109\/ICRA.2018.8461024"},{"key":"9611_CR19","doi-asserted-by":"publisher","unstructured":"Bandyopadhyay, S., Chung, S. J., & Hadaegh F. Y., (2017). Probabilistic and distributed control of a large-scale swarm of autonomous agents. In IEEE Transactions on Robotics, 33(5), 1103\u20131123. https:\/\/doi.org\/10.1109\/TRO.2017.2705044.","DOI":"10.1109\/TRO.2017.2705044"},{"issue":"2","key":"9611_CR20","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1177\/0278364917692864","volume":"36","author":"S Omidshafiei","year":"2017","unstructured":"Omidshafiei, S., et al. (2017). Decentralized control of multi-robot partially observable Markov decision processes using belief space macro-actions. International Journal of Robotics Research, 36(2), 231\u2013258.","journal-title":"International Journal of Robotics Research"},{"key":"9611_CR21","doi-asserted-by":"crossref","unstructured":"Shima, T., & Rasmussen, S.J. (2009). Eds., UAV cooperative decision and control: challenges and practical approaches. In Advances in design and control (18 ed). Philadelphia: Society for Industrial and Applied Mathematics.","DOI":"10.1137\/1.9780898718584"},{"issue":"4","key":"9611_CR22","doi-asserted-by":"publisher","first-page":"1681","DOI":"10.1111\/itor.12903","volume":"28","author":"A Bogyrbayeva","year":"2021","unstructured":"Bogyrbayeva, A., Takalloo, M., Charkhgard, H., & Kwon, C. (2021). An iterative combinatorial auction design for fractional ownership of autonomous vehicles. International Transactions in Operational Research, 28(4), 1681\u20131705. https:\/\/doi.org\/10.1111\/itor.12903","journal-title":"International Transactions in Operational Research"},{"key":"9611_CR23","doi-asserted-by":"publisher","DOI":"10.1080\/01605682.2022.2083988","author":"L Liu","year":"2022","unstructured":"Liu, L., Wang, C., Wang, J.-J., & Crespo, A. M. F. (2022). An iterative auction for resource-constrained surgical scheduling. Journal of the Operational Research Society. https:\/\/doi.org\/10.1080\/01605682.2022.2083988","journal-title":"Journal of the Operational Research Society"},{"key":"9611_CR24","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/j.automatica.2017.01.018","volume":"80","author":"CO Aguilar","year":"2017","unstructured":"Aguilar, C. O., & Gharesifard, B. (2017). Almost equitable partitions and new necessary conditions for network controllability. Automatica, 80, 25\u201331.","journal-title":"Automatica"},{"key":"9611_CR25","doi-asserted-by":"publisher","first-page":"1456","DOI":"10.1109\/TAC.2019.2920812","volume":"65","author":"A Testa","year":"2019","unstructured":"Testa, A., Rucco, A., & Notarstefano, G. (2019). Distributed mixed-integer linear programming via cut generation and constraint exchange. IEEE Transactions on Automatic Control, 65, 1456\u20131467.","journal-title":"IEEE Transactions on Automatic Control"},{"key":"9611_CR26","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1109\/TAC.2021.3057061","volume":"67","author":"A Camisa","year":"2021","unstructured":"Camisa, A., Notarnicola, I., & Notarstefano, G. (2021). Distributed primal decomposition for large-scale MILPS. IEEE Transactions on Automatic Control, 67, 413\u2013420.","journal-title":"IEEE Transactions on Automatic Control"},{"key":"9611_CR27","doi-asserted-by":"crossref","unstructured":"Mudrova, L., & Hawes, N. (2015). Task scheduling for mobile robots using interval algebra. In Proceedings of the 2015 IEEE international conference on robotics and automation (ICRA), (pp. 383-388). Seattle, WA, USA.","DOI":"10.1109\/ICRA.2015.7139027"},{"key":"9611_CR28","doi-asserted-by":"crossref","unstructured":"Buckman, N., Choi, H. -L. & How, J. P. (2019). Partial replanning for decentralized dynamic task allocation. In Proceedings of the AIAA Scitech 2019 Forum, San Diego, CA, USA, (pp. 0915).","DOI":"10.2514\/6.2019-0915"},{"issue":"4","key":"9611_CR29","doi-asserted-by":"publisher","first-page":"912","DOI":"10.1109\/TRO.2009.2022423","volume":"25","author":"HL Choi","year":"2009","unstructured":"Choi, H. L., Brunet, L., & How, J. P. (2009). Consensus-based decentralized auctions for robust task allocation. IEEE Transactions on Robotics, 25(4), 912\u2013926.","journal-title":"IEEE Transactions on Robotics"},{"key":"9611_CR30","first-page":"4","volume":"46","author":"W Zhao","year":"2015","unstructured":"Zhao, W., Meng, Q., & Chung, P. (2015). A heuristic distributed task allocation method for multivehicle multitask problems and its application to search and rescue scenario. IEEE Transactions on Cybernetics, 46, 4.","journal-title":"IEEE Transactions on Cybernetics"},{"key":"9611_CR31","first-page":"1","volume":"99","author":"A Whitbrook","year":"2017","unstructured":"Whitbrook, A., Meng, Q., & Chung, P. (2017). Reliable, distributed scheduling and rescheduling for time-critical, multiagent systems. IEEE Transactions on Automation Science & Engineering, 99, 1\u201316.","journal-title":"IEEE Transactions on Automation Science & Engineering"},{"key":"9611_CR32","first-page":"1","volume":"99","author":"J Turner","year":"2017","unstructured":"Turner, J., et al. (2017). Distributed task rescheduling with time constraints for the optimization of total task allocations in a multirobot system. IEEE Transactions on Cybernetics, 99, 1\u201315.","journal-title":"IEEE Transactions on Cybernetics"}],"container-title":["Autonomous Agents and Multi-Agent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-023-09611-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10458-023-09611-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-023-09611-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,18]],"date-time":"2023-12-18T04:49:26Z","timestamp":1702874966000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10458-023-09611-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,18]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,12]]}},"alternative-id":["9611"],"URL":"https:\/\/doi.org\/10.1007\/s10458-023-09611-y","relation":{},"ISSN":["1387-2532","1573-7454"],"issn-type":[{"value":"1387-2532","type":"print"},{"value":"1573-7454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7,18]]},"assertion":[{"value":"13 June 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 July 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"30"}}