{"id":"https://openalex.org/W3206473208","doi":"https://doi.org/10.1109/icra48506.2021.9560981","title":"Continuous Shortest Path Vector Field Navigation on 3D Triangular Meshes for Mobile Robots","display_name":"Continuous Shortest Path Vector Field Navigation on 3D Triangular Meshes for Mobile Robots","publication_year":2021,"publication_date":"2021-05-30","ids":{"openalex":"https://openalex.org/W3206473208","doi":"https://doi.org/10.1109/icra48506.2021.9560981","mag":"3206473208"},"language":"en","primary_location":{"id":"doi:10.1109/icra48506.2021.9560981","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra48506.2021.9560981","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 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/A5102977992","display_name":"Sebastian P\u00fctz","orcid":"https://orcid.org/0000-0002-4210-4233"},"institutions":[{"id":"https://openalex.org/I33256026","display_name":"German Research Centre for Artificial Intelligence","ror":"https://ror.org/01ayc5b57","country_code":"DE","type":"funder","lineage":["https://openalex.org/I33256026"]},{"id":"https://openalex.org/I4210155382","display_name":"Knowledge Based Systems (United States)","ror":"https://ror.org/04gtf4q04","country_code":"US","type":"company","lineage":["https://openalex.org/I4210155382"]}],"countries":["DE","US"],"is_corresponding":false,"raw_author_name":"Sebastian Putz","raw_affiliation_strings":["Osnabrück University,Knowledge Based Systems, Institute of Computer Science","Plan-Based Robot Control, German Research Center for Artificial Intelligence, DFKI","ck University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Osnabrück University,Knowledge Based Systems, Institute of Computer Science","institution_ids":["https://openalex.org/I4210155382"]},{"raw_affiliation_string":"Plan-Based Robot Control, German Research Center for Artificial Intelligence, DFKI","institution_ids":["https://openalex.org/I33256026"]},{"raw_affiliation_string":"ck University","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054173444","display_name":"Thomas Wiemann","orcid":"https://orcid.org/0000-0003-0710-872X"},"institutions":[{"id":"https://openalex.org/I33256026","display_name":"German Research Centre for Artificial Intelligence","ror":"https://ror.org/01ayc5b57","country_code":"DE","type":"funder","lineage":["https://openalex.org/I33256026"]},{"id":"https://openalex.org/I4210155382","display_name":"Knowledge Based Systems (United States)","ror":"https://ror.org/04gtf4q04","country_code":"US","type":"company","lineage":["https://openalex.org/I4210155382"]}],"countries":["DE","US"],"is_corresponding":false,"raw_author_name":"Thomas Wiemann","raw_affiliation_strings":["Osnabrück University,Knowledge Based Systems, Institute of Computer Science","Plan-Based Robot Control, German Research Center for Artificial Intelligence, DFKI","ck University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Osnabrück University,Knowledge Based Systems, Institute of Computer Science","institution_ids":["https://openalex.org/I4210155382"]},{"raw_affiliation_string":"Plan-Based Robot Control, German Research Center for Artificial Intelligence, DFKI","institution_ids":["https://openalex.org/I33256026"]},{"raw_affiliation_string":"ck University","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058967481","display_name":"Malte Kleine Piening","orcid":null},"institutions":[{"id":"https://openalex.org/I33256026","display_name":"German Research Centre for Artificial Intelligence","ror":"https://ror.org/01ayc5b57","country_code":"DE","type":"funder","lineage":["https://openalex.org/I33256026"]},{"id":"https://openalex.org/I4210155382","display_name":"Knowledge Based Systems (United States)","ror":"https://ror.org/04gtf4q04","country_code":"US","type":"company","lineage":["https://openalex.org/I4210155382"]}],"countries":["DE","US"],"is_corresponding":false,"raw_author_name":"Malte Kleine Piening","raw_affiliation_strings":["Osnabrück University,Knowledge Based Systems, Institute of Computer Science","ck University","Plan-Based Robot Control, German Research Center for Artificial Intelligence, DFKI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Osnabrück University,Knowledge Based Systems, Institute of Computer Science","institution_ids":["https://openalex.org/I4210155382"]},{"raw_affiliation_string":"ck University","institution_ids":[]},{"raw_affiliation_string":"Plan-Based Robot Control, German Research Center for Artificial Intelligence, DFKI","institution_ids":["https://openalex.org/I33256026"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020594579","display_name":"Joachim Hertzberg","orcid":"https://orcid.org/0000-0002-6371-9624"},"institutions":[{"id":"https://openalex.org/I33256026","display_name":"German Research Centre for Artificial Intelligence","ror":"https://ror.org/01ayc5b57","country_code":"DE","type":"funder","lineage":["https://openalex.org/I33256026"]},{"id":"https://openalex.org/I4210155382","display_name":"Knowledge Based Systems (United States)","ror":"https://ror.org/04gtf4q04","country_code":"US","type":"company","lineage":["https://openalex.org/I4210155382"]}],"countries":["DE","US"],"is_corresponding":false,"raw_author_name":"Joachim Hertzberg","raw_affiliation_strings":["Osnabrück University,Knowledge Based Systems, Institute of Computer Science","Plan-Based Robot Control, German Research Center for Artificial Intelligence, DFKI","ck University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Osnabrück University,Knowledge Based Systems, Institute of Computer Science","institution_ids":["https://openalex.org/I4210155382"]},{"raw_affiliation_string":"Plan-Based Robot Control, German Research Center for Artificial Intelligence, DFKI","institution_ids":["https://openalex.org/I33256026"]},{"raw_affiliation_string":"ck University","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2316,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.89940485,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"2256","last_page":"2263"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.9995999932289124,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/polygon-mesh","display_name":"Polygon mesh","score":0.7254985570907593},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.699005663394928},{"id":"https://openalex.org/keywords/geodesic","display_name":"Geodesic","score":0.6929056644439697},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6380110383033752},{"id":"https://openalex.org/keywords/vector-field","display_name":"Vector field","score":0.570397675037384},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.49244269728660583},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.47454842925071716},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.45722758769989014},{"id":"https://openalex.org/keywords/great-circle","display_name":"Great circle","score":0.4438059329986572},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.37618327140808105},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.34638023376464844},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3180806040763855},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23883786797523499},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2256951630115509},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.2186708152294159},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.21555787324905396}],"concepts":[{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.7254985570907593},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.699005663394928},{"id":"https://openalex.org/C165818556","wikidata":"https://www.wikidata.org/wiki/Q213488","display_name":"Geodesic","level":2,"score":0.6929056644439697},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6380110383033752},{"id":"https://openalex.org/C91188154","wikidata":"https://www.wikidata.org/wiki/Q186247","display_name":"Vector field","level":2,"score":0.570397675037384},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.49244269728660583},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.47454842925071716},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.45722758769989014},{"id":"https://openalex.org/C148189969","wikidata":"https://www.wikidata.org/wiki/Q146657","display_name":"Great circle","level":2,"score":0.4438059329986572},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.37618327140808105},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.34638023376464844},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3180806040763855},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23883786797523499},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2256951630115509},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.2186708152294159},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.21555787324905396},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra48506.2021.9560981","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra48506.2021.9560981","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.47999998927116394,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W160600641","https://openalex.org/W170770739","https://openalex.org/W1510415317","https://openalex.org/W1777783943","https://openalex.org/W1957167950","https://openalex.org/W1957318557","https://openalex.org/W1971086298","https://openalex.org/W1972695630","https://openalex.org/W1992642990","https://openalex.org/W1999244633","https://openalex.org/W1999484884","https://openalex.org/W1999690352","https://openalex.org/W2003708116","https://openalex.org/W2008073424","https://openalex.org/W2021096542","https://openalex.org/W2021587133","https://openalex.org/W2037792107","https://openalex.org/W2054113582","https://openalex.org/W2055341194","https://openalex.org/W2071906076","https://openalex.org/W2074537686","https://openalex.org/W2096511165","https://openalex.org/W2098006849","https://openalex.org/W2099144379","https://openalex.org/W2103345739","https://openalex.org/W2103420503","https://openalex.org/W2106324066","https://openalex.org/W2108567935","https://openalex.org/W2116029719","https://openalex.org/W2129612824","https://openalex.org/W2131865378","https://openalex.org/W2133844819","https://openalex.org/W2135835974","https://openalex.org/W2141409037","https://openalex.org/W2143769815","https://openalex.org/W2158057652","https://openalex.org/W2158137377","https://openalex.org/W2161253909","https://openalex.org/W2209006950","https://openalex.org/W2295752869","https://openalex.org/W2313978041","https://openalex.org/W2471969791","https://openalex.org/W2515099907","https://openalex.org/W2531063545","https://openalex.org/W2561843528","https://openalex.org/W2607968634","https://openalex.org/W2753034999","https://openalex.org/W2786036844","https://openalex.org/W2795672906","https://openalex.org/W2909908358","https://openalex.org/W2965865771","https://openalex.org/W2972555321","https://openalex.org/W2981298456","https://openalex.org/W3005302031","https://openalex.org/W3011608390","https://openalex.org/W3102129812","https://openalex.org/W4236251699","https://openalex.org/W6630280835","https://openalex.org/W6652231383","https://openalex.org/W6675606146","https://openalex.org/W6679875354","https://openalex.org/W6679896305","https://openalex.org/W6687994688","https://openalex.org/W6744292694","https://openalex.org/W6747827861"],"related_works":["https://openalex.org/W1557607869","https://openalex.org/W2366350639","https://openalex.org/W2087496541","https://openalex.org/W2028455732","https://openalex.org/W4313703117","https://openalex.org/W2085564391","https://openalex.org/W2108615321","https://openalex.org/W1984758362","https://openalex.org/W2087139532","https://openalex.org/W4205573090"],"abstract_inverted_index":{"We":[0,82],"present":[1],"a":[2,69,109,117,123,130],"highly":[3],"efficient":[4],"approach":[5],"to":[6,34,43,59],"compute":[7],"continuous":[8,92],"shortest":[9,37],"path":[10,42],"vector":[11,31,93],"fields":[12],"on":[13,68,105],"arbitrarily":[14],"shaped":[15],"3D":[16],"triangular":[17],"meshes":[18],"for":[19],"robot":[20],"navigation":[21],"in":[22,54,100,116],"complex":[23],"real-world":[24,101],"outdoor":[25],"environments.":[26],"The":[27],"continuity":[28],"of":[29,87],"the":[30,36,44,50,84,88,98],"field":[32,94],"allows":[33],"query":[35],"distance,":[38],"direction":[39],"and":[40,91,96,102,112,115],"geodesic":[41,89],"goal":[45],"at":[46],"any":[47],"point":[48],"within":[49],"mesh":[51],"triangles,":[52],"resulting":[53],"accurate":[55],"paths.":[56],"In":[57],"order":[58],"avoid":[60],"impassable":[61],"areas,":[62],"our":[63,106],"wavefront":[64],"propagation":[65],"method":[66],"runs":[67],"modular":[70],"extendable":[71],"multilayer":[72],"map":[73],"architecture":[74],"taking":[75],"different":[76],"geometric":[77],"cost":[78],"layers":[79],"into":[80],"account.":[81],"describe":[83],"mathematical":[85],"foundation":[86],"distances":[90],"computation":[95],"demonstrate":[97],"performance":[99],"multilevel":[103],"environments":[104],"campus":[107],"with":[108,122],"tunnel,":[110],"ramps":[111],"stair-":[113],"cases,":[114],"difficult,":[118],"steep":[119],"forest":[120],"area":[121],"stone":[124],"quarry.":[125],"For":[126],"reproducibility,":[127],"we":[128],"provide":[129],"ready-to-use":[131],"ROS":[132],"software":[133],"stack":[134],"as":[135,137],"well":[136],"Gazebo":[138],"simulations.":[139]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}