{"id":"https://openalex.org/W2939203032","doi":"https://doi.org/10.1109/fskd.2018.8687134","title":"Improved Heuristic Algorithms for UAVs Path Planning in Hazardous Environment","display_name":"Improved Heuristic Algorithms for UAVs Path Planning in Hazardous Environment","publication_year":2018,"publication_date":"2018-07-01","ids":{"openalex":"https://openalex.org/W2939203032","doi":"https://doi.org/10.1109/fskd.2018.8687134","mag":"2939203032"},"language":"en","primary_location":{"id":"doi:10.1109/fskd.2018.8687134","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2018.8687134","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 14th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","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/A5101460141","display_name":"Zhenghao Li","orcid":"https://orcid.org/0000-0001-9898-8974"},"institutions":[{"id":"https://openalex.org/I136765683","display_name":"Tianjin University of Technology","ror":"https://ror.org/00zbe0w13","country_code":"CN","type":"education","lineage":["https://openalex.org/I136765683"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhenghao Li","raw_affiliation_strings":["Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin, 300384, China","Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin, 300384, China","institution_ids":["https://openalex.org/I136765683"]},{"raw_affiliation_string":"Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin, China","institution_ids":["https://openalex.org/I136765683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115621130","display_name":"Peng Yang","orcid":"https://orcid.org/0000-0003-4400-2289"},"institutions":[{"id":"https://openalex.org/I136765683","display_name":"Tianjin University of Technology","ror":"https://ror.org/00zbe0w13","country_code":"CN","type":"education","lineage":["https://openalex.org/I136765683"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Yang","raw_affiliation_strings":["Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin, 300384, China","Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin, 300384, China","institution_ids":["https://openalex.org/I136765683"]},{"raw_affiliation_string":"Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin, China","institution_ids":["https://openalex.org/I136765683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025323969","display_name":"Cen Tong","orcid":null},"institutions":[{"id":"https://openalex.org/I4210126577","display_name":"Shanghai Public Security Bureau","ror":"https://ror.org/03cfv5b91","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210126577"]},{"id":"https://openalex.org/I4210139944","display_name":"Institute of Forensic Science","ror":"https://ror.org/04ry60e05","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210089256","https://openalex.org/I4210127390","https://openalex.org/I4210139944"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cen Tong","raw_affiliation_strings":["Explosive case laboratory, Institute of Forensic Science Tianjin Public Security Bureau, Tianjin, 300020, China","Explosive case laboratory, Institute of Forensic Science Tianjin Public Security Bureau, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"Explosive case laboratory, Institute of Forensic Science Tianjin Public Security Bureau, Tianjin, 300020, China","institution_ids":["https://openalex.org/I4210139944","https://openalex.org/I4210126577"]},{"raw_affiliation_string":"Explosive case laboratory, Institute of Forensic Science Tianjin Public Security Bureau, Tianjin, China","institution_ids":["https://openalex.org/I4210139944"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102987613","display_name":"Jiaqi Shen","orcid":"https://orcid.org/0000-0002-7435-4106"},"institutions":[{"id":"https://openalex.org/I136765683","display_name":"Tianjin University of Technology","ror":"https://ror.org/00zbe0w13","country_code":"CN","type":"education","lineage":["https://openalex.org/I136765683"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaqi Shen","raw_affiliation_strings":["Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin, 300384, China","Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin, 300384, China","institution_ids":["https://openalex.org/I136765683"]},{"raw_affiliation_string":"Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin, China","institution_ids":["https://openalex.org/I136765683"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101460141"],"corresponding_institution_ids":["https://openalex.org/I136765683"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.20796654,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"161","last_page":"166"},"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9916999936103821,"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/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.9861000180244446,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/heuristic","display_name":"Heuristic","score":0.6960822343826294},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.6896906495094299},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6486921906471252},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5875816941261292},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5404452085494995},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5203087329864502},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.45469728112220764},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44799724221229553},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4452715814113617},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.4299563765525818},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.41042301058769226},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19918292760849},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14901980757713318},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.1278238594532013}],"concepts":[{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6960822343826294},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.6896906495094299},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6486921906471252},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5875816941261292},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5404452085494995},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5203087329864502},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.45469728112220764},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44799724221229553},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4452715814113617},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.4299563765525818},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.41042301058769226},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19918292760849},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14901980757713318},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.1278238594532013},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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":1,"locations":[{"id":"doi:10.1109/fskd.2018.8687134","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2018.8687134","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 14th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.41999998688697815}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W2067213582","https://openalex.org/W2287833986","https://openalex.org/W2537441562"],"related_works":["https://openalex.org/W2359600231","https://openalex.org/W1827895227","https://openalex.org/W2380019117","https://openalex.org/W3138952546","https://openalex.org/W1987886368","https://openalex.org/W1660309994","https://openalex.org/W2369187583","https://openalex.org/W3197207153","https://openalex.org/W4285104409","https://openalex.org/W4210317843"],"abstract_inverted_index":{"As":[0],"the":[1,34,61,65,69,92,98,113,119,124,133,150],"route":[2],"planning":[3],"of":[4,23,36,64,100],"UAV":[5,66,93],"searching":[6],"in":[7,126,145],"a":[8,12,21,38,71,79],"risky":[9,128,157],"environment":[10],"is":[11,18,75,94,103,136],"complicated":[13],"combinatorial":[14],"optimization":[15,89],"problem,":[16],"which":[17],"characterized":[19],"by":[20],"variety":[22],"unpredictable":[24],"factors.":[25],"Heuristic":[26],"methods":[27],"can":[28,116],"be":[29],"used":[30],"to":[31,51,105,154],"speed":[32],"up":[33],"process":[35],"finding":[37],"satisfactory":[39],"solution.":[40,158],"In":[41],"this":[42,58],"paper,":[43],"Greedy":[44,134],"algorithm":[45,48,135,152],"and":[46,85,97,122,138],"Q-learning":[47,151],"are":[49],"designed":[50],"efficiently":[52],"produce":[53],"high":[54],"quality":[55],"results":[56],"for":[57,91],"problem.":[59],"Regarding":[60],"total":[62],"risk":[63],"crashing":[67],"as":[68],"objective,":[70],"discrete":[72],"routing":[73],"model":[74,90],"established.":[76],"Based":[77],"on":[78],"nonlinear":[80],"relationship":[81],"between":[82],"grid":[83],"areas":[84,102],"risk,":[86],"an":[87],"evaluation":[88],"also":[95],"established,":[96],"value":[99],"potential":[101],"introduced":[104],"improve":[106],"it.":[107],"The":[108],"simulation":[109],"experiments":[110],"verify":[111],"that":[112,132],"two":[114],"algorithms":[115],"both":[117],"reduce":[118],"operation":[120],"time":[121],"find":[123],"target":[125],"less":[127,156],"situations.":[129],"Results":[130],"indicate":[131],"robust,":[137],"it":[139],"exponentially":[140],"drives":[141],"toward":[142],"high-quality":[143],"solutions":[144],"relatively":[146],"short":[147],"time.":[148],"While":[149],"prefer":[153],"get":[155]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}