{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,22]],"date-time":"2025-12-22T12:47:03Z","timestamp":1766407623457,"version":"3.40.3"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030927899"},{"type":"electronic","value":"9783030927905"}],"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-030-92790-5_3","type":"book-chapter","created":{"date-parts":[[2022,1,3]],"date-time":"2022-01-03T16:36:50Z","timestamp":1641227810000},"page":"31-44","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Byzantine Fault Tolerant Consensus for Lifelong and Online Multi-robot Pickup and Delivery"],"prefix":"10.1007","author":[{"given":"Kegan","family":"Strawn","sequence":"first","affiliation":[]},{"given":"Nora","family":"Ayanian","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,1,3]]},"reference":[{"key":"3_CR1","unstructured":"Afanasyev, I., Kolotov, A., Rezin, R., Danilov, K., Kashevnik, A., Jotsov, V.: Blockchain solutions for multi-agent robotic systems: related work and open questions. In: Proceedings of the 24th Conference of Open Innovations Association. FRUCT\u201924, Helsinki (2019)"},{"issue":"6","key":"3_CR2","first-page":"40","volume":"10","author":"HF Atlam","year":"2018","unstructured":"Atlam, H.F., Alenezi, A., Alassafi, M.O., Wills, G.: Blockchain with internet of things: benefits, challenges, and future directions. Int. J. Intell. Syst. Appl. 10(6), 40\u201348 (2018)","journal-title":"Int. J. Intell. Syst. Appl."},{"key":"3_CR3","unstructured":"Boyarski, E., et al.: ICBS: the improved conflict-based search algorithm for multi-agent pathfinding. In: Eighth Annual Symposium on Combinatorial Search. Citeseer (2015)"},{"key":"3_CR4","unstructured":"Buchman, E.: Tendermint: byzantine fault tolerance in the age of blockchains. Ph.D. thesis, The University of Guelph (2016)"},{"key":"3_CR5","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1007\/978-3-319-94580-4_9","volume-title":"Advances in Practical Applications of Agents, Multi-Agent Systems, and Complexity: The PAAMS Collection","author":"D Calvaresi","year":"2018","unstructured":"Calvaresi, D., Dubovitskaya, A., Calbimonte, J.P., Taveter, K., Schumacher, M.: Multi-Agent systems and blockchain: results from a systematic literature review. In: Demazeau, Y., An, B., Bajo, J., Fern\u00e1ndez-Caballero, A. (eds.) PAAMS 2018. LNCS (LNAI), vol. 10978, pp. 110\u2013126. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-94580-4_9"},{"key":"3_CR6","doi-asserted-by":"publisher","unstructured":"Castello, E., Hardjono, T., Pentland, A.: Editorial: proceedings of the first symposium on blockchain and robotics, MIT media lab, 5 Dec. 2018. Ledger 4 (2019). https:\/\/doi.org\/10.5195\/ledger.2019.179","DOI":"10.5195\/ledger.2019.179"},{"issue":"4","key":"3_CR7","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1145\/571637.571640","volume":"20","author":"M Castro","year":"2002","unstructured":"Castro, M., Liskov, B.: Practical byzantine fault tolerance and proactive recovery. ACM Trans. Comput. Syst. 20(4), 398\u2013461 (2002). https:\/\/doi.org\/10.1145\/571637.571640","journal-title":"ACM Trans. Comput. Syst."},{"key":"3_CR8","unstructured":"Cohen, L., Uras, T., Kumar, T.K.S., Xu, H., Ayanian, N., Koenig, S.: Improved solvers for bounded-suboptimal multi-agent path finding. In: Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, pp. 3067\u20133074. AAAI Press (2016)"},{"issue":"1","key":"3_CR9","first-page":"141","volume":"50","author":"M Goldenberg","year":"2014","unstructured":"Goldenberg, M., et al.: Enhanced partial expansion a*. J. Artif. Int. Res. 50(1), 141\u2013187 (2014)","journal-title":"J. Artif. Int. Res."},{"key":"3_CR10","unstructured":"H\u00f6nig, W., Kiesel, S., Tinka, A., Durham, J.W., Ayanian, N.: Conflict-based search with optimal task assignment. In: AAMAS (2018)"},{"key":"3_CR11","unstructured":"Khorshid, M., Holte, R., Sturtevant, N.R.: A polynomial-time algorithm for non-optimal multi-agent pathfinding. In: SOCS (2011)"},{"key":"3_CR12","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1002\/nav.3800020109","volume":"2","author":"HW Kuhn","year":"1955","unstructured":"Kuhn, H.W.: The Hungarian method for the assignment problem. Naval Res. Logist. Q. 2, 83\u201397 (1955)","journal-title":"Naval Res. Logist. Q."},{"issue":"3","key":"3_CR13","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1145\/357172.357176","volume":"4","author":"L Lamport","year":"1982","unstructured":"Lamport, L., Shostak, R., Pease, M.: The byzantine generals problem. ACM Trans. Program. Lang. Syst. 4(3), 382\u2013401 (1982). https:\/\/doi.org\/10.1145\/357172.357176","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"3_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/BFb0022116","volume-title":"ESEC \u201987","author":"J-C Laprie","year":"1987","unstructured":"Laprie, J.-C.: The dependability approach to critical computing systems. In: Nichols, H., Simpson, D. (eds.) ESEC 1987. LNCS, vol. 289, pp. 231\u2013243. Springer, Heidelberg (1987). https:\/\/doi.org\/10.1007\/BFb0022116"},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"Li, J., Tinka, A., Kiesel, S., Durham, J.W., Kumar, T.K.S., Koenig, S.: Lifelong multi-agent path finding in large-scale warehouses. In: AAMAS (2020)","DOI":"10.1609\/aaai.v35i13.17344"},{"key":"3_CR16","doi-asserted-by":"publisher","unstructured":"Lopes, V., Alexandre, L.A.: An overview of blockchain integration with robotics and artificial intelligence. Ledger 4 (2019). https:\/\/doi.org\/10.5195\/ledger.2019.171","DOI":"10.5195\/ledger.2019.171"},{"key":"3_CR17","doi-asserted-by":"publisher","unstructured":"Ma, H., H\u00f6nig, W., Kumar, T.K.S., Ayanian, N., Koenig, S.: Lifelong path planning with kinematic constraints for multi-agent pickup and delivery. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 33, no. 01, pp. 7651\u20137658 (2019). https:\/\/doi.org\/10.1609\/aaai.v33i01.33017651","DOI":"10.1609\/aaai.v33i01.33017651"},{"key":"3_CR18","unstructured":"Ma, H., Koenig, S.: Optimal target assignment and path finding for teams of agents. In: Proceedings of the 2016 International Conference on Autonomous Agents and; Multiagent Systems, AAMAS 2016, pp. 1144\u20131152. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2016)"},{"issue":"3","key":"3_CR19","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1145\/3137574.3137579","volume":"3","author":"H Ma","year":"2017","unstructured":"Ma, H., Koenig, S.: Ai buzzwords explained: multi-agent path finding (MAPF). AI Matters 3(3), 15\u201319 (2017). https:\/\/doi.org\/10.1145\/3137574.3137579","journal-title":"AI Matters"},{"key":"3_CR20","unstructured":"Ma, H., Li, J., Kumar, T.S., Koenig, S.: Lifelong multi-agent path finding for online pickup and delivery tasks. In: Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, AAMAS 2017, pp. 837\u2013845. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2017)"},{"key":"3_CR21","unstructured":"Morris, R., et al.: Planning, scheduling and monitoring for airport surface operations. In: AAAI Workshop: Planning for Hybrid Systems (2016)"},{"key":"3_CR22","unstructured":"Nakamoto, S.: Bitcoin: A peer-to-peer electronic cash system. Cryptography Mailing list at https:\/\/metzdowd.com, March 2009"},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"Nguyen, V., Obermeier, P., Son, T.C., Schaub, T., Yeoh, W.: Generalized target assignment and path finding using answer set programming. In: Proceedings of the 26th International Joint Conference on Artificial Intelligence, IJCAI 2017, pp. 1216\u20131223. AAAI Press (2017)","DOI":"10.24963\/ijcai.2017\/169"},{"key":"3_CR24","doi-asserted-by":"publisher","unstructured":"Okumura, K., Machida, M., D\u00e9fago, X., Tamura, Y.: Priority inheritance with backtracking for iterative multi-agent path finding. In: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, IJCAI-19, pp. 535\u2013542. International Joint Conference on Artificial Intelligence Organization, July 2019. https:\/\/doi.org\/10.24963\/ijcai.2019\/76","DOI":"10.24963\/ijcai.2019\/76"},{"key":"3_CR25","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":"3_CR26","doi-asserted-by":"crossref","unstructured":"Silver, D.: Cooperative pathfinding. In: Proceedings of the First AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2005, pp. 117\u2013122. AAAI Press (2005)","DOI":"10.1609\/aiide.v1i1.18726"},{"key":"3_CR27","unstructured":"Strobel, V., Castell\u00f3 Ferrer, E., Dorigo, M.: Managing byzantine robots via blockchain technology in a swarm robotics collective decision making scenario. In: Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, AAMAS 2018, pp. 541\u2013549. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2018)"},{"key":"3_CR28","doi-asserted-by":"crossref","unstructured":"Surynek, P.: A novel approach to path planning for multiple robots in bi-connected graphs. In: 2009 IEEE International Conference on Robotics and Automation, pp. 3613\u20133619 (2009)","DOI":"10.1109\/ROBOT.2009.5152326"},{"key":"3_CR29","doi-asserted-by":"crossref","unstructured":"\u010c\u00e1p, M., Vok\u0159\u00ednek, J., Kleiner, A.: Complete decentralized method for on-line multi-robot trajectory planning in well-formed infrastructures. In: Proceedings of the Twenty-Fifth International Conference on Automated Planning and Scheduling, ICAPS 2015, pp. 324\u2013332. AAAI Press (2015)","DOI":"10.1609\/icaps.v25i1.13696"},{"key":"3_CR30","unstructured":"Veloso, M., Biswas, J., Coltin, B., Rosenthal, S.: CoBots: robust symbiotic autonomous mobile service robots. In: Proceedings of the 24th International Conference on Artificial Intelligence, IJCAI 2015, pp. 4423\u20134429. AAAI Press (2015)"},{"key":"3_CR31","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1613\/jair.3370","volume":"42","author":"KH Wang","year":"2011","unstructured":"Wang, K.H., Botea, A.: MAPP: a scalable multi-agent path planning algorithm with tractability and completeness guarantees. J. Artif. Intell. Res. (JAIR) 42, 55\u201390 (2011). https:\/\/doi.org\/10.1613\/jair.3370","journal-title":"J. Artif. Intell. Res. (JAIR)"},{"key":"3_CR32","doi-asserted-by":"crossref","unstructured":"Wilde, B.D., Mors, A., Witteveen, C.: Push and rotate: cooperative multi-agent path planning. In: AAMAS (2013)","DOI":"10.1613\/jair.4447"},{"key":"3_CR33","first-page":"9","volume":"29","author":"P Wurman","year":"2008","unstructured":"Wurman, P., D\u2019Andrea, R., Mountz, M.: Coordinating hundreds of cooperative, autonomous vehicles in warehouses. AI Mag. 29, 9\u201320 (2008)","journal-title":"AI Mag."},{"key":"3_CR34","doi-asserted-by":"crossref","unstructured":"Yu, J., LaValle, S.: Structure and intractability of optimal multi-robot path planning on graphs. In: AAAI (2013)","DOI":"10.1609\/aaai.v27i1.8541"}],"container-title":["Springer Proceedings in Advanced Robotics","Distributed Autonomous Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-92790-5_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,21]],"date-time":"2023-01-21T16:08:16Z","timestamp":1674317296000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-92790-5_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783030927899","9783030927905"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-92790-5_3","relation":{},"ISSN":["2511-1256","2511-1264"],"issn-type":[{"type":"print","value":"2511-1256"},{"type":"electronic","value":"2511-1264"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"3 January 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DARS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium Distributed Autonomous Robotic Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kyoto","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Japan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 June 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 June 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dars2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}