{"id":"https://openalex.org/W1989116604","doi":"https://doi.org/10.1109/iros.2012.6386233","title":"A comparison of deterministic and stochastic approaches for allocating spatially dependent tasks in micro-aerial vehicle collectives","display_name":"A comparison of deterministic and stochastic approaches for allocating spatially dependent tasks in micro-aerial vehicle collectives","publication_year":2012,"publication_date":"2012-10-01","ids":{"openalex":"https://openalex.org/W1989116604","doi":"https://doi.org/10.1109/iros.2012.6386233","mag":"1989116604"},"language":"en","primary_location":{"id":"doi:10.1109/iros.2012.6386233","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2012.6386233","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE/RSJ International Conference on Intelligent Robots and Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032635242","display_name":"Karthik Dantu","orcid":"https://orcid.org/0000-0002-7497-6722"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Karthik Dantu","raw_affiliation_strings":["School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA","School of Engineering and Applied Sciences, Harvard University, 33 Oxford Street, Cambridge, MA 02138, USA"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I136199984"]},{"raw_affiliation_string":"School of Engineering and Applied Sciences, Harvard University, 33 Oxford Street, Cambridge, MA 02138, USA","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076142872","display_name":"Spring Berman","orcid":"https://orcid.org/0000-0001-9239-0509"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Spring Berman","raw_affiliation_strings":["School for Engineering of Matter, Transport and Energy,  Mechanical and Aerospace Engineering, Arizona State University, Tempe, AZ, USA","School for Engineering of Matter, Transport and Energy, Mechanical and Aerospace Engineering, Arizona State University, 551 E. Tyler Mall, Tempe, 85281, USA"],"affiliations":[{"raw_affiliation_string":"School for Engineering of Matter, Transport and Energy,  Mechanical and Aerospace Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"School for Engineering of Matter, Transport and Energy, Mechanical and Aerospace Engineering, Arizona State University, 551 E. Tyler Mall, Tempe, 85281, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007266259","display_name":"Bryan Kate","orcid":null},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bryan Kate","raw_affiliation_strings":["School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA","School of Engineering and Applied Sciences, Harvard University, 33 Oxford Street, Cambridge, MA 02138, USA"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I136199984"]},{"raw_affiliation_string":"School of Engineering and Applied Sciences, Harvard University, 33 Oxford Street, Cambridge, MA 02138, USA","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049251065","display_name":"Radhika Nagpal","orcid":"https://orcid.org/0000-0001-9756-0167"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Radhika Nagpal","raw_affiliation_strings":["School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA","School of Engineering and Applied Sciences, Harvard University, 33 Oxford Street, Cambridge, MA 02138, USA"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I136199984"]},{"raw_affiliation_string":"School of Engineering and Applied Sciences, Harvard University, 33 Oxford Street, Cambridge, MA 02138, USA","institution_ids":["https://openalex.org/I136199984"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5032635242"],"corresponding_institution_ids":["https://openalex.org/I136199984"],"apc_list":null,"apc_paid":null,"fwci":2.4822,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.89161189,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"406","issue":null,"first_page":"793","last_page":"800"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9962000250816345,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9962000250816345,"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/T13187","display_name":"Diffusion and Search Dynamics","score":0.9836000204086304,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10174","display_name":"Animal Behavior and Reproduction","score":0.958299994468689,"subfield":{"id":"https://openalex.org/subfields/1105","display_name":"Ecology, Evolution, Behavior and Systematics"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7285038828849792},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.7079493999481201},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6949878334999084},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4627988040447235},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4538775682449341},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.451654314994812},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.4414482116699219},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.4408239722251892},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.36519864201545715},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11081656813621521},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0881919264793396},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.07135853171348572}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7285038828849792},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7079493999481201},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6949878334999084},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4627988040447235},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4538775682449341},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.451654314994812},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.4414482116699219},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.4408239722251892},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.36519864201545715},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11081656813621521},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0881919264793396},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.07135853171348572},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/iros.2012.6386233","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2012.6386233","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE/RSJ International Conference on Intelligent Robots and Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.720.9463","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.720.9463","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.buffalo.edu/faculty/kdantu/pubs/dantu-iros12.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1555627060","https://openalex.org/W1648525405","https://openalex.org/W1902819800","https://openalex.org/W1969653154","https://openalex.org/W1971441460","https://openalex.org/W1982636603","https://openalex.org/W1987926710","https://openalex.org/W2011995167","https://openalex.org/W2023510972","https://openalex.org/W2039452485","https://openalex.org/W2039514006","https://openalex.org/W2049022218","https://openalex.org/W2056200042","https://openalex.org/W2084532287","https://openalex.org/W2089077607","https://openalex.org/W2098055994","https://openalex.org/W2107469507","https://openalex.org/W2126366668","https://openalex.org/W2129156147","https://openalex.org/W2139610651","https://openalex.org/W2139883176","https://openalex.org/W2142544818","https://openalex.org/W2143705673","https://openalex.org/W2144827113","https://openalex.org/W2145510175","https://openalex.org/W2157488300","https://openalex.org/W2158302816","https://openalex.org/W2161305294","https://openalex.org/W2167080759","https://openalex.org/W2167759867","https://openalex.org/W2170267824","https://openalex.org/W2247491350","https://openalex.org/W2335913215","https://openalex.org/W4233220686","https://openalex.org/W6679060112","https://openalex.org/W6690890243"],"related_works":["https://openalex.org/W8302103","https://openalex.org/W3171631314","https://openalex.org/W2674584172","https://openalex.org/W2967743314","https://openalex.org/W2606825221","https://openalex.org/W2184085865","https://openalex.org/W2064245428","https://openalex.org/W2170721890","https://openalex.org/W2122871747","https://openalex.org/W3114279067"],"abstract_inverted_index":{"We":[0,27,60],"compare":[1],"our":[2,29],"previously":[3],"developed":[4],"deterministic":[5,86],"[7]":[6],"and":[7,66,77,113,128,137],"stochastic":[8,107],"[3],":[9],"[4]":[10],"strategies":[11],"for":[12],"allocating":[13],"tasks":[14],"in":[15,34,38,73,79,97,123,126,134],"robotic":[16],"swarms1":[17],"consisting":[18],"of":[19,23,42,53,71,131],"very":[20],"large":[21],"populations":[22],"highly":[24],"resource-constrained":[25],"robots.":[26],"study":[28],"two":[30],"task":[31,95,116],"allocation":[32],"approaches":[33],"a":[35,40,49,57,110,129],"simulated":[36],"scenario":[37],"which":[39,88],"collective":[41],"insect-inspired":[43],"micro-aerial":[44],"vehicles":[45],"(MAVs)":[46],"must":[47],"produce":[48],"specified":[50],"spatial":[51],"distribution":[52],"pollination":[54],"activity":[55],"over":[56],"crop":[58],"field.":[59],"investigate":[61],"the":[62,85,106],"approaches'":[63],"requirements,":[64],"advantages,":[65],"disadvantages":[67],"under":[68],"realistic":[69],"conditions":[70],"error":[72,122,125,133],"robot":[74,91],"localization,":[75,124,135],"navigation,":[76,92,127,136],"sensing":[78],"simulation.":[80],"Our":[81],"results":[82],"show":[83],"that":[84],"approach,":[87],"requires":[89],"region-based":[90],"yields":[93],"higher":[94],"progress":[96,117],"all":[98],"cases.":[99],"For":[100],"robots":[101],"without":[102],"such":[103],"navigation":[104],"capabilities,":[105],"approach":[108],"is":[109,118],"feasible":[111],"alternative,":[112],"its":[114],"resulting":[115],"less":[119],"sensitive":[120],"to":[121],"combination":[130],"high":[132],"sensing.":[138]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
