{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T09:59:50Z","timestamp":1777715990438,"version":"3.51.4"},"reference-count":33,"publisher":"SAGE Publications","issue":"9","license":[{"start":{"date-parts":[[2009,6,24]],"date-time":"2009-06-24T00:00:00Z","timestamp":1245801600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2010,8]]},"abstract":"<jats:p>In this paper, we present a probabilistic analysis approach for analyzing market-based algorithms applied to the initial formation problem. These algorithms determine an assignment scheme for associating individual robots with goal positions necessary to achieve a desired formation while minimizing an objective function. The main contribution of this paper is a method that calculates the expected value of the objective function, which allows us to estimate and compare theoretically the performance of two task allocation algorithms. This probabilistic analysis is applied in different runtime scenarios. We validate our approach through both simulations and experiments with real robots.<\/jats:p>","DOI":"10.1177\/0278364909340333","type":"journal-article","created":{"date-parts":[[2009,6,24]],"date-time":"2009-06-24T20:54:21Z","timestamp":1245876861000},"page":"1154-1172","source":"Crossref","is-referenced-by-count":4,"title":["Probabilistic Analysis of Market-based Algorithms for Initial Robotic Formations"],"prefix":"10.1177","volume":"29","author":[{"given":"Antidio","family":"Viguria","sequence":"first","affiliation":[{"name":"Center for Advanced Aerospace Technologies (CATEC), Seville 41309, Spain,"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ayanna M.","family":"Howard","sequence":"additional","affiliation":[{"name":"School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA 30332, USA,"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2009,6,24]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.1015"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01584237"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(05)80062-6"},{"key":"atypb4","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA)","author":"Botelho, S.C."},{"key":"atypb5","volume-title":"Proceedings IEEE Conference on Decision and Control","author":"Calafiore, G."},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199909)15:2<113::AID-RSA1>3.0.CO;2-S"},{"key":"atypb7","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA)","author":"Dias, M."},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2006.876939"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1145\/336595.337369"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2002.803462"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20098"},{"key":"atypb12","volume-title":"NASA Science Technology Conference (NSTC)","author":"Howard, A."},{"key":"atypb13","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence","author":"Koenig, S."},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800020109"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1145\/321138.321140"},{"key":"atypb16","volume-title":"Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), vol. 1","author":"Lagoudakis, M."},{"key":"atypb17","volume-title":"Proceedings of Robotics: Science and Systems","author":"Lagoudakis, M."},{"key":"atypb18","volume-title":"The Traveling Salesman Problem","author":"Lawler, E.L.","year":"1985"},{"key":"atypb19","volume-title":"Proceedings of the IEEE International Workshop on Safety","author":"Maza, I."},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1051\/jphys:019870048090145100"},{"key":"atypb21","volume-title":"Proceedings of 5th International Conference on Advanced Robotics, Robots in Unstructured Environments (ICAR)","author":"Ollero, A."},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1080\/095281397147167"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1980.1675516"},{"key":"atypb24","volume-title":"Proceedings of the American Control Conference","author":"Smith, S.L."},{"key":"atypb25","volume-title":"Probabilistic Robotics (Intelligent Robotics and Autonomous Agents)","author":"Thrun, S.","year":"2005"},{"key":"atypb26","volume-title":"Proceedings IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2007)","author":"Viguria, A."},{"key":"atypb27","volume-title":"Videos of the experiments","author":"Viguria, A.","year":"2008"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1109\/TMECH.2009.2014056"},{"key":"atypb29","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA)","author":"Viguria, A."},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1137\/0208036"},{"key":"atypb31","volume-title":"Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS)","author":"Yun, S."},{"key":"atypb32","volume-title":"Proceedings of the American Control Conference","author":"Zavlanos, M.M."},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1177\/0278364906061160"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364909340333","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364909340333","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:17:05Z","timestamp":1777457825000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364909340333"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6,24]]},"references-count":33,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2010,8]]}},"alternative-id":["10.1177\/0278364909340333"],"URL":"https:\/\/doi.org\/10.1177\/0278364909340333","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,6,24]]}}}