{"id":"https://openalex.org/W4415822089","doi":"https://doi.org/10.1109/ro-man63969.2025.11217922","title":"Finding the Easy Way Through-the Probabilistic Gap Planner for Social Robot Navigation","display_name":"Finding the Easy Way Through-the Probabilistic Gap Planner for Social Robot Navigation","publication_year":2025,"publication_date":"2025-08-25","ids":{"openalex":"https://openalex.org/W4415822089","doi":"https://doi.org/10.1109/ro-man63969.2025.11217922"},"language":null,"primary_location":{"id":"doi:10.1109/ro-man63969.2025.11217922","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ro-man63969.2025.11217922","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 34th IEEE International Conference on Robot and Human Interactive Communication (RO-MAN)","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/A5017193501","display_name":"Malte Probst","orcid":null},"institutions":[{"id":"https://openalex.org/I1283473643","display_name":"Honda (Japan)","ror":"https://ror.org/03jzay846","country_code":"JP","type":"company","lineage":["https://openalex.org/I1283473643"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Malte Probst","raw_affiliation_strings":["Honda Research Institute EU GmbH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Honda Research Institute EU GmbH","institution_ids":["https://openalex.org/I1283473643"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054231154","display_name":"Raphael Wenzel","orcid":null},"institutions":[{"id":"https://openalex.org/I1283473643","display_name":"Honda (Japan)","ror":"https://ror.org/03jzay846","country_code":"JP","type":"company","lineage":["https://openalex.org/I1283473643"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Raphael Wenzel","raw_affiliation_strings":["Honda Research Institute EU GmbH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Honda Research Institute EU GmbH","institution_ids":["https://openalex.org/I1283473643"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003684082","display_name":"Tim Puphal","orcid":"https://orcid.org/0000-0002-1144-5158"},"institutions":[{"id":"https://openalex.org/I1283473643","display_name":"Honda (Japan)","ror":"https://ror.org/03jzay846","country_code":"JP","type":"company","lineage":["https://openalex.org/I1283473643"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tim Puphal","raw_affiliation_strings":["Honda Research Institute EU GmbH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Honda Research Institute EU GmbH","institution_ids":["https://openalex.org/I1283473643"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119991299","display_name":"Monica Dasi","orcid":null},"institutions":[{"id":"https://openalex.org/I1283473643","display_name":"Honda (Japan)","ror":"https://ror.org/03jzay846","country_code":"JP","type":"company","lineage":["https://openalex.org/I1283473643"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Monica Dasi","raw_affiliation_strings":["Honda Research Institute EU GmbH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Honda Research Institute EU GmbH","institution_ids":["https://openalex.org/I1283473643"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056829688","display_name":"Nico Steinhardt","orcid":null},"institutions":[{"id":"https://openalex.org/I1283473643","display_name":"Honda (Japan)","ror":"https://ror.org/03jzay846","country_code":"JP","type":"company","lineage":["https://openalex.org/I1283473643"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Nico A. Steinhardt","raw_affiliation_strings":["Honda Research Institute EU GmbH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Honda Research Institute EU GmbH","institution_ids":["https://openalex.org/I1283473643"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043373610","display_name":"Sango Matsuzaki","orcid":null},"institutions":[{"id":"https://openalex.org/I1283473643","display_name":"Honda (Japan)","ror":"https://ror.org/03jzay846","country_code":"JP","type":"company","lineage":["https://openalex.org/I1283473643"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Sango Matsuzaki","raw_affiliation_strings":["Honda R&D Co., Ltd"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Honda R&D Co., Ltd","institution_ids":["https://openalex.org/I1283473643"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052711633","display_name":"Misa Komuro","orcid":null},"institutions":[{"id":"https://openalex.org/I1283473643","display_name":"Honda (Japan)","ror":"https://ror.org/03jzay846","country_code":"JP","type":"company","lineage":["https://openalex.org/I1283473643"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Misa Komuro","raw_affiliation_strings":["Honda R&D Co., Ltd"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Honda R&D Co., Ltd","institution_ids":["https://openalex.org/I1283473643"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"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.27942817,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2093","last_page":"2100"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.430400013923645,"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"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.430400013923645,"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/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.16990000009536743,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T10709","display_name":"Social Robot Interaction and HRI","score":0.1671999990940094,"subfield":{"id":"https://openalex.org/subfields/3207","display_name":"Social Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/crowds","display_name":"Crowds","score":0.8371999859809875},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7365000247955322},{"id":"https://openalex.org/keywords/collision-avoidance","display_name":"Collision avoidance","score":0.7200000286102295},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.6159999966621399},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6136000156402588},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.5425999760627747},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.5410000085830688},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.48669999837875366}],"concepts":[{"id":"https://openalex.org/C2777852691","wikidata":"https://www.wikidata.org/wiki/Q13430821","display_name":"Crowds","level":2,"score":0.8371999859809875},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7365000247955322},{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.7200000286102295},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.6159999966621399},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6136000156402588},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.5425999760627747},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5410000085830688},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.538100004196167},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.48669999837875366},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47110000252723694},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.4462999999523163},{"id":"https://openalex.org/C2778803389","wikidata":"https://www.wikidata.org/wiki/Q7246866","display_name":"Probabilistic roadmap","level":4,"score":0.42329999804496765},{"id":"https://openalex.org/C45617602","wikidata":"https://www.wikidata.org/wiki/Q465266","display_name":"Crowd simulation","level":3,"score":0.3833000063896179},{"id":"https://openalex.org/C2777113093","wikidata":"https://www.wikidata.org/wiki/Q221488","display_name":"Pedestrian","level":2,"score":0.374099999666214},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.3540000021457672},{"id":"https://openalex.org/C2779293179","wikidata":"https://www.wikidata.org/wiki/Q465266","display_name":"Social force model","level":3,"score":0.3174999952316284},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.3019999861717224},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.2872999906539917},{"id":"https://openalex.org/C162947575","wikidata":"https://www.wikidata.org/wiki/Q2005645","display_name":"Social robot","level":5,"score":0.2854999899864197},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.27880001068115234},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.27070000767707825},{"id":"https://openalex.org/C60782215","wikidata":"https://www.wikidata.org/wiki/Q3333679","display_name":"Probabilistic method","level":3,"score":0.2526000142097473}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ro-man63969.2025.11217922","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ro-man63969.2025.11217922","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 34th IEEE International Conference on Robot and Human Interactive Communication (RO-MAN)","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":24,"referenced_works":["https://openalex.org/W192919555","https://openalex.org/W1897740768","https://openalex.org/W2042112474","https://openalex.org/W2082585576","https://openalex.org/W2083446578","https://openalex.org/W2098916117","https://openalex.org/W2117211893","https://openalex.org/W2167052694","https://openalex.org/W2306644740","https://openalex.org/W2946231253","https://openalex.org/W2947168148","https://openalex.org/W2995635524","https://openalex.org/W3023830629","https://openalex.org/W3134972302","https://openalex.org/W3210296803","https://openalex.org/W4200091517","https://openalex.org/W4205128436","https://openalex.org/W4221154737","https://openalex.org/W4384625456","https://openalex.org/W4385325374","https://openalex.org/W4388685105","https://openalex.org/W4391753820","https://openalex.org/W4404884451","https://openalex.org/W4405785268"],"related_works":[],"abstract_inverted_index":{"In":[0,126],"Social":[1],"Robot":[2],"Navigation,":[3],"autonomous":[4],"agents":[5,151],"need":[6],"to":[7,38,45,50,60,106,119,141,155],"resolve":[8,20],"many":[9],"sequential":[10],"interactions":[11],"with":[12,129],"other":[13],"agents.":[14],"State-of-the":[15],"art":[16],"planners":[17,144],"can":[18],"efficiently":[19],"the":[21,42,56,82,88,115,124,146,168],"next,":[22],"imminent":[23],"interaction":[24,84],"cooperatively":[25],"and":[26,75,160],"do":[27],"not":[28],"focus":[29],"on":[30,178],"longer":[31,172],"planning":[32,63],"horizons.":[33],"This":[34,164],"makes":[35],"it":[36],"hard":[37],"maneuver":[39],"scenarios":[40],"where":[41],"agent":[43],"needs":[44],"select":[46],"a":[47,94,108],"good":[48],"strategy":[49],"find":[51],"gaps":[52,122],"or":[53],"channels":[54],"in":[55,123,139,176],"crowd.":[57,125],"We":[58,86],"propose":[59,87],"decompose":[61],"trajectory":[62],"into":[64],"two":[65],"separate":[66],"steps:":[67],"Conflict":[68],"avoidance":[69,78,96],"for":[70,80],"finding":[71],"good,":[72],"macroscopic":[73],"trajectories,":[74],"cooperative":[76],"collision":[77,103],"(CCA)":[79],"resolving":[81],"next":[83],"optimally.":[85],"Probabilistic":[89],"Gap":[90],"Planner":[91],"(PGP)":[92],"as":[93],"conflict":[95],"planner.":[97],"PGP":[98,113,138,174],"modifies":[99],"an":[100],"established":[101],"probabilistic":[102],"risk":[104],"model":[105],"include":[107],"general":[109],"assumption":[110],"of":[111,131,170],"cooperativity.":[112],"biases":[114],"short-term":[116],"CCA":[117,143],"planner":[118],"head":[120],"towards":[121],"extensive":[127],"simulations":[128],"crowds":[130],"varying":[132],"density,":[133],"we":[134],"show":[135],"that":[136],"using":[137],"addition":[140],"state-of-the-art":[142],"improves":[145],"agents\u2019":[147],"performance:":[148],"On":[149],"average,":[150],"keep":[152],"more":[153],"space":[154],"others,":[156],"create":[157],"less":[158],"tension,":[159],"cause":[161],"fewer":[162],"collisions.":[163],"typically":[165],"comes":[166],"at":[167],"expense":[169],"slightly":[171],"paths.":[173],"runs":[175],"real-time":[177],"WaPOCHI":[179],"mobile":[180],"robot":[181],"by":[182],"Honda":[183],"R&D.":[184]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-11-03T00:00:00"}