{"id":"https://openalex.org/W7125806879","doi":"https://doi.org/10.1109/tro.2026.3658295","title":"Risk-Aware Routing for a Robot in a Shared Dynamic Environment","display_name":"Risk-Aware Routing for a Robot in a Shared Dynamic Environment","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7125806879","doi":"https://doi.org/10.1109/tro.2026.3658295"},"language":"en","primary_location":{"id":"doi:10.1109/tro.2026.3658295","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tro.2026.3658295","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1546-1904","1941-0468"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Robotics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/tro.2026.3658295","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5124010093","display_name":"Elena Stracca","orcid":null},"institutions":[{"id":"https://openalex.org/I1300504238","display_name":"Piaggio (Italy)","ror":"https://ror.org/00r254y42","country_code":"IT","type":"company","lineage":["https://openalex.org/I1300504238"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Elena Stracca","raw_affiliation_strings":["Dipartimento di Ingegneria dell&#x2019;Informazione, Research Center E. Piaggio, Universit&#x00E0; di Pisa, Pisa, Italy"],"raw_orcid":"https://orcid.org/0009-0007-9885-4571","affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria dell&#x2019;Informazione, Research Center E. Piaggio, Universit&#x00E0; di Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I1300504238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123930854","display_name":"Giorgio Grioli","orcid":null},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]},{"id":"https://openalex.org/I1300504238","display_name":"Piaggio (Italy)","ror":"https://ror.org/00r254y42","country_code":"IT","type":"company","lineage":["https://openalex.org/I1300504238"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giorgio Grioli","raw_affiliation_strings":["Research Center E. Piaggio, University of Pisa, Pisa, Italy"],"raw_orcid":"https://orcid.org/0000-0002-5310-2997","affiliations":[{"raw_affiliation_string":"Research Center E. Piaggio, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504","https://openalex.org/I1300504238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003804011","display_name":"Lucia Pallottino","orcid":"https://orcid.org/0000-0002-9480-8857"},"institutions":[{"id":"https://openalex.org/I1300504238","display_name":"Piaggio (Italy)","ror":"https://ror.org/00r254y42","country_code":"IT","type":"company","lineage":["https://openalex.org/I1300504238"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Lucia Pallottino","raw_affiliation_strings":["Dipartimento di Ingegneria dell&#x2019;Informazione, Research Center E. Piaggio, Universit&#x00E0; di Pisa, Pisa, Italy"],"raw_orcid":"https://orcid.org/0000-0002-9480-8857","affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria dell&#x2019;Informazione, Research Center E. Piaggio, Universit&#x00E0; di Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I1300504238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059131700","display_name":"Paolo Salaris","orcid":"https://orcid.org/0000-0003-1313-5898"},"institutions":[{"id":"https://openalex.org/I1300504238","display_name":"Piaggio (Italy)","ror":"https://ror.org/00r254y42","country_code":"IT","type":"company","lineage":["https://openalex.org/I1300504238"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Paolo Salaris","raw_affiliation_strings":["Dipartimento di Ingegneria dell&#x2019;Informazione, Research Center E. Piaggio, Universit&#x00E0; di Pisa, Pisa, Italy"],"raw_orcid":"https://orcid.org/0000-0003-1313-5898","affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria dell&#x2019;Informazione, Research Center E. Piaggio, Universit&#x00E0; di Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I1300504238"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09818057,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"42","issue":null,"first_page":"1048","last_page":"1067"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.36250001192092896,"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.36250001192092896,"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.28369998931884766,"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.08789999783039093,"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/robot","display_name":"Robot","score":0.6758000254631042},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6229000091552734},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.5694000124931335},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.527999997138977},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.5231000185012817},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45419999957084656},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4343999922275543},{"id":"https://openalex.org/keywords/robot-kinematics","display_name":"Robot kinematics","score":0.420199990272522}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7074000239372253},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6758000254631042},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6229000091552734},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6053000092506409},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.5694000124931335},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.527999997138977},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.5231000185012817},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45419999957084656},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4343999922275543},{"id":"https://openalex.org/C74222875","wikidata":"https://www.wikidata.org/wiki/Q16000312","display_name":"Robot kinematics","level":4,"score":0.420199990272522},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.41290000081062317},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4041999876499176},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4000000059604645},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.3808000087738037},{"id":"https://openalex.org/C139807058","wikidata":"https://www.wikidata.org/wiki/Q352374","display_name":"Adaptation (eye)","level":2,"score":0.37869998812675476},{"id":"https://openalex.org/C145460709","wikidata":"https://www.wikidata.org/wiki/Q859951","display_name":"Human\u2013robot interaction","level":3,"score":0.3774999976158142},{"id":"https://openalex.org/C17098449","wikidata":"https://www.wikidata.org/wiki/Q176814","display_name":"Partially observable Markov decision process","level":4,"score":0.3508000075817108},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.3301999866962433},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3278000056743622},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.2888999879360199},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.27869999408721924},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27489998936653137},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.26170000433921814},{"id":"https://openalex.org/C115988155","wikidata":"https://www.wikidata.org/wiki/Q3262192","display_name":"Decision problem","level":2,"score":0.25870001316070557},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25110000371932983}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tro.2026.3658295","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tro.2026.3658295","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1546-1904","1941-0468"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Robotics","raw_type":"journal-article"},{"id":"pmh:oai:arpi.unipi.it:11568/1345278","is_oa":false,"landing_page_url":"https://hdl.handle.net/11568/1345278","pdf_url":null,"source":{"id":"https://openalex.org/S4377196265","display_name":"CINECA IRIS Institutial research information system (University of Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I108290504","host_organization_name":"University of Pisa","host_organization_lineage":["https://openalex.org/I108290504"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1109/tro.2026.3658295","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tro.2026.3658295","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1546-1904","1941-0468"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Robotics","raw_type":"journal-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":{"This":[0,105],"paper":[1],"explores":[2],"the":[3,25,40,64,68,85,112,117,120,124],"challenge":[4],"of":[5,27,84,88,114,123,153,176],"optimal":[6],"routing":[7],"for":[8,42],"a":[9,13,54,75],"mobile":[10],"robot":[11,47,65],"navigating":[12],"dynamic":[14],"and":[15,99,137,156,169],"shared":[16],"human":[17,46,96],"environment.":[18,69],"The":[19,49],"primary":[20],"goal":[21],"is":[22,51],"to":[23,39,144],"minimize":[24],"risk":[26],"performance":[28,178],"degradation":[29],"during":[30,129],"motion,":[31],"such":[32],"as":[33,53,63,74],"delays":[34],"in":[35,116,174],"completing":[36],"tasks":[37],"due":[38],"need":[41],"safe":[43],"or":[44,179],"acceptable":[45],"encounters.":[48],"problem":[50,73],"formulated":[52],"graph":[55],"whose":[56],"edge":[57],"costs":[58],"become":[59],"progressively":[60],"known":[61],"only":[62],"moves":[66],"through":[67],"We":[70],"model":[71],"this":[72],"Markov":[76],"Decision":[77],"Process":[78],"(MDP),":[79],"enabling":[80],"an":[81,134,139],"offline":[82,135],"evaluation":[83],"expected":[86],"cost":[87],"alternative":[89],"routes":[90],"based":[91],"on":[92],"statistical":[93],"information":[94],"about":[95],"spatial":[97],"distributions":[98],"possible":[100],"observations":[101],"at":[102],"each":[103],"intersection.":[104],"compact":[106],"state":[107],"representation":[108],"scales":[109],"linearly":[110],"with":[111],"number":[113],"intersections":[115],"map.":[118],"Since":[119],"memoryless":[121],"property":[122],"MDP":[125],"may":[126],"induce":[127],"loops":[128],"online":[130,140],"execution,":[131],"we":[132],"compute":[133],"policy":[136,141],"introduce":[138],"adaptation":[142],"mechanism":[143],"prevent":[145],"cyclic":[146],"behaviors.":[147],"Exten":[148],"sive":[149],"simulations":[150],"across":[151],"environments":[152],"different":[154],"complexity,":[155],"using":[157],"data":[158],"collected":[159],"from":[160],"real-world":[161],"experiments,":[162],"demonstrate":[163],"that":[164],"our":[165],"approach":[166],"outperforms":[167],"reactive":[168],"advanced":[170],"state-of":[171],"the-art":[172],"planners":[173],"terms":[175],"either":[177],"scalability.":[180]},"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2026-01-28T00:00:00"}
