{"id":"https://openalex.org/W2106586210","doi":null,"title":"Hierarchical motion planning for autonomous aerial and terrestrial vehicles","display_name":"Hierarchical motion planning for autonomous aerial and terrestrial vehicles","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2106586210","mag":"2106586210"},"language":"en","primary_location":{"id":"pmh:oai:smartech.gatech.edu:1853/41066","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/1853/41066","pdf_url":null,"source":{"id":"https://openalex.org/S4377196313","display_name":"SMARTech Repository (Georgia Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I130701444","host_organization_name":"Georgia Institute of Technology","host_organization_lineage":["https://openalex.org/I130701444"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"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/A5077667229","display_name":"Panagiotis Tsiotras","orcid":"https://orcid.org/0000-0001-7563-4129","observed_orcids":["https://orcid.org/0000-0001-7563-4129"]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Panagiotis Tsiotras","raw_affiliation_strings":["[Georgia Institute of Technology.]"],"raw_orcid":"https://orcid.org/0000-0001-7563-4129","affiliations":[{"raw_affiliation_string":"[Georgia Institute of Technology.]","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075056777","display_name":"Raghvendra V. Cowlagi","orcid":"https://orcid.org/0000-0002-9365-3021","observed_orcids":["https://orcid.org/0000-0002-9365-3021"]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Raghvendra V. Cowlagi","raw_affiliation_strings":["[Georgia Institute of Technology.]"],"raw_orcid":"https://orcid.org/0000-0002-9365-3021","affiliations":[{"raw_affiliation_string":"[Georgia Institute of Technology.]","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9994999766349792,"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":0.9994999766349792,"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/T11615","display_name":"Control and Dynamics of Mobile Robots","score":0.00039999998989515007,"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/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/hierarchical-motion-planning","display_name":"hierarchical motion planning","score":0.9810000061988831},{"id":"https://openalex.org/keywords/autonomous-unmanned-aerial-vehicles","display_name":"autonomous aerial vehicles","score":0.8149999976158142},{"id":"https://openalex.org/keywords/geometric-path-planning","display_name":"geometric path planning","score":0.8659999966621399},{"id":"https://openalex.org/keywords/trajectory-planning","display_name":"trajectory planning","score":0.8960000276565552},{"id":"https://openalex.org/keywords/model-predictive-control","display_name":"model predictive control","score":0.8050000071525574},{"id":"https://openalex.org/keywords/kinematic-and-dynamic-constraints","display_name":"kinematic and dynamic constraints","score":0.675000011920929},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"obstacle avoidance","score":0.5649999976158142},{"id":"https://openalex.org/keywords/nonconvex-constraints","display_name":"non-convex constraints","score":0.6740000247955322},{"id":"https://openalex.org/keywords/state-space-discretization","display_name":"state space discretization","score":0.5199999809265137},{"id":"https://openalex.org/keywords/multi-robot-coordination","display_name":"multi-robot coordination","score":0.3100000023841858}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7601142525672913},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6877844333648682},{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.5344184041023254},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5078180432319641},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5073830485343933},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.49363696575164795},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4653874933719635},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.43328866362571716},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.3726639449596405},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.3263196349143982},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.31567996740341187},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3155619204044342},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.303053617477417},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.3026667833328247},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.09565579891204834},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:smartech.gatech.edu:1853/41066","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/1853/41066","pdf_url":null,"source":{"id":"https://openalex.org/S4377196313","display_name":"SMARTech Repository (Georgia Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I130701444","host_organization_name":"Georgia Institute of Technology","host_organization_lineage":["https://openalex.org/I130701444"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},{"id":"mag:2106586210","doi":null,"is_oa":false,"landing_page_url":"https://users.wpi.edu/~rvcowlagi/publications/rvcowlagi-phdthesis.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306522422","display_name":"PhDT","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"PhDT","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":154,"referenced_works":["https://openalex.org/W20444823","https://openalex.org/W65745200","https://openalex.org/W101508493","https://openalex.org/W106686038","https://openalex.org/W119519722","https://openalex.org/W1482690689","https://openalex.org/W1484387568","https://openalex.org/W1494702074","https://openalex.org/W1502051703","https://openalex.org/W1508703730","https://openalex.org/W1514632510","https://openalex.org/W1519400727","https://openalex.org/W1521785144","https://openalex.org/W1523226328","https://openalex.org/W1530117215","https://openalex.org/W1552094772","https://openalex.org/W1553616171","https://openalex.org/W1561941139","https://openalex.org/W1574514837","https://openalex.org/W1576408494","https://openalex.org/W1586447883","https://openalex.org/W1587663028","https://openalex.org/W1589297171","https://openalex.org/W1594130515","https://openalex.org/W1608481154","https://openalex.org/W1653141287","https://openalex.org/W1777783943","https://openalex.org/W1872699859","https://openalex.org/W1897974356","https://openalex.org/W1968984213","https://openalex.org/W1970422188","https://openalex.org/W1971998222","https://openalex.org/W1974607734","https://openalex.org/W1979184258","https://openalex.org/W1979696180","https://openalex.org/W1982809790","https://openalex.org/W1999050017","https://openalex.org/W2000359213","https://openalex.org/W2001804342","https://openalex.org/W2003835006","https://openalex.org/W2004463571","https://openalex.org/W2004727989","https://openalex.org/W2006154549","https://openalex.org/W2006557476","https://openalex.org/W2016584965","https://openalex.org/W2017968149","https://openalex.org/W2018740177","https://openalex.org/W2020014449","https://openalex.org/W2020837531","https://openalex.org/W2028945152","https://openalex.org/W2029062386","https://openalex.org/W2029706450","https://openalex.org/W2033013465","https://openalex.org/W2034801091","https://openalex.org/W2036016432","https://openalex.org/W2041961320","https://openalex.org/W2042553152","https://openalex.org/W2048236505","https://openalex.org/W2048723778","https://openalex.org/W2048820947","https://openalex.org/W2050576295","https://openalex.org/W2051626883","https://openalex.org/W2053407718","https://openalex.org/W2053966554","https://openalex.org/W2056864430","https://openalex.org/W2062024414","https://openalex.org/W2066372428","https://openalex.org/W2069522844","https://openalex.org/W2077091230","https://openalex.org/W2079305994","https://openalex.org/W2079465904","https://openalex.org/W2083907923","https://openalex.org/W2088363568","https://openalex.org/W2090170700","https://openalex.org/W2090771707","https://openalex.org/W2091197916","https://openalex.org/W2098432798","https://openalex.org/W2099144379","https://openalex.org/W2099308299","https://openalex.org/W2103120971","https://openalex.org/W2109080678","https://openalex.org/W2109791194","https://openalex.org/W2109900560","https://openalex.org/W2109996097","https://openalex.org/W2110144538","https://openalex.org/W2110982396","https://openalex.org/W2113256452","https://openalex.org/W2113526778","https://openalex.org/W2113755254","https://openalex.org/W2116647221","https://openalex.org/W2116772004","https://openalex.org/W2116842611","https://openalex.org/W2116966230","https://openalex.org/W2117218135","https://openalex.org/W2117293377","https://openalex.org/W2117883164","https://openalex.org/W2118188083","https://openalex.org/W2118741873","https://openalex.org/W2120875877","https://openalex.org/W2120926795","https://openalex.org/W2121806728","https://openalex.org/W2122410182","https://openalex.org/W2128582898","https://openalex.org/W2128990851","https://openalex.org/W2129209579","https://openalex.org/W2131339983","https://openalex.org/W2132984323","https://openalex.org/W2133647978","https://openalex.org/W2133809317","https://openalex.org/W2134312936","https://openalex.org/W2138085493","https://openalex.org/W2138743954","https://openalex.org/W2138762173","https://openalex.org/W2139186974","https://openalex.org/W2141886664","https://openalex.org/W2144599882","https://openalex.org/W2146467128","https://openalex.org/W2146934839","https://openalex.org/W2147052848","https://openalex.org/W2148970883","https://openalex.org/W2149906774","https://openalex.org/W2150335178","https://openalex.org/W2152185829","https://openalex.org/W2154722715","https://openalex.org/W2156123119","https://openalex.org/W2156706225","https://openalex.org/W2157543942","https://openalex.org/W2158285627","https://openalex.org/W2160997270","https://openalex.org/W2162726844","https://openalex.org/W2163178194","https://openalex.org/W2163318972","https://openalex.org/W2163385431","https://openalex.org/W2163434689","https://openalex.org/W2163852435","https://openalex.org/W2165744968","https://openalex.org/W2166034910","https://openalex.org/W2167045953","https://openalex.org/W2167058996","https://openalex.org/W2167754069","https://openalex.org/W2167916919","https://openalex.org/W2169434740","https://openalex.org/W2169717584","https://openalex.org/W2312438282","https://openalex.org/W2313274380","https://openalex.org/W2320084686","https://openalex.org/W2523033470","https://openalex.org/W2535086935","https://openalex.org/W2566720177","https://openalex.org/W2611243847","https://openalex.org/W2798566718","https://openalex.org/W2964186632","https://openalex.org/W3145128584","https://openalex.org/W3201048512"],"related_works":["https://openalex.org/W2066120278","https://openalex.org/W2725487392","https://openalex.org/W4392369","https://openalex.org/W2121970236","https://openalex.org/W2020042684","https://openalex.org/W2135639338","https://openalex.org/W2152427109","https://openalex.org/W2227655827","https://openalex.org/W30943973","https://openalex.org/W211470138"],"abstract_inverted_index":{"Autonomous":[0],"mobile":[1,36],"robots":[2],"-":[3,9],"both":[4],"aerial":[5],"and":[6,23,44,73,100,114,124,185,204,256,369,412,444,470],"terrestrial":[7],"vehicles":[8],"have":[10],"gained":[11],"immense":[12],"importance":[13],"due":[14],"to":[15,174,235],"the":[16,28,32,39,55,59,64,67,88,104,135,146,157,180,194,202,208,211,218,233,246,252,277,281,291,323,342,346,370,378,383,392,401,419,430,436,459,468,471,480,484],"broad":[17],"spectrum":[18],"of":[19,27,34,42,66,87,103,129,164,201,207,268,274,276,284,311,317,325,345,372,395,433,435,439,445,458,467,483],"their":[20],"potential":[21],"military":[22],"civilian":[24],"applications.":[25],"One":[26],"indispensable":[29],"requirements":[30,65],"for":[31,54,179,376,474],"autonomy":[33],"a":[35,141,170,176,191,224,272,287,301,308,326,357,398,410,455],"vehicle":[37,56,61,105,253,292,472],"is":[38,76,121,406],"vehicle's":[40],"capability":[41],"planning":[43,72,138,159,250,259,304,422,478],"executing":[45],"its":[46],"motion,":[47],"that":[48,58,144,217,400,418],"is,":[49],"finding":[50],"appropriate":[51],"control":[52,74,106,115,263,368],"inputs":[53],"such":[57,187],"resulting":[60],"motion":[62,71,303,387,421,442,450,461,477],"satisfies":[63,145],"vehicular":[68,89,147],"task.":[69],"The":[70,131,153,265,385],"problem":[75,120,329],"inherently":[77],"complex":[78],"because":[79],"it":[80],"involves":[81,161],"two":[82,127,315,393],"disparate":[83],"sub-problems:":[84],"(1)":[85],"satisfaction":[86],"task":[90,148],"requirements,":[91,149],"which":[92,108,243,362,463],"requires":[93,109,464],"tools":[94,110],"from":[95,111,271],"combinatorics":[96],"and/or":[97],"formal":[98],"methods,":[99],"(2)":[101],"design":[102],"laws,":[107],"dynamical":[112],"systems":[113],"theory.":[116],"\\n":[117,182,295],"\\nAccordingly,":[118],"this":[119,165,237,297],"usually":[122],"decomposed":[123],"solved":[125],"over":[126],"levels":[128,316,394],"hierarchy.":[130],"higher":[132,402],"level,":[133,139,155,160],"called":[134,156],"geometric":[136,142,166,195,212,247,258,404],"path":[137,143,167,196,343,405],"finds":[140],"e.g.,":[150],"obstacle":[151],"avoidance.":[152],"lower":[154],"trajectory":[158,178,219,359],"sufficient":[162],"smoothening":[163],"followed":[168],"by":[169,249,261,356],"suitable":[171],"time":[172],"parametrization":[173],"obtain":[175],"reference":[177,226],"vehicle.":[181,209,485],"\\nAlthough":[183],"simple":[184],"efficient,":[186],"hierarchical":[188,302,449],"separation":[189],"suffers":[190],"serious":[192],"drawback:":[193],"planner":[197,213,220,248,388],"has":[198],"no":[199],"information":[200],"kinematic":[203,293],"dynamic":[205],"constraints":[206,380],"Consequently,":[210],"may":[214],"produce":[215],"paths":[216],"cannot":[221],"transform":[222],"into":[223],"feasible":[225,414],"trajectory.":[227,415],"Two":[228],"main":[229],"ideas":[230],"appear":[231],"in":[232,251,341,382,427,479],"literature":[234],"remedy":[236],"problem:":[238],"(a)":[239],"randomized":[240,440],"sampling-based":[241,441],"planning,":[242,396,443],"eliminates":[244],"altogether":[245],"state":[254,437],"space,":[255,438],"(b)":[257],"supported":[260],"feedback":[262],"laws.":[264],"former":[266],"class":[267,283],"methods":[269,285],"suffer":[270],"lack":[273],"optimality":[275],"resultant":[278],"trajectory,":[279],"while":[280],"latter":[282],"makes":[286],"restrictive":[288],"assumption":[289],"concerning":[290],"model.":[294],"\\nIn":[296],"thesis,":[298],"we":[299,363,453],"propose":[300,454],"framework":[305],"based":[306],"on":[307,322,330,337],"novel":[309],"mode":[310],"interaction":[312,320],"between":[313,391],"these":[314],"planning.":[318,451],"This":[319],"rests":[321],"solution":[324],"special":[327],"shortest-path":[328],"graphs,":[331],"namely,":[332],"one":[333],"using":[334,365],"costs":[335,353],"defined":[336],"multiple":[338],"edge":[339,349],"transitions":[340],"instead":[344],"usual":[347],"single":[348],"transition":[350],"costs.":[351],"These":[352],"are":[354],"provided":[355],"local":[358,446,476],"generation":[360],"algorithm,":[361],"implement":[364],"model":[366],"predictive":[367],"concept":[371],"effective":[373],"target":[374],"sets":[375],"simplifying":[377],"non-convex":[379],"involved":[381],"problem.":[384],"proposed":[386,420,460],"ensures":[389],"\"consistency\"":[390],"i.e.,":[397],"guarantee":[399],"level":[403],"always":[407],"associated":[408],"with":[409,429],"kinematically":[411],"dynamically":[413],"We":[416],"show":[417],"approach":[423],"offers":[424],"distinct":[425],"advantages":[426],"comparison":[428],"competing":[431],"approaches":[432],"discretization":[434],"feedback-based,":[447],"decoupled":[448],"Finally,":[452],"multi-resolution":[456],"implementation":[457],"planner,":[462],"accurate":[465],"descriptions":[466],"environment":[469],"only":[473],"short-term,":[475],"immediate":[481],"vicinity":[482]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2016-06-24T00:00:00"}