{"id":"https://openalex.org/W2006901706","doi":"https://doi.org/10.1109/eais.2012.6232808","title":"On path planning: Adaptation to the environment using Fast Marching","display_name":"On path planning: Adaptation to the environment using Fast Marching","publication_year":2012,"publication_date":"2012-05-01","ids":{"openalex":"https://openalex.org/W2006901706","doi":"https://doi.org/10.1109/eais.2012.6232808","mag":"2006901706"},"language":"en","primary_location":{"id":"doi:10.1109/eais.2012.6232808","is_oa":false,"landing_page_url":"https://doi.org/10.1109/eais.2012.6232808","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Conference on Evolving and Adaptive Intelligent Systems","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/A5045316000","display_name":"Javier V. G\u00f3mez","orcid":"https://orcid.org/0000-0003-3030-282X"},"institutions":[{"id":"https://openalex.org/I121748325","display_name":"Universidad Complutense de Madrid","ror":"https://ror.org/02p0gd045","country_code":"ES","type":"education","lineage":["https://openalex.org/I121748325"]},{"id":"https://openalex.org/I50357001","display_name":"Universidad Carlos III de Madrid","ror":"https://ror.org/03ths8210","country_code":"ES","type":"education","lineage":["https://openalex.org/I50357001"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Javier V. Gomez","raw_affiliation_strings":["Systems and Automation Department, CarlosIII University of Madrid, Leganes, Spain","Systems and Automation Department, Carlos HI University of Madrid, Leganes, 28914, Spain"],"affiliations":[{"raw_affiliation_string":"Systems and Automation Department, CarlosIII University of Madrid, Leganes, Spain","institution_ids":["https://openalex.org/I50357001"]},{"raw_affiliation_string":"Systems and Automation Department, Carlos HI University of Madrid, Leganes, 28914, Spain","institution_ids":["https://openalex.org/I121748325"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060066402","display_name":"C\u00e9sar Arismendi","orcid":null},"institutions":[{"id":"https://openalex.org/I121748325","display_name":"Universidad Complutense de Madrid","ror":"https://ror.org/02p0gd045","country_code":"ES","type":"education","lineage":["https://openalex.org/I121748325"]},{"id":"https://openalex.org/I50357001","display_name":"Universidad Carlos III de Madrid","ror":"https://ror.org/03ths8210","country_code":"ES","type":"education","lineage":["https://openalex.org/I50357001"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Cesar Arismendi","raw_affiliation_strings":["Systems and Automation Department, CarlosIII University of Madrid, Leganes, Spain","Syst. & Autom. Dept., Carlos HI Univ. of Madrid, Leganes, Spain"],"affiliations":[{"raw_affiliation_string":"Systems and Automation Department, CarlosIII University of Madrid, Leganes, Spain","institution_ids":["https://openalex.org/I50357001"]},{"raw_affiliation_string":"Syst. & Autom. Dept., Carlos HI Univ. of Madrid, Leganes, Spain","institution_ids":["https://openalex.org/I121748325"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030540686","display_name":"Santiago Garrido","orcid":"https://orcid.org/0000-0002-3838-8421"},"institutions":[{"id":"https://openalex.org/I121748325","display_name":"Universidad Complutense de Madrid","ror":"https://ror.org/02p0gd045","country_code":"ES","type":"education","lineage":["https://openalex.org/I121748325"]},{"id":"https://openalex.org/I50357001","display_name":"Universidad Carlos III de Madrid","ror":"https://ror.org/03ths8210","country_code":"ES","type":"education","lineage":["https://openalex.org/I50357001"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Santiago Garrido","raw_affiliation_strings":["Systems and Automation Department, CarlosIII University of Madrid, Leganes, Spain","Syst. & Autom. Dept., Carlos HI Univ. of Madrid, Leganes, Spain"],"affiliations":[{"raw_affiliation_string":"Systems and Automation Department, CarlosIII University of Madrid, Leganes, Spain","institution_ids":["https://openalex.org/I50357001"]},{"raw_affiliation_string":"Syst. & Autom. Dept., Carlos HI Univ. of Madrid, Leganes, Spain","institution_ids":["https://openalex.org/I121748325"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028039528","display_name":"Lu\u00eds Moreno","orcid":"https://orcid.org/0000-0002-4450-680X"},"institutions":[{"id":"https://openalex.org/I50357001","display_name":"Universidad Carlos III de Madrid","ror":"https://ror.org/03ths8210","country_code":"ES","type":"education","lineage":["https://openalex.org/I50357001"]},{"id":"https://openalex.org/I121748325","display_name":"Universidad Complutense de Madrid","ror":"https://ror.org/02p0gd045","country_code":"ES","type":"education","lineage":["https://openalex.org/I121748325"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Luis Moreno","raw_affiliation_strings":["Systems and Automation Department, CarlosIII University of Madrid, Leganes, Spain","Syst. & Autom. Dept., Carlos HI Univ. of Madrid, Leganes, Spain"],"affiliations":[{"raw_affiliation_string":"Systems and Automation Department, CarlosIII University of Madrid, Leganes, Spain","institution_ids":["https://openalex.org/I50357001"]},{"raw_affiliation_string":"Syst. & Autom. Dept., Carlos HI Univ. of Madrid, Leganes, Spain","institution_ids":["https://openalex.org/I121748325"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5045316000"],"corresponding_institution_ids":["https://openalex.org/I121748325","https://openalex.org/I50357001"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.08401062,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"74","last_page":"79"},"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/T11694","display_name":"Fluid Dynamics Simulations and Interactions","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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.9912999868392944,"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/computer-science","display_name":"Computer science","score":0.6206609010696411},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5803796648979187},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44855010509490967},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.44752490520477295},{"id":"https://openalex.org/keywords/maxima-and-minima","display_name":"Maxima and minima","score":0.4470950961112976},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.43132638931274414},{"id":"https://openalex.org/keywords/skeleton","display_name":"Skeleton (computer programming)","score":0.42533016204833984},{"id":"https://openalex.org/keywords/marching-cubes","display_name":"Marching cubes","score":0.4137672185897827},{"id":"https://openalex.org/keywords/any-angle-path-planning","display_name":"Any-angle path planning","score":0.41201668977737427},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.3778686225414276},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3566039800643921},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.304302453994751},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2729387879371643},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.21324756741523743},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.11554089188575745}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6206609010696411},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5803796648979187},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44855010509490967},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.44752490520477295},{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.4470950961112976},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.43132638931274414},{"id":"https://openalex.org/C18969341","wikidata":"https://www.wikidata.org/wiki/Q1169129","display_name":"Skeleton (computer programming)","level":2,"score":0.42533016204833984},{"id":"https://openalex.org/C42087268","wikidata":"https://www.wikidata.org/wiki/Q1886184","display_name":"Marching cubes","level":3,"score":0.4137672185897827},{"id":"https://openalex.org/C158485040","wikidata":"https://www.wikidata.org/wiki/Q4778119","display_name":"Any-angle path planning","level":4,"score":0.41201668977737427},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.3778686225414276},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3566039800643921},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.304302453994751},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2729387879371643},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.21324756741523743},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.11554089188575745},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/eais.2012.6232808","is_oa":false,"landing_page_url":"https://doi.org/10.1109/eais.2012.6232808","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Conference on Evolving and Adaptive Intelligent Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.5799999833106995}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W778310962","https://openalex.org/W1967005434","https://openalex.org/W1982047667","https://openalex.org/W1991113069","https://openalex.org/W1999244633","https://openalex.org/W2092924973","https://openalex.org/W2106324066","https://openalex.org/W2113286054","https://openalex.org/W2163744092","https://openalex.org/W2168463767","https://openalex.org/W3047312983"],"related_works":["https://openalex.org/W2103453704","https://openalex.org/W2375684291","https://openalex.org/W2086518481","https://openalex.org/W2354676191","https://openalex.org/W3188646203","https://openalex.org/W2909957174","https://openalex.org/W4246278799","https://openalex.org/W2779816701","https://openalex.org/W2127177256","https://openalex.org/W3184816460"],"abstract_inverted_index":{"This":[0,54,125],"paper":[1,126],"presents":[2],"a":[3,39,51,66],"novel":[4],"methodology":[5],"for":[6,86],"fast":[7],"path":[8,57,87],"planning":[9,58,88,91],"based":[10],"on":[11],"an":[12],"offline":[13],"predefined":[14],"skeleton":[15,32,75],"of":[16,21,48,50,109,122],"the":[17,22,43,56,63,94,96,100,107,110,130],"environment":[18,53,64],"by":[19],"means":[20],"Fast":[23],"Marching":[24],"Square":[25],"method.":[26],"The":[27],"FM":[28,111],"<sup":[29,112],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[30,113],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[31,114],"concept":[33],"is":[34,38,60,76,103],"introduced":[35],"whose":[36],"intuition":[37],"set":[40],"which":[41],"contains":[42],"shortest":[44],"paths":[45,92],"(in":[46],"terms":[47],"time)":[49],"given":[52],"way,":[55],"algorithm":[59,71],"adapted":[61],"to":[62,72,80,83],"where":[65],"robot":[67],"will":[68],"navigate.":[69],"An":[70],"obtain":[73],"this":[74],"detailed":[77],"in":[78,135],"order":[79],"be":[81],"able":[82],"use":[84],"it":[85],"purposes.":[89],"When":[90],"over":[93],"skeleton,":[95],"results":[97],"show":[98],"that":[99,129],"time":[101],"reduction":[102],"about":[104],"50%":[105],"while":[106],"characteristics":[108],"method":[115,132],"remain:":[116],"completeness,":[117],"safeness,":[118],"smoothness":[119],"and":[120],"absence":[121],"local":[123],"minima.":[124],"also":[127],"shows":[128],"proposed":[131],"performs":[133],"well":[134],"more":[136],"than":[137],"2":[138],"dimensions.":[139]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}