{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T03:29:29Z","timestamp":1783740569447,"version":"3.55.0"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031606977","type":"print"},{"value":"9783031606984","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-60698-4_20","type":"book-chapter","created":{"date-parts":[[2024,5,27]],"date-time":"2024-05-27T00:01:51Z","timestamp":1716768111000},"page":"331-351","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["SMT-Based Dynamic Multi-Robot Task Allocation"],"prefix":"10.1007","author":[{"given":"Victoria Marie","family":"Tuck","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pei-Wei","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Georgios","family":"Fainekos","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bardh","family":"Hoxha","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hideki","family":"Okamoto","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"S. Shankar","family":"Sastry","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sanjit A.","family":"Seshia","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,5,26]]},"reference":[{"key":"20_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1007\/978-3-030-99524-9_24","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"H Barbosa","year":"2022","unstructured":"Barbosa, H., et al.: cvc5: a versatile and industrial-strength SMT solver. In: TACAS 2022. LNCS, vol. 13243, pp. 415\u2013442. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-030-99524-9_24"},{"key":"20_CR2","doi-asserted-by":"crossref","unstructured":"Barrett, C., Sebastiani, R., Seshia, S.A., Tinelli, C.: Satisfiability modulo theories. In: Biere, A., Heule, M., van Maaren, H., Walsh, T. (eds.), Handbook of Satisfiability, chapter\u00a033, pp. 1267\u20131329. IOS Press, second edition (2021)","DOI":"10.3233\/FAIA201017"},{"key":"20_CR3","doi-asserted-by":"crossref","unstructured":"Chakraa, H., Guerin, F., Leclercq, E., Lefebvre, D.: Optimization techniques for multi-robot task allocation problems: review on the state-of-the-art. Robot. Auton. Syst.168, 104492","DOI":"10.1016\/j.robot.2023.104492"},{"issue":"3","key":"20_CR4","doi-asserted-by":"publisher","first-page":"5816","DOI":"10.1109\/LRA.2021.3074883","volume":"6","author":"Z Chen","year":"2021","unstructured":"Chen, Z., Alonso-Mora, J., Bai, X., Harabor, D.D., Stuckey, P.J.: Integrated task assignment and path planning for capacitated multi-agent pickup and delivery. IEEE Robot. Autom. Lett. 6(3), 5816\u20135823 (2021)","journal-title":"IEEE Robot. Autom. Lett."},{"key":"20_CR5","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s10846-014-0154-2","volume":"80","author":"GP Das","year":"2015","unstructured":"Das, G.P., Mcginnity, T.M., Coleman, S.A., Behera, L.: A distributed task allocation algorithm for a multi-robot system in healthcare facilities. J. Intell. Robot. Syst. 80, 33\u201358 (2015)","journal-title":"J. Intell. Robot. Syst."},{"key":"20_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/978-3-540-78800-3_24","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"L de Moura","year":"2008","unstructured":"de Moura, L., Bj\u00f8rner, N.: Z3: an efficient SMT solver. In: Ramakrishnan, C.R., Rehof, J. (eds.) TACAS 2008. LNCS, vol. 4963, pp. 337\u2013340. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-78800-3_24"},{"issue":"5s","key":"20_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3126513","volume":"16","author":"I Gavran","year":"2017","unstructured":"Gavran, I., Majumdar, R., Saha, I.: Antlab: a multi-robot task server. ACM Trans. Embed. Comput. Syst. (TECS) 16(5s), 1\u201319 (2017)","journal-title":"ACM Trans. Embed. Comput. Syst. (TECS)"},{"key":"20_CR8","first-page":"02","volume":"6","author":"H Hansson","year":"1995","unstructured":"Hansson, H., Jonsson, B.: A logic for reasoning about time and reliability. Form. Aspects Comput. 6, 02 (1995)","journal-title":"Form. Aspects Comput."},{"key":"20_CR9","doi-asserted-by":"crossref","unstructured":"Hekmatnejad, M., Pedrielli, G., Fainekos, G.: Optimal task scheduling with nonlinear costs using SMT solvers. In: IEEE International Conference on Automation Science and Engineering (CASE) (2019)","DOI":"10.1109\/COASE.2019.8843048"},{"key":"20_CR10","doi-asserted-by":"crossref","unstructured":"Jeon, S., Lee, J.: Vehicle routing problem with pickup and delivery of multiple robots for hospital logistics. In: 2016 16th International Conference on Control, Automation and Systems (ICCAS), pp. 1572\u20131575. IEEE (2016)","DOI":"10.1109\/ICCAS.2016.7832511"},{"key":"20_CR11","doi-asserted-by":"crossref","unstructured":"Jeon, S., Lee, J., Kim, J.: Multi-robot task allocation for real-time hospital logistics. In: IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 2465\u20132470 (2017)","DOI":"10.1109\/SMC.2017.8122993"},{"key":"20_CR12","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/j.cor.2016.01.006","volume":"70","author":"RB Lopes","year":"2016","unstructured":"Lopes, R.B., Ferreira, C., Santos, B.S.: A simple and effective evolutionary algorithm for the capacitated location-routing problem. Comput. Oper. Res. 70, 155\u2013162 (2016)","journal-title":"Comput. Oper. Res."},{"key":"20_CR13","doi-asserted-by":"crossref","unstructured":"Majd, K., Yaghoubi, S., Yamaguchi, T., Hoxha, B., Prokhorov, D., Fainekos, G.: Safe navigation in human occupied environments using sampling and control barrier functions. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS) (2021)","DOI":"10.1109\/IROS51168.2021.9636406"},{"key":"20_CR14","doi-asserted-by":"publisher","unstructured":"Niemetz, A., Preiner, M.: Bitwuzla. In: Computer Aided Verification\u201335th International Conference, CAV, pp. 3\u201317. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-37703-7_1","DOI":"10.1007\/978-3-031-37703-7_1"},{"key":"20_CR15","doi-asserted-by":"crossref","unstructured":"Nunes, E., Manner, M., Mitiche, H., Gini, M.: A taxonomy for task allocation problems with temporal and ordering constraints. Robot. Auton. Syst. 90, 55\u201370 (2017). Special Issue on New Research Frontiers for Intelligent Autonomous Systems","DOI":"10.1016\/j.robot.2016.10.008"},{"key":"20_CR16","doi-asserted-by":"crossref","unstructured":"Okubo, T., Takahashi, M.: Simultaneous optimization of task allocation and path planning using mixed-integer programming for time and capacity constrained multi-agent pickup and delivery. In: 2022 22nd International Conference on Control, Automation and Systems (ICCAS), pp. 1088\u20131093. IEEE (2022)","DOI":"10.23919\/ICCAS55662.2022.10003849"},{"key":"20_CR17","unstructured":"Parwana, H., et al.: Feasible space monitoring for multiple control barrier functions with application to large scale indoor navigation (2023). https:\/\/arxiv.org\/abs\/2312.07803"},{"key":"20_CR18","doi-asserted-by":"publisher","unstructured":"Rungta, N.: A billion SMT queries a day (Invited Paper). In: Shoham, S., Vizel, Y. (eds.) Computer Aided Verification. CAV 2022. LNCS, vol. 13371, pp. 3\u201318. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-13185-1_1","DOI":"10.1007\/978-3-031-13185-1_1"},{"key":"20_CR19","doi-asserted-by":"crossref","unstructured":"Sarkar, C., Paul, H.S., Pal, A.: A scalable multi-robot task allocation algorithm. In: 2018 IEEE International Conference on Robotics and Automation (ICRA), pp. 5022\u20135027. IEEE (2018)","DOI":"10.1109\/ICRA.2018.8460886"},{"key":"20_CR20","doi-asserted-by":"crossref","unstructured":"Sch\u00fcle, M., Kraus, J.M., Babel, F., Rei\u00dfner, N.: Patients\u2019 trust in hospital transport robots: evaluation of the role of user dispositions, anxiety, and robot characteristics. In: 17th ACM\/IEEE International Conference on Human-Robot Interaction (HRI), pp. 246\u2013255 (2022)","DOI":"10.1109\/HRI53351.2022.9889635"},{"key":"20_CR21","unstructured":"Shah, N., Srivastava, S.: Using deep learning to bootstrap abstractions for hierarchical robot planning. In: 21st International Conference on Autonomous Agents and Multiagent Systems (AAMAS) (2022)"},{"key":"20_CR22","doi-asserted-by":"crossref","unstructured":"Shoukry, Y., Nuzzo, P., Sangiovanni-Vincentelli, A.L., Seshia, S.A., Pappas, G.J., Tabuada, P.: SMC: satisfiability modulo convex programming. Proc. IEEE 106(9) (2018)","DOI":"10.1109\/JPROC.2018.2849003"},{"key":"20_CR23","doi-asserted-by":"publisher","first-page":"11055","DOI":"10.1109\/LRA.2022.3196885","volume":"7","author":"D Uwacu","year":"2022","unstructured":"Uwacu, D., Yammanuru, A., Morales, M., Amato, N.M.: Hierarchical planning with annotated skeleton guidance. IEEE Robot. Autom. Lett. (RAL) 7, 11055\u201311061 (2022)","journal-title":"IEEE Robot. Autom. Lett. (RAL)"},{"issue":"1","key":"20_CR24","first-page":"9","volume":"29","author":"PR Wurman","year":"2008","unstructured":"Wurman, P.R., D\u2019Andrea, R., Mountz, M.: Coordinating hundreds of cooperative, autonomous vehicles in warehouses. AI Mag. 29(1), 9 (2008)","journal-title":"AI Mag."}],"container-title":["Lecture Notes in Computer Science","NASA Formal Methods"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-60698-4_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,27]],"date-time":"2024-05-27T00:04:30Z","timestamp":1716768270000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-60698-4_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031606977","9783031606984"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-60698-4_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"26 May 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"NFM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"NASA Formal Methods Symposium","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Moffett Field, CA","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 June 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 June 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"nfm2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}