{"id":"https://openalex.org/W2197838974","doi":"https://doi.org/10.1017/s0263574711000993","title":"Three-dimensional path planning for unmanned aerial vehicle based on linear programming","display_name":"Three-dimensional path planning for unmanned aerial vehicle based on linear programming","publication_year":2011,"publication_date":"2011-09-15","ids":{"openalex":"https://openalex.org/W2197838974","doi":"https://doi.org/10.1017/s0263574711000993","mag":"2197838974"},"language":"en","primary_location":{"id":"doi:10.1017/s0263574711000993","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0263574711000993","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/A5070310624","display_name":"Chen Yang","orcid":"https://orcid.org/0000-0002-7688-9278"},"institutions":[{"id":"https://openalex.org/I142078773","display_name":"Shenyang Institute of Automation","ror":"https://ror.org/00ft6nj33","country_code":"CN","type":"facility","lineage":["https://openalex.org/I142078773","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Chen","raw_affiliation_strings":["Graduate School, Chinese Academy of Sciences, Beijing 100039, P.R. China","School of Information Science and Engineering, Wuhan University of Science and Technology, Wuhan 430081, P.R. China","State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School, Chinese Academy of Sciences, Beijing 100039, P.R. China","institution_ids":["https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Information Science and Engineering, Wuhan University of Science and Technology, Wuhan 430081, P.R. China","institution_ids":["https://openalex.org/I43922553"]},{"raw_affiliation_string":"State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, P.R. China","institution_ids":["https://openalex.org/I142078773","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100439073","display_name":"Jianda Han","orcid":"https://orcid.org/0000-0002-9664-4534"},"institutions":[{"id":"https://openalex.org/I142078773","display_name":"Shenyang Institute of Automation","ror":"https://ror.org/00ft6nj33","country_code":"CN","type":"facility","lineage":["https://openalex.org/I142078773","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jianda Han","raw_affiliation_strings":["State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, P.R. China","institution_ids":["https://openalex.org/I142078773","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037953832","display_name":"Xingang Zhao","orcid":"https://orcid.org/0000-0001-8194-1870"},"institutions":[{"id":"https://openalex.org/I142078773","display_name":"Shenyang Institute of Automation","ror":"https://ror.org/00ft6nj33","country_code":"CN","type":"facility","lineage":["https://openalex.org/I142078773","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingang Zhao","raw_affiliation_strings":["State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, P.R. China","institution_ids":["https://openalex.org/I142078773","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100439073"],"corresponding_institution_ids":["https://openalex.org/I142078773","https://openalex.org/I19820366"],"apc_list":null,"apc_paid":null,"fwci":1.0464,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.81727794,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"30","issue":"5","first_page":"773","last_page":"781"},"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/T12158","display_name":"Guidance and Control Systems","score":0.9983000159263611,"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"}},{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9969000220298767,"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/obstacle","display_name":"Obstacle","score":0.6219589710235596},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5993555188179016},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5842077136039734},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5695927143096924},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5456008911132812},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.5289072394371033},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.5036858916282654},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"Obstacle avoidance","score":0.4834088087081909},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.482681542634964},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4724341332912445},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4562671184539795},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.4397844672203064},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.4381354749202728},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.3574017286300659},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3018238842487335},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.2900560200214386},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27352455258369446},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2306128442287445},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.19632238149642944},{"id":"https://openalex.org/keywords/aerospace-engineering","display_name":"Aerospace engineering","score":0.11866745352745056},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.07992696762084961}],"concepts":[{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.6219589710235596},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5993555188179016},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5842077136039734},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5695927143096924},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5456008911132812},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.5289072394371033},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.5036858916282654},{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.4834088087081909},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.482681542634964},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4724341332912445},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4562671184539795},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.4397844672203064},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.4381354749202728},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.3574017286300659},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3018238842487335},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.2900560200214386},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27352455258369446},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2306128442287445},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.19632238149642944},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.11866745352745056},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.07992696762084961},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0263574711000993","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0263574711000993","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":[{"id":"https://metadata.un.org/sdg/11","score":0.5600000023841858,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W614173963","https://openalex.org/W1603740384","https://openalex.org/W1994593272","https://openalex.org/W2002440441","https://openalex.org/W2037678878","https://openalex.org/W2039389278","https://openalex.org/W2051784331","https://openalex.org/W2076014856","https://openalex.org/W2080738436","https://openalex.org/W2102488278","https://openalex.org/W2102774717","https://openalex.org/W2155873302","https://openalex.org/W2158334497","https://openalex.org/W2163096432","https://openalex.org/W2296319761","https://openalex.org/W2587939719","https://openalex.org/W2598746244","https://openalex.org/W3140158754","https://openalex.org/W3150565301","https://openalex.org/W4229735753","https://openalex.org/W4231879557","https://openalex.org/W4250589301"],"related_works":["https://openalex.org/W2930076404","https://openalex.org/W2071957557","https://openalex.org/W2596413128","https://openalex.org/W2356867392","https://openalex.org/W2782776446","https://openalex.org/W2155948905","https://openalex.org/W3043170174","https://openalex.org/W1971413691","https://openalex.org/W2050548713","https://openalex.org/W4380590094"],"abstract_inverted_index":{"SUMMARY":[0],"In":[1],"this":[2,122],"paper,":[3],"an":[4,21],"approach":[5],"based":[6],"on":[7],"linear":[8,60],"programming":[9],"(LP)":[10],"is":[11,24,38],"proposed":[12],"for":[13,41],"path":[14],"planning":[15],"in":[16,19,62,121,144,168],"three-dimensional":[17],"space,":[18],"which":[20],"aerial":[22,43,48],"vehicle":[23,111],"requested":[25],"to":[26,66,89,136,161],"pursue":[27],"a":[28,99],"target":[29],"while":[30],"avoiding":[31],"static":[32,129],"or":[33],"dynamic":[34,131],"obstacles.":[35],"This":[36,86],"problem":[37],"very":[39],"meaningful":[40],"many":[42],"robots,":[44],"such":[45,106],"as":[46,107],"unmanned":[47],"vehicles.":[49],"First,":[50],"the":[51,75,82,91,96,110,138],"tasks":[52],"of":[53,98,101,109,126,140],"target-pursuit":[54],"and":[55,116,130,153,163],"obstacle-avoidance":[56],"are":[57,79,119,133],"modelled":[58],"with":[59,95,148],"constraints":[61],"relative":[63],"coordination":[64],"according":[65],"LP":[67],"formulation.":[68],"Then,":[69],"two":[70],"weighted":[71],"cost":[72],"functions,":[73],"representing":[74],"optimal":[76,92,142],"velocity":[77],"resolution,":[78,87],"integrated":[80],"into":[81],"final":[83],"objective":[84],"function.":[85],"defined":[88],"achieve":[90,165],"velocity,":[93,112],"deals":[94],"optimization":[97,151],"pair":[100],"orthogonal":[102],"vectors.":[103],"Some":[104],"constraints,":[105],"boundaries":[108],"acceleration,":[113],"sensor":[114],"range,":[115],"flying":[117],"height,":[118],"considered":[120],"method.":[123],"A":[124],"number":[125],"simulations,":[127],"under":[128],"environments,":[132],"carried":[134],"out":[135],"validate":[137],"performance":[139,167],"generating":[141],"trajectory":[143],"real":[145],"time.":[146],"Compared":[147],"ant":[149],"colony":[150],"algorithm":[152],"genetic":[154],"algorithm,":[155],"our":[156],"method":[157],"has":[158],"less":[159],"parameters":[160],"tune":[162],"can":[164],"better":[166],"real-time":[169],"application.":[170]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}