{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T18:22:57Z","timestamp":1772302977567,"version":"3.50.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"2-4","license":[{"start":{"date-parts":[[2008,4,1]],"date-time":"2008-04-01T00:00:00Z","timestamp":1207008000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Math Artif Intell"],"published-print":{"date-parts":[[2008,4]]},"DOI":"10.1007\/s10472-009-9127-8","type":"journal-article","created":{"date-parts":[[2009,3,24]],"date-time":"2009-03-24T07:19:43Z","timestamp":1237879183000},"page":"307-333","source":"Crossref","is-referenced-by-count":19,"title":["Distributed boundary coverage with a team of networked miniature robots using a robust market-based algorithm"],"prefix":"10.1007","volume":"52","author":[{"given":"Patrick","family":"Amstutz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikolaus","family":"Correll","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alcherio","family":"Martinoli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,3,25]]},"reference":[{"issue":"7\u20138","key":"9127_CR1","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1177\/02783649030227002","volume":"22","author":"E Acar","year":"2003","unstructured":"Acar, E., Choset, H., Zhang, Y., Schervish, M.: Path planning for robotic demining: robust sensor-based coverage of unstructured environments and probabilistic methods. Int. J. Rob. Res. 22(7\u20138), 441\u2013466 (2003)","journal-title":"Int. J. Rob. Res."},{"issue":"2","key":"9127_CR2","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1016\/0304-3975(94)90257-7","volume":"125","author":"V Bafna","year":"1994","unstructured":"Bafna, V., Kalyanasundaram, B., Pruhs, K.: Not all insertion methods yield constant approximate tours in the Euclidean plane. Theor. Comput. Sci. 125(2), 345\u2013353 (1994)","journal-title":"Theor. Comput. Sci."},{"key":"9127_CR3","first-page":"1957","volume-title":"Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS)","author":"M Berhault","year":"2003","unstructured":"Berhault, M., Huang, H., Keskinocak, P., Koenig, S., Elmaghraby, W., Griffin, P., Kleywegt, A.: Robot exploration with combinatorial auctions. In: Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS), pp. 1957\u20131962. IEEE, Piscataway (2003)"},{"key":"9127_CR4","doi-asserted-by":"crossref","unstructured":"Caprari, G., Siegwart, R.: Mobile micro-robots ready to use: Alice. In: IEEE\/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), pp. 3295\u20133300. Edmonton, Alberta, Canada, August 2005","DOI":"10.1109\/IROS.2005.1545568"},{"key":"9127_CR5","unstructured":"Correll, N.: Coordination schemes for distributed boundary coverage with a swarm of miniature robots: synthesis, analysis and experimental validation. PhD thesis, Number 3919, \u00c9cole Polytechnique F\u00e9d\u00e9rale Lausanne (2007)"},{"key":"9127_CR6","doi-asserted-by":"crossref","unstructured":"Correll, N., Martinoli, A.: Robust distributed coverage using a swarm of miniature robots. In: IEEE Int. Conf. on Robotics and Automation (ICRA), pp. 379\u2013384, Rome, April 2007","DOI":"10.1109\/ROBOT.2007.363816"},{"key":"9127_CR7","doi-asserted-by":"crossref","unstructured":"Correll, N., Rutishauser, S., Martinoli, A.: Comparing coordination schemes for miniature robotic swarms: a case study in boundary coverage of regular structures. In: Proc. of the Int. Symp. on Experimental Robotics (ISER), Springer Tracts on Advanced Robotics, vol. 39, pp. 471\u2013480. Rio de Janeiro, July 2006 (2008)","DOI":"10.1007\/978-3-540-77457-0_44"},{"key":"9127_CR8","doi-asserted-by":"crossref","unstructured":"Correll, N., Sempo, G., Lopez de Meneses, Y., Halloy, J., Deneubourg, J.-L., Martinoli, A.: SwisTrack: a tracking tool for multi-unit robotic and biological research. In: IEEE\/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), pp. 2185\u20132191, Beijing, October 2006","DOI":"10.1109\/IROS.2006.282299"},{"issue":"7","key":"9127_CR9","doi-asserted-by":"crossref","first-page":"1257","DOI":"10.1109\/JPROC.2006.876939","volume":"94","author":"M Dias","year":"2006","unstructured":"Dias, M., Zlot, R., Kalra, N., Stentz, A.: Market-based multirobot coordination: a survey and analysis. Proc. IEEE 94(7), 1257\u20131270 (2006) (Special Issue on Multi-Robot Systems)","journal-title":"Proc. IEEE"},{"key":"9127_CR10","doi-asserted-by":"crossref","unstructured":"Dias, M.B., Stentz, A.: A free market architecture for distributed control of a multi-robot system. In: Proceedings of the Sixth Int. Conf. on Intelligent Autonomous Systems, pp. 115\u2013122, Venice, July 2000","DOI":"10.21236\/ADA538195"},{"key":"9127_CR11","doi-asserted-by":"crossref","unstructured":"Easton, K., Burdick, J.: A coverage algorithm for multi-robot boundary inspection. In: IEEE Int. Conf. on Robotics and Automation (ICRA), pp. 727\u2013734, Barcelona, April 2005","DOI":"10.1109\/ROBOT.2005.1570204"},{"key":"9127_CR12","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/j.orl.2003.11.010","volume":"32","author":"G Even","year":"2004","unstructured":"Even, G., Garg, N., K\u00f6nemann, J., Ravi, R., Sinha, A.: Min-max tree covers of graphs. Oper. Res. Lett. 32, 309\u2013315 (2004)","journal-title":"Oper. Res. Lett."},{"issue":"2","key":"9127_CR13","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1137\/0207017","volume":"7","author":"G Frederickson","year":"1978","unstructured":"Frederickson, G., Hecht, M., Kim, C.: Approximation algorithms for some routing problems. SIAM J. Comput. 7(2), 178\u2013193 (1978)","journal-title":"SIAM J. Comput."},{"issue":"1\u20134","key":"9127_CR14","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1023\/A:1016610507833","volume":"31","author":"Y Gabriely","year":"2001","unstructured":"Gabriely, Y., Rimon, E.: Spanning-tree based coverage of continuous areas by a mobile robot. Ann. Math. Artif. Intell. 31(1\u20134), 77\u201398 (2001)","journal-title":"Ann. Math. Artif. Intell."},{"issue":"9","key":"9127_CR15","doi-asserted-by":"crossref","first-page":"939","DOI":"10.1177\/0278364904045564","volume":"23","author":"B Gerkey","year":"2004","unstructured":"Gerkey, B., Matari\u0107, M.: A formal analysis and taxonomy of task allocation in multi-robot systems. Int. J. Rob. Res. 23(9), 939\u2013954 (2004)","journal-title":"Int. J. Rob. Res."},{"issue":"5","key":"9127_CR16","doi-asserted-by":"crossref","first-page":"758","DOI":"10.1109\/TRA.2002.803462","volume":"18","author":"BP Gerkey","year":"2002","unstructured":"Gerkey, B.P., Mataric, M.J.: Sold!: auction methods for multi-robot coordination. IEEE Trans. Robot. Autom. 18(5), 758\u2013768 (2002) (Special Issue on Multi-robot Systems)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"9127_CR17","doi-asserted-by":"crossref","unstructured":"Hazon, N., Mieli, F., Kaminka, G.: Towards robust on-line multi-robot coverage. In: IEEE Int. Conf. on Robotics and Automation (ICRA), pp. 1710\u20131715, Orlando, May 2006","DOI":"10.1109\/ROBOT.2006.1641953"},{"key":"9127_CR18","first-page":"3577","volume-title":"IEEE Int. Conf. on Robotics and Automation (ICRA)","author":"M J\u00e4ger","year":"2002","unstructured":"J\u00e4ger, M., Nebel, B.: Dynamic decentralized area partitioning for cooperating cleaning robots. In: IEEE Int. Conf. on Robotics and Automation (ICRA), pp. 3577\u20133582. IEEE, Washington, DC (2002)"},{"key":"9127_CR19","doi-asserted-by":"crossref","unstructured":"Kalra, N., Ferguson, D., Stentz, A.: Hoplites: a market-based framework for planned tight coordination in multirobot teams. In: IEEE Int. Conf. on Robotics and Automation (ICRA), pp. 1170\u20131177, Barcelona, April 2005","DOI":"10.1109\/ROBOT.2005.1570274"},{"key":"9127_CR20","volume-title":"Robotics: Science and Systems","author":"M Lagoudakis","year":"2005","unstructured":"Lagoudakis, M., Markakis, V., Kempe, D., Keskinocak, P., Koenig, S., Kleywegt, A., Tovey, C., Meyerson, A., Jain, S.: Auction-based multi-robot routing. In: Robotics: Science and Systems. MIT, Cambridge (2005)"},{"issue":"4","key":"9127_CR21","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1177\/0278364906063426","volume":"25","author":"K Lerman","year":"2006","unstructured":"Lerman, K., Jones, C., Galstyan, A., Matari\u0107, M.: Analysis of dynamic task allocation in multi-robot systems. Int. J. Rob. Res. 25(4), 225\u2013242 (2006)","journal-title":"Int. J. Rob. Res."},{"key":"9127_CR22","first-page":"143","volume-title":"Proc. of the SAB 2004 Workshop on Swarm Robotics, Santa Monica, CA, USA. Lecture Notes in Computer Science, vol. 3342","author":"K Lerman","year":"2005","unstructured":"Lerman, K., Martinoli, A., Galystan, A.: A review of probabilistic macroscopic models for swarm robotic systems. In: Proc. of the SAB 2004 Workshop on Swarm Robotics, Santa Monica, CA, USA. Lecture Notes in Computer Science, vol. 3342, pp. 143\u2013152. Springer, Berlin (2005)"},{"issue":"4","key":"9127_CR23","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1177\/0278364904042197","volume":"23","author":"A Martinoli","year":"2004","unstructured":"Martinoli, A., Easton, K., Agassounon, W.: Modeling of swarm robotic systems: a case study in collaborative distributed manipulation. Int. J. Rob. Res. 23(4), 415\u2013436 (2004)","journal-title":"Int. J. Rob. Res."},{"issue":"1","key":"9127_CR24","first-page":"39","volume":"1","author":"O Michel","year":"2004","unstructured":"Michel, O.: Webots: professional mobile robot simulation. J. Adv. Robot. Syst. 1(1), 39\u201342 (2004)","journal-title":"J. Adv. Robot. Syst."},{"key":"9127_CR25","first-page":"145","volume-title":"3rd International NRL Workshop on Multi-Robot Systems","author":"I Rekleitis","year":"2005","unstructured":"Rekleitis, I., New, A., Choset, H.: Distributed coverage of unknown\/unstructured environments by mobile sensor networks. In: Schultz, A.C., Parker, L.E., Schneider, F. (eds.) 3rd International NRL Workshop on Multi-Robot Systems, pp. 145\u2013155. Kluwer, Washington, DC (2005)"},{"key":"9127_CR26","author":"S Rutishauser","year":"2009","unstructured":"Rutishauser, S., Correll, N., Martinoli, A.: Collaborative coverage using a swarm of networked miniature robots. Robot. Auton. Syst. (2009). doi: 10.1016\/j.robot.2008.10.023 . Available online 24 November 2008","journal-title":"Robot. Auton. Syst."},{"key":"9127_CR27","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/1-4020-3389-3_1","volume-title":"Multi-Robot Systems: from Swarms to Intelligent Automata, vol. 3","author":"C Tovey","year":"2005","unstructured":"Tovey, C., Lagoudakis, M., Jain, S., Koenig, S.: The generation of bidding rules for auction-based robot coordination. In: Multi-Robot Systems: from Swarms to Intelligent Automata, vol. 3, pp. 3\u201314. Springer, New York (2005)"},{"key":"9127_CR28","first-page":"1716","volume-title":"IEEE Int. Conf. on Robotics and Automation (ICRA)","author":"K Williams","year":"2006","unstructured":"Williams, K., Burdick, J.: Multi-robot boundary coverage with plan revision. In: IEEE Int. Conf. on Robotics and Automation (ICRA), pp. 1716\u20131723. IEEE, Orlando (2006)"},{"key":"9127_CR29","doi-asserted-by":"crossref","unstructured":"Zheng, X., Jain, S., Koenig, S., Kempe, D.: Multi-robot forest coverage. In: IEEE\/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), pp. 3852\u20133857, Edmonton, August 2005","DOI":"10.1109\/IROS.2005.1545323"},{"issue":"1","key":"9127_CR30","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1177\/0278364906061160","volume":"25","author":"R Zlot","year":"2006","unstructured":"Zlot, R., Stentz, A.: Market-based multirobot coordination for complex tasks. Int. J. Rob. Res. 25(1), 73\u2013102 (2006) (Special Issue on the 5th International Conference on Field and Service Robotics)","journal-title":"Int. J. Rob. Res."},{"key":"9127_CR31","first-page":"3016","volume-title":"IEEE Int. Conf. on Robotics and Automation (ICRA)","author":"R Zlot","year":"2002","unstructured":"Zlot, R., Stentz, A., Dias, M., Thayer, S.: Multi-robot exploration controlled by a market economy. In: IEEE Int. Conf. on Robotics and Automation (ICRA), pp. 3016\u20133023. IEEE, Washington, DC (2002)"}],"container-title":["Annals of Mathematics and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-009-9127-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10472-009-9127-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-009-9127-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T17:04:37Z","timestamp":1739034277000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10472-009-9127-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,4]]},"references-count":31,"journal-issue":{"issue":"2-4","published-print":{"date-parts":[[2008,4]]}},"alternative-id":["9127"],"URL":"https:\/\/doi.org\/10.1007\/s10472-009-9127-8","relation":{},"ISSN":["1012-2443","1573-7470"],"issn-type":[{"value":"1012-2443","type":"print"},{"value":"1573-7470","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,4]]}}}