{"id":"https://openalex.org/W7164070062","doi":"https://doi.org/10.1145/3748522.3779845","title":"Hull-Fence: Online Multi-Robot Safe Coverage in Unknown Environments with Convex-Hull Hazard Cordoning","display_name":"Hull-Fence: Online Multi-Robot Safe Coverage in Unknown Environments with Convex-Hull Hazard Cordoning","publication_year":2026,"publication_date":"2026-03-23","ids":{"openalex":"https://openalex.org/W7164070062","doi":"https://doi.org/10.1145/3748522.3779845"},"language":null,"primary_location":{"id":"doi:10.1145/3748522.3779845","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3748522.3779845","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 41st ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3748522.3779845","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103215607","display_name":"Nirali Sanghvi","orcid":"https://orcid.org/0009-0003-4245-0587"},"institutions":[{"id":"https://openalex.org/I154851008","display_name":"Indian Institute of Technology Roorkee","ror":"https://ror.org/00582g326","country_code":"IN","type":"education","lineage":["https://openalex.org/I154851008"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Nirali Sanghvi","raw_affiliation_strings":["Computer Science and Engineering, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India"],"raw_orcid":"https://orcid.org/0009-0003-4245-0587","affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India","institution_ids":["https://openalex.org/I154851008"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049887458","display_name":"Rajdeep Niyogi","orcid":"https://orcid.org/0000-0003-1664-4882"},"institutions":[{"id":"https://openalex.org/I154851008","display_name":"Indian Institute of Technology Roorkee","ror":"https://ror.org/00582g326","country_code":"IN","type":"education","lineage":["https://openalex.org/I154851008"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Rajdeep Niyogi","raw_affiliation_strings":["Indian Institute of Technology, Roorkee, ROORKEE, Uttarakhand, India"],"raw_orcid":"https://orcid.org/0000-0003-1664-4882","affiliations":[{"raw_affiliation_string":"Indian Institute of Technology, Roorkee, ROORKEE, Uttarakhand, India","institution_ids":["https://openalex.org/I154851008"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5103215607"],"corresponding_institution_ids":["https://openalex.org/I154851008"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.96866996,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"755","last_page":"762"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.4973999857902527,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.4973999857902527,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.1981000006198883,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.050700001418590546,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cvar","display_name":"CVAR","score":0.814300000667572},{"id":"https://openalex.org/keywords/hazard","display_name":"Hazard","score":0.6394000053405762},{"id":"https://openalex.org/keywords/fence","display_name":"Fence (mathematics)","score":0.5928999781608582},{"id":"https://openalex.org/keywords/margin","display_name":"Margin (machine learning)","score":0.5127999782562256},{"id":"https://openalex.org/keywords/hazardous-waste","display_name":"Hazardous waste","score":0.45239999890327454},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.44020000100135803},{"id":"https://openalex.org/keywords/safer","display_name":"SAFER","score":0.43700000643730164},{"id":"https://openalex.org/keywords/hazard-analysis","display_name":"Hazard analysis","score":0.3889000117778778}],"concepts":[{"id":"https://openalex.org/C2779922397","wikidata":"https://www.wikidata.org/wiki/Q5014755","display_name":"CVAR","level":4,"score":0.814300000667572},{"id":"https://openalex.org/C49261128","wikidata":"https://www.wikidata.org/wiki/Q1132455","display_name":"Hazard","level":2,"score":0.6394000053405762},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6043000221252441},{"id":"https://openalex.org/C2779652578","wikidata":"https://www.wikidata.org/wiki/Q5442977","display_name":"Fence (mathematics)","level":2,"score":0.5928999781608582},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.5127999782562256},{"id":"https://openalex.org/C112930515","wikidata":"https://www.wikidata.org/wiki/Q4389547","display_name":"Risk analysis (engineering)","level":1,"score":0.48559999465942383},{"id":"https://openalex.org/C22507642","wikidata":"https://www.wikidata.org/wiki/Q1069369","display_name":"Hazardous waste","level":2,"score":0.45239999890327454},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.44020000100135803},{"id":"https://openalex.org/C2776654903","wikidata":"https://www.wikidata.org/wiki/Q2601463","display_name":"SAFER","level":2,"score":0.43700000643730164},{"id":"https://openalex.org/C206355099","wikidata":"https://www.wikidata.org/wiki/Q3614972","display_name":"Hazard analysis","level":2,"score":0.3889000117778778},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.383899986743927},{"id":"https://openalex.org/C132835097","wikidata":"https://www.wikidata.org/wiki/Q7663745","display_name":"System safety","level":2,"score":0.34689998626708984},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.3212999999523163},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3197000026702881},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.28610000014305115},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.28220000863075256},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.26910001039505005},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.2574000060558319},{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.25619998574256897},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.25040000677108765}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3748522.3779845","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3748522.3779845","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 41st ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3748522.3779845","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3748522.3779845","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 41st ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1641379095","https://openalex.org/W2078290150","https://openalex.org/W2145339207","https://openalex.org/W2153504150","https://openalex.org/W2617547828","https://openalex.org/W3168892396","https://openalex.org/W3177394897","https://openalex.org/W4287186233","https://openalex.org/W4379659621","https://openalex.org/W4391021431","https://openalex.org/W4391528735","https://openalex.org/W4392305893","https://openalex.org/W4411936039"],"related_works":[],"abstract_inverted_index":{"Multi-robot":[0],"coverage":[1,66,72,162,182,205],"aims":[2],"at":[3,218,222],"visiting":[4],"all":[5],"points":[6],"of":[7,11,73,173,196],"interest.":[8],"But,":[9],"safety":[10,104,121,212],"the":[12,22,33,114,194],"robots":[13,34],"is":[14,215],"neglected":[15],"and":[16,55,186,191,199,220],"there":[17],"are":[18],"certain":[19],"hazards":[20],"in":[21,59,146],"path":[23],"that":[24,49,214],"need":[25],"to":[26,53,57,90,170,209],"be":[27],"avoided,":[28],"or":[29,99],"they":[30],"may":[31],"damage":[32],"severely.":[35],"For":[36],"this,":[37],"we":[38,123],"introduce":[39],"Hull-Fence,":[40],"a":[41,68,125,130,171],"novel":[42],"hierarchical,":[43],"centralized":[44],"training-decentralized":[45],"execution":[46],"(CTDE)":[47],"framework":[48],"learns":[50,89],"both":[51],"where":[52,67],"go":[54],"what":[56],"fence":[58,189],"unknown":[60,76,83],"environments.":[61],"We":[62],"study":[63],"hazard-aware":[64],"multi-robot":[65],"team":[69],"must":[70],"maximize":[71],"an":[74],"initially":[75,82],"map":[77],"while":[78,106,163],"strictly":[79],"avoiding":[80],"latent,":[81],"hazardous":[84],"regions.":[85,116],"A":[86],"high-level":[87],"meta-controller":[88],"issue":[91],"strategic":[92],"\"hull":[93],"actions\"":[94],"such":[95],"as":[96],"adjusting":[97],"margins":[98],"splitting":[100],"clusters\u2014to":[101],"refine":[102],"this":[103],"geometry,":[105],"decentralized":[107,217],"actors":[108],"execute":[109],"risk-averse":[110],"exploration":[111],"policies":[112],"within":[113],"secured":[115],"To":[117],"align":[118],"learning":[119],"with":[120,129,151,183],"priorities,":[122],"employ":[124],"distributional":[126],"critic":[127],"trained":[128],"Conditional":[131],"Value-at-Risk":[132],"(CVaR)":[133],"objective,":[134],"which":[135],"explicitly":[136],"minimizes":[137],"rare":[138],"but":[139],"catastrophic":[140],"events.":[141],"The":[142],"experimentation":[143],"was":[144],"performed":[145],"25m":[147,149],"\u00d7":[148],"environment":[150],"lightweight":[152],"three":[153],"robots.":[154],"Our":[155],"method":[156],"achieves":[157],"91.5%":[158],"\u00b1":[159,175],"1.6%":[160],"safe":[161,181,204],"reducing":[164,223],"total":[165],"hazard":[166],"exposure":[167],"per":[168],"agent":[169],"low":[172],"7.8%":[174],"1.0%.":[176],"Hull-Fence":[177,202],"consistently":[178],"attains":[179],"higher":[180],"near-zero":[184],"violations":[185],"markedly":[187],"lower":[188],"waste,":[190],"ablations":[192],"confirm":[193],"benefits":[195],"hull":[197],"actions":[198],"CVaR":[200],"training.":[201],"advances":[203],"beyond":[206],"fixed":[207],"buffers":[208],"learned,":[210],"adaptive":[211],"geometry":[213],"lightweight,":[216],"execution,":[219],"effective":[221],"tail":[224],"risk":[225],"without":[226],"materially":[227],"sacrificing":[228],"coverage.":[229]},"counts_by_year":[],"updated_date":"2026-06-10T14:10:52.464848","created_date":"2026-06-10T00:00:00"}