{"id":"https://openalex.org/W4383108586","doi":"https://doi.org/10.1109/icra48891.2023.10160270","title":"SCAN: Socially-Aware Navigation Using Monte Carlo Tree Search","display_name":"SCAN: Socially-Aware Navigation Using Monte Carlo Tree Search","publication_year":2023,"publication_date":"2023-05-29","ids":{"openalex":"https://openalex.org/W4383108586","doi":"https://doi.org/10.1109/icra48891.2023.10160270"},"language":"en","primary_location":{"id":"doi:10.1109/icra48891.2023.10160270","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra48891.2023.10160270","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Conference on Robotics and Automation (ICRA)","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/A5073075233","display_name":"Jeongwoo Oh","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Jeongwoo Oh","raw_affiliation_strings":["Seoul National University,Department of Electrical and Computer Enginnering and ASRI,Seoul,Korea","Department of Electrical and Computer Enginnering and ASRI, Seoul National University, Seoul, Korea","Sequor Robotics, Inc., Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University,Department of Electrical and Computer Enginnering and ASRI,Seoul,Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Department of Electrical and Computer Enginnering and ASRI, Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Sequor Robotics, Inc., Seoul, Korea","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000066514","display_name":"Jaeseok Heo","orcid":"https://orcid.org/0000-0003-1678-6573"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jaeseok Heo","raw_affiliation_strings":["Seoul National University,Department of Electrical and Computer Enginnering and ASRI,Seoul,Korea","Department of Electrical and Computer Enginnering and ASRI, Seoul National University, Seoul, Korea","Sequor Robotics, Inc., Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University,Department of Electrical and Computer Enginnering and ASRI,Seoul,Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Department of Electrical and Computer Enginnering and ASRI, Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Sequor Robotics, Inc., Seoul, Korea","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101705396","display_name":"Jun\u2010Seo Lee","orcid":"https://orcid.org/0000-0002-9105-261X"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Junseo Lee","raw_affiliation_strings":["Graduate School of Artificial Intelligence (GSAI) and - ASRI, Seoul National University,Seoul,Korea","Graduate School of Artificial Intelligence (GSAI) and - ASRI, Seoul National University, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"Graduate School of Artificial Intelligence (GSAI) and - ASRI, Seoul National University,Seoul,Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Graduate School of Artificial Intelligence (GSAI) and - ASRI, Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024425360","display_name":"Gunmin Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Gunmin Lee","raw_affiliation_strings":["Seoul National University,Department of Electrical and Computer Enginnering and ASRI,Seoul,Korea","Department of Electrical and Computer Enginnering and ASRI, Seoul National University, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University,Department of Electrical and Computer Enginnering and ASRI,Seoul,Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Department of Electrical and Computer Enginnering and ASRI, Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058414558","display_name":"Minjae Kang","orcid":"https://orcid.org/0009-0008-7847-9687"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Minjae Kang","raw_affiliation_strings":["Seoul National University,Department of Electrical and Computer Enginnering and ASRI,Seoul,Korea","Department of Electrical and Computer Enginnering and ASRI, Seoul National University, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University,Department of Electrical and Computer Enginnering and ASRI,Seoul,Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Department of Electrical and Computer Enginnering and ASRI, Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100599885","display_name":"Jeongho Park","orcid":"https://orcid.org/0009-0006-6425-1257"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jeongho Park","raw_affiliation_strings":["Seoul National University,Department of Electrical and Computer Enginnering and ASRI,Seoul,Korea","Department of Electrical and Computer Enginnering and ASRI, Seoul National University, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University,Department of Electrical and Computer Enginnering and ASRI,Seoul,Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Department of Electrical and Computer Enginnering and ASRI, Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033764106","display_name":"Songhwai Oh","orcid":"https://orcid.org/0000-0002-9781-2018"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Songhwai Oh","raw_affiliation_strings":["Seoul National University,Department of Electrical and Computer Enginnering and ASRI,Seoul,Korea","Department of Electrical and Computer Enginnering and ASRI, Seoul National University, Seoul, Korea","Sequor Robotics, Inc., Seoul, Korea","Graduate School of Artificial Intelligence (GSAI) and - ASRI, Seoul National University, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University,Department of Electrical and Computer Enginnering and ASRI,Seoul,Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Department of Electrical and Computer Enginnering and ASRI, Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Sequor Robotics, Inc., Seoul, Korea","institution_ids":[]},{"raw_affiliation_string":"Graduate School of Artificial Intelligence (GSAI) and - ASRI, Seoul National University, Seoul, Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5073075233"],"corresponding_institution_ids":["https://openalex.org/I139264467"],"apc_list":null,"apc_paid":null,"fwci":2.0317,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.85373152,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"7576","last_page":"7582"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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.9993000030517578,"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.9965999722480774,"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/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.7884625196456909},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.756894588470459},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.6621925830841064},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6282697916030884},{"id":"https://openalex.org/keywords/pedestrian","display_name":"Pedestrian","score":0.6253172159194946},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.619650661945343},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.606383740901947},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.5013794898986816},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.45234811305999756},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4403289556503296},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.43205708265304565},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4268397092819214},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11720383167266846}],"concepts":[{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.7884625196456909},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.756894588470459},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.6621925830841064},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6282697916030884},{"id":"https://openalex.org/C2777113093","wikidata":"https://www.wikidata.org/wiki/Q221488","display_name":"Pedestrian","level":2,"score":0.6253172159194946},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.619650661945343},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.606383740901947},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.5013794898986816},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.45234811305999756},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4403289556503296},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.43205708265304565},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4268397092819214},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11720383167266846},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra48891.2023.10160270","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra48891.2023.10160270","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.46000000834465027,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W192919555","https://openalex.org/W1574709890","https://openalex.org/W1971086298","https://openalex.org/W2071005201","https://openalex.org/W2101821104","https://openalex.org/W2117266227","https://openalex.org/W2128990851","https://openalex.org/W2167052694","https://openalex.org/W2167340365","https://openalex.org/W2176056341","https://openalex.org/W2227909145","https://openalex.org/W2257979135","https://openalex.org/W2565402511","https://openalex.org/W2604216058","https://openalex.org/W2753014192","https://openalex.org/W2890001928","https://openalex.org/W2963001155","https://openalex.org/W2963809389","https://openalex.org/W2964319688","https://openalex.org/W2967195040","https://openalex.org/W3088197938","https://openalex.org/W3090725241","https://openalex.org/W3090773036","https://openalex.org/W3131623996","https://openalex.org/W3205400264","https://openalex.org/W4206663383","https://openalex.org/W4214593147","https://openalex.org/W4283785374","https://openalex.org/W4287278188","https://openalex.org/W6727188965","https://openalex.org/W6749808448","https://openalex.org/W6791338749"],"related_works":["https://openalex.org/W804484174","https://openalex.org/W1568779110","https://openalex.org/W2392100589","https://openalex.org/W2512789322","https://openalex.org/W4244698559","https://openalex.org/W4246538999","https://openalex.org/W2002361198","https://openalex.org/W56933075","https://openalex.org/W2168364913","https://openalex.org/W1548568597"],"abstract_inverted_index":{"Designing":[0],"a":[1,10,21,35,57,65,147],"socially-aware":[2,58,162,191],"navigation":[3,19,163],"method":[4,81,157,178],"for":[5,190],"crowded":[6,22],"environments":[7],"has":[8],"become":[9],"critical":[11],"issue":[12],"in":[13,20,127,134,138],"robotics.":[14],"In":[15,52],"order":[16],"to":[17,27,33,41],"perform":[18],"environment":[23],"without":[24],"causing":[25],"discomfort":[26],"nearby":[28],"pedestrians,":[29],"it":[30],"is":[31,39,64],"necessary":[32],"design":[34],"global":[36,59,66],"planner":[37,60,67],"that":[38,68,175],"able":[40],"consider":[42],"both":[43],"human-robot":[44,188],"interaction":[45,189],"(HRI)":[46],"and":[47,75,121,136,144,169],"prediction":[48,76,118,145],"of":[49,77,88,96,108,146,150,186],"future":[50,78,83,94,122,151],"states.":[51,79,152],"this":[53],"paper,":[54],"we":[55,114],"propose":[56],"called":[61],"SCAN,":[62],"which":[63,104,140],"generates":[69],"appropriate":[70],"local":[71,109],"goals":[72],"considering":[73,85,187],"HRI":[74],"Our":[80],"simulates":[82],"states":[84],"the":[86,89,93,106,155,160,176,184],"effects":[87],"robot's":[90],"actions":[91],"on":[92,159],"intentions":[95],"pedestrians":[97],"using":[98,119,125,165],"Monte":[99],"Carlo":[100],"tree":[101],"search":[102],"(MCTS),":[103],"estimates":[105],"quality":[107],"goals.":[110],"For":[111],"fast":[112,142],"simulation,":[113],"execute":[115],"pedestrian":[116,167],"motion":[117],"Y-net":[120,135],"state":[123],"simulation":[124,143,168],"MCTS":[126],"parallel.":[128],"Neural":[129],"networks":[130],"are":[131],"only":[132],"used":[133],"not":[137],"MCTS,":[139],"enables":[141],"long":[148],"horizon":[149],"We":[153],"evaluate":[154],"proposed":[156,161,177],"based":[158],"metric":[164],"realistic":[166],"real-world":[170],"experiments.":[171],"The":[172],"results":[173],"show":[174],"outperforms":[179],"existing":[180],"methods":[181],"significantly,":[182],"indicating":[183],"importance":[185],"navigation.":[192]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}