{"id":"https://openalex.org/W2057105862","doi":"https://doi.org/10.1017/s0263574705002262","title":"A local-based method for manipulators path planning, using sub-goals resulting from a local graph","display_name":"A local-based method for manipulators path planning, using sub-goals resulting from a local graph","publication_year":2006,"publication_date":"2006-07-07","ids":{"openalex":"https://openalex.org/W2057105862","doi":"https://doi.org/10.1017/s0263574705002262","mag":"2057105862"},"language":"en","primary_location":{"id":"doi:10.1017/s0263574705002262","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0263574705002262","pdf_url":null,"source":{"id":"https://openalex.org/S92163612","display_name":"Robotica","issn_l":"0263-5747","issn":["0263-5747","1469-8668"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Robotica","raw_type":"journal-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/A5103214796","display_name":"Sa\u00efd Zeghloul","orcid":"https://orcid.org/0000-0003-3590-9532"},"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/I2802931824","display_name":"Institut Pprime","ror":"https://ror.org/05vjdsn22","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I171246369","https://openalex.org/I2802931824","https://openalex.org/I32881790","https://openalex.org/I4210095849"]},{"id":"https://openalex.org/I32881790","display_name":"Universit\u00e9 de Poitiers","ror":"https://ror.org/04xhy8q59","country_code":"FR","type":"education","lineage":["https://openalex.org/I32881790"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"S. Zeghloul","raw_affiliation_strings":["Laboratoire de M\u00e9canique des Solides, UMR CNRS 6610, Universit\u00e9 de Poitiers, SP2MI, Bd. Pierre et Marie Curie, BP 179, 86962 Futuroscope de Chasseneuil (France","Laboratoire de M\u00e9canique des Solides, UMR CNRS 6610, Universit\u00e9 de Poitiers, SP2MI, Bd. Pierre et Marie Curie, BP 179, 86962 Futuroscope de Chasseneuil (France) - Corresponding author: G "],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire de M\u00e9canique des Solides, UMR CNRS 6610, Universit\u00e9 de Poitiers, SP2MI, Bd. Pierre et Marie Curie, BP 179, 86962 Futuroscope de Chasseneuil (France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I2802931824","https://openalex.org/I32881790"]},{"raw_affiliation_string":"Laboratoire de M\u00e9canique des Solides, UMR CNRS 6610, Universit\u00e9 de Poitiers, SP2MI, Bd. Pierre et Marie Curie, BP 179, 86962 Futuroscope de Chasseneuil (France) - Corresponding author: G ","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I2802931824","https://openalex.org/I32881790"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042495343","display_name":"C. Helguera","orcid":null},"institutions":[{"id":"https://openalex.org/I4210095469","display_name":"Instituto Tecn\u00f3logico de La Laguna","ror":"https://ror.org/00xbw4a70","country_code":"MX","type":"education","lineage":["https://openalex.org/I1302736544","https://openalex.org/I4210090124","https://openalex.org/I4210095469","https://openalex.org/I4405258672"]},{"id":"https://openalex.org/I98461037","display_name":"Tecnol\u00f3gico de Monterrey","ror":"https://ror.org/03ayjn504","country_code":"MX","type":"education","lineage":["https://openalex.org/I98461037"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"C. Helguera","raw_affiliation_strings":["Instituto Tecnol\u00f3gico y de Estudios Superiores de Monterrey \u2013 Campus Laguna, Paseo del Tecnol\u00f3gico No. 751, Col. Ampliaci\u00f3n la Rosita, Torre\u00f3n, Coah. CP. 27250 (Mexico","Instituto Tecnol\u00f3gico y de Estudios Superiores de Monterrey \u2013 Campus Laguna, Paseo del Tecnol\u00f3gico No. 751, Col. Ampliaci\u00f3n la Rosita, Torre\u00f3n, Coah. CP. 27250 (Mexico)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto Tecnol\u00f3gico y de Estudios Superiores de Monterrey \u2013 Campus Laguna, Paseo del Tecnol\u00f3gico No. 751, Col. Ampliaci\u00f3n la Rosita, Torre\u00f3n, Coah. CP. 27250 (Mexico","institution_ids":["https://openalex.org/I4210095469","https://openalex.org/I98461037"]},{"raw_affiliation_string":"Instituto Tecnol\u00f3gico y de Estudios Superiores de Monterrey \u2013 Campus Laguna, Paseo del Tecnol\u00f3gico No. 751, Col. Ampliaci\u00f3n la Rosita, Torre\u00f3n, Coah. CP. 27250 (Mexico)","institution_ids":["https://openalex.org/I98461037"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043106234","display_name":"Gabriel Ram\u00edrez","orcid":null},"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/I2802931824","display_name":"Institut Pprime","ror":"https://ror.org/05vjdsn22","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I171246369","https://openalex.org/I2802931824","https://openalex.org/I32881790","https://openalex.org/I4210095849"]},{"id":"https://openalex.org/I32881790","display_name":"Universit\u00e9 de Poitiers","ror":"https://ror.org/04xhy8q59","country_code":"FR","type":"education","lineage":["https://openalex.org/I32881790"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"G. Ramirez","raw_affiliation_strings":["Laboratoire de M\u00e9canique des Solides, UMR CNRS 6610, Universit\u00e9 de Poitiers, SP2MI, Bd. Pierre et Marie Curie, BP 179, 86962 Futuroscope de Chasseneuil (France","Laboratoire de M\u00e9canique des Solides, UMR CNRS 6610, Universit\u00e9 de Poitiers, SP2MI, Bd. Pierre et Marie Curie, BP 179, 86962 Futuroscope de Chasseneuil (France) - Corresponding author: G "],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire de M\u00e9canique des Solides, UMR CNRS 6610, Universit\u00e9 de Poitiers, SP2MI, Bd. Pierre et Marie Curie, BP 179, 86962 Futuroscope de Chasseneuil (France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I2802931824","https://openalex.org/I32881790"]},{"raw_affiliation_string":"Laboratoire de M\u00e9canique des Solides, UMR CNRS 6610, Universit\u00e9 de Poitiers, SP2MI, Bd. Pierre et Marie Curie, BP 179, 86962 Futuroscope de Chasseneuil (France) - Corresponding author: G ","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I2802931824","https://openalex.org/I32881790"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3329,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.69263117,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"24","issue":"5","first_page":"539","last_page":"548"},"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/T10571","display_name":"Robotic Mechanisms and Dynamics","score":0.9977999925613403,"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/T10653","display_name":"Robot Manipulation and Learning","score":0.9943000078201294,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.7576558589935303},{"id":"https://openalex.org/keywords/maxima-and-minima","display_name":"Maxima and minima","score":0.7186873555183411},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6323739290237427},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6175069808959961},{"id":"https://openalex.org/keywords/any-angle-path-planning","display_name":"Any-angle path planning","score":0.5834699273109436},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.5460898280143738},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5455231070518494},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5286614894866943},{"id":"https://openalex.org/keywords/configuration-space","display_name":"Configuration space","score":0.47437578439712524},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46846243739128113},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4288051128387451},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.33263444900512695},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27165287733078003},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.14384838938713074}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7576558589935303},{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.7186873555183411},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6323739290237427},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6175069808959961},{"id":"https://openalex.org/C158485040","wikidata":"https://www.wikidata.org/wiki/Q4778119","display_name":"Any-angle path planning","level":4,"score":0.5834699273109436},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.5460898280143738},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5455231070518494},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5286614894866943},{"id":"https://openalex.org/C90738871","wikidata":"https://www.wikidata.org/wiki/Q41642869","display_name":"Configuration space","level":2,"score":0.47437578439712524},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46846243739128113},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4288051128387451},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.33263444900512695},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27165287733078003},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.14384838938713074},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0263574705002262","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0263574705002262","pdf_url":null,"source":{"id":"https://openalex.org/S92163612","display_name":"Robotica","issn_l":"0263-5747","issn":["0263-5747","1469-8668"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Robotica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.7300000190734863}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W101508493","https://openalex.org/W168809137","https://openalex.org/W1579369911","https://openalex.org/W1587166593","https://openalex.org/W1901697964","https://openalex.org/W1965440866","https://openalex.org/W1978301848","https://openalex.org/W2024403195","https://openalex.org/W2093343611","https://openalex.org/W2094472013","https://openalex.org/W2103120971","https://openalex.org/W2104906962","https://openalex.org/W2132114646","https://openalex.org/W2134741043","https://openalex.org/W2135553889","https://openalex.org/W2138294092","https://openalex.org/W2145916140","https://openalex.org/W2146467128","https://openalex.org/W2150500908","https://openalex.org/W2152202684","https://openalex.org/W2159722616","https://openalex.org/W2161024278","https://openalex.org/W2166531026"],"related_works":["https://openalex.org/W4388726836","https://openalex.org/W2153809277","https://openalex.org/W2015961810","https://openalex.org/W2368795992","https://openalex.org/W2005695917","https://openalex.org/W4308080200","https://openalex.org/W2333571655","https://openalex.org/W2104320275","https://openalex.org/W4367628293","https://openalex.org/W2268712943"],"abstract_inverted_index":{"This":[0,124,193],"paper":[1,37],"addresses":[2],"the":[3,55,75,84,89,105,109,113,117,121,137,158,162,190],"path":[4,12,40],"planning":[5,13],"problem":[6,10,62],"for":[7,42],"manipulators.":[8],"The":[9,66,101],"of":[11,98,128,161],"in":[14,74,83,132,140,174,189,208],"robotics":[15],"can":[16,183],"be":[17,184],"defined":[18,94],"as":[19,71,95,186],"follows:":[20],"To":[21,150],"find":[22,177],"a":[23,32,38,46,60,96,145,154,178,187,200],"collision":[24],"free":[25,180],"trajectory":[26],"from":[27],"an":[28,169],"initial":[29],"configuration":[30,76],"to":[31,86,91,108,119,176],"goal":[33,110],"configuration.":[34],"In":[35,52],"this":[36,53,152,167],"collision-free":[39],"planner":[41],"manipulators,":[43],"based":[44,156],"on":[45,157],"local":[47,122,133,159],"constraints":[48,68,73],"method,":[49],"is":[50,57,93,164,172],"proposed.":[51],"approach":[54],"task":[56,90],"described":[58],"by":[59],"minimization":[61],"under":[63],"geometric":[64],"constraints.":[65],"anti-collision":[67],"are":[69,80],"mapped":[70],"linear":[72],"space":[77],"and":[78],"they":[79],"not":[81],"included":[82],"function":[85],"minimize.":[87],"Also,":[88],"achieve":[92],"combination":[97],"two":[99],"displacements.":[100],"first":[102],"displacement":[103],"brings":[104],"robot":[106,118,138,163],"towards":[107],"configuration,":[111],"while":[112],"second":[114],"one":[115],"allows":[116],"avoid":[120],"minima.":[123],"formulation":[125],"solves":[126],"many":[127],"classical":[129],"problems":[130],"found":[131],"methods.":[134],"However,":[135],"when":[136],"acts":[139],"some":[141],"heavy":[142,209],"cluttered":[143,210],"environments,":[144],"zig-zaging":[146],"phenomenon":[147],"could":[148],"appear.":[149],"solve":[151],"situation,":[153],"graph":[155],"environment":[160],"constructed.":[165],"On":[166],"graph,":[168],"A*":[170],"search":[171],"performed,":[173],"order":[175],"dead-lock":[179],"position":[181],"that":[182],"used":[185],"sub-goal":[188],"optimization":[191],"process.":[192],"path-planner":[194],"has":[195],"been":[196],"implemented":[197],"within":[198],"SMAR,":[199],"CAD-Robotics":[201],"system":[202],"developed":[203],"at":[204],"our":[205],"laboratory.":[206],"Tests":[207],"environments":[211],"were":[212],"successfully":[213],"performed.":[214]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}