{"id":"https://openalex.org/W4239616034","doi":"https://doi.org/10.1109/tase.2021.3135044","title":"A Memetic Algorithm for Curvature-Constrained Path Planning of Messenger UAV in Air-Ground Coordination","display_name":"A Memetic Algorithm for Curvature-Constrained Path Planning of Messenger UAV in Air-Ground Coordination","publication_year":2021,"publication_date":"2021-12-22","ids":{"openalex":"https://openalex.org/W4239616034","doi":"https://doi.org/10.1109/tase.2021.3135044"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2021.3135044","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2021.3135044","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","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/A5046128691","display_name":"Yulong Ding","orcid":"https://orcid.org/0000-0001-9178-9892"},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yulong Ding","raw_affiliation_strings":["Department of Mathematics and Theories, Peng Cheng Laboratory, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Theories, Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020307082","display_name":"Bin Xin","orcid":"https://orcid.org/0000-0001-9989-0418"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Xin","raw_affiliation_strings":["School of Automation, Beijing Institute of Technology, Beijing, China","State Key Laboratory of Intelligent Control and Decision of Complex Systems, Beijing Institute of Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Automation, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"State Key Laboratory of Intelligent Control and Decision of Complex Systems, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104108147","display_name":"Lihua Dou","orcid":null},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lihua Dou","raw_affiliation_strings":["School of Automation, Beijing Institute of Technology, Beijing, China","State Key Laboratory of Intelligent Control and Decision of Complex Systems, Beijing Institute of Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Automation, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"State Key Laboratory of Intelligent Control and Decision of Complex Systems, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100333005","display_name":"Jie Chen","orcid":"https://orcid.org/0000-0003-2449-9793"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Chen","raw_affiliation_strings":["Department of Control Science and Engineering, Tongji University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Control Science and Engineering, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100428803","display_name":"Ben M. Chen","orcid":"https://orcid.org/0000-0002-3839-5787"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Ben M. Chen","raw_affiliation_strings":["Department of Mechanical and Automation Engineering, The Chinese University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical and Automation Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5046128691"],"corresponding_institution_ids":["https://openalex.org/I4210136793"],"apc_list":null,"apc_paid":null,"fwci":1.942,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":{"value":0.88431087,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"19","issue":"4","first_page":"3735","last_page":"3749"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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":0.9998999834060669,"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/T11133","display_name":"UAV Applications and Optimization","score":0.9994000196456909,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/motion-planning","display_name":"Motion planning","score":0.5847786068916321},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.540318489074707},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.5156115889549255},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.485867440700531},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4660991430282593},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4338891804218292},{"id":"https://openalex.org/keywords/memetic-algorithm","display_name":"Memetic algorithm","score":0.4105977416038513},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35557711124420166},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.3419952988624573},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.28586331009864807},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24939027428627014},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2300054430961609}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5847786068916321},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.540318489074707},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.5156115889549255},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.485867440700531},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4660991430282593},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4338891804218292},{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.4105977416038513},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35557711124420166},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.3419952988624573},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.28586331009864807},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24939027428627014},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2300054430961609},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2021.3135044","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2021.3135044","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2575069074","display_name":null,"funder_award_id":"62088101","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4052839731","display_name":null,"funder_award_id":"19511132101","funder_id":"https://openalex.org/F4320321885","funder_display_name":"Science and Technology Commission of Shanghai Municipality"},{"id":"https://openalex.org/G4691714693","display_name":null,"funder_award_id":"61873033","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5084200759","display_name":null,"funder_award_id":"BX20200175","funder_id":"https://openalex.org/F4320335768","funder_display_name":"National Postdoctoral Program for Innovative Talents"},{"id":"https://openalex.org/G5085638188","display_name":null,"funder_award_id":"2020M682822","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320321885","display_name":"Science and Technology Commission of Shanghai Municipality","ror":"https://ror.org/03kt66j61"},{"id":"https://openalex.org/F4320335768","display_name":"National Postdoctoral Program for Innovative Talents","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W192124392","https://openalex.org/W968045710","https://openalex.org/W1537623856","https://openalex.org/W1968420376","https://openalex.org/W1982421201","https://openalex.org/W2008316291","https://openalex.org/W2010334716","https://openalex.org/W2043053414","https://openalex.org/W2050965489","https://openalex.org/W2095619350","https://openalex.org/W2131569937","https://openalex.org/W2216368278","https://openalex.org/W2313274380","https://openalex.org/W2573764450","https://openalex.org/W2734835295","https://openalex.org/W2735450115","https://openalex.org/W2765533623","https://openalex.org/W2765836639","https://openalex.org/W2894814252","https://openalex.org/W2907172124","https://openalex.org/W2908188234","https://openalex.org/W2915977602","https://openalex.org/W2916914990","https://openalex.org/W2936641013","https://openalex.org/W2962910458","https://openalex.org/W3049168071","https://openalex.org/W3049432409","https://openalex.org/W3061973130","https://openalex.org/W3068075977","https://openalex.org/W3108381699","https://openalex.org/W3130171052","https://openalex.org/W3134016139","https://openalex.org/W3134451941","https://openalex.org/W3135398568","https://openalex.org/W3138970027","https://openalex.org/W3210469887","https://openalex.org/W6688628309"],"related_works":["https://openalex.org/W4200095921","https://openalex.org/W2318617794","https://openalex.org/W2032109086","https://openalex.org/W2018753201","https://openalex.org/W2904025477","https://openalex.org/W2356976268","https://openalex.org/W3012852983","https://openalex.org/W2329866592","https://openalex.org/W3210966208","https://openalex.org/W1496280582"],"abstract_inverted_index":{"This":[0,125],"paper":[1,279],"addresses":[2],"a":[3,9,38,51,56,82,93,147,162,217,287,313,337,355],"UAV":[4,78,119,204,238,288,334,370,415,435],"path":[5,73,283],"planning":[6,74,284],"problem":[7,96,285],"for":[8,286,296,362,433,463],"team":[10],"of":[11,16,65,75,134,190,213,346,385],"cooperating":[12],"heterogeneous":[13],"vehicles":[14,26],"composed":[15],"one":[17,224],"unmanned":[18,24],"aerial":[19],"vehicle":[20],"(UAV)":[21],"and":[22,35,45,100,142,146,175,205,209,239,310],"multiple":[23,297,464],"ground":[25],"(UGVs).":[27],"The":[28,71,241,333,376],"UGVs":[29,67,265,301,349,443],"are":[30,302],"used":[31,291],"as":[32,50,55,81,336],"mobile":[33],"actuators":[34],"scattered":[36],"in":[37,273,447],"large":[39,314,448],"area.":[40,315,449],"To":[41,207],"achieve":[42,445],"multi-UGV":[43],"communication":[44,63,294,320,344],"collaboration,":[46],"the":[47,61,76,112,117,128,153,159,180,187,199,203,211,214,234,252,274,342,363,368,380,395,409,414,425,453],"UAV,":[48],"modeled":[49],"Dubins":[52,83],"vehicle,":[53],"serves":[54,335],"messenger":[57,77,118,338,369,434,465],"to":[58,68,110,120,151,198,222,226,261,268,277,292,304,317,326,339,350,359,371,393,405,416,436,444,460],"fly":[59,340],"over":[60,341],"effective":[62,107,343],"range":[64,345],"all":[66,122,263,347,373,439],"relay":[69,351],"information.":[70,352],"curvature-constrained":[72,259],"is":[79,92,220,290,402],"formulated":[80],"Traveling":[84],"Salesman":[85],"Problem":[86],"with":[87,228,247,388],"Dynamic":[88],"Neighborhood":[89],"(DTSPDN)":[90],"which":[91,289,441],"complex":[94],"optimization":[95],"involving":[97],"coupled":[98],"variables":[99,171],"contains":[101],"dynamic":[102,156],"constraints.":[103,157],"We":[104,353],"design":[105],"an":[106,281],"memetic":[108,357,377,455],"algorithm":[109,126,130,358,378,387,456],"find":[111],"shortest":[113,364],"route":[114],"that":[115,167,251,366,408,424],"enables":[116,367],"visit":[121,372,438],"moving":[123,264,298,348,374,420],"UGVs.":[124,299,332,375],"combines":[127,379],"genetic":[129,386],"procedure,":[131],"two":[132],"kinds":[133],"local":[135,390],"search":[136,141,309,361,383,391],"operators":[137],"based":[138],"on":[139,244],"gradient":[140],"uniform":[143],"sampling":[144],"respectively,":[145],"gradient-based":[148,399],"repair":[149,152,400],"operator":[150],"solutions":[154],"violating":[155],"During":[158],"evolutionary":[160],"process,":[161],"special":[163],"phenomenon":[164],"may":[165,177,185,323],"occur":[166],"changing":[168],"some":[169],"decision":[170,192],"(i.e.,":[172,194],"visiting":[173,195,230],"sequence":[174],"location)":[176],"not":[178],"affect":[179],"evaluation":[181],"function":[182],"value,":[183],"but":[184],"alter":[186],"feasible":[188,215],"region":[189],"another":[191,227],"variable":[193],"time)":[196],"due":[197],"encounter":[200,235,262,418],"constraint":[201],"between":[202,237],"UGV.":[206,240,421],"track":[208],"utilize":[210],"change":[212,223],"region,":[216],"transformation":[218],"procedure":[219,392,401],"proposed":[221,253,426,454],"solution":[225],"less":[229],"time":[231],"by":[232],"analyzing":[233],"pattern":[236],"computational":[242],"results":[243],"random":[245],"instances":[246],"different":[248],"scales":[249],"demonstrate":[250],"approach":[254,427],"can":[255,412,428],"effectively":[256,429],"generate":[257,430],"better":[258],"tours":[260,432,462],"when":[266],"compared":[267],"other":[269,331],"four":[270],"competitive":[271],"algorithms":[272],"literature.":[275],"Note":[276],"Practitioners\u2014This":[278],"studies":[280],"emerging":[282],"provide":[293],"service":[295],"These":[300],"required":[303],"execute":[305],"tasks":[306],"(e.g.,":[307],"firefighting,":[308],"rescue)":[311],"within":[312],"Due":[316],"their":[318],"limited":[319],"capabilities,":[321],"they":[322],"be":[324,458],"unable":[325],"obtain":[327],"necessary":[328],"information":[329],"from":[330],"propose":[354],"novel":[356],"efficiently":[360],"tour":[365,411],"parallel":[381],"global":[382],"virtue":[384],"efficient":[389],"improve":[394],"generated":[396],"tour.":[397],"A":[398],"also":[403],"employed":[404],"make":[406],"sure":[407],"planned":[410],"guide":[413],"sequentially":[417],"each":[419],"Simulations":[422],"exhibit":[423],"high-quality":[431],"rapidly":[437],"UGVs,":[440],"assists":[442],"collaboration":[446],"In":[450],"future":[451],"work,":[452],"will":[457],"extended":[459],"plan":[461],"UAVs.":[466]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":18},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":8}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}