{"id":"https://openalex.org/W2952823387","doi":"https://doi.org/10.1109/icarsc.2019.8733637","title":"Fast and scalable multi-robot deployment planning under connectivity constraints","display_name":"Fast and scalable multi-robot deployment planning under connectivity constraints","publication_year":2019,"publication_date":"2019-04-01","ids":{"openalex":"https://openalex.org/W2952823387","doi":"https://doi.org/10.1109/icarsc.2019.8733637","mag":"2952823387"},"language":"en","primary_location":{"id":"doi:10.1109/icarsc.2019.8733637","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icarsc.2019.8733637","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC)","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/A5075483495","display_name":"Yaroslav Marchukov","orcid":"https://orcid.org/0000-0002-3515-956X"},"institutions":[{"id":"https://openalex.org/I255234318","display_name":"Universidad de Zaragoza","ror":"https://ror.org/012a91z28","country_code":"ES","type":"education","lineage":["https://openalex.org/I255234318"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Yaroslav Marchukov","raw_affiliation_strings":["Instituto de Investigaci\u00f3n en Ingenier\u00eda de Arag\u00f3n (I3A), University of Zaragoza, Zaragoza, Spain"],"affiliations":[{"raw_affiliation_string":"Instituto de Investigaci\u00f3n en Ingenier\u00eda de Arag\u00f3n (I3A), University of Zaragoza, Zaragoza, Spain","institution_ids":["https://openalex.org/I255234318"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113286835","display_name":"Luis Montano","orcid":"https://orcid.org/0009-0001-5084-4397"},"institutions":[{"id":"https://openalex.org/I255234318","display_name":"Universidad de Zaragoza","ror":"https://ror.org/012a91z28","country_code":"ES","type":"education","lineage":["https://openalex.org/I255234318"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Luis Montano","raw_affiliation_strings":["Instituto de Investigaci\u00f3n en Ingenier\u00eda de Arag\u00f3n (I3A), University of Zaragoza, Zaragoza, Spain"],"affiliations":[{"raw_affiliation_string":"Instituto de Investigaci\u00f3n en Ingenier\u00eda de Arag\u00f3n (I3A), University of Zaragoza, Zaragoza, Spain","institution_ids":["https://openalex.org/I255234318"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5075483495"],"corresponding_institution_ids":["https://openalex.org/I255234318"],"apc_list":null,"apc_paid":null,"fwci":0.1768,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.52168367,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9994999766349792,"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.9994999766349792,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/software-deployment","display_name":"Software deployment","score":0.8552109003067017},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.734466552734375},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7250394821166992},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6074912548065186},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.4461178779602051},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44198042154312134},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.3222607970237732},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29412925243377686},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.13103756308555603},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.062259137630462646}],"concepts":[{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.8552109003067017},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.734466552734375},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7250394821166992},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6074912548065186},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.4461178779602051},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44198042154312134},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.3222607970237732},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29412925243377686},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.13103756308555603},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.062259137630462646}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icarsc.2019.8733637","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icarsc.2019.8733637","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1515834983","https://openalex.org/W1999244633","https://openalex.org/W2022337418","https://openalex.org/W2095453748","https://openalex.org/W2105698364","https://openalex.org/W2106200370","https://openalex.org/W2106378689","https://openalex.org/W2112623670","https://openalex.org/W2113873983","https://openalex.org/W2147125977","https://openalex.org/W2409793499","https://openalex.org/W2411650265","https://openalex.org/W2736666525","https://openalex.org/W2765860535","https://openalex.org/W2773205132","https://openalex.org/W2807539957","https://openalex.org/W6674445081"],"related_works":["https://openalex.org/W96612179","https://openalex.org/W2770234245","https://openalex.org/W1982914007","https://openalex.org/W2159583675","https://openalex.org/W1852113167","https://openalex.org/W1493858311","https://openalex.org/W1824242903","https://openalex.org/W2155470929","https://openalex.org/W2394465510","https://openalex.org/W2111125783"],"abstract_inverted_index":{"In":[0],"this":[1,93],"paper":[2],"we":[3],"develop":[4],"a":[5,12,33,96,114,166],"method":[6,99],"to":[7,15,25,32,45,51,78,86,100,123],"coordinate":[8],"the":[9,27,53,56,60,64,84,87,102,127,134,137,151],"deployment":[10,149],"of":[11,19,92,106,119,162,169],"multi-robot":[13],"team":[14],"reach":[16],"some":[17,49],"locations":[18],"interest,":[20],"so-called":[21],"primary":[22,65,109],"goals,":[23,81],"and":[24,108,132,147,164],"transmit":[26],"information":[28],"from":[29],"these":[30],"positions":[31,43,110,120],"static":[34],"Base":[35],"Station":[36],"(BS),":[37],"under":[38],"connectivity":[39,54],"constraints.":[40],"The":[41,90],"relay":[42,107],"have":[44,122],"be":[46,124],"established":[47],"for":[48,129,145,159,165],"robots":[50,62,85,163],"maintain":[52],"at":[55],"moment":[57],"in":[58,136,150,156],"which":[59],"other":[61],"visit":[63],"goals.":[66,170],"Once":[67],"every":[68],"robot":[69],"reaches":[70],"its":[71],"assigned":[72],"goal,":[73],"they":[74],"are":[75,111],"again":[76],"available":[77],"cover":[79],"new":[80,88],"dynamically":[82],"re-distributing":[83],"tasks.":[89],"contribution":[91],"work":[94],"is":[95,139],"two":[97],"stage":[98],"deploy":[101],"team.":[103],"Firstly,":[104],"clusters":[105,138],"computed,":[112],"obtaining":[113,153],"tree":[115],"formed":[116],"by":[117],"chains":[118],"that":[121],"visited.":[125],"Secondly,":[126],"order":[128],"optimally":[130],"assigning":[131],"visiting":[133],"goals":[135],"computed.":[140],"We":[141],"analyze":[142],"different":[143,160],"heuristics":[144],"sequential":[146],"parallel":[148],"clusters,":[152],"sub-optimal":[154],"solutions":[155],"short":[157],"time":[158],"number":[161],"large":[167],"amount":[168]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}