{"id":"https://openalex.org/W2487147424","doi":"https://doi.org/10.1109/cdc.2007.4434856","title":"A lagrangian-based algorithm for a combinatorial motion planning problem","display_name":"A lagrangian-based algorithm for a combinatorial motion planning problem","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2487147424","doi":"https://doi.org/10.1109/cdc.2007.4434856","mag":"2487147424"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2007.4434856","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2007.4434856","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 46th IEEE Conference on Decision and Control","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/A5049570529","display_name":"Sai Krishna Yadlapalli","orcid":null},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"S. Yadlapalli","raw_affiliation_strings":["Department of Mechanical Engineering, Texas A and M University, College Station, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, Texas A and M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052986525","display_name":"Waqar Malik","orcid":"https://orcid.org/0000-0001-7996-4635"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"W. A. Malik","raw_affiliation_strings":["Department of Mechanical Engineering, Texas A and M University, College Station, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, Texas A and M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":null,"display_name":"S. Rathinam","orcid":null},"institutions":[{"id":"https://openalex.org/I1280536761","display_name":"Ames Research Center","ror":"https://ror.org/02acart68","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280536761","https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Rathinam","raw_affiliation_strings":["UARC-Nasa Ames Research Center, Moffett Field, CA-94035, USA"],"affiliations":[{"raw_affiliation_string":"UARC-Nasa Ames Research Center, Moffett Field, CA-94035, USA","institution_ids":["https://openalex.org/I1280536761"]}]},{"author_position":"last","author":{"id":null,"display_name":"S. Darbha","orcid":null},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Darbha","raw_affiliation_strings":["Department of Mechanical Engineering, Texas A and M University, College Station, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, Texas A and M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5049570529"],"corresponding_institution_ids":["https://openalex.org/I91045830"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.4312307,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"5979","last_page":"5984"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13497","display_name":"Hermeneutics and Narrative Identity","score":0.9879000186920166,"subfield":{"id":"https://openalex.org/subfields/1211","display_name":"Philosophy"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T13497","display_name":"Hermeneutics and Narrative Identity","score":0.9879000186920166,"subfield":{"id":"https://openalex.org/subfields/1211","display_name":"Philosophy"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T13695","display_name":"Aging, Elder Care, and Social Issues","score":0.9749000072479248,"subfield":{"id":"https://openalex.org/subfields/3600","display_name":"General Health Professions"},"field":{"id":"https://openalex.org/fields/36","display_name":"Health Professions"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T13099","display_name":"Health, Medicine and Society","score":0.95660001039505,"subfield":{"id":"https://openalex.org/subfields/3600","display_name":"General Health Professions"},"field":{"id":"https://openalex.org/fields/36","display_name":"Health Professions"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7662994265556335},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.7486951947212219},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6008120179176331},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.5516930818557739},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5397284030914307},{"id":"https://openalex.org/keywords/lagrangian","display_name":"Lagrangian","score":0.5329141616821289},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5252549052238464},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5230487585067749},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.5066741108894348},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.49639683961868286},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4796081781387329},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4228160083293915},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37294691801071167},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.371163547039032},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.299235999584198},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.2961238622665405}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7662994265556335},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.7486951947212219},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6008120179176331},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.5516930818557739},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5397284030914307},{"id":"https://openalex.org/C53469067","wikidata":"https://www.wikidata.org/wiki/Q505735","display_name":"Lagrangian","level":2,"score":0.5329141616821289},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5252549052238464},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5230487585067749},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.5066741108894348},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.49639683961868286},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4796081781387329},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4228160083293915},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37294691801071167},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.371163547039032},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.299235999584198},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.2961238622665405},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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":1,"locations":[{"id":"doi:10.1109/cdc.2007.4434856","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2007.4434856","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 46th IEEE Conference on Decision and Control","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1576317141","https://openalex.org/W1969481197","https://openalex.org/W1982512167","https://openalex.org/W2009803313","https://openalex.org/W2047386472","https://openalex.org/W2050819731","https://openalex.org/W2058748455","https://openalex.org/W2104642742","https://openalex.org/W2106806551","https://openalex.org/W2109075243","https://openalex.org/W2153942708","https://openalex.org/W2160222800","https://openalex.org/W2182510773","https://openalex.org/W2313274380","https://openalex.org/W3130171052","https://openalex.org/W4236384091","https://openalex.org/W6644588409","https://openalex.org/W6648529661"],"related_works":["https://openalex.org/W2104131365","https://openalex.org/W2159672814","https://openalex.org/W2541531310","https://openalex.org/W1929550823","https://openalex.org/W1980545315","https://openalex.org/W2090069585","https://openalex.org/W2036225077","https://openalex.org/W2231488382","https://openalex.org/W1499054997","https://openalex.org/W2128561641","https://openalex.org/W265494764","https://openalex.org/W1540913126","https://openalex.org/W1511970413","https://openalex.org/W2029885558","https://openalex.org/W2385321903","https://openalex.org/W2126412505","https://openalex.org/W2491208154","https://openalex.org/W2047620357","https://openalex.org/W2163759774","https://openalex.org/W136844599"],"abstract_inverted_index":{"We":[0],"consider":[1,28],"a":[2,33,45,48],"combinatorial":[3,62],"motion":[4,22,25],"planning":[5],"problem":[6,52,66],"(CMP)":[7],"that":[8],"naturally":[9],"arises":[10],"in":[11],"many":[12],"applications":[13],"involving":[14],"unmanned":[15],"aerial":[16],"vehicles":[17],"(UAVs)":[18],"with":[19,70],"fuel":[20],"and":[21,53,67],"constraints.":[23],"The":[24,42],"constraint":[26],"we":[27,59],"is":[29,44,54],"the":[30,61,65,75],"inability":[31],"of":[32,47,64],"vehicle":[34],"to":[35,73],"turn":[36],"at":[37],"an":[38],"arbitrary":[39],"yaw":[40],"rate.":[41],"CMP":[43],"generalization":[46],"single":[49],"travelling":[50],"salesman":[51],"NP-hard.":[55],"In":[56],"this":[57],"paper,":[58],"exploit":[60],"structure":[63],"provide":[68],"heuristics":[69],"computational":[71],"results":[72],"address":[74],"same.":[76]},"counts_by_year":[],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2016-08-23T00:00:00"}