{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T16:20:15Z","timestamp":1775146815023,"version":"3.50.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2023,11,23]],"date-time":"2023-11-23T00:00:00Z","timestamp":1700697600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,11,23]],"date-time":"2023-11-23T00:00:00Z","timestamp":1700697600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/defense","name":"text","doi-asserted-by":"publisher","award":["http:\/\/dx.doi.org\/10.13039\/100000185"],"award-info":[{"award-number":["http:\/\/dx.doi.org\/10.13039\/100000185"]}],"id":[{"id":"10.13039\/defense","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2023,12]]},"DOI":"10.1007\/s10514-023-10142-4","type":"journal-article","created":{"date-parts":[[2023,11,23]],"date-time":"2023-11-23T07:02:23Z","timestamp":1700722943000},"page":"1559-1577","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Dynamic task allocation approaches for coordinated exploration of Subterranean environments"],"prefix":"10.1007","volume":"47","author":[{"given":"Matthew","family":"O\u2019Brien","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jason","family":"Williams","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shengkang","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex","family":"Pitt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ronald","family":"Arkin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Navinda","family":"Kottege","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,11,23]]},"reference":[{"key":"10142_CR1","doi-asserted-by":"crossref","unstructured":"Arkin, R. C., & Diaz, J. (2002). Line-of-sight constrained exploration for reactive multiagent robotic teams. In 7th International workshop on advanced motion control. proceedings (Cat. No. 02TH8623) (pp. 455\u2013461). IEEE.","DOI":"10.1109\/AMC.2002.1026963"},{"key":"10142_CR2","unstructured":"Atay, N., & Bayazit, B. (2006). Mixed-integer linear programming solution to multi-robot task allocation problem."},{"key":"10142_CR3","doi-asserted-by":"crossref","unstructured":"Bourgault, F., Makarenko, A. A., Williams, S. B., Grocholsky, B., & Durrant-Whyte, H. F. (2002). Information based adaptive robotic exploration. In IEEE\/RSJ international conference on intelligent robots and systems1 (pp. 540\u2013545). IEEE.","DOI":"10.1109\/IRDS.2002.1041446"},{"issue":"4","key":"10142_CR4","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1109\/TRO.2011.2121170","volume":"27","author":"P Brass","year":"2011","unstructured":"Brass, P., Cabrera-Mora, F., Gasparri, A., & Xiao, J. (2011). Multirobot tree and graph exploration. IEEE Transactions on Robotics, 27(4), 707\u2013717.","journal-title":"IEEE Transactions on Robotics"},{"key":"10142_CR5","doi-asserted-by":"crossref","unstructured":"Buckman, N., Choi, H.-L., & How, J. P. (2019). Partial replanning for decentralized dynamic task allocation. In AIAA Scitech 2019 Forum (p. 0915).","DOI":"10.2514\/6.2019-0915"},{"issue":"3","key":"10142_CR6","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1109\/TRO.2004.839232","volume":"21","author":"W Burgard","year":"2005","unstructured":"Burgard, W., Moors, M., Stachniss, C., & Schneider, F. E. (2005). Coordinated multi-robot exploration. IEEE Transactions on Robotics, 21(3), 376\u2013386.","journal-title":"IEEE Transactions on Robotics"},{"issue":"9","key":"10142_CR7","doi-asserted-by":"publisher","first-page":"12772","DOI":"10.3390\/s120912772","volume":"12","author":"JS Cepeda","year":"2012","unstructured":"Cepeda, J. S., Chaimowicz, L., Soto, R., Gordillo, J. L., Alan\u00eds-Reyes, E. A., & Carrillo-Arce, L. C. (2012). A behavior-based strategy for single and multi-robot autonomous exploration. Sensors, 12(9), 12772\u201312797.","journal-title":"Sensors"},{"key":"10142_CR8","doi-asserted-by":"crossref","unstructured":"Chen, S., O\u2019Brien, M. J., Talbot, F., Williams, J. L., Tidd, B., Pitt, A., & Arkin, R. C. (2022). Multimodal user interface for multi-robot control in underground environments. In submission.","DOI":"10.1109\/IROS47612.2022.9981165"},{"key":"10142_CR9","doi-asserted-by":"crossref","unstructured":"Chen, S., O\u2019Brien, M. J., Talbot, F., Williams, J. L., Tidd, B., Pitt, A., Arkin, R. C. (2022). Multimodal user interface for multi-robot control in under-ground environments. In: IEEE International Conference on Intelligent Robots And Systems","DOI":"10.1109\/IROS47612.2022.9981165"},{"issue":"4","key":"10142_CR10","doi-asserted-by":"publisher","first-page":"912","DOI":"10.1109\/TRO.2009.2022423","volume":"25","author":"H-L 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":"10142_CR11","unstructured":"Chung, T. (2019). DARPA Subterranean (SubT) Challenge. https:\/\/www.darpa.mil\/program\/darpa-subterranean-challenge"},{"issue":"2","key":"10142_CR12","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1007\/s10846-019-01081-3","volume":"98","author":"W Dai","year":"2020","unstructured":"Dai, W., Lu, H., Xiao, J., Zeng, Z., & Zheng, Z. (2020). Multi-robot dynamic task allocation for exploration and destruction. Journal of Intelligent & Robotic Systems, 98(2), 455\u2013479.","journal-title":"Journal of Intelligent & Robotic Systems"},{"key":"10142_CR13","doi-asserted-by":"crossref","unstructured":"Dang, T., Mascarich, F., Khattak, S., Papachristos, C., & Alexis, K. (2019). Graph-based path planning for autonomous robotic exploration in subterranean environments. In: 2019 IEEE\/RSJ international conference on intelligent robots and systems (IROS) (pp. 3105\u20133112). IEEE.","DOI":"10.1109\/IROS40897.2019.8968151"},{"key":"10142_CR14","doi-asserted-by":"crossref","unstructured":"Faigl, J., & Kulich, M. (2015). On benchmarking of frontier-based multi-robot exploration strategies. In 2015 European conference on mobile robots (ECMR) (pp. 1\u20138). IEEE.","DOI":"10.1109\/ECMR.2015.7324183"},{"issue":"3","key":"10142_CR15","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1002\/net.20127","volume":"48","author":"P Fraigniaud","year":"2006","unstructured":"Fraigniaud, P., Gasieniec, L., Kowalski, D. R., & Pelc, A. (2006). Collective tree exploration. Networks: An International Journal, 48(3), 166\u2013177.","journal-title":"Networks: An International Journal"},{"issue":"9","key":"10142_CR16","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. (2004). A formal analysis and taxonomy of task allocation in multi-robot systems. The International Journal of Robotics Research, 23(9), 939\u2013954.","journal-title":"The International Journal of Robotics Research"},{"issue":"3","key":"10142_CR17","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1145\/44483.44488","volume":"35","author":"J Goodman","year":"1988","unstructured":"Goodman, J., Greenberg, A. G., Madras, N., & March, P. (1988). Stability of binary exponential backoff. Journal of the ACM (JACM), 35(3), 579\u2013602.","journal-title":"Journal of the ACM (JACM)"},{"key":"10142_CR18","doi-asserted-by":"crossref","unstructured":"Hudson, N., Talbot, F., Cox, M., Williams, J., Hines, T., Pitt, A., Wood, B., Frousheger, D., Lo Surdo, K., Molnar, T., Steindl, R., Wildie, M., Sa, I., Kottege, N., Stepanas, K., Hernandez, E., Catt, G., Docherty, W., Tidd, B., & Arkin, R. C. (2022). Heterogeneous ground and air platforms, homogeneous sensing: Team CSIRO Data61\u2019s approach to the DARPA Subterranean Challenge. Field Robotics, 2, 595\u2013636. https:\/\/doi.org\/10.55417\/fr.2022021","DOI":"10.55417\/fr.2022021"},{"key":"10142_CR19","doi-asserted-by":"crossref","unstructured":"Jain, U., Tiwari, R., & Godfrey, W. W. (2017). Comparative study of frontier based exploration methods. In 2017 Conference on information and communication technology (CICT) (pp. 1\u20135). IEEE.","DOI":"10.1109\/INFOCOMTECH.2017.8340589"},{"key":"10142_CR20","doi-asserted-by":"crossref","unstructured":"Johnson, L., Ponda, S., Choi, H.-L., & How, J. (2011). Asynchronous decentralized task allocation for dynamic environments. In Infotech@ Aerospace 2011 (p. 1441).","DOI":"10.2514\/6.2011-1441"},{"issue":"2","key":"10142_CR21","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1177\/0278364913494911","volume":"33","author":"M Keidar","year":"2014","unstructured":"Keidar, M., & Kaminka, G. A. (2014). Efficient frontier detection for robot exploration. The International Journal of Robotics Research, 33(2), 215\u2013236. https:\/\/doi.org\/10.1177\/0278364913494911","journal-title":"The International Journal of Robotics Research"},{"key":"10142_CR22","doi-asserted-by":"crossref","unstructured":"Kottege, N., Williams, J., & Tidd, B., Talbot, F., Steindl, R., Cox, M., Frousheger, D., Hines, T., Pitt, A., Tam, B., Wood, B., Hanson, L., Lo Surdo, K., Molnar, T., Wildie, M., Stepanas, K., Catt, G., Tychsen-Smith, L., Penfold, D., Arkin, R. (2023. Heterogeneous robot teams with unified perception and autonomy: How Team CSIRO Data61 tied for the top score at the DARPA Subterranean Challenge, Accepted for publication in Field Robotics. arXiv:2302.13230","DOI":"10.55417\/fr.2024010"},{"key":"10142_CR23","first-page":"31","volume":"2015","author":"A Khamis","year":"2015","unstructured":"Khamis, A., Hussein, A., & Elmogy, A. (2015). Multi-robot task allocation: A review of the state-of-the-art. Cooperative Robots and Sensor Networks, 2015, 31\u201351.","journal-title":"Cooperative Robots and Sensor Networks"},{"key":"10142_CR24","doi-asserted-by":"crossref","unstructured":"Kim, S.-K., Bouman, A., Salhotra, G., Fan, D. D., Otsu, K., Burdick, J., & Agha-mohammadi, A.-A. (2021) Plgrim: Hierarchical value learning for large-scale exploration in unknown environments. In Proceedings of the international conference on automated planning and scheduling, 31 (pp. 652\u2013662).","DOI":"10.1609\/icaps.v31i1.16014"},{"key":"10142_CR25","unstructured":"Mosteo, A. R., & Montano, L. (2006). Simulated annealing for multi-robot hierarchical task allocation with flexible constraints and objective functions. In Workshop on network robot systems toward intelligent robotic systems integrated with environments, Citeseer."},{"issue":"4","key":"10142_CR26","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1177\/0278364913515309","volume":"33","author":"C Nieto-Granda","year":"2014","unstructured":"Nieto-Granda, C., Rogers, J. G., III., & Christensen, H. I. (2014). Coordination strategies for multi-robot exploration and mapping. The International Journal of Robotics Research, 33(4), 519\u2013533.","journal-title":"The International Journal of Robotics Research"},{"issue":"5","key":"10142_CR27","doi-asserted-by":"publisher","first-page":"762","DOI":"10.1002\/rob.21426","volume":"29","author":"E Olson","year":"2012","unstructured":"Olson, E., Strom, J., Morton, R., Richardson, A., Ranganathan, P., Goeddel, R., Bulic, M., Crossman, J., & Marinier, B. (2012). Progress toward multi-robot reconnaissance and the magic 2010 competition. Journal of Field Robotics, 29(5), 762\u2013792.","journal-title":"Journal of Field Robotics"},{"key":"10142_CR28","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.patrec.2015.04.006","volume":"76","author":"PK Saha","year":"2016","unstructured":"Saha, P. K., Borgefors, G., & di Baja, G. S. (2016). A survey on skeletonization algorithms and their applications. Pattern Recognition Letters, 76, 3\u201312.","journal-title":"Pattern Recognition Letters"},{"key":"10142_CR29","unstructured":"Simmons, R., Apfelbaum, D., Burgard, W., Fox, D., Moors, M., Thrun, S., & Younes, H. (2000). Coordination for multi-robot exploration and mapping. In AAAI\/IAAI (pp. 852\u2013858)."},{"key":"10142_CR30","doi-asserted-by":"crossref","unstructured":"Williams, J., Jiang, S., O\u2019Brien, M., Wagner, G., Hernandez, E., Cox, M., Pitt, A., Arkin, R., & Hudson, N. (2020). Online 3D frontier-based UGV and UAV exploration using direct point cloud visibility. In 2020 IEEE International conference on multisensor fusion and integration for intelligent systems (MFI) (pp. 263\u2013270). IEEE.","DOI":"10.1109\/MFI49285.2020.9235268"},{"key":"10142_CR31","doi-asserted-by":"crossref","unstructured":"Yamauchi, B. (1997). A frontier-based approach for autonomous exploration. In CIRA (pp. 146\u2013151).","DOI":"10.1109\/CIRA.1997.613851"},{"issue":"6","key":"10142_CR32","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1080\/01691864.2013.756386","volume":"27","author":"K Yang","year":"2013","unstructured":"Yang, K., Keat Gan, S., & Sukkarieh, S. (2013). A gaussian process-based RRT planner for the exploration of an unknown and cluttered environment with a UAV. Advanced Robotics, 27(6), 431\u2013443.","journal-title":"Advanced Robotics"}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-023-10142-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10514-023-10142-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-023-10142-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,2]],"date-time":"2024-11-02T22:05:24Z","timestamp":1730585124000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10514-023-10142-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,23]]},"references-count":32,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2023,12]]}},"alternative-id":["10142"],"URL":"https:\/\/doi.org\/10.1007\/s10514-023-10142-4","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,11,23]]},"assertion":[{"value":"9 October 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 September 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 November 2023","order":3,"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 they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}