{"id":"https://openalex.org/W4415208765","doi":"https://doi.org/10.1007/978-3-032-08324-1_18","title":"Safe and\u00a0Efficient Social Navigation Through Explainable Safety Regions Based on\u00a0Topological Features","display_name":"Safe and\u00a0Efficient Social Navigation Through Explainable Safety Regions Based on\u00a0Topological Features","publication_year":2025,"publication_date":"2025-10-15","ids":{"openalex":"https://openalex.org/W4415208765","doi":"https://doi.org/10.1007/978-3-032-08324-1_18"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-032-08324-1_18","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-08324-1_18","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-08324-1_18.pdf","source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications in Computer and Information Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-08324-1_18.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5094246423","display_name":"V\u00edctor Toscano-Dur\u00e1n","orcid":"https://orcid.org/0009-0006-1316-9026"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Victor Toscano-Duran","raw_affiliation_strings":["Department of Applied Mathematics I, University of Seville, Seville, Spain"],"raw_orcid":"https://orcid.org/0009-0006-1316-9026","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics I, University of Seville, Seville, Spain","institution_ids":["https://openalex.org/I79238269"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059792906","display_name":"Sara Narteni","orcid":"https://orcid.org/0000-0002-0579-647X"},"institutions":[{"id":"https://openalex.org/I4210100607","display_name":"Institute of Electronics, Computer and Telecommunication Engineering","ror":"https://ror.org/00n4jbh84","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210100607","https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Sara Narteni","raw_affiliation_strings":["CNR-IEIIT, Corso F.M. Perrone 24, 16152, Genoa, Italy"],"raw_orcid":"https://orcid.org/0000-0002-0579-647X","affiliations":[{"raw_affiliation_string":"CNR-IEIIT, Corso F.M. Perrone 24, 16152, Genoa, Italy","institution_ids":["https://openalex.org/I4210100607"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049925516","display_name":"Alberto Carlevaro","orcid":"https://orcid.org/0000-0002-7206-5511"},"institutions":[{"id":"https://openalex.org/I4210100607","display_name":"Institute of Electronics, Computer and Telecommunication Engineering","ror":"https://ror.org/00n4jbh84","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210100607","https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alberto Carlevaro","raw_affiliation_strings":["CNR-IEIIT, Corso F.M. Perrone 24, 16152, Genoa, Italy"],"raw_orcid":"https://orcid.org/0000-0002-7206-5511","affiliations":[{"raw_affiliation_string":"CNR-IEIIT, Corso F.M. Perrone 24, 16152, Genoa, Italy","institution_ids":["https://openalex.org/I4210100607"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076974790","display_name":"J\u00e9r\u00f4me Guzzi","orcid":"https://orcid.org/0000-0002-1263-4110"},"institutions":[{"id":"https://openalex.org/I2614128279","display_name":"Dalle Molle Institute for Artificial Intelligence Research","ror":"https://ror.org/013355g38","country_code":"CH","type":"facility","lineage":["https://openalex.org/I15196421","https://openalex.org/I2614128279","https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"J\u00e9r\u00f4me Guzzi","raw_affiliation_strings":["SUPSI, IDSIA, Lugano, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-1263-4110","affiliations":[{"raw_affiliation_string":"SUPSI, IDSIA, Lugano, Switzerland","institution_ids":["https://openalex.org/I2614128279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078283118","display_name":"Roc\u0131\u0301o Gonz\u00e1lez-D\u0131\u0301az","orcid":"https://orcid.org/0000-0001-9937-0033"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Rocio Gonzalez-Diaz","raw_affiliation_strings":["Department of Applied Mathematics I, University of Seville, Seville, Spain"],"raw_orcid":"https://orcid.org/0000-0001-9937-0033","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics I, University of Seville, Seville, Spain","institution_ids":["https://openalex.org/I79238269"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030029772","display_name":"Maurizio Mongelli","orcid":"https://orcid.org/0000-0001-6201-6225"},"institutions":[{"id":"https://openalex.org/I4210100607","display_name":"Institute of Electronics, Computer and Telecommunication Engineering","ror":"https://ror.org/00n4jbh84","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210100607","https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Maurizio Mongelli","raw_affiliation_strings":["CNR-IEIIT, Corso F.M. Perrone 24, 16152, Genoa, Italy"],"raw_orcid":"https://orcid.org/0000-0001-6201-6225","affiliations":[{"raw_affiliation_string":"CNR-IEIIT, Corso F.M. Perrone 24, 16152, Genoa, Italy","institution_ids":["https://openalex.org/I4210100607"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5094246423"],"corresponding_institution_ids":["https://openalex.org/I79238269"],"apc_list":null,"apc_paid":null,"fwci":4.5973,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.95092671,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"396","last_page":"421"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10799","display_name":"Data Visualization and Analytics","score":0.9912999868392944,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.9889000058174133,"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/leverage","display_name":"Leverage (statistics)","score":0.6279000043869019},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6265000104904175},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5785999894142151},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4715000092983246},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.45399999618530273},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.396699994802475},{"id":"https://openalex.org/keywords/topological-data-analysis","display_name":"Topological data analysis","score":0.3714999854564667},{"id":"https://openalex.org/keywords/topological-map","display_name":"Topological map","score":0.3621000051498413}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.73580002784729},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6279000043869019},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6265000104904175},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5785999894142151},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5062999725341797},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4715000092983246},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.45399999618530273},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.396699994802475},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3928999900817871},{"id":"https://openalex.org/C2776477805","wikidata":"https://www.wikidata.org/wiki/Q4460773","display_name":"Topological data analysis","level":2,"score":0.3714999854564667},{"id":"https://openalex.org/C199538142","wikidata":"https://www.wikidata.org/wiki/Q573980","display_name":"Topological map","level":4,"score":0.3621000051498413},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.35510000586509705},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.33079999685287476},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.3264999985694885},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.3248000144958496},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2892000079154968},{"id":"https://openalex.org/C83665646","wikidata":"https://www.wikidata.org/wiki/Q42139305","display_name":"Feature vector","level":2,"score":0.2827000021934509},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.2741999924182892},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.27140000462532043},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.26499998569488525},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.2547000050544739},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.25119999051094055}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-032-08324-1_18","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-08324-1_18","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-08324-1_18.pdf","source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications in Computer and Information Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-032-08324-1_18","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-08324-1_18","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-08324-1_18.pdf","source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications in Computer and Information Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320310967","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4415208765.pdf"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W1496383623","https://openalex.org/W1509416370","https://openalex.org/W1647477612","https://openalex.org/W1989757660","https://openalex.org/W2009842403","https://openalex.org/W2020890121","https://openalex.org/W2037613900","https://openalex.org/W2071391326","https://openalex.org/W2086392476","https://openalex.org/W2133552987","https://openalex.org/W2284334047","https://openalex.org/W2501495610","https://openalex.org/W2585410671","https://openalex.org/W2736506089","https://openalex.org/W2788403449","https://openalex.org/W2792401492","https://openalex.org/W2986989456","https://openalex.org/W3099391356","https://openalex.org/W3154362494","https://openalex.org/W3211639647","https://openalex.org/W4205561327","https://openalex.org/W4294559022","https://openalex.org/W4361271404","https://openalex.org/W4386142022","https://openalex.org/W4391848979","https://openalex.org/W4400438660","https://openalex.org/W4400448902","https://openalex.org/W4400810536","https://openalex.org/W4402481124","https://openalex.org/W4404213590","https://openalex.org/W4405785577"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"The":[1],"recent":[2],"adoption":[3],"of":[4,14,66,82,113,126,158,166,206,285,307],"artificial":[5],"intelligence":[6],"(AI)":[7],"in":[8,74,117,192],"robotics":[9],"has":[10],"driven":[11],"the":[12,64,100,111,122,193,245],"development":[13],"algorithms":[15],"that":[16,244,257,269,301,319],"enable":[17],"autonomous":[18],"systems":[19],"to":[20,22,41,48,92,110,136,154,297,314],"adapt":[21],"complex":[23],"social":[24,31,118],"environments.":[25],"In":[26],"particular,":[27],"safe":[28,164],"and":[29,44,51,63,89,124,168,222,228,250,261,281,323],"efficient":[30,303],"navigation":[32,95,119],"is":[33],"a":[34,79,202,226,279,289],"key":[35],"challenge,":[36],"requiring":[37],"AI":[38],"not":[39,271],"only":[40],"avoid":[42],"collisions":[43,198],"deadlocks":[45],"but":[46],"also":[47,277],"interact":[49],"intuitively":[50],"predictably":[52],"with":[53,78,201,260],"its":[54],"surroundings.":[55],"To":[56,232],"date,":[57],"methods":[58,268],"based":[59,171],"on":[60,86,133,172],"probabilistic":[61],"models":[62],"generation":[65],"conformal":[67],"safety":[68,76,115,138,178,241,255,299,317],"regions":[69,77,116,215,256,300,318],"have":[70],"shown":[71],"promising":[72],"results":[73],"defining":[75,326],"controlled":[80],"margin":[81],"error,":[83],"primarily":[84],"relying":[85,132],"classification":[87,123,153,204],"approaches":[88],"explicit":[90],"rules":[91,238],"describe":[93],"collision-free":[94,322],"conditions.":[96],"This":[97,275],"work":[98],"extends":[99],"existing":[101],"perspective":[102],"by":[103],"investigating":[104],"how":[105],"topological":[106,142,145,173,194,273],"features":[107,143],"can":[108],"contribute":[109],"creation":[112],"explainable":[114],"scenarios,":[120],"enabling":[121],"characterization":[125],"different":[127,159],"simulation":[128,160,330],"behaviors.":[129],"Rather":[130],"than":[131,267],"behaviors":[134],"parameters":[135],"generate":[137,254],"regions,":[139,179,242],"we":[140,176,235,253,310],"leverage":[141],"through":[144],"data":[146],"analysis.":[147],"We":[148,292],"first":[149],"utilize":[150],"global":[151],"rule-based":[152],"provide":[155],"interpretable":[156],"characterizations":[157],"behaviors,":[161],"distinguishing":[162],"between":[163],"(free":[165],"collisions)":[167],"unsafe":[169],"scenarios":[170],"properties.":[174],"Next,":[175],"define":[177],"$$S_\\varepsilon":[180],"$$":[181,208],"<mml:math":[182,209],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[183,210],"<mml:msub>":[184],"<mml:mi>S</mml:mi>":[185],"<mml:mi>\u03b5</mml:mi>":[186,211],"</mml:msub>":[187],"</mml:math>":[188,212],",":[189],"representing":[190],"zones":[191],"feature":[195],"space":[196],"where":[197],"are":[199,216],"avoided":[200],"maximum":[203],"error":[205],"$$\\varepsilon":[207],".":[213],"These":[214],"constructed":[217],"using":[218],"adjustable":[219],"SVM":[220],"classifiers":[221],"order":[223],"statistics,":[224],"ensuring":[225,243],"robust":[227],"scalable":[229],"decision":[230],"boundary.":[231],"enhance":[233],"interpretability,":[234],"extract":[236],"local":[237],"from":[239],"these":[240],"decision-making":[246],"process":[247],"remains":[248],"transparent":[249],"comprehensible.":[251],"Initially,":[252],"separate":[258],"simulations":[259,304],"without":[262],"collisions,":[263],"achieving":[264],"higher":[265],"accuracy":[266],"do":[270],"incorporate":[272],"features.":[274],"approach":[276],"provides":[278],"deeper":[280],"more":[282],"intuitive":[283],"understanding":[284],"robot":[286],"interactions":[287],"within":[288],"navigable":[290],"space.":[291,331],"then":[293],"extend":[294],"our":[295],"methodology":[296],"design":[298],"ensure":[302],"(i.e.,":[305],"free":[306],"deadlocks).":[308],"Finally,":[309],"integrate":[311],"both":[312,321],"aspects":[313],"obtain":[315],"comprehensive":[316],"guarantee":[320],"deadlock-free":[324],"simulations,":[325],"an":[327],"overall":[328],"compliant":[329]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-16T00:00:00"}