{"id":"https://openalex.org/W2087939536","doi":"https://doi.org/10.1109/icra.2012.6224727","title":"Estimating probability of collision for safe motion planning under Gaussian motion and sensing uncertainty","display_name":"Estimating probability of collision for safe motion planning under Gaussian motion and sensing uncertainty","publication_year":2012,"publication_date":"2012-05-01","ids":{"openalex":"https://openalex.org/W2087939536","doi":"https://doi.org/10.1109/icra.2012.6224727","mag":"2087939536"},"language":"en","primary_location":{"id":"doi:10.1109/icra.2012.6224727","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra.2012.6224727","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Conference on Robotics and Automation","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/A5071959206","display_name":"Sachin Patil","orcid":"https://orcid.org/0000-0002-6247-2295"},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sachin Patil","raw_affiliation_strings":["Department of Computer Science, University of North Carolina, Chapel Hill, Chapel Hill, NC, USA","Dept. of Computer Science, Univ. of North Carolina at Chapel Hill, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Carolina, Chapel Hill, Chapel Hill, NC, USA","institution_ids":["https://openalex.org/I114027177"]},{"raw_affiliation_string":"Dept. of Computer Science, Univ. of North Carolina at Chapel Hill, USA","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108617083","display_name":"Jur van den Berg","orcid":null},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jur van den Berg","raw_affiliation_strings":["School of Computing, University of Utah, Salt Lake, UT, USA","[School of Computing, University of Utah, Salt Lake City, USA]"],"affiliations":[{"raw_affiliation_string":"School of Computing, University of Utah, Salt Lake, UT, USA","institution_ids":["https://openalex.org/I223532165"]},{"raw_affiliation_string":"[School of Computing, University of Utah, Salt Lake City, USA]","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054402635","display_name":"Ron Alterovitz","orcid":"https://orcid.org/0000-0002-4492-1384"},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ron Alterovitz","raw_affiliation_strings":["Department of Computer Science, University of North Carolina, Chapel Hill, Chapel Hill, NC, USA","Dept. of Computer Science, Univ. of North Carolina at Chapel Hill, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Carolina, Chapel Hill, Chapel Hill, NC, USA","institution_ids":["https://openalex.org/I114027177"]},{"raw_affiliation_string":"Dept. of Computer Science, Univ. of North Carolina at Chapel Hill, USA","institution_ids":["https://openalex.org/I114027177"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5071959206"],"corresponding_institution_ids":["https://openalex.org/I114027177"],"apc_list":null,"apc_paid":null,"fwci":5.8288,"has_fulltext":false,"cited_by_count":114,"citation_normalized_percentile":{"value":0.96770606,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"3238","last_page":"3244"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998000264167786,"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.9998000264167786,"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/T10142","display_name":"Formal Methods in Verification","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9944999814033508,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7106324434280396},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.6780482530593872},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.584896445274353},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5748798847198486},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.5375511050224304},{"id":"https://openalex.org/keywords/importance-sampling","display_name":"Importance sampling","score":0.5364573001861572},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.506271481513977},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.4930817782878876},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.4430612325668335},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.4267522096633911},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4211274981498718},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3652145564556122},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35199427604675293},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.32336968183517456},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.23088625073432922},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1878444254398346},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1453227400779724}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7106324434280396},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.6780482530593872},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.584896445274353},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5748798847198486},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.5375511050224304},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.5364573001861572},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.506271481513977},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.4930817782878876},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.4430612325668335},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4267522096633911},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4211274981498718},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3652145564556122},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35199427604675293},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.32336968183517456},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.23088625073432922},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1878444254398346},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1453227400779724},{"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/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icra.2012.6224727","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra.2012.6224727","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Conference on Robotics and Automation","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.298.582","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.298.582","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.unc.edu/~sachin/papers/Patil-ICRA2012.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.7400000095367432}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1424654272","https://openalex.org/W1529817735","https://openalex.org/W1586251222","https://openalex.org/W1603631609","https://openalex.org/W1756618330","https://openalex.org/W1887070130","https://openalex.org/W1991567646","https://openalex.org/W2002201291","https://openalex.org/W2053833381","https://openalex.org/W2099430963","https://openalex.org/W2100156971","https://openalex.org/W2103052138","https://openalex.org/W2104778363","https://openalex.org/W2107464055","https://openalex.org/W2122149458","https://openalex.org/W2123283036","https://openalex.org/W2132004142","https://openalex.org/W2150765347","https://openalex.org/W2151910862","https://openalex.org/W2163823715","https://openalex.org/W2611243847","https://openalex.org/W2790374560","https://openalex.org/W4255985591","https://openalex.org/W6631664056","https://openalex.org/W6637784466","https://openalex.org/W6674541415","https://openalex.org/W6675685508","https://openalex.org/W6684123713"],"related_works":["https://openalex.org/W4388311650","https://openalex.org/W1904098742","https://openalex.org/W3158921809","https://openalex.org/W1980828932","https://openalex.org/W2161428574","https://openalex.org/W2077416514","https://openalex.org/W2618632915","https://openalex.org/W4292862729","https://openalex.org/W2150982344","https://openalex.org/W2157678966"],"abstract_inverted_index":{"We":[0,139],"present":[1],"a":[2,13,17,81,87,105,123,144,154],"fast,":[3,61],"analytical":[4],"method":[5,58,83,117,142,164],"for":[6,16,42,50,93,165],"estimating":[7,166],"the":[8,22,31,52,94,97,110,134,167],"probability":[9,32,98,168],"of":[10,12,24,33,54,99,125,136,169,173],"collision":[11,34,100,114,170],"motion":[14,26,43,55,67,127],"plan":[15,106],"mobile":[18,146],"robot":[19,147],"operating":[20],"under":[21,45],"assumptions":[23],"Gaussian":[25],"and":[27,47,69,133,152,160,182],"sensing":[28],"uncertainty.":[29],"Estimating":[30],"is":[35,48,59,107,171],"an":[36],"integral":[37],"step":[38],"in":[39,65,158],"many":[40],"algorithms":[41],"planning":[44],"uncertainty":[46],"crucial":[49],"characterizing":[51],"safety":[53],"plans.":[56,138],"Our":[57,116],"computationally":[60],"enabling":[62],"its":[63],"use":[64,80],"online":[66],"planning,":[68],"provides":[70],"conservative":[71],"estimates":[72],"to":[73,84,91,129,143,153,191],"promote":[74],"safety.":[75],"To":[76],"improve":[77,130],"accuracy,":[78],"we":[79],"novel":[82],"truncate":[85],"estimated":[86],"priori":[88],"state":[89],"distributions":[90],"account":[92],"fact":[95],"that":[96,162],"at":[101],"each":[102],"stage":[103],"along":[104],"conditioned":[108],"on":[109],"previous":[111],"stages":[112],"being":[113],"free.":[115],"can":[118],"be":[119],"directly":[120],"applied":[121],"within":[122],"variety":[124],"existing":[126],"planners":[128],"their":[131],"performance":[132],"quality":[135],"computed":[137],"apply":[140],"our":[141,163],"car-like":[145],"with":[148],"second":[149],"order":[150],"dynamics":[151],"steerable":[155],"medical":[156],"needle":[157],"3D":[159],"demonstrate":[161],"orders":[172],"magnitude":[174],"faster":[175],"than":[176,188],"na\u00efve":[177],"Monte":[178],"Carlo":[179],"sampling":[180],"methods":[181],"reduces":[183],"estimation":[184],"error":[185],"by":[186],"more":[187],"25%":[189],"compared":[190],"prior":[192],"methods.":[193]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":20},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":14},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":11},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}