{"id":"https://openalex.org/W2153996255","doi":"https://doi.org/10.1109/iros.1993.583784","title":"The \"Ariadne's clew\" algorithm: global planning with local methods","display_name":"The \"Ariadne's clew\" algorithm: global planning with local methods","publication_year":2002,"publication_date":"2002-12-30","ids":{"openalex":"https://openalex.org/W2153996255","doi":"https://doi.org/10.1109/iros.1993.583784","mag":"2153996255"},"language":"en","primary_location":{"id":"doi:10.1109/iros.1993.583784","doi":"https://doi.org/10.1109/iros.1993.583784","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.1993.583784","pdf_url":null,"source":{"id":"https://openalex.org/S4393918188","display_name":"IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","issn_l":"2153-0858","issn":["2153-0858"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1","norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-00069006","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053141872","display_name":"Pierre Bess\u00ec\u00e8re","orcid":"https://orcid.org/0000-0002-8620-2505","observed_orcids":["https://orcid.org/0000-0002-8620-2505"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"P. Bessiere","raw_affiliation_strings":["LGI - IMAG - Laboratoire de G\u00e9nie Informatique (46, avenue F\u00e9lix Viallet 38000 GRENOBLE - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LGI - IMAG - Laboratoire de G\u00e9nie Informatique (46, avenue F\u00e9lix Viallet 38000 GRENOBLE - France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111933452","display_name":"Juan-Manuel Ahuactzin","orcid":"https://orcid.org/0009-0007-8684-064X","observed_orcids":["https://orcid.org/0009-0007-8684-064X"]},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210134356","display_name":"Laboratoire G\u00e9nie Industriel","ror":"https://ror.org/0455wwj08","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210134356"]},{"id":"https://openalex.org/I4210142014","display_name":"Institut Montpelli\u00e9rain Alexander Grothendieck","ror":"https://ror.org/044kxby82","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I19894307","https://openalex.org/I4210141950","https://openalex.org/I4210142014"]},{"id":"https://openalex.org/I4403928429","display_name":"Instituto Tecnol\u00f3gico Superior de Huauchinango","ror":"https://ror.org/05wc2hs84","country_code":"MX","type":"education","lineage":["https://openalex.org/I1302736544","https://openalex.org/I4210090124","https://openalex.org/I4403928429","https://openalex.org/I4405258672"]}],"countries":["FR","MX"],"is_corresponding":false,"raw_author_name":"J.-M. Ahuactzin","raw_affiliation_strings":["IMAG Institute, CNRS LIFIA and LGI laboratories, France","Departamento de Ingenier\u00eda En Sistemas Computacionales (s Instituto Tecnol\u00f3gico Superior de Huauchinango Puebla, Cholula Puebla 72820 - Mexico)","LIFIA - Laboratoire d'Informatique Fondamentale et d'Intelligence Artificielle (46, avenue F\u00e9lix Viallet 38031 GRENOBLE - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMAG Institute, CNRS LIFIA and LGI laboratories, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210134356","https://openalex.org/I4210142014"]},{"raw_affiliation_string":"Departamento de Ingenier\u00eda En Sistemas Computacionales (s Instituto Tecnol\u00f3gico Superior de Huauchinango Puebla, Cholula Puebla 72820 - Mexico)","institution_ids":["https://openalex.org/I4403928429"]},{"raw_affiliation_string":"LIFIA - Laboratoire d'Informatique Fondamentale et d'Intelligence Artificielle (46, avenue F\u00e9lix Viallet 38031 GRENOBLE - France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107857046","display_name":"El\u2010Ghazali Talbi","orcid":"https://orcid.org/0000-0003-4549-1010","observed_orcids":["https://orcid.org/0000-0003-4549-1010"]},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210134356","display_name":"Laboratoire G\u00e9nie Industriel","ror":"https://ror.org/0455wwj08","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210134356"]},{"id":"https://openalex.org/I4210142014","display_name":"Institut Montpelli\u00e9rain Alexander Grothendieck","ror":"https://ror.org/044kxby82","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I19894307","https://openalex.org/I4210141950","https://openalex.org/I4210142014"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"E.-G. Talbi","raw_affiliation_strings":["IMAG Institute, CNRS LIFIA and LGI laboratories, France","LGI - IMAG - Laboratoire de G\u00e9nie Informatique (46, avenue F\u00e9lix Viallet 38000 GRENOBLE - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMAG Institute, CNRS LIFIA and LGI laboratories, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210134356","https://openalex.org/I4210142014"]},{"raw_affiliation_string":"LGI - IMAG - Laboratoire de G\u00e9nie Informatique (46, avenue F\u00e9lix Viallet 38000 GRENOBLE - France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005876909","display_name":"Emmanuel Mazer","orcid":"https://orcid.org/0000-0002-8669-778X","observed_orcids":["https://orcid.org/0000-0002-8669-778X"]},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210134356","display_name":"Laboratoire G\u00e9nie Industriel","ror":"https://ror.org/0455wwj08","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210134356"]},{"id":"https://openalex.org/I4210142014","display_name":"Institut Montpelli\u00e9rain Alexander Grothendieck","ror":"https://ror.org/044kxby82","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I19894307","https://openalex.org/I4210141950","https://openalex.org/I4210142014"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"E. Mazer","raw_affiliation_strings":["IMAG Institute, CNRS LIFIA and LGI laboratories, France","LIFIA - Laboratoire d'Informatique Fondamentale et d'Intelligence Artificielle (46, avenue F\u00e9lix Viallet 38031 GRENOBLE - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMAG Institute, CNRS LIFIA and LGI laboratories, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210134356","https://openalex.org/I4210142014"]},{"raw_affiliation_string":"LIFIA - Laboratoire d'Informatique Fondamentale et d'Intelligence Artificielle (46, avenue F\u00e9lix Viallet 38031 GRENOBLE - France)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":19.0222,"has_fulltext":false,"cited_by_count":132,"citation_normalized_percentile":{"value":0.99746569,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":"2","issue":null,"first_page":"1373","last_page":"1380"},"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/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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/2207","display_name":"Control and Systems 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/T10906","display_name":"AI-based Problem Solving and Planning","score":9.999999747378752e-05,"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"}},{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.0,"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/global-path-planning","display_name":"global path planning","score":0.9520000219345093},{"id":"https://openalex.org/keywords/dynamic-environments","display_name":"dynamic environments","score":0.7120000123977661},{"id":"https://openalex.org/keywords/dynamic-obstacles","display_name":"dynamic obstacles","score":0.9359999895095825},{"id":"https://openalex.org/keywords/robot-navigation","display_name":"robot navigation","score":0.6259999871253967},{"id":"https://openalex.org/keywords/search-algorithms","display_name":"search algorithms","score":0.9390000104904175},{"id":"https://openalex.org/keywords/landmark-placement","display_name":"landmark placement","score":0.8119999766349792},{"id":"https://openalex.org/keywords/completeness","display_name":"completeness","score":0.5709999799728394},{"id":"https://openalex.org/keywords/massively-parallel-implementation","display_name":"massively parallel implementation","score":0.859000027179718}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.762714147567749},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.675089955329895},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6699439287185669},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6361948251724243},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.5941780805587769},{"id":"https://openalex.org/C2780297707","wikidata":"https://www.wikidata.org/wiki/Q4895393","display_name":"Landmark","level":2,"score":0.43071502447128296},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4098450839519501},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2646787762641907},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/iros.1993.583784","doi":"https://doi.org/10.1109/iros.1993.583784","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros.1993.583784","pdf_url":null,"source":{"id":"https://openalex.org/S4393918188","display_name":"IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","issn_l":"2153-0858","issn":["2153-0858"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1","norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-00069006v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-00069006","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"1993","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:HAL:hal-00089274v1","doi":null,"is_oa":false,"landing_page_url":"https://hal.science/hal-00089274","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"1995","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:HAL:hal-00106265v1","doi":null,"is_oa":false,"landing_page_url":"https://hal.science/hal-00106265","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"K. Goldberg, D. Halperin, J.C. Latombe & R. Wilson. The Algorithmic Foundations of Robotics, A. K. Peters, Boston, MA, USA, 1995","raw_type":"info:eu-repo/semantics/bookPart"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-00069006v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-00069006","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"1993","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W101508493","https://openalex.org/W1481480391","https://openalex.org/W1497256448","https://openalex.org/W1665426509","https://openalex.org/W2014875556","https://openalex.org/W2905686489","https://openalex.org/W3023540311"],"related_works":["https://openalex.org/W7095803635","https://openalex.org/W7100540301","https://openalex.org/W4244630161","https://openalex.org/W1617800291","https://openalex.org/W1849577329","https://openalex.org/W2111200069","https://openalex.org/W1968478252","https://openalex.org/W2120875877","https://openalex.org/W2034140518","https://openalex.org/W1489314450"],"abstract_inverted_index":{"The":[0,62,87,109],"goal":[1,88],"of":[2,50,64,89,150],"the":[3,22,31,48,65,73,84,90,98],"work":[4],"described":[5],"is":[6,68,93,113,119,128,137,153],"to":[7,13,28,40,69,94,115,130,139],"build":[8,41],"a":[9,15,18,34,42,59,141],"path":[10,44,142],"planner":[11,45],"able":[12],"drive":[14],"robot":[16],"in":[17,83,124],"dynamic":[19,125],"environment":[20,74],"where":[21],"obstacles":[23],"are":[24],"moving.":[25],"In":[26],"order":[27],"do":[29],"so,":[30],"authors":[32],"propose":[33],"method,":[35],"called":[36],"Ariadne's":[37,110],"clew":[38,111],"algorithm,":[39],"global":[43],"based":[46],"on":[47],"combination":[49],"two":[51],"local":[52],"planning":[53,123],"algorithms:":[54],"an":[55,76],"explore":[56,66],"algorithm":[57,67,92,112,152],"and":[58],"search":[60,91],"algorithm.":[61],"purpose":[63],"collect":[70],"information":[71],"about":[72],"with":[75],"increasingly":[77],"fine":[78],"resolution":[79],"by":[80],"placing":[81],"landmarks":[82],"searched":[85],"space.":[86],"opportunistically":[95],"check":[96],"if":[97],"target":[99],"can":[100],"be":[101,116,131],"easily":[102],"reached":[103],"from":[104],"any":[105],"given":[106],"placed":[107],"landmark.":[108],"shown":[114,129],"very":[117],"fast":[118],"most":[120],"cases,":[121],"allowing":[122],"environment.":[126],"It":[127],"complete,":[132],"which":[133],"means":[134],"that":[135],"it":[136],"sure":[138],"find":[140],"when":[143],"one":[144],"exists.":[145],"A":[146],"massively":[147],"parallel":[148],"implementation":[149],"this":[151],"described.":[154]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-05T12:25:35.769452","created_date":"2016-06-24T00:00:00"}