{"id":"https://openalex.org/W4414432644","doi":"https://doi.org/10.1109/case58245.2025.11163847","title":"A Max-min Tree Approach to the Automated Construction of Ad Hoc Wireless Networks in Unknown Environments","display_name":"A Max-min Tree Approach to the Automated Construction of Ad Hoc Wireless Networks in Unknown Environments","publication_year":2025,"publication_date":"2025-08-17","ids":{"openalex":"https://openalex.org/W4414432644","doi":"https://doi.org/10.1109/case58245.2025.11163847"},"language":"en","primary_location":{"id":"doi:10.1109/case58245.2025.11163847","is_oa":false,"landing_page_url":"https://doi.org/10.1109/case58245.2025.11163847","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 21st International Conference on Automation Science and Engineering (CASE)","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/A5089989054","display_name":"Charles Noren","orcid":"https://orcid.org/0000-0002-5684-5446"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charles Noren","raw_affiliation_strings":["Carnegie Mellon University,The Robotics Institute,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University,The Robotics Institute,USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049203481","display_name":"Bhaskar Vundurthy","orcid":"https://orcid.org/0000-0002-6876-4424"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bhaskar Vundurthy","raw_affiliation_strings":["Carnegie Mellon University,The Robotics Institute,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University,The Robotics Institute,USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034416092","display_name":"Namya Bagree","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Namya Bagree","raw_affiliation_strings":["Carnegie Mellon University,Department of Mechanical Engineering,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University,Department of Mechanical Engineering,USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075935086","display_name":"Matthew Travers","orcid":"https://orcid.org/0000-0001-7275-2090"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew Travers","raw_affiliation_strings":["Carnegie Mellon University,The Robotics Institute,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University,The Robotics Institute,USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.25891602,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2702","last_page":"2709"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9975000023841858,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9975000023841858,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9830999970436096,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9818000197410583,"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/robustness","display_name":"Robustness (evolution)","score":0.6608999967575073},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.5142999887466431},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5052000284194946},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.46399998664855957},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4593999981880188},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.45579999685287476},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.438400000333786},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.4237000048160553},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.4034999907016754}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6937999725341797},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6608999967575073},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5949000120162964},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.5142999887466431},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5133000016212463},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5052000284194946},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.46399998664855957},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4593999981880188},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.45579999685287476},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.438400000333786},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.4237000048160553},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.4034999907016754},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.39899998903274536},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.38370001316070557},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.3765000104904175},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.34139999747276306},{"id":"https://openalex.org/C95491727","wikidata":"https://www.wikidata.org/wiki/Q992968","display_name":"Mobile telephony","level":3,"score":0.33809998631477356},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.335099995136261},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.3301999866962433},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.3296000063419342},{"id":"https://openalex.org/C91280400","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Mobile ad hoc network","level":3,"score":0.31520000100135803},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.2989000082015991},{"id":"https://openalex.org/C169337768","wikidata":"https://www.wikidata.org/wiki/Q2446723","display_name":"Swarm robotics","level":3,"score":0.2896000146865845},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.28619998693466187},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.28209999203681946},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27059999108314514},{"id":"https://openalex.org/C153646914","wikidata":"https://www.wikidata.org/wiki/Q535695","display_name":"Cellular network","level":2,"score":0.2556000053882599},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.2538999915122986}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/case58245.2025.11163847","is_oa":false,"landing_page_url":"https://doi.org/10.1109/case58245.2025.11163847","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 21st International Conference on Automation Science and Engineering (CASE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1889620494","https://openalex.org/W2031092926","https://openalex.org/W2036458279","https://openalex.org/W2085562535","https://openalex.org/W2101889102","https://openalex.org/W2107667896","https://openalex.org/W2964997335","https://openalex.org/W4200207863","https://openalex.org/W4225669925","https://openalex.org/W4292604000","https://openalex.org/W4293099009","https://openalex.org/W4293179730","https://openalex.org/W4391794847","https://openalex.org/W4401415708","https://openalex.org/W4413925576"],"related_works":[],"abstract_inverted_index":{"Reliable":[0],"communication":[1,23,56,80,129],"networks":[2],"are":[3,183],"essential":[4],"for":[5,45,50,114],"the":[6,26,31,34,38,66,115,120,160,192],"remote":[7],"operation":[8],"of":[9,12,68,79,94,162,194],"automated":[10,46],"teams":[11,53],"robotic":[13,27,52,121,132],"agents.":[14],"For":[15],"unknown":[16],"(no":[17,21],"prior":[18],"map)":[19],"communications-deprived":[20],"existing":[22,167],"infrastructure)":[24],"environments,":[25,178],"agents":[28,122],"must":[29],"construct":[30],"network":[32,47,140,174],"as":[33,124],"robots":[35],"move":[36],"through":[37],"terrain.":[39],"We":[40],"present":[41],"a":[42,58,69,76,128,156],"novel":[43],"method":[44,196],"construction":[48],"tailored":[49],"mobile":[51,125],"that":[54,182],"require":[55],"with":[57],"central":[59],"base":[60],"station.":[61],"Our":[62],"key":[63],"innovation":[64],"is":[65],"introduction":[67],"maximin":[70],"spanning":[71],"tree":[72],"structure,":[73],"which":[74],"guarantees":[75,172],"minimum":[77],"level":[78],"performance":[81],"between":[82],"nodes.":[83],"By":[84,118],"directly":[85],"optimizing":[86],"node":[87],"placement":[88],"based":[89],"on":[90,96,147],"signal-based":[91],"metrics,":[92],"instead":[93],"relying":[95],"geometric":[97],"surrogates":[98],"like":[99],"distance":[100],"and":[101],"visibility,":[102],"we":[103],"also":[104],"achieve":[105],"significant":[106],"decreases":[107],"in":[108,127,159,176,197,201],"agent":[109,133],"utilization":[110],"while":[111],"maintaining":[112],"coverage":[113],"traversed":[116],"area.":[117],"using":[119],"themselves":[123],"repeaters":[126],"network,":[130],"each":[131],"can":[134],"be":[135],"individually":[136],"assigned":[137],"to":[138,155,166,185],"prioritize":[139],"connectivity":[141,175],"during":[142],"critical":[143],"operations.":[144],"Numerical":[145],"simulations":[146],"common":[148],"Multi-Agent":[149],"Path":[150],"Finding":[151],"benchmarks":[152],"demonstrate":[153],"up":[154],"36%":[157],"reduction":[158],"number":[161],"required":[163],"nodes":[164],"compared":[165],"techniques.":[168],"Furthermore,":[169],"this":[170],"work":[171],"robust":[173],"dynamic":[177],"outperforming":[179],"strongest-neighbor":[180],"approaches":[181],"vulnerable":[184],"link":[186],"disruptions.":[187],"Lastly,":[188],"hardware":[189],"tests":[190],"confirm":[191],"robustness":[193],"our":[195],"challenging":[198],"scenarios":[199],"encountered":[200],"real-world":[202],"deployments.":[203]},"counts_by_year":[],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}