{"id":"https://openalex.org/W2110507146","doi":"https://doi.org/10.1109/robot.2009.5152809","title":"Equitable partitioning policies for robotic networks","display_name":"Equitable partitioning policies for robotic networks","publication_year":2009,"publication_date":"2009-05-01","ids":{"openalex":"https://openalex.org/W2110507146","doi":"https://doi.org/10.1109/robot.2009.5152809","mag":"2110507146"},"language":"en","primary_location":{"id":"doi:10.1109/robot.2009.5152809","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robot.2009.5152809","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Robotics and Automation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1721.1/60223","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050003000","display_name":"Marco Pavone","orcid":"https://orcid.org/0000-0002-0206-4337"},"institutions":[{"id":"https://openalex.org/I46020346","display_name":"American Institute of Aeronautics and Astronautics","ror":"https://ror.org/00a1rzv11","country_code":"US","type":"other","lineage":["https://openalex.org/I46020346"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"M. Pavone","raw_affiliation_strings":["Laboratory for Information and Decision Systems, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, USA","[Laboratory for Information and Decision Systems, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, USA]"],"affiliations":[{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, USA","institution_ids":["https://openalex.org/I46020346"]},{"raw_affiliation_string":"[Laboratory for Information and Decision Systems, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, USA]","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025148002","display_name":"Alessandro Arsie","orcid":"https://orcid.org/0000-0003-4789-2942"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Arsie","raw_affiliation_strings":["Department of Mathematics, Pennsylvania State University, USA","Department of Mathematics Pennsylvania State University, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Pennsylvania State University, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Department of Mathematics Pennsylvania State University, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029069358","display_name":"Emilio Frazzoli","orcid":null},"institutions":[{"id":"https://openalex.org/I46020346","display_name":"American Institute of Aeronautics and Astronautics","ror":"https://ror.org/00a1rzv11","country_code":"US","type":"other","lineage":["https://openalex.org/I46020346"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"E. Frazzoli","raw_affiliation_strings":["Laboratory for Information and Decision Systems, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, USA","[Laboratory for Information and Decision Systems, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, USA]"],"affiliations":[{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, USA","institution_ids":["https://openalex.org/I46020346"]},{"raw_affiliation_string":"[Laboratory for Information and Decision Systems, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, USA]","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068353454","display_name":"Francesco Bullo","orcid":"https://orcid.org/0000-0002-4785-2118"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"F. Bullo","raw_affiliation_strings":["Center for Control Engineering and Computation, University of California,\uc2a0Santa Barbara, USA","Center for Control Engineering and Computation, University of California at Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"Center for Control Engineering and Computation, University of California,\uc2a0Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Center for Control Engineering and Computation, University of California at Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5050003000"],"corresponding_institution_ids":["https://openalex.org/I46020346","https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":6.5258,"has_fulltext":false,"cited_by_count":59,"citation_normalized_percentile":{"value":0.96862772,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"2356","last_page":"2361"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/workspace","display_name":"Workspace","score":0.8550674915313721},{"id":"https://openalex.org/keywords/bijection","display_name":"Bijection","score":0.7474822402000427},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7258105278015137},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6997759938240051},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6469356417655945},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5818865299224854},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5586519837379456},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4503088593482971},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.4201820194721222},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.25222158432006836},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21106326580047607},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13083133101463318},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12842348217964172},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07692316174507141}],"concepts":[{"id":"https://openalex.org/C58581272","wikidata":"https://www.wikidata.org/wiki/Q12741163","display_name":"Workspace","level":3,"score":0.8550674915313721},{"id":"https://openalex.org/C24424167","wikidata":"https://www.wikidata.org/wiki/Q180907","display_name":"Bijection","level":2,"score":0.7474822402000427},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7258105278015137},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6997759938240051},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6469356417655945},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5818865299224854},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5586519837379456},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4503088593482971},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.4201820194721222},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.25222158432006836},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21106326580047607},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13083133101463318},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12842348217964172},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07692316174507141},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/robot.2009.5152809","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robot.2009.5152809","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Robotics and Automation","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.352.2374","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.352.2374","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://motion.me.ucsb.edu/pdf/2008h-pafb.pdf","raw_type":"text"},{"id":"pmh:oai:dspace.mit.edu:1721.1/60223","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/60223","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE","raw_type":"http://purl.org/eprint/type/ConferencePaper"}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/60223","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/60223","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE","raw_type":"http://purl.org/eprint/type/ConferencePaper"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.5,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G2881464794","display_name":"Collaborative Research: Teamwork vs. Congestion: the Role of Scale in Large Mobile Networks","funder_award_id":"0705451","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8942040496","display_name":"Collaborative Research: Dynamic Task-Based Coordination of Large-Scale Mobile Robotic Networks","funder_award_id":"0705453","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W3521565","https://openalex.org/W1496560004","https://openalex.org/W1540268487","https://openalex.org/W1788292158","https://openalex.org/W1971739135","https://openalex.org/W1993581977","https://openalex.org/W2048475323","https://openalex.org/W2069447707","https://openalex.org/W2092924973","https://openalex.org/W2097428115","https://openalex.org/W2105837036","https://openalex.org/W2105931886","https://openalex.org/W2115723950","https://openalex.org/W2138967774","https://openalex.org/W2163565176","https://openalex.org/W2796006342","https://openalex.org/W3040586665","https://openalex.org/W4239339957","https://openalex.org/W6638361139","https://openalex.org/W6674471474"],"related_works":["https://openalex.org/W1992503747","https://openalex.org/W4287020903","https://openalex.org/W2371519816","https://openalex.org/W2043154226","https://openalex.org/W2952259524","https://openalex.org/W2279732055","https://openalex.org/W2369529107","https://openalex.org/W2995857455","https://openalex.org/W4237490700","https://openalex.org/W3011729766"],"abstract_inverted_index":{"The":[0],"most":[1],"widely":[2],"applied":[3],"resource":[4],"allocation":[5],"strategy":[6],"is":[7,36,45,57,98],"to":[8,16,27,81,83,100],"balance,":[9],"or":[10],"equalize,":[11],"the":[12,34,72,88,101,110],"total":[13],"workload":[14],"assigned":[15],"each":[17,55],"resource.":[18],"In":[19,67],"mobile":[20],"multi-agent":[21],"systems,":[22],"this":[23,68],"principle":[24],"directly":[25],"leads":[26],"equitable":[28,85],"partitioning":[29],"policies":[30],"in":[31],"which":[32],"(i)":[33],"workspace":[35],"divided":[37],"into":[38,109],"subregions":[39],"of":[40,87,112],"equal":[41],"measure,":[42],"(ii)":[43],"there":[44],"a":[46],"bijective":[47],"correspondence":[48],"between":[49],"agents":[50,80],"and":[51,53,105,119],"subregions,":[52],"(iii)":[54],"agent":[56],"responsible":[58],"for":[59],"service":[60],"requests":[61],"originating":[62],"within":[63],"its":[64],"own":[65],"subregion.":[66],"paper,":[69],"we":[70],"provide":[71],"first":[73],"distributed":[74],"algorithm":[75],"that":[76],"provably":[77],"allows":[78],"m":[79],"converge":[82],"an":[84],"partition":[86],"workspace,":[89],"from":[90],"any":[91],"initial":[92],"configuration,":[93],"i.e.,":[94],"globally.":[95],"Our":[96],"approach":[97],"related":[99],"classic":[102],"Lloyd":[103],"algorithm,":[104],"provides":[106],"novel":[107],"insights":[108],"properties":[111],"power":[113],"diagrams.":[114],"Simulation":[115],"results":[116],"are":[117],"presented":[118],"discussed.":[120]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":7},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}