{"id":"https://openalex.org/W2017995647","doi":"https://doi.org/10.1177/0278364907087426","title":"Trajectory Optimization using Reinforcement Learning for Map Exploration","display_name":"Trajectory Optimization using Reinforcement Learning for Map Exploration","publication_year":2008,"publication_date":"2008-01-25","ids":{"openalex":"https://openalex.org/W2017995647","doi":"https://doi.org/10.1177/0278364907087426","mag":"2017995647"},"language":"en","primary_location":{"id":"doi:10.1177/0278364907087426","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364907087426","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-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/A5073644080","display_name":"Thomas Kollar","orcid":"https://orcid.org/0000-0003-2598-8118"},"institutions":[{"id":"https://openalex.org/I126820664","display_name":"Vassar College","ror":"https://ror.org/022x6qg61","country_code":"US","type":"education","lineage":["https://openalex.org/I126820664"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Thomas Kollar","raw_affiliation_strings":["MIT Computer Science and Artificial Intelligence Lab (CSAIL), The Stata Center, 32 Vassar Street, 32-331, Cambridge, MA 02139,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT Computer Science and Artificial Intelligence Lab (CSAIL), The Stata Center, 32 Vassar Street, 32-331, Cambridge, MA 02139,","institution_ids":["https://openalex.org/I126820664"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010817303","display_name":"Nicholas Roy","orcid":"https://orcid.org/0000-0002-8293-0492"},"institutions":[{"id":"https://openalex.org/I126820664","display_name":"Vassar College","ror":"https://ror.org/022x6qg61","country_code":"US","type":"education","lineage":["https://openalex.org/I126820664"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Nicholas Roy","raw_affiliation_strings":["MIT Computer Science and Artificial Intelligence Lab (CSAIL), The Stata Center, 32 Vassar Street, 32-331, Cambridge, MA 02139,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT Computer Science and Artificial Intelligence Lab (CSAIL), The Stata Center, 32 Vassar Street, 32-331, Cambridge, MA 02139,","institution_ids":["https://openalex.org/I126820664"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5010817303","https://openalex.org/A5073644080"],"corresponding_institution_ids":["https://openalex.org/I126820664"],"apc_list":null,"apc_paid":null,"fwci":14.5934,"has_fulltext":false,"cited_by_count":145,"citation_normalized_percentile":{"value":0.98836852,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"27","issue":"2","first_page":"175","last_page":"196"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9998000264167786,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9998000264167786,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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.9986000061035156,"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/reinforcement-learning","display_name":"Reinforcement learning","score":0.7553415298461914},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6978574991226196},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.6223631501197815},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5734938979148865},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.5683900713920593},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.554877758026123},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5512467622756958},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5289742350578308},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.5177361369132996},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.5101402401924133},{"id":"https://openalex.org/keywords/simultaneous-localization-and-mapping","display_name":"Simultaneous localization and mapping","score":0.43543726205825806},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34826648235321045}],"concepts":[{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7553415298461914},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6978574991226196},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.6223631501197815},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5734938979148865},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5683900713920593},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.554877758026123},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5512467622756958},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5289742350578308},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.5177361369132996},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.5101402401924133},{"id":"https://openalex.org/C86369673","wikidata":"https://www.wikidata.org/wiki/Q1203659","display_name":"Simultaneous localization and mapping","level":4,"score":0.43543726205825806},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34826648235321045},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/0278364907087426","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364907087426","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W74453616","https://openalex.org/W774034202","https://openalex.org/W908813340","https://openalex.org/W1484084878","https://openalex.org/W1511332864","https://openalex.org/W1528361845","https://openalex.org/W1543983621","https://openalex.org/W1544032329","https://openalex.org/W1555599194","https://openalex.org/W1563317173","https://openalex.org/W1585719420","https://openalex.org/W1605073378","https://openalex.org/W1656165940","https://openalex.org/W1684737195","https://openalex.org/W1949804828","https://openalex.org/W1977464512","https://openalex.org/W1980074099","https://openalex.org/W1986298071","https://openalex.org/W1993336589","https://openalex.org/W2024908906","https://openalex.org/W2038128936","https://openalex.org/W2053407718","https://openalex.org/W2064169939","https://openalex.org/W2091107301","https://openalex.org/W2095010934","https://openalex.org/W2095553972","https://openalex.org/W2097012286","https://openalex.org/W2098368939","https://openalex.org/W2099111195","https://openalex.org/W2102621601","https://openalex.org/W2103009569","https://openalex.org/W2105934661","https://openalex.org/W2106237563","https://openalex.org/W2107905629","https://openalex.org/W2109142140","https://openalex.org/W2113889826","https://openalex.org/W2118429180","https://openalex.org/W2121658992","https://openalex.org/W2123766318","https://openalex.org/W2124776405","https://openalex.org/W2125943099","https://openalex.org/W2132631693","https://openalex.org/W2139212933","https://openalex.org/W2140027085","https://openalex.org/W2144088174","https://openalex.org/W2144578442","https://openalex.org/W2148228392","https://openalex.org/W2150184961","https://openalex.org/W2152671441","https://openalex.org/W2158020336","https://openalex.org/W2161165357","https://openalex.org/W2165421048","https://openalex.org/W2171807333","https://openalex.org/W2172103629","https://openalex.org/W2172282149","https://openalex.org/W2336416123","https://openalex.org/W2346397547","https://openalex.org/W2492794003","https://openalex.org/W2521175702","https://openalex.org/W2570764145","https://openalex.org/W2582998992","https://openalex.org/W2598106551","https://openalex.org/W2615497679","https://openalex.org/W2913447261","https://openalex.org/W2949071206","https://openalex.org/W3103871524","https://openalex.org/W3150565301","https://openalex.org/W3193477162","https://openalex.org/W4244791762","https://openalex.org/W4255430598","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4306904969","https://openalex.org/W2138720691","https://openalex.org/W4362501864","https://openalex.org/W1941703695","https://openalex.org/W4380318855","https://openalex.org/W2031695474","https://openalex.org/W2024136090","https://openalex.org/W3131574667","https://openalex.org/W1750372561","https://openalex.org/W1501082329"],"abstract_inverted_index":{"Automatically":[0],"building":[1],"maps":[2],"from":[3],"sensor":[4],"data":[5,54,77],"is":[6,50],"a":[7,16,66,92,136],"necessary":[8],"and":[9,75,96,114],"fundamental":[10],"skill":[11],"for":[12],"mobile":[13],"robots;":[14],"as":[15,91],"result,":[17],"considerable":[18],"research":[19],"attention":[20],"has":[21],"focused":[22],"on":[23,140],"the":[24,29,43,53,62,82,85,117,129],"technical":[25],"challenges":[26],"inherent":[27],"in":[28,47,78,112,123],"mapping":[30,41,49],"problem.":[31],"While":[32],"statistical":[33],"inference":[34],"techniques":[35],"have":[36],"led":[37],"to":[38,51,70,80,100,105,135],"computationally":[39],"efficient":[40],"algorithms,":[42],"next":[44],"major":[45],"challenge":[46],"robotic":[48],"automate":[52],"collection":[55],"process.":[56],"In":[57],"this":[58,110],"paper,":[59],"we":[60],"address":[61],"problem":[63,95],"of":[64,84],"how":[65],"robot":[67,138],"should":[68],"plan":[69],"explore":[71],"an":[72],"unknown":[73],"environment":[74],"collect":[76],"order":[79],"maximize":[81],"accuracy":[83],"resulting":[86],"map.":[87],"We":[88,108],"formulate":[89],"exploration":[90],"constrained":[93],"optimization":[94],"use":[97],"reinforcement":[98],"learning":[99],"find":[101],"trajectories":[102],"that":[103,116,128],"lead":[104],"accurate":[106],"maps.":[107],"demonstrate":[109],"process":[111],"simulation":[113],"show":[115],"learned":[118,130],"policy":[119,131],"not":[120],"only":[121],"results":[122],"improved":[124],"map":[125],"building,":[126],"but":[127],"also":[132],"transfers":[133],"successfully":[134],"real":[137],"exploring":[139],"MIT":[141],"campus.":[142]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":8}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}