{"id":"https://openalex.org/W2967794992","doi":"https://doi.org/10.1109/icra.2019.8794118","title":"Fast Stochastic Functional Path Planning in Occupancy Maps","display_name":"Fast Stochastic Functional Path Planning in Occupancy Maps","publication_year":2019,"publication_date":"2019-05-01","ids":{"openalex":"https://openalex.org/W2967794992","doi":"https://doi.org/10.1109/icra.2019.8794118","mag":"2967794992"},"language":"en","primary_location":{"id":"doi:10.1109/icra.2019.8794118","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra.2019.8794118","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 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/A5067160257","display_name":"Gilad Francis","orcid":"https://orcid.org/0000-0001-7910-8556"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Gilad Francis","raw_affiliation_strings":["School of Computer Science, The University of Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, The University of Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033725695","display_name":"Lionel Ott","orcid":"https://orcid.org/0000-0001-6554-0575"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Lionel Ott","raw_affiliation_strings":["School of Computer Science, The University of Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, The University of Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062619542","display_name":"F\u00e1bio Ramos","orcid":"https://orcid.org/0000-0002-2996-2188"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Fabio Ramos","raw_affiliation_strings":["School of Computer Science, The University of Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, The University of Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2034,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.53901145,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"929","last_page":"935"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9997000098228455,"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.9997000098228455,"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.9972000122070312,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.982699990272522,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/occupancy","display_name":"Occupancy","score":0.8053375482559204},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.7144191265106201},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6634336709976196},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6366086006164551},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5873163938522339},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5777924656867981},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5575180649757385},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5016672611236572},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.47143641114234924},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.46734103560447693},{"id":"https://openalex.org/keywords/gaussian-process","display_name":"Gaussian process","score":0.43216612935066223},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.4213223159313202},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4149261713027954},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37251749634742737},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3199688792228699},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25297024846076965},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.13236969709396362},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07629501819610596},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.07366722822189331}],"concepts":[{"id":"https://openalex.org/C160331591","wikidata":"https://www.wikidata.org/wiki/Q7075743","display_name":"Occupancy","level":2,"score":0.8053375482559204},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.7144191265106201},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6634336709976196},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6366086006164551},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5873163938522339},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5777924656867981},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5575180649757385},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5016672611236572},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.47143641114234924},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.46734103560447693},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.43216612935066223},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.4213223159313202},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4149261713027954},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37251749634742737},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3199688792228699},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25297024846076965},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.13236969709396362},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07629501819610596},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.07366722822189331},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C170154142","wikidata":"https://www.wikidata.org/wiki/Q150737","display_name":"Architectural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"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/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra.2019.8794118","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra.2019.8794118","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7900000214576721,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W91269655","https://openalex.org/W114517082","https://openalex.org/W131069610","https://openalex.org/W1560724230","https://openalex.org/W1663973292","https://openalex.org/W1777783943","https://openalex.org/W1977189000","https://openalex.org/W1994616650","https://openalex.org/W1999050017","https://openalex.org/W2019965290","https://openalex.org/W2103120971","https://openalex.org/W2106324066","https://openalex.org/W2112545207","https://openalex.org/W2123395972","https://openalex.org/W2128990851","https://openalex.org/W2140095548","https://openalex.org/W2142224528","https://openalex.org/W2143102370","https://openalex.org/W2161819990","https://openalex.org/W2163178194","https://openalex.org/W2291737362","https://openalex.org/W2403683192","https://openalex.org/W2412669390","https://openalex.org/W2419216244","https://openalex.org/W2594346128","https://openalex.org/W2963930094","https://openalex.org/W3157685993","https://openalex.org/W3195149063","https://openalex.org/W6603706610","https://openalex.org/W6676930901","https://openalex.org/W6678945949"],"related_works":["https://openalex.org/W4282043467","https://openalex.org/W2105697914","https://openalex.org/W3093197249","https://openalex.org/W1968324288","https://openalex.org/W1540010871","https://openalex.org/W3023979140","https://openalex.org/W2904068067","https://openalex.org/W1565491139","https://openalex.org/W3177545769","https://openalex.org/W2202433167"],"abstract_inverted_index":{"Path":[0],"planners":[1],"are":[2],"generally":[3],"categorised":[4],"as":[5,44],"either":[6],"trajectory":[7,23,50,94],"optimisers":[8,24],"or":[9,156],"sampling-based":[10,159],"planners.":[11],"The":[12],"latter":[13],"is":[14,65,122],"the":[15,68,72,102,113,146],"predominant":[16],"planning":[17,33,54,125,135],"paradigm":[18],"for":[19,32,124],"occupancy":[20,46,56,97,127,141],"maps.":[21,98],"Most":[22],"require":[25],"a":[26,39,82,106],"fully":[27],"defined":[28],"artificial":[29],"potential":[30],"field":[31],"and":[34,129,139],"cannot":[35],"incorporate":[36],"updates":[37],"from":[38],"partially":[40],"observed":[41],"model":[42],"such":[43],"an":[45],"map.":[47],"A":[48],"stochastic":[49,120],"optimiser":[51],"capable":[52],"of":[53,71,115],"over":[55,96],"map":[57],"was":[58],"presented":[59],"in":[60,126,149,152],"[1].":[61],"However,":[62],"its":[63],"scalability":[64],"limited":[66],"by":[67],"cubic":[69],"complexity":[70,104],"Gaussian":[73],"process":[74],"path":[75,86],"representation.":[76],"In":[77],"this":[78],"work,":[79],"we":[80],"introduce":[81],"novel":[83],"highly":[84],"expressive":[85],"representation":[87],"based":[88],"on":[89,112],"kernel":[90],"approximation":[91],"to":[92,105,132,155],"perform":[93],"optimisation":[95],"This":[99],"approach":[100],"reduces":[101],"computational":[103],"fixed":[107],"cost":[108],"that":[109,119],"only":[110],"depends":[111],"number":[114],"features.":[116],"We":[117],"show":[118],"sampling":[121],"crucial":[123],"maps":[128],"present":[130],"comparisons":[131],"other":[133],"state-of-the-art":[134],"methods,":[136],"using":[137],"simulated":[138],"real":[140],"data.":[142],"These":[143],"experiments":[144],"demonstrate":[145],"significant":[147],"reduction":[148],"runtime,":[150],"resulting":[151],"performance":[153],"comparable":[154],"better":[157],"than":[158],"methods.":[160]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}