{"id":"https://openalex.org/W2553582590","doi":null,"title":"Multi-robot Task Allocation using Agglomerative Clustering","display_name":"Multi-robot Task Allocation using Agglomerative Clustering","alternate_titles":[],"publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2553582590","mag":"2553582590"},"language":"en","primary_location":{"id":"pmh:oai:scholarworks.rit.edu:theses-10414","doi":null,"is_oa":true,"landing_page_url":"https://scholarworks.rit.edu/theses/9270","pdf_url":"https://scholarworks.rit.edu/cgi/viewcontent.cgi?article=10414&context=theses","source":{"id":"https://openalex.org/S4306402456","display_name":"RIT Scholar Works (Rochester Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I155173764","host_organization_name":"Rochester Institute of Technology","host_organization_lineage":["https://openalex.org/I155173764"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Theses","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W2553582590"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://scholarworks.rit.edu/cgi/viewcontent.cgi?article=10414&context=theses","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Maria Shoaib","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I155173764","display_name":"Rochester Institute of Technology","ror":"https://ror.org/00v4yb702","country_code":"US","type":"education","lineage":["https://openalex.org/I155173764"]}],"countries":["US"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Maria Shoaib","raw_affiliation_strings":["Rochester Institute Of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rochester Institute Of Technology","institution_ids":["https://openalex.org/I155173764"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I155173764"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":3,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.4530999958515167,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.4530999958515167,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.2207999974489212,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.06300000101327896,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multi-robot-task-allocation","display_name":"multi-robot task allocation","score":0.9940000176429749},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.8870000243186951},{"id":"https://openalex.org/keywords/agglomerative-hierarchical-clustering","display_name":"agglomerative clustering","score":0.9950000047683716},{"id":"https://openalex.org/keywords/k-means-clustering","display_name":"K-means clustering","score":0.9909999966621399},{"id":"https://openalex.org/keywords/re-clustering","display_name":"re-clustering","score":0.8050000071525574},{"id":"https://openalex.org/keywords/travel-cost","display_name":"travel cost","score":0.6970000267028809},{"id":"https://openalex.org/keywords/multi-robot-systems","display_name":"multi-robot systems","score":0.6460000276565552},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"obstacle avoidance","score":0.7570000290870667}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7833927273750305},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6539040803909302},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6100179553031921},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.604783296585083},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5841875672340393},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4880172312259674},{"id":"https://openalex.org/C2779110517","wikidata":"https://www.wikidata.org/wiki/Q1240788","display_name":"Supervisor","level":2,"score":0.46341627836227417},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45629075169563293},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.4334242343902588},{"id":"https://openalex.org/C82261393","wikidata":"https://www.wikidata.org/wiki/Q17038699","display_name":"Hierarchical clustering of networks","level":5,"score":0.4258626401424408},{"id":"https://openalex.org/C167984511","wikidata":"https://www.wikidata.org/wiki/Q17003931","display_name":"Brown clustering","level":5,"score":0.424054890871048},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41160067915916443},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3338373899459839},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.3148537874221802},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.19535169005393982},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11268532276153564},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:scholarworks.rit.edu:theses-10414","doi":null,"is_oa":true,"landing_page_url":"https://scholarworks.rit.edu/theses/9270","pdf_url":"https://scholarworks.rit.edu/cgi/viewcontent.cgi?article=10414&context=theses","source":{"id":"https://openalex.org/S4306402456","display_name":"RIT Scholar Works (Rochester Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I155173764","host_organization_name":"Rochester Institute of Technology","host_organization_lineage":["https://openalex.org/I155173764"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Theses","raw_type":"text"},{"id":"pmh:oai:repository.rit.edu:theses-10414","doi":null,"is_oa":false,"landing_page_url":"https://repository.rit.edu/theses/9270","pdf_url":null,"source":{"id":"https://openalex.org/S4306402456","display_name":"RIT Scholar Works (Rochester Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I155173764","host_organization_name":"Rochester Institute of Technology","host_organization_lineage":["https://openalex.org/I155173764"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Theses","raw_type":"text"},{"id":"mag:2553582590","doi":null,"is_oa":false,"landing_page_url":"https://scholarworks.rit.edu/cgi/viewcontent.cgi?article=10414&context=theses","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:scholarworks.rit.edu:theses-10414","doi":null,"is_oa":true,"landing_page_url":"https://scholarworks.rit.edu/theses/9270","pdf_url":"https://scholarworks.rit.edu/cgi/viewcontent.cgi?article=10414&context=theses","source":{"id":"https://openalex.org/S4306402456","display_name":"RIT Scholar Works (Rochester Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I155173764","host_organization_name":"Rochester Institute of Technology","host_organization_lineage":["https://openalex.org/I155173764"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Theses","raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2553582590.pdf","grobid_xml":"https://content.openalex.org/works/W2553582590.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W114150415","https://openalex.org/W203664741","https://openalex.org/W1542517726","https://openalex.org/W1594751017","https://openalex.org/W1971483538","https://openalex.org/W1978706131","https://openalex.org/W1989241525","https://openalex.org/W1998651806","https://openalex.org/W2020313791","https://openalex.org/W2024940818","https://openalex.org/W2033532845","https://openalex.org/W2036551686","https://openalex.org/W2061430707","https://openalex.org/W2073834947","https://openalex.org/W2078510466","https://openalex.org/W2096480305","https://openalex.org/W2107544712","https://openalex.org/W2108924513","https://openalex.org/W2113257089","https://openalex.org/W2136613778","https://openalex.org/W2142544818","https://openalex.org/W2144827113","https://openalex.org/W2148442026","https://openalex.org/W2163084193","https://openalex.org/W2170240792","https://openalex.org/W2222512263","https://openalex.org/W2241478367","https://openalex.org/W2396397099","https://openalex.org/W2398281391","https://openalex.org/W2403700331","https://openalex.org/W7124151385"],"related_works":["https://openalex.org/W3189261817","https://openalex.org/W2036551686","https://openalex.org/W4386689467","https://openalex.org/W4415243057","https://openalex.org/W3159617026","https://openalex.org/W7098089982","https://openalex.org/W4407994894","https://openalex.org/W203664741","https://openalex.org/W2481452269","https://openalex.org/W6908452602"],"abstract_inverted_index":{"The":[0,160],"main":[1],"objective":[2],"of":[3,11,26,63,98,149,185],"this":[4,47],"thesis":[5,48,87],"is":[6,33,51,171],"to":[7,28,35,69,145,191,196],"solve":[8],"the":[9,15,37,41,44,61,73,89,109,147,150,164,177,198],"problem":[10,19],"balancing":[12,140],"tasks":[13,27,55,74,94,105,204,210],"in":[14,43,53,153],"Multi-robot":[16],"Task":[17],"Allocation":[18],"domain.":[20],"When":[21],"allocating":[22],"a":[23,29,80,83],"large":[24,183],"number":[25],"multi-robot":[30],"system,":[31],"it":[32],"important":[34],"balance":[36,192],"load":[38],"effectively":[39],"across":[40],"robots":[42],"system.":[45],"In":[46,194],"an":[49],"algorithm":[50],"proposed":[52],"which":[54],"are":[56,75,95,106,124,143],"allocated":[57],"through":[58,82],"clustering,":[59],"investigating":[60],"effectiveness":[62],"agglomerative":[64,168],"hierarchical":[65,169],"clustering":[66,122,170,202],"as":[67,100,102],"compared":[68],"K-means":[70,188],"clustering.":[71],"Once":[72],"clustered,":[76],"each":[77],"agent":[78],"claims":[79],"cluster":[81],"greedy":[84,121,199],"self-assignment.":[85],"This":[86],"investigates":[88],"performance":[90,148],"both":[91,117,155],"when":[92,103],"all":[93],"known":[96],"ahead":[97],"time":[99],"well":[101],"new":[104,115,203],"injected":[107],"into":[108],"system":[110,152],"periodically.":[111],"To":[112],"account":[113],"for":[114,182,201,207],"tasks,":[116],"global":[118],"re-clustering":[119],"and":[120,138,157,173],"methods":[123],"considered.":[125],"Three":[126],"metrics:":[127],"1)":[128],"total":[129,178],"travel":[130,179],"cost,":[131,180],"2)":[132],"maximum":[133],"distance":[134],"traveled":[135],"per":[136],"robot,":[137],"3)":[139],"cost":[141],"index":[142],"used":[144],"compare":[146],"overall":[151],"environments":[154],"with":[156],"without":[158],"obstacles.":[159],"results":[161],"collected":[162],"from":[163],"experiments":[165],"show":[166],"that":[167],"deterministic":[172],"better":[174,190,206],"at":[175],"minimizing":[176],"especially":[181],"numbers":[184],"agents,":[186],"whereas":[187],"works":[189,205],"costs.":[193],"addition":[195],"this,":[197],"approach":[200],"frequently":[208],"appearing":[209],"than":[211],"infrequent":[212],"ones.":[213]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2553582590","counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-11-30T00:00:00"}
