{"id":"https://openalex.org/W2591637099","doi":"https://doi.org/10.1142/s0218213017600089","title":"Heuristic and Genetic Algorithm Approaches for UAV Path Planning under Critical Situation","display_name":"Heuristic and Genetic Algorithm Approaches for UAV Path Planning under Critical Situation","publication_year":2017,"publication_date":"2017-02-01","ids":{"openalex":"https://openalex.org/W2591637099","doi":"https://doi.org/10.1142/s0218213017600089","mag":"2591637099"},"language":"en","primary_location":{"id":"doi:10.1142/s0218213017600089","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218213017600089","pdf_url":null,"source":{"id":"https://openalex.org/S178780388","display_name":"International Journal of Artificial Intelligence Tools","issn_l":"0218-2130","issn":["0218-2130","1793-6349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Artificial Intelligence Tools","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://dx.doi.org/10.1142/S0218213017600089","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014794660","display_name":"Jesimar da Silva Arantes","orcid":"https://orcid.org/0000-0002-1776-1514"},"institutions":[{"id":"https://openalex.org/I4210142721","display_name":"Hospital Universit\u00e1rio da Universidade de S\u00e3o Paulo","ror":"https://ror.org/0406jsq08","country_code":"BR","type":"healthcare","lineage":["https://openalex.org/I17974374","https://openalex.org/I4210142721"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Jesimar da Silva Arantes","raw_affiliation_strings":["University of S\u00e3o Paulo, USP, S\u00e3o Carlos, S\u00e3o Paulo, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of S\u00e3o Paulo, USP, S\u00e3o Carlos, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I4210142721"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039202034","display_name":"M\u00e1rcio da Silva Arantes","orcid":"https://orcid.org/0000-0002-9309-7678"},"institutions":[{"id":"https://openalex.org/I4210142721","display_name":"Hospital Universit\u00e1rio da Universidade de S\u00e3o Paulo","ror":"https://ror.org/0406jsq08","country_code":"BR","type":"healthcare","lineage":["https://openalex.org/I17974374","https://openalex.org/I4210142721"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"M\u00e1rcio da Silva Arantes","raw_affiliation_strings":["University of S\u00e3o Paulo, USP, S\u00e3o Carlos, S\u00e3o Paulo, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of S\u00e3o Paulo, USP, S\u00e3o Carlos, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I4210142721"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037695680","display_name":"Cl\u00e1udio Fabiano Motta Toledo","orcid":"https://orcid.org/0000-0003-4776-8052"},"institutions":[{"id":"https://openalex.org/I4210142721","display_name":"Hospital Universit\u00e1rio da Universidade de S\u00e3o Paulo","ror":"https://ror.org/0406jsq08","country_code":"BR","type":"healthcare","lineage":["https://openalex.org/I17974374","https://openalex.org/I4210142721"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Claudio Fabiano Motta Toledo","raw_affiliation_strings":["University of S\u00e3o Paulo, USP, S\u00e3o Carlos, S\u00e3o Paulo, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of S\u00e3o Paulo, USP, S\u00e3o Carlos, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I4210142721"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011754512","display_name":"Onofre Trindade J\u00fanior","orcid":null},"institutions":[{"id":"https://openalex.org/I4210142721","display_name":"Hospital Universit\u00e1rio da Universidade de S\u00e3o Paulo","ror":"https://ror.org/0406jsq08","country_code":"BR","type":"healthcare","lineage":["https://openalex.org/I17974374","https://openalex.org/I4210142721"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Onofre Trindade J\u00fanior","raw_affiliation_strings":["University of S\u00e3o Paulo, USP, S\u00e3o Carlos, S\u00e3o Paulo, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of S\u00e3o Paulo, USP, S\u00e3o Carlos, S\u00e3o Paulo, Brazil","institution_ids":["https://openalex.org/I4210142721"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101709620","display_name":"Brian Williams","orcid":"https://orcid.org/0000-0002-1057-3940"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brian Charles Williams","raw_affiliation_strings":["Massachusetts Institute of Technology, MIT, Cambridge, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, MIT, Cambridge, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5014794660"],"corresponding_institution_ids":["https://openalex.org/I4210142721"],"apc_list":null,"apc_paid":null,"fwci":4.4359,"has_fulltext":false,"cited_by_count":123,"citation_normalized_percentile":{"value":0.96752569,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"26","issue":"01","first_page":"1760008","last_page":"1760008"},"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.9965000152587891,"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.995199978351593,"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/genetic-algorithm","display_name":"Genetic algorithm","score":0.7534693479537964},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7367714047431946},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.6898739337921143},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6883982419967651},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6761639714241028},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6002476215362549},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5932151079177856},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.5000317096710205},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.47597283124923706},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41002386808395386},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23322933912277222},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.20085203647613525},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17446959018707275},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.12603002786636353}],"concepts":[{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.7534693479537964},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7367714047431946},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.6898739337921143},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6883982419967651},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6761639714241028},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6002476215362549},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5932151079177856},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.5000317096710205},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.47597283124923706},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41002386808395386},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23322933912277222},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.20085203647613525},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17446959018707275},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.12603002786636353},{"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/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0218213017600089","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218213017600089","pdf_url":null,"source":{"id":"https://openalex.org/S178780388","display_name":"International Journal of Artificial Intelligence Tools","issn_l":"0218-2130","issn":["0218-2130","1793-6349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Artificial Intelligence Tools","raw_type":"journal-article"},{"id":"pmh:002872914","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1142/S0218213017600089","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"reponame:Reposit\u00f3rio Institucional da USP (Biblioteca Digital da Produ\u00e7\u00e3o Intelectual)","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:002872914","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1142/S0218213017600089","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"reponame:Reposit\u00f3rio Institucional da USP (Biblioteca Digital da Produ\u00e7\u00e3o Intelectual)","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G164925912","display_name":null,"funder_award_id":"2013/26091-2","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G2586428889","display_name":null,"funder_award_id":"2014/11331-0","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"}],"funders":[{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W780878256","https://openalex.org/W1565746575","https://openalex.org/W1970337820","https://openalex.org/W1992106482","https://openalex.org/W1993262167","https://openalex.org/W1998373250","https://openalex.org/W1999131722","https://openalex.org/W2037799084","https://openalex.org/W2051800482","https://openalex.org/W2060358758","https://openalex.org/W2090826610","https://openalex.org/W2097326205","https://openalex.org/W2138123345","https://openalex.org/W2139809908","https://openalex.org/W2154441736","https://openalex.org/W2164655924","https://openalex.org/W2294802723","https://openalex.org/W2479723776","https://openalex.org/W3023540311"],"related_works":["https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W1531601525","https://openalex.org/W2114709995","https://openalex.org/W1827895227","https://openalex.org/W2153702122","https://openalex.org/W4285104409","https://openalex.org/W4210317843","https://openalex.org/W2114062695"],"abstract_inverted_index":{"The":[0,31,107],"present":[1],"paper":[2],"applies":[3],"a":[4,69,83,128,137,181],"heuristic":[5,109,175],"and":[6,29,103,165],"genetic":[7,101,105,118,178],"algorithms":[8,80,119,179],"approaches":[9,96],"to":[10,54,86,122],"the":[11,50,88,117,156,173,177],"path":[12,32,63,85,94],"planning":[13,64,95],"problem":[14,65,74,91],"for":[15,161,184],"Unmanned":[16],"Aerial":[17],"Vehicles":[18],"(UAVs),":[19],"during":[20],"an":[21,59],"emergency":[22,60],"landing,":[23],"without":[24],"putting":[25],"at":[26,111],"risk":[27],"people":[28],"properties.":[30],"re-planning":[33],"can":[34],"be":[35,55],"caused":[36],"by":[37,57,151],"critical":[38],"situations":[39],"such":[40],"as":[41],"equipment":[42],"failures":[43],"or":[44],"extreme":[45],"environmental":[46],"events,":[47],"which":[48],"lead":[49],"current":[51],"UAV":[52,89],"mission":[53],"aborted":[56],"executing":[58],"landing.":[61],"This":[62],"is":[66,159,180],"introduced":[67],"through":[68],"mathematical":[70],"formulation,":[71],"where":[72,155],"all":[73],"constraints":[75],"are":[76,97,120,134,148],"properly":[77],"described.":[78],"Planner":[79],"must":[81],"define":[82],"new":[84],"land":[87],"following":[90],"constraints.":[92],"Three":[93],"introduced:":[98],"greedy":[99,108,174],"heuristic,":[100],"algorithm":[102],"multi-population":[104],"algorithm.":[106],"aims":[110],"quickly":[112],"find":[113],"feasible":[114],"paths,":[115],"while":[116],"able":[121],"return":[123],"better":[124],"quality":[125],"solutions":[126],"within":[127],"reasonable":[129],"computational":[130],"time.":[131],"These":[132],"methods":[133],"evaluated":[135,160],"over":[136],"large":[138],"set":[139],"of":[140,145],"scenarios":[141],"with":[142,176],"different":[143,162],"levels":[144],"diffculty.":[146],"Simulations":[147],"also":[149],"conducted":[150],"using":[152],"FlightGear":[153],"simulator,":[154],"UAV\u2019s":[157],"behaviour":[158],"wind":[163,166],"velocities":[164],"directions.":[167],"Statistical":[168],"analysis":[169],"reveal":[170],"that":[171],"combining":[172],"good":[182],"strategy":[183],"this":[185],"problem.":[186]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":18},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":20},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":15},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":9}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2017-03-16T00:00:00"}