{"id":"https://openalex.org/W7143385498","doi":"https://doi.org/10.48550/arxiv.2603.26314","title":"Line-of-Sight-Constrained Multi-Robot Mapless Navigation via Polygonal Visible Regions","display_name":"Line-of-Sight-Constrained Multi-Robot Mapless Navigation via Polygonal Visible Regions","publication_year":2026,"publication_date":"2026-03-27","ids":{"openalex":"https://openalex.org/W7143385498","doi":"https://doi.org/10.48550/arxiv.2603.26314"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.26314","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.26314","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.26314","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5130978729","display_name":"Ruofei Bai","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Bai, Ruofei","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130940554","display_name":"Shenghai Yuan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yuan, Shenghai","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121945346","display_name":"Xinhang Xu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xu, Xinhang","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130970314","display_name":"Xingyu Ji","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ji, Xingyu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130958545","display_name":"Xiaowei Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Xiaowei","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100971197","display_name":"Hongliang Guo","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guo, Hongliang","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057104857","display_name":"Wei\u2010Yun Yau","orcid":"https://orcid.org/0000-0001-5709-9169"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yau, Wei-Yun","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5130983899","display_name":"Lihua Xie","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xie, Lihua","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5130978729"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_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_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.8051000237464905,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.8051000237464905,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.11169999837875366,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.03200000151991844,"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.6565999984741211},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6026999950408936},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4546000063419342},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3781999945640564},{"id":"https://openalex.org/keywords/lidar","display_name":"Lidar","score":0.3652999997138977},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.3528999984264374}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7132999897003174},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6565999984741211},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6026999950408936},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5679000020027161},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4546000063419342},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4507000148296356},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.392300009727478},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3781999945640564},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.37459999322891235},{"id":"https://openalex.org/C51399673","wikidata":"https://www.wikidata.org/wiki/Q504027","display_name":"Lidar","level":2,"score":0.3652999997138977},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.3528999984264374},{"id":"https://openalex.org/C26990112","wikidata":"https://www.wikidata.org/wiki/Q6887224","display_name":"Mobile robot navigation","level":5,"score":0.3183000087738037},{"id":"https://openalex.org/C2777891301","wikidata":"https://www.wikidata.org/wiki/Q3475123","display_name":"Navigation system","level":2,"score":0.3133000135421753},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.2953999936580658},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.2824999988079071},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.27410000562667847},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.27160000801086426}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.26314","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.26314","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.26314","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.26314","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Multi-robot":[0],"systems":[1],"rely":[2],"on":[3,66],"underlying":[4],"connectivity":[5,19,112,201],"to":[6,35,74,89,103],"ensure":[7,104],"reliable":[8],"communication":[9,88],"and":[10,130,142,148,171],"timely":[11],"coordination.":[12],"This":[13],"paper":[14],"studies":[15,181],"the":[16,109,194],"line-of-sight":[17],"(LoS)":[18],"maintenance":[20,113],"problem":[21],"in":[22,145,160],"multi-robot":[23,100,140],"navigation":[24,101,141,188,199],"with":[25,164],"unknown":[26],"obstacles.":[27],"Prior":[28],"works":[29],"typically":[30],"assume":[31],"known":[32],"environment":[33],"maps":[34],"formulate":[36],"LoS":[37,92],"constraints":[38],"between":[39,158],"robots,":[40],"which":[41,94,121],"hinders":[42],"their":[43],"practical":[44],"deployment.":[45],"To":[46],"overcome":[47],"this":[48],"limitation,":[49],"we":[50,107],"propose":[51],"an":[52,61],"inherently":[53],"distributed":[54,87],"approach":[55],"where":[56,175],"each":[57],"robot":[58],"only":[59],"constructs":[60],"egocentric":[62],"visible":[63,82,169],"region":[64],"based":[65],"its":[67],"real-time":[68],"LiDAR":[69],"scans,":[70],"instead":[71],"of":[72,111],"endeavoring":[73],"build":[75],"a":[76,99,116],"global":[77],"map":[78],"online.":[79],"The":[80,133],"individual":[81],"regions":[83],"are":[84,95],"shared":[85],"through":[86,138],"establish":[90],"inter-robot":[91],"constraints,":[93],"then":[96],"incorporated":[97],"into":[98],"framework":[102,135],"LoS-connectivity.":[105],"Moreover,":[106],"enhance":[108],"robustness":[110],"by":[114,190],"proposing":[115],"more":[117],"accurate":[118],"LoS-distance":[119],"metric,":[120],"further":[122],"enables":[123],"flexible":[124],"topology":[125,185],"optimization":[126,186],"that":[127,153,184],"eliminates":[128],"redundant":[129],"effort-demanding":[131],"connections.":[132],"proposed":[134],"is":[136],"evaluated":[137],"extensive":[139],"exploration":[143],"tasks":[144],"both":[146],"simulation":[147],"real-world":[149],"experiments.":[150],"Results":[151],"show":[152],"it":[154],"reliably":[155],"maintains":[156],"LoS-connectivity":[157],"robots":[159],"challenging":[161],"environments":[162],"cluttered":[163],"obstacles,":[165],"even":[166],"under":[167,200],"large":[168],"ranges":[170],"fragile":[172],"minimal":[173],"topologies,":[174],"existing":[176],"methods":[177],"consistently":[178],"fail.":[179],"Ablation":[180],"also":[182],"reveal":[183],"boosts":[187],"efficiency":[189],"around":[191],"$20\\%$,":[192],"demonstrating":[193],"framework's":[195],"potential":[196],"for":[197],"efficient":[198],"constraints.":[202]},"counts_by_year":[],"updated_date":"2026-03-31T06:07:48.031334","created_date":"2026-03-31T00:00:00"}