{"id":"https://openalex.org/W2885655116","doi":"https://doi.org/10.1109/iros.2018.8594209","title":"Perception-Driven Sparse Graphs for Optimal Motion Planning","display_name":"Perception-Driven Sparse Graphs for Optimal Motion Planning","publication_year":2018,"publication_date":"2018-10-01","ids":{"openalex":"https://openalex.org/W2885655116","doi":"https://doi.org/10.1109/iros.2018.8594209","mag":"2885655116"},"language":"en","primary_location":{"id":"doi:10.1109/iros.2018.8594209","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2018.8594209","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","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/A5047967120","display_name":"Thomas Sayre-McCord","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]},{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Thomas Sayre-McCord","raw_affiliation_strings":["Laboratory for Information and Decision Systems (LIDS), Massachusetts Institute of Technology (MIT), Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Laboratory for Information and Decision Systems (LIDS), Massachusetts Institute of Technology (MIT), Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081073767","display_name":"Serta\u00e7 Karaman","orcid":"https://orcid.org/0000-0002-2225-7275"},"institutions":[{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sertac Karaman","raw_affiliation_strings":["Laboratory for Information and Decision Systems (LIDS), Massachusetts Institute of Technology (MIT), Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Laboratory for Information and Decision Systems (LIDS), Massachusetts Institute of Technology (MIT), Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5047967120"],"corresponding_institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":0.1045,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.43785956,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"16","issue":null,"first_page":"8110","last_page":"8117"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"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":1.0,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9988999962806702,"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/T12288","display_name":"Optimization and Search Problems","score":0.9850000143051147,"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/computer-science","display_name":"Computer science","score":0.6932809352874756},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6914926767349243},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6716138124465942},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.5838932991027832},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5819900035858154},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.5438395738601685},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.5318906903266907},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.49534693360328674},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.4728966951370239},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4555127024650574},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.4453903138637543},{"id":"https://openalex.org/keywords/agile-software-development","display_name":"Agile software development","score":0.4407116174697876},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33942872285842896},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.07952660322189331}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6932809352874756},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6914926767349243},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6716138124465942},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.5838932991027832},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5819900035858154},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.5438395738601685},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.5318906903266907},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.49534693360328674},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4728966951370239},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4555127024650574},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4453903138637543},{"id":"https://openalex.org/C14185376","wikidata":"https://www.wikidata.org/wiki/Q30232","display_name":"Agile software development","level":2,"score":0.4407116174697876},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33942872285842896},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.07952660322189331},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros.2018.8594209","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.2018.8594209","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.7699999809265137,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W131069610","https://openalex.org/W1424654272","https://openalex.org/W1969483458","https://openalex.org/W1971086298","https://openalex.org/W1986375212","https://openalex.org/W2002974434","https://openalex.org/W2084959384","https://openalex.org/W2123030512","https://openalex.org/W2128990851","https://openalex.org/W2133844819","https://openalex.org/W2135835974","https://openalex.org/W2156155874","https://openalex.org/W2161076907","https://openalex.org/W2161754147","https://openalex.org/W2165216595","https://openalex.org/W2237975343","https://openalex.org/W2293499200","https://openalex.org/W2294319407","https://openalex.org/W2295752869","https://openalex.org/W2313274380","https://openalex.org/W2571302414","https://openalex.org/W2611243847","https://openalex.org/W2772821934","https://openalex.org/W2963128534","https://openalex.org/W2963439316","https://openalex.org/W3021132920","https://openalex.org/W3115270213","https://openalex.org/W4296154082","https://openalex.org/W6635231448","https://openalex.org/W6679896305","https://openalex.org/W6683620479","https://openalex.org/W6696955428"],"related_works":["https://openalex.org/W2656997359","https://openalex.org/W4323768008","https://openalex.org/W1941703695","https://openalex.org/W4248382324","https://openalex.org/W3131574667","https://openalex.org/W1973385172","https://openalex.org/W4319430762","https://openalex.org/W1508899372","https://openalex.org/W2083510688","https://openalex.org/W2101105382"],"abstract_inverted_index":{"Most":[0],"existing":[1],"motion":[2,19,70],"planning":[3,71,86],"algorithms":[4],"assume":[5],"that":[6],"a":[7,18,58,77,99,108,126],"map":[8],"(of":[9],"some":[10],"quality)":[11],"is":[12,102],"fully":[13],"determined":[14],"prior":[15],"to":[16,54,118],"generating":[17,62],"plan.":[20],"In":[21,76],"many":[22],"emerging":[23],"applications":[24],"of":[25,42,111,128],"robotics,":[26],"e.g.,":[27],"fast-moving":[28],"agile":[29],"aerial":[30],"robots":[31],"with":[32,116],"constrained":[33],"embedded":[34],"computational":[35,74,133],"platforms":[36],"and":[37,49,69,88],"visual":[38],"sensors,":[39],"dense":[40],"maps":[41],"the":[43,67,79,85,89,96,119,129],"world":[44],"are":[45,51],"not":[46],"immediately":[47],"available,":[48],"they":[50],"computationally":[52],"expensive":[53],"construct.":[55],"We":[56],"propose":[57],"new":[59],"algorithm":[60,81],"for":[61,73],"plan":[63],"graphs":[64],"which":[65],"couples":[66],"perception":[68],"processes":[72],"efficiency.":[75],"nutshell,":[78],"proposed":[80],"iteratively":[82],"switches":[83],"between":[84],"sub-problem":[87],"mapping":[90],"sub-problem,":[91],"each":[92],"updating":[93],"based":[94],"on":[95],"other":[97],"until":[98],"valid":[100],"trajectory":[101,106,115],"found.":[103],"The":[104],"resulting":[105],"retains":[107],"provable":[109],"property":[110],"providing":[112],"an":[113],"optimal":[114],"respect":[117],"full":[120],"(unmapped)":[121],"environment,":[122],"while":[123],"utilizing":[124],"only":[125],"fraction":[127],"sensing":[130],"data":[131],"in":[132],"experiments.":[134]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}