A decomposition-based constrained multi-objective evolutionary algorithm with a local infeasibility utilization mechanism for UAV path planning
Unmanned Aerial Vehicle (UAV) path planning problems can be treated as constrained multi-objective optimization problems, which often have complicated constraints in real-world scenarios. Algorithms for solving them require a powerful constraint-handling technique to utilize infeasible information....
Gespeichert in:
| Veröffentlicht in: | Applied soft computing Jg. 118; S. 108495 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Elsevier B.V
01.03.2022
|
| Schlagworte: | |
| ISSN: | 1568-4946, 1872-9681 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | Unmanned Aerial Vehicle (UAV) path planning problems can be treated as constrained multi-objective optimization problems, which often have complicated constraints in real-world scenarios. Algorithms for solving them require a powerful constraint-handling technique to utilize infeasible information. However, this has seldom been explored in this field. To remedy this issue, this paper proposes a decomposition-based constrained multi-objective evolutionary algorithm (M2M-DW) with a local infeasibility utilization mechanism for UAV path planning. Therein, M2M-DW is adopted as a solution optimizer since it can utilize infeasible individuals. However, this may result in poor performance due to the arbitrary use of infeasible individuals. To solve this issue, a local infeasibility utilization mechanism is proposed to effectively utilize the infeasible information. Besides, an improved mutation scheme is designed to further explore the promising regions. Experimental studies are conducted on three sets of UAV path planning problems with different difficulties, and the results highlight the effectiveness of the proposed algorithm in terms of reliability and stability in finding a set of feasible optimal solutions.
•Three sets of UAV path planning problems with different difficulties are presented.•A constraint-handling technique with a local infeasibility utilization is proposed.•An improved mutation scheme enhances the search ability of the proposed method.•Systematic experiments are designed to verify the performance of the proposed method. |
|---|---|
| AbstractList | Unmanned Aerial Vehicle (UAV) path planning problems can be treated as constrained multi-objective optimization problems, which often have complicated constraints in real-world scenarios. Algorithms for solving them require a powerful constraint-handling technique to utilize infeasible information. However, this has seldom been explored in this field. To remedy this issue, this paper proposes a decomposition-based constrained multi-objective evolutionary algorithm (M2M-DW) with a local infeasibility utilization mechanism for UAV path planning. Therein, M2M-DW is adopted as a solution optimizer since it can utilize infeasible individuals. However, this may result in poor performance due to the arbitrary use of infeasible individuals. To solve this issue, a local infeasibility utilization mechanism is proposed to effectively utilize the infeasible information. Besides, an improved mutation scheme is designed to further explore the promising regions. Experimental studies are conducted on three sets of UAV path planning problems with different difficulties, and the results highlight the effectiveness of the proposed algorithm in terms of reliability and stability in finding a set of feasible optimal solutions.
•Three sets of UAV path planning problems with different difficulties are presented.•A constraint-handling technique with a local infeasibility utilization is proposed.•An improved mutation scheme enhances the search ability of the proposed method.•Systematic experiments are designed to verify the performance of the proposed method. |
| ArticleNumber | 108495 |
| Author | Qiu, Shaojian Peng, Chaoda |
| Author_xml | – sequence: 1 givenname: Chaoda surname: Peng fullname: Peng, Chaoda – sequence: 2 givenname: Shaojian orcidid: 0000-0002-4138-2514 surname: Qiu fullname: Qiu, Shaojian email: qiushaojian@scau.edu.cn |
| BookMark | eNp9kM1qHDEMgE1JoMmmL9CTX2C2tufPhl6W0DaFQC5Jr0bj0SRaPPZiT7YkL5FXrqfbUw-5SELoE9J3yc5CDMjYZym2Usjuy34LObqtEkqVhm5M-4FdSN2rynRanpW67XTVmKb7yC5z3osCGaUv2NuOj-jifIiZFoqhGiDjyF0MeUlAodTzs1-oisMe3UJH5HiM_nmdhfTCwT_GRMvTzH-XyIH76MBzChNCpoE8LS-8THt6hZXhM7onCJRnPsXEH3a_-AEKePAQAoXHK3Y-gc_46V_esIfv3-6vb6rbux8_r3e3lVO1WCqcRC0VDmiUGbRBPWnXt9q0dWtA9RJq3dS6hUGYHg12op-M6nBoQIjRdbLeMH3a61LMOeFkHS1_L1zf9lYKu4q1e7uKtatYexJbUPUfekg0FxnvQ19PEJanjoTJZkcYHI6Uilc7RnoP_wOhypg- |
| CitedBy_id | crossref_primary_10_3390_electronics13204067 crossref_primary_10_1007_s12293_025_00473_3 crossref_primary_10_1109_TAES_2024_3434777 crossref_primary_10_3390_jmse13061068 crossref_primary_10_1109_TETCI_2024_3361755 crossref_primary_10_1007_s12652_023_04565_1 crossref_primary_10_1007_s10462_025_11235_5 crossref_primary_10_1109_TAES_2024_3449795 crossref_primary_10_1109_ACCESS_2023_3339227 crossref_primary_10_1109_TEVC_2024_3400610 crossref_primary_10_1016_j_asoc_2025_113788 crossref_primary_10_1109_TSMC_2024_3427864 crossref_primary_10_1016_j_asoc_2024_111703 crossref_primary_10_1016_j_engappai_2025_111717 crossref_primary_10_3390_app14114461 crossref_primary_10_3390_drones8070316 crossref_primary_10_1016_j_swevo_2024_101570 crossref_primary_10_1016_j_ins_2023_119977 crossref_primary_10_1002_dac_5423 crossref_primary_10_1016_j_knosys_2024_111998 crossref_primary_10_1007_s12559_025_10486_2 crossref_primary_10_1016_j_asoc_2024_112651 crossref_primary_10_1016_j_asoc_2023_110592 crossref_primary_10_1016_j_asoc_2024_112472 crossref_primary_10_1007_s40747_025_01846_4 crossref_primary_10_1016_j_asoc_2023_110385 crossref_primary_10_1016_j_asoc_2024_111258 crossref_primary_10_1007_s10462_023_10481_9 crossref_primary_10_1016_j_asoc_2024_112428 crossref_primary_10_1007_s10462_024_10913_0 crossref_primary_10_1016_j_rineng_2025_106785 crossref_primary_10_1007_s10586_024_04761_4 crossref_primary_10_1016_j_swevo_2025_101968 crossref_primary_10_1016_j_eswa_2023_121862 crossref_primary_10_1016_j_ins_2023_119572 crossref_primary_10_1038_s41598_024_79323_0 crossref_primary_10_1016_j_asoc_2025_112927 crossref_primary_10_1016_j_ins_2025_122559 crossref_primary_10_1007_s40747_024_01379_2 |
| Cites_doi | 10.1109/4235.996017 10.1016/j.asoc.2014.10.042 10.1016/j.ast.2015.12.021 10.1177/003754979406200405 10.1109/TEVC.2008.925798 10.1109/TEVC.2019.2896967 10.1016/j.swevo.2020.100676 10.1016/j.asoc.2020.106857 10.1016/j.asoc.2017.06.053 10.1109/TII.2019.2954944 10.1109/TITS.2017.2673778 10.1016/j.asoc.2012.07.027 10.1016/j.eswa.2016.03.044 10.2514/1.5791 10.1109/TRO.2010.2048610 10.1109/TEVC.2013.2281534 10.1109/JIOT.2018.2878876 10.1016/j.asoc.2021.107376 10.1109/TGRS.2016.2585184 10.1016/j.cor.2017.04.011 10.1016/j.mechmachtheory.2020.104140 10.1016/j.swevo.2018.08.017 10.1007/s12652-018-0930-0 10.1109/TEVC.2019.2894743 10.1109/TRA.2002.805653 10.1109/LRA.2018.2883375 10.1016/j.ast.2006.05.005 10.1109/TCYB.2018.2819208 10.1016/j.swevo.2018.06.005 10.1109/JIOT.2019.2958975 10.1016/j.ins.2010.03.021 10.1016/j.asoc.2013.10.008 10.1080/00207721.2014.929191 10.1016/j.knosys.2020.106209 10.1109/TEVC.2018.2855411 10.1016/j.ins.2018.06.061 10.1109/TCYB.2020.2998038 |
| ContentType | Journal Article |
| Copyright | 2022 Elsevier B.V. |
| Copyright_xml | – notice: 2022 Elsevier B.V. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.asoc.2022.108495 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1872-9681 |
| ExternalDocumentID | 10_1016_j_asoc_2022_108495 S156849462200045X |
| GroupedDBID | --K --M .DC .~1 0R~ 1B1 1~. 1~5 23M 4.4 457 4G. 53G 5GY 5VS 6J9 7-5 71M 8P~ AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO AAYFN ABBOA ABFNM ABFRF ABJNI ABMAC ABXDB ABYKQ ACDAQ ACGFO ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADJOM ADMUD ADTZH AEBSH AECPX AEFWE AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHJVU AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BLXMC CS3 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HVGLF HZ~ IHE J1W JJJVA KOM M41 MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 R2- RIG ROL RPZ SDF SDG SES SEW SPC SPCBC SST SSV SSZ T5K UHS UNMZH ~G- 9DU AATTM AAXKI AAYWO AAYXX ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c230t-ef0312ebe929b89e8f8c75895359a271a384385ab097e9e607f926eb4a00dc613 |
| ISICitedReferencesCount | 41 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000779087800012&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1568-4946 |
| IngestDate | Sat Nov 29 07:01:11 EST 2025 Tue Nov 18 22:34:37 EST 2025 Fri Feb 23 02:40:28 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | UAV path planning Multi-objective optimization Constraint-handling technique Evolutionary algorithm |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c230t-ef0312ebe929b89e8f8c75895359a271a384385ab097e9e607f926eb4a00dc613 |
| ORCID | 0000-0002-4138-2514 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_asoc_2022_108495 crossref_primary_10_1016_j_asoc_2022_108495 elsevier_sciencedirect_doi_10_1016_j_asoc_2022_108495 |
| PublicationCentury | 2000 |
| PublicationDate | March 2022 2022-03-00 |
| PublicationDateYYYYMMDD | 2022-03-01 |
| PublicationDate_xml | – month: 03 year: 2022 text: March 2022 |
| PublicationDecade | 2020 |
| PublicationTitle | Applied soft computing |
| PublicationYear | 2022 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Li, Chen, Fu, Yao (b27) 2018; 23 Homaifar, Qi, Lai (b13) 1994; 62 Wierzbicki (b45) 1980 Phung, Ha (b6) 2021; 107 Fabiani, Fuertes, Piquereau, Mampey, Teichteil-Königsbuch (b39) 2007; 11 Singh, Ray, Smith (b18) 2010; 180 Harada, Sakuma, Ono, Kobayashi (b19) 2007 Nikolos, Zografos, Brintaki (b5) 2007 Beard, McLain, Goodrich, Anderson (b35) 2002; 18 Ramirez-Atencia, Camacho (b34) 2019; 10 Heidari, Saska (b43) 2021; 156 Zitzler, Thiele (b47) 1998 Wang, Liang, Zhang (b21) 2018; 49 Liu, Wang (b4) 2019; 23 Deb, Pratap, Agarwal, Meyarivan (b15) 2002; 6 Mittal, Deb (b8) 2007 Martínez, Coello (b24) 2014 Radmanesh, Kumar (b38) 2016; 50 Peng, Liu, Goodman (b28) 2020; 51 Liu, Xiong, Ni, Fan, Letaief (b3) 2019; 7 Yu, Li, Zhou (b7) 2020; 204 Jan, Khanum (b16) 2013; 13 Peng, Liu, Goodman (b25) 2020 Sun, Wu, Yang, Huang, Li, Li (b11) 2016; 54 Ma, Wang (b31) 2019; 23 Peng, Liu, Gu (b23) 2017; 60 Sadollah, Eskandar, Kim (b29) 2015; 27 Penin, Giordano, Chaumette (b40) 2018; 4 Jain, Deb (b17) 2014; 18 Li, Zhang (b32) 2009; 13 Guo, Liu (b2) 2019; 16 Qiu, Duan (b10) 2020; 509 Lin, Saripalli (b36) 2017; 18 Coello, Lamont, Van Veldhuizen (b46) 2007 Fan, Li, Cai, Li, Wei, Zhang, Deb, Goodman (b26) 2019; 44 McLain, Beard (b37) 2005; 28 Miyakawa, Takadama, Sato (b22) 2015 Chen, Luo, Mei, Yu, Su (b42) 2016; 47 Coelho, Coelho, Coelho, Ochi, Haghnazar, Zuidema, Lima, da Costa (b9) 2017; 88 Datta, Regis (b30) 2016; 57 Besada-Portas, de la Torre, Jesus, de Andrés-Toro (b44) 2010; 26 Hu, Cai, Yu, Qin, Zhao, Li (b1) 2018; 6 Joines, Houck (b14) 1994 Stentz (b41) 1993 Atencia, Del Ser, Camacho (b33) 2019; 44 Yu, Li, Yen (b12) 2021; 98 Jiao, Luo, Shang, Liu (b20) 2014; 14 Jain (10.1016/j.asoc.2022.108495_b17) 2014; 18 Chen (10.1016/j.asoc.2022.108495_b42) 2016; 47 Fabiani (10.1016/j.asoc.2022.108495_b39) 2007; 11 Mittal (10.1016/j.asoc.2022.108495_b8) 2007 Zitzler (10.1016/j.asoc.2022.108495_b47) 1998 Beard (10.1016/j.asoc.2022.108495_b35) 2002; 18 Hu (10.1016/j.asoc.2022.108495_b1) 2018; 6 Li (10.1016/j.asoc.2022.108495_b32) 2009; 13 Harada (10.1016/j.asoc.2022.108495_b19) 2007 Sadollah (10.1016/j.asoc.2022.108495_b29) 2015; 27 Jiao (10.1016/j.asoc.2022.108495_b20) 2014; 14 Singh (10.1016/j.asoc.2022.108495_b18) 2010; 180 Guo (10.1016/j.asoc.2022.108495_b2) 2019; 16 Wierzbicki (10.1016/j.asoc.2022.108495_b45) 1980 Liu (10.1016/j.asoc.2022.108495_b3) 2019; 7 Stentz (10.1016/j.asoc.2022.108495_b41) 1993 Qiu (10.1016/j.asoc.2022.108495_b10) 2020; 509 Li (10.1016/j.asoc.2022.108495_b27) 2018; 23 Peng (10.1016/j.asoc.2022.108495_b28) 2020; 51 Penin (10.1016/j.asoc.2022.108495_b40) 2018; 4 Heidari (10.1016/j.asoc.2022.108495_b43) 2021; 156 Phung (10.1016/j.asoc.2022.108495_b6) 2021; 107 Homaifar (10.1016/j.asoc.2022.108495_b13) 1994; 62 Coello (10.1016/j.asoc.2022.108495_b46) 2007 Coelho (10.1016/j.asoc.2022.108495_b9) 2017; 88 Yu (10.1016/j.asoc.2022.108495_b7) 2020; 204 Deb (10.1016/j.asoc.2022.108495_b15) 2002; 6 Ma (10.1016/j.asoc.2022.108495_b31) 2019; 23 Miyakawa (10.1016/j.asoc.2022.108495_b22) 2015 Datta (10.1016/j.asoc.2022.108495_b30) 2016; 57 Peng (10.1016/j.asoc.2022.108495_b23) 2017; 60 Martínez (10.1016/j.asoc.2022.108495_b24) 2014 McLain (10.1016/j.asoc.2022.108495_b37) 2005; 28 Yu (10.1016/j.asoc.2022.108495_b12) 2021; 98 Joines (10.1016/j.asoc.2022.108495_b14) 1994 Peng (10.1016/j.asoc.2022.108495_b25) 2020 Atencia (10.1016/j.asoc.2022.108495_b33) 2019; 44 Wang (10.1016/j.asoc.2022.108495_b21) 2018; 49 Besada-Portas (10.1016/j.asoc.2022.108495_b44) 2010; 26 Sun (10.1016/j.asoc.2022.108495_b11) 2016; 54 Lin (10.1016/j.asoc.2022.108495_b36) 2017; 18 Liu (10.1016/j.asoc.2022.108495_b4) 2019; 23 Nikolos (10.1016/j.asoc.2022.108495_b5) 2007 Fan (10.1016/j.asoc.2022.108495_b26) 2019; 44 Radmanesh (10.1016/j.asoc.2022.108495_b38) 2016; 50 Jan (10.1016/j.asoc.2022.108495_b16) 2013; 13 Ramirez-Atencia (10.1016/j.asoc.2022.108495_b34) 2019; 10 |
| References_xml | – volume: 23 start-page: 303 year: 2018 end-page: 315 ident: b27 article-title: Two-archive evolutionary algorithm for constrained multiobjective optimization publication-title: IEEE Trans. Evol. Comput. – volume: 13 start-page: 128 year: 2013 end-page: 148 ident: b16 article-title: A study of two penalty-parameterless constraint handling techniques in the framework of publication-title: Appl. Soft Comput. – volume: 44 start-page: 665 year: 2019 end-page: 679 ident: b26 article-title: Push and pull search for solving constrained multi-objective optimization problems publication-title: Swarm Evol. Comput. – start-page: 3195 year: 2007 end-page: 3202 ident: b8 article-title: Three-dimensional offline path planning for publication-title: 2007 IEEE Congress On Evolutionary Computation – volume: 88 start-page: 306 year: 2017 end-page: 315 ident: b9 article-title: A multi-objective green publication-title: Comput. Oper. Res. – volume: 62 start-page: 242 year: 1994 end-page: 253 ident: b13 article-title: Constrained optimization via genetic algorithms publication-title: Simulation – start-page: 77 year: 2007 end-page: 111 ident: b5 article-title: path planning using evolutionary algorithms publication-title: Innovations In Intelligent Machines-1 – volume: 54 start-page: 6444 year: 2016 end-page: 6457 ident: b11 article-title: Path planning for publication-title: IEEE Trans. Geosci. Remote Sens. – volume: 18 start-page: 602 year: 2014 end-page: 622 ident: b17 article-title: An evolutionary many-objective optimization algorithm using reference-point based nondominated sorting approach, part publication-title: IEEE Trans. Evol. Comput. – volume: 10 start-page: 2467 year: 2019 end-page: 2484 ident: b34 article-title: Constrained multi-objective optimization for multi- publication-title: J. Ambient Intell. Humaniz. Comput. – volume: 47 start-page: 1407 year: 2016 end-page: 1420 ident: b42 article-title: path planning using artificial potential field method updated by optimal control theory publication-title: Int. J. Syst. Sci. – volume: 11 start-page: 183 year: 2007 end-page: 193 ident: b39 article-title: Autonomous flight and navigation of VTOL UAVs: from autonomy demonstrations to out-of-sight flights publication-title: Aerosp. Sci. Technol. – volume: 156 year: 2021 ident: b43 article-title: Collision-free trajectory planning of multi-rotor publication-title: Mech. Mach. Theory – volume: 57 start-page: 270 year: 2016 end-page: 284 ident: b30 article-title: A surrogate-assisted evolution strategy for constrained multi-objective optimization publication-title: Expert Syst. Appl. – volume: 26 start-page: 619 year: 2010 end-page: 634 ident: b44 article-title: Evolutionary trajectory planner for multiple publication-title: IEEE Trans. Robotics – start-page: 2929 year: 2015 end-page: 2936 ident: b22 article-title: Directed mating using inverted publication-title: IEEE Congress On Evolutionary Computation – start-page: 579 year: 1994 end-page: 584 ident: b14 article-title: On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with publication-title: Proceedings Of The First IEEE Conference On Evolutionary Computation. IEEE World Congress On Computational Intelligence – start-page: 292 year: 1998 end-page: 301 ident: b47 article-title: Multiobjective optimization using evolutionary algorithms–a comparative case study publication-title: International Conference On Parallel Problem Solving From Nature – volume: 98 year: 2021 ident: b12 article-title: A knee-guided differential evolution algorithm for unmanned aerial vehicle path planning in disaster management publication-title: Appl. Soft Comput. – volume: 18 start-page: 3179 year: 2017 end-page: 3192 ident: b36 article-title: Sampling-based path planning for publication-title: IEEE Trans. Intell. Trans. Syst. – volume: 16 start-page: 2737 year: 2019 end-page: 2746 ident: b2 article-title: -enhanced intelligent offloading for internet of things at the edge publication-title: IEEE Trans. Ind. Inform. – volume: 27 start-page: 279 year: 2015 end-page: 298 ident: b29 article-title: Water cycle algorithm for solving constrained multi-objective optimization problems publication-title: Appl. Soft Comput. – volume: 6 start-page: 1879 year: 2018 end-page: 1892 ident: b1 article-title: Joint offloading and trajectory design for publication-title: IEEE Internet Things J. – volume: 4 start-page: 153 year: 2018 end-page: 160 ident: b40 article-title: Minimum-time trajectory planning under intermittent measurements publication-title: IEEE Robotics Autom. Lett. – volume: 107 year: 2021 ident: b6 article-title: Safety-enhanced publication-title: Appl. Soft Comput. – start-page: 156 year: 2007 end-page: 170 ident: b19 article-title: Constraint-handling method for multi-objective function optimization: Pareto descent repair operator publication-title: International Conference On Evolutionary Multi-Criterion Optimization – volume: 44 start-page: 480 year: 2019 end-page: 495 ident: b33 article-title: Weighted strategies to guide a multi-objective evolutionary algorithm for multi- publication-title: Swarm Evol. Comput. – volume: 509 start-page: 515 year: 2020 end-page: 529 ident: b10 article-title: A multi-objective pigeon-inspired optimization approach to publication-title: Inform. Sci. – volume: 13 start-page: 284 year: 2009 end-page: 302 ident: b32 article-title: Multiobjective optimization problems with complicated Pareto sets, publication-title: IEEE Trans. Evol. Comput. – year: 2020 ident: b25 article-title: Handling multi-objective optimization problems with unbalanced constraints and their effects on evolutionary algorithm performance publication-title: Swarm Evol. Comput. – year: 1993 ident: b41 article-title: Optimal and efficient path planning for unknown and dynamic environments – volume: 6 start-page: 182 year: 2002 end-page: 197 ident: b15 article-title: A fast and elitist multiobjective genetic algorithm: publication-title: IEEE Trans. Evol. Comput. – volume: 60 start-page: 613 year: 2017 end-page: 622 ident: b23 article-title: An evolutionary algorithm with directed weights for constrained multi-objective optimization publication-title: Appl. Soft Comput. – volume: 28 start-page: 150 year: 2005 end-page: 161 ident: b37 article-title: Coordination variables, coordination functions, and cooperative timing missions publication-title: J. Guid. Control Dyn. – volume: 50 start-page: 149 year: 2016 end-page: 160 ident: b38 article-title: Flight formation of publication-title: Aerosp. Sci. Technol. – volume: 51 start-page: 5546 year: 2020 end-page: 5558 ident: b28 article-title: A cooperative evolutionary framework based on an improved version of directed weight vectors for constrained multiobjective optimization with deceptive constraints publication-title: IEEE Trans. Cybern. – start-page: 429 year: 2014 end-page: 436 ident: b24 article-title: A multi-objective evolutionary algorithm based on decomposition for constrained multi-objective optimization publication-title: IEEE Congr. Evol. Comput. – volume: 23 start-page: 972 year: 2019 end-page: 986 ident: b31 article-title: Evolutionary constrained multiobjective optimization: Test suite construction and performance comparisons publication-title: IEEE Trans. Evol. Comput. – volume: 7 start-page: 2777 year: 2019 end-page: 2790 ident: b3 article-title: -assisted wireless powered cooperative mobile edge computing: Joint offloading, CPU control, and trajectory optimization publication-title: IEEE Internet Things J. – volume: 49 start-page: 2060 year: 2018 end-page: 2072 ident: b21 article-title: Cooperative differential evolution framework for constrained multiobjective optimization publication-title: IEEE Trans. Cybern. – start-page: 468 year: 1980 end-page: 486 ident: b45 article-title: The use of reference objectives in multiobjective optimization publication-title: Multiple Criteria Decision Making Theory And Application – volume: 23 start-page: 870 year: 2019 end-page: 884 ident: b4 article-title: Handling constrained multiobjective optimization problems with constraints in both the decision and objective spaces publication-title: IEEE Trans. Evol. Comput. – volume: 18 start-page: 911 year: 2002 end-page: 922 ident: b35 article-title: Coordinated target assignment and intercept for unmanned air vehicles publication-title: IEEE Trans. Robot. Autom. – year: 2007 ident: b46 article-title: Evolutionary algorithms for solving multi-objective problems – volume: 14 start-page: 363 year: 2014 end-page: 380 ident: b20 article-title: A modified objective function method with feasible-guiding strategy to solve constrained multi-objective optimization problems publication-title: Appl. Soft Comput. – volume: 204 year: 2020 ident: b7 article-title: A constrained differential evolution algorithm to solve publication-title: Knowl.-Based Syst. – volume: 180 start-page: 2499 year: 2010 end-page: 2513 ident: b18 article-title: : Constrained Pareto simulated annealing for constrained multi-objective optimization publication-title: Inform. Sci. – volume: 6 start-page: 182 issue: 2 year: 2002 ident: 10.1016/j.asoc.2022.108495_b15 article-title: A fast and elitist multiobjective genetic algorithm: NSGA-II publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/4235.996017 – volume: 27 start-page: 279 year: 2015 ident: 10.1016/j.asoc.2022.108495_b29 article-title: Water cycle algorithm for solving constrained multi-objective optimization problems publication-title: Appl. Soft Comput. doi: 10.1016/j.asoc.2014.10.042 – volume: 50 start-page: 149 year: 2016 ident: 10.1016/j.asoc.2022.108495_b38 article-title: Flight formation of UAVs in presence of moving obstacles using fast-dynamic mixed integer linear programming publication-title: Aerosp. Sci. Technol. doi: 10.1016/j.ast.2015.12.021 – volume: 62 start-page: 242 issue: 4 year: 1994 ident: 10.1016/j.asoc.2022.108495_b13 article-title: Constrained optimization via genetic algorithms publication-title: Simulation doi: 10.1177/003754979406200405 – volume: 13 start-page: 284 issue: 2 year: 2009 ident: 10.1016/j.asoc.2022.108495_b32 article-title: Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2008.925798 – start-page: 3195 year: 2007 ident: 10.1016/j.asoc.2022.108495_b8 article-title: Three-dimensional offline path planning for UAVs using multiobjective evolutionary algorithms – volume: 23 start-page: 972 issue: 6 year: 2019 ident: 10.1016/j.asoc.2022.108495_b31 article-title: Evolutionary constrained multiobjective optimization: Test suite construction and performance comparisons publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2019.2896967 – year: 2020 ident: 10.1016/j.asoc.2022.108495_b25 article-title: Handling multi-objective optimization problems with unbalanced constraints and their effects on evolutionary algorithm performance publication-title: Swarm Evol. Comput. doi: 10.1016/j.swevo.2020.100676 – volume: 98 year: 2021 ident: 10.1016/j.asoc.2022.108495_b12 article-title: A knee-guided differential evolution algorithm for unmanned aerial vehicle path planning in disaster management publication-title: Appl. Soft Comput. doi: 10.1016/j.asoc.2020.106857 – volume: 60 start-page: 613 year: 2017 ident: 10.1016/j.asoc.2022.108495_b23 article-title: An evolutionary algorithm with directed weights for constrained multi-objective optimization publication-title: Appl. Soft Comput. doi: 10.1016/j.asoc.2017.06.053 – start-page: 429 year: 2014 ident: 10.1016/j.asoc.2022.108495_b24 article-title: A multi-objective evolutionary algorithm based on decomposition for constrained multi-objective optimization publication-title: IEEE Congr. Evol. Comput. – volume: 16 start-page: 2737 issue: 4 year: 2019 ident: 10.1016/j.asoc.2022.108495_b2 article-title: UAV-enhanced intelligent offloading for internet of things at the edge publication-title: IEEE Trans. Ind. Inform. doi: 10.1109/TII.2019.2954944 – volume: 18 start-page: 3179 issue: 11 year: 2017 ident: 10.1016/j.asoc.2022.108495_b36 article-title: Sampling-based path planning for UAV collision avoidance publication-title: IEEE Trans. Intell. Trans. Syst. doi: 10.1109/TITS.2017.2673778 – volume: 13 start-page: 128 issue: 1 year: 2013 ident: 10.1016/j.asoc.2022.108495_b16 article-title: A study of two penalty-parameterless constraint handling techniques in the framework of MOEA/d publication-title: Appl. Soft Comput. doi: 10.1016/j.asoc.2012.07.027 – start-page: 2929 year: 2015 ident: 10.1016/j.asoc.2022.108495_b22 article-title: Directed mating using inverted PBI function for constrained multi-objective optimization – volume: 57 start-page: 270 year: 2016 ident: 10.1016/j.asoc.2022.108495_b30 article-title: A surrogate-assisted evolution strategy for constrained multi-objective optimization publication-title: Expert Syst. Appl. doi: 10.1016/j.eswa.2016.03.044 – volume: 28 start-page: 150 issue: 1 year: 2005 ident: 10.1016/j.asoc.2022.108495_b37 article-title: Coordination variables, coordination functions, and cooperative timing missions publication-title: J. Guid. Control Dyn. doi: 10.2514/1.5791 – volume: 26 start-page: 619 issue: 4 year: 2010 ident: 10.1016/j.asoc.2022.108495_b44 article-title: Evolutionary trajectory planner for multiple UAVs in realistic scenarios publication-title: IEEE Trans. Robotics doi: 10.1109/TRO.2010.2048610 – start-page: 579 year: 1994 ident: 10.1016/j.asoc.2022.108495_b14 article-title: On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA’s – volume: 18 start-page: 602 issue: 4 year: 2014 ident: 10.1016/j.asoc.2022.108495_b17 article-title: An evolutionary many-objective optimization algorithm using reference-point based nondominated sorting approach, part II: Handling constraints and extending to an adaptive approach. publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2013.2281534 – volume: 6 start-page: 1879 issue: 2 year: 2018 ident: 10.1016/j.asoc.2022.108495_b1 article-title: Joint offloading and trajectory design for UAV-enabled mobile edge computing systems publication-title: IEEE Internet Things J. doi: 10.1109/JIOT.2018.2878876 – volume: 107 year: 2021 ident: 10.1016/j.asoc.2022.108495_b6 article-title: Safety-enhanced UAV path planning with spherical vector-based particle swarm optimization publication-title: Appl. Soft Comput. doi: 10.1016/j.asoc.2021.107376 – volume: 54 start-page: 6444 issue: 11 year: 2016 ident: 10.1016/j.asoc.2022.108495_b11 article-title: Path planning for GEO-uav bistatic SAR using constrained adaptive multiobjective differential evolution publication-title: IEEE Trans. Geosci. Remote Sens. doi: 10.1109/TGRS.2016.2585184 – year: 2007 ident: 10.1016/j.asoc.2022.108495_b46 – volume: 88 start-page: 306 year: 2017 ident: 10.1016/j.asoc.2022.108495_b9 article-title: A multi-objective green UAV routing problem publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2017.04.011 – year: 1993 ident: 10.1016/j.asoc.2022.108495_b41 – volume: 156 year: 2021 ident: 10.1016/j.asoc.2022.108495_b43 article-title: Collision-free trajectory planning of multi-rotor UAVs in a wind condition based on modified potential field publication-title: Mech. Mach. Theory doi: 10.1016/j.mechmachtheory.2020.104140 – volume: 44 start-page: 665 year: 2019 ident: 10.1016/j.asoc.2022.108495_b26 article-title: Push and pull search for solving constrained multi-objective optimization problems publication-title: Swarm Evol. Comput. doi: 10.1016/j.swevo.2018.08.017 – start-page: 156 year: 2007 ident: 10.1016/j.asoc.2022.108495_b19 article-title: Constraint-handling method for multi-objective function optimization: Pareto descent repair operator – volume: 10 start-page: 2467 issue: 6 year: 2019 ident: 10.1016/j.asoc.2022.108495_b34 article-title: Constrained multi-objective optimization for multi-UAV planning publication-title: J. Ambient Intell. Humaniz. Comput. doi: 10.1007/s12652-018-0930-0 – volume: 23 start-page: 870 issue: 5 year: 2019 ident: 10.1016/j.asoc.2022.108495_b4 article-title: Handling constrained multiobjective optimization problems with constraints in both the decision and objective spaces publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2019.2894743 – start-page: 77 year: 2007 ident: 10.1016/j.asoc.2022.108495_b5 article-title: UAV path planning using evolutionary algorithms – volume: 18 start-page: 911 issue: 6 year: 2002 ident: 10.1016/j.asoc.2022.108495_b35 article-title: Coordinated target assignment and intercept for unmanned air vehicles publication-title: IEEE Trans. Robot. Autom. doi: 10.1109/TRA.2002.805653 – volume: 4 start-page: 153 issue: 1 year: 2018 ident: 10.1016/j.asoc.2022.108495_b40 article-title: Minimum-time trajectory planning under intermittent measurements publication-title: IEEE Robotics Autom. Lett. doi: 10.1109/LRA.2018.2883375 – start-page: 292 year: 1998 ident: 10.1016/j.asoc.2022.108495_b47 article-title: Multiobjective optimization using evolutionary algorithms–a comparative case study – volume: 11 start-page: 183 issue: 2–3 year: 2007 ident: 10.1016/j.asoc.2022.108495_b39 article-title: Autonomous flight and navigation of VTOL UAVs: from autonomy demonstrations to out-of-sight flights publication-title: Aerosp. Sci. Technol. doi: 10.1016/j.ast.2006.05.005 – volume: 49 start-page: 2060 issue: 6 year: 2018 ident: 10.1016/j.asoc.2022.108495_b21 article-title: Cooperative differential evolution framework for constrained multiobjective optimization publication-title: IEEE Trans. Cybern. doi: 10.1109/TCYB.2018.2819208 – start-page: 468 year: 1980 ident: 10.1016/j.asoc.2022.108495_b45 article-title: The use of reference objectives in multiobjective optimization – volume: 44 start-page: 480 year: 2019 ident: 10.1016/j.asoc.2022.108495_b33 article-title: Weighted strategies to guide a multi-objective evolutionary algorithm for multi-UAV mission planning publication-title: Swarm Evol. Comput. doi: 10.1016/j.swevo.2018.06.005 – volume: 7 start-page: 2777 issue: 4 year: 2019 ident: 10.1016/j.asoc.2022.108495_b3 article-title: UAV-assisted wireless powered cooperative mobile edge computing: Joint offloading, CPU control, and trajectory optimization publication-title: IEEE Internet Things J. doi: 10.1109/JIOT.2019.2958975 – volume: 180 start-page: 2499 issue: 13 year: 2010 ident: 10.1016/j.asoc.2022.108495_b18 article-title: C-PSA: Constrained Pareto simulated annealing for constrained multi-objective optimization publication-title: Inform. Sci. doi: 10.1016/j.ins.2010.03.021 – volume: 14 start-page: 363 year: 2014 ident: 10.1016/j.asoc.2022.108495_b20 article-title: A modified objective function method with feasible-guiding strategy to solve constrained multi-objective optimization problems publication-title: Appl. Soft Comput. doi: 10.1016/j.asoc.2013.10.008 – volume: 47 start-page: 1407 issue: 6 year: 2016 ident: 10.1016/j.asoc.2022.108495_b42 article-title: UAV path planning using artificial potential field method updated by optimal control theory publication-title: Int. J. Syst. Sci. doi: 10.1080/00207721.2014.929191 – volume: 204 year: 2020 ident: 10.1016/j.asoc.2022.108495_b7 article-title: A constrained differential evolution algorithm to solve UAV path planning in disaster scenarios publication-title: Knowl.-Based Syst. doi: 10.1016/j.knosys.2020.106209 – volume: 23 start-page: 303 issue: 2 year: 2018 ident: 10.1016/j.asoc.2022.108495_b27 article-title: Two-archive evolutionary algorithm for constrained multiobjective optimization publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2018.2855411 – volume: 509 start-page: 515 year: 2020 ident: 10.1016/j.asoc.2022.108495_b10 article-title: A multi-objective pigeon-inspired optimization approach to UAV distributed flocking among obstacles publication-title: Inform. Sci. doi: 10.1016/j.ins.2018.06.061 – volume: 51 start-page: 5546 issue: 11 year: 2020 ident: 10.1016/j.asoc.2022.108495_b28 article-title: A cooperative evolutionary framework based on an improved version of directed weight vectors for constrained multiobjective optimization with deceptive constraints publication-title: IEEE Trans. Cybern. doi: 10.1109/TCYB.2020.2998038 |
| SSID | ssj0016928 |
| Score | 2.5111468 |
| Snippet | Unmanned Aerial Vehicle (UAV) path planning problems can be treated as constrained multi-objective optimization problems, which often have complicated... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 108495 |
| SubjectTerms | Constraint-handling technique Evolutionary algorithm Multi-objective optimization UAV path planning |
| Title | A decomposition-based constrained multi-objective evolutionary algorithm with a local infeasibility utilization mechanism for UAV path planning |
| URI | https://dx.doi.org/10.1016/j.asoc.2022.108495 |
| Volume | 118 |
| WOSCitedRecordID | wos000779087800012&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1872-9681 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0016928 issn: 1568-4946 databaseCode: AIEXJ dateStart: 20010601 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Nb9QwELWg5cCFb0T5kg_cIldZb5zYx6gqAg4ViBbtLXIch93VNlvtZqvyK_qXO2M7adhWFSBxiVaWvY4yL-Ox82YeIR9kYko7SiWAVxmWqEQwpWXMYqsMV1Uqal46sYns6EhOJupr-FywdnICWdPIiwt19l9NDW1gbEyd_Qtz938KDfAbjA5XMDtc_8jweVRZJIoHNhbDdQpT17BUrIaYsvIkQrYs597ZRfY83BAy6PTi53I1a6enIe0tcqudI23pQKX9FUHvRUjgjE4tJg-j1gYyFk_yH1irdYry1E4NaRj9diHvGny_I7Nv2q6H887e7xxM9fL6nODbbONOaKFx3kE5nFLABrenafmjsxvpM97bAkgAH6EWtm-TGWcq9TouvYv2PvqGu_cnD_N9DUjex2mRMpl41c6tMtrfcTKci3MXx07uk12eCQWecDf_fDj50n97SpVT5O1vLqRaeVbg9ky3hzODEOX4CXkU9hY095h4Su7Z5hl53Ol20ODGn5PLnN4CETqACN2CCB1ChPYQoQgRqqmDCP0NInQAEdpDhAJEKECEIkRoB5EX5OTj4fHBJxaEOZiBHWvLbA1LAYfXH2LrUiora2lg36nEWCjNs5Eey2QshS5jlVll0zirFU9tmeg4rgwEkC_JTrNs7CtCYfdthckg0BU2SbiVpapjUSlhUEKrKvfIqHu-hQlV6_FRLIqOnjgv0CYF2qTwNtkjUT_mzNdsubO36MxWhKjTR5MFoOyOca__cdwb8vD6BXlLdtrVxr4jD8x5O1uv3gcwXgEamK1y |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+decomposition-based+constrained+multi-objective+evolutionary+algorithm+with+a+local+infeasibility+utilization+mechanism+for+UAV+path+planning&rft.jtitle=Applied+soft+computing&rft.au=Peng%2C+Chaoda&rft.au=Qiu%2C+Shaojian&rft.date=2022-03-01&rft.pub=Elsevier+B.V&rft.issn=1568-4946&rft.eissn=1872-9681&rft.volume=118&rft_id=info:doi/10.1016%2Fj.asoc.2022.108495&rft.externalDocID=S156849462200045X |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1568-4946&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1568-4946&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1568-4946&client=summon |