Entry Trajectory Optimization With General Polygonal No-Fly Zone Constraints
Trajectory optimization of a hypersonic glide vehicle (HGV) has a highly nonlinear model and complex constraints. Therefore, it is difficult to deal with polygonal no-fly zone (PNFZ) constraints that are common in actual flight environment of the HGV. To solve this problem, this article proposes a g...
Gespeichert in:
Veröffentlicht in: | IEEE transactions on aerospace and electronic systems 2023-12, Vol.59 (6), p.9205-9218 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 9218 |
---|---|
container_issue | 6 |
container_start_page | 9205 |
container_title | IEEE transactions on aerospace and electronic systems |
container_volume | 59 |
creator | Zhang, Rouhe Cui, Naigang |
description | Trajectory optimization of a hypersonic glide vehicle (HGV) has a highly nonlinear model and complex constraints. Therefore, it is difficult to deal with polygonal no-fly zone (PNFZ) constraints that are common in actual flight environment of the HGV. To solve this problem, this article proposes a general PNFZ avoidance (GPNA) algorithm to solve the HGV trajectory optimization problem with general PNFZ (convex and concave PNFZs) constraints. To the author's knowledge, this problem has never been solved before. First, the trajectory optimization problem with the convex PNFZ constraint is considered. Inspired by sequential convex programming (SCP), direct linearization and relaxation techniques are used to transform this problem into a sequence of mixed-integer linear programming problems, which can be solved efficiently by state-of-the-art software. Different from the convexification process of SCP, this article also linearizes the nonlinear convex functions. At the same time, PNFZs of actual mission are usually concave, so concave PNFZ is also considered. The convex decomposition technique is used to decompose it into multiple convex PNFZs so that the GPNA algorithm can solve more practical problems. In addition, we also consider inter-sample obstacle avoidance constraints. Simulations in various scenarios verify the effectiveness of the GPNA algorithm. The GPNA algorithm has strong adaptability and high computational efficiency, and can generate trajectories avoiding the general PNFZ within 10 s, which has a strong application value. |
doi_str_mv | 10.1109/TAES.2023.3319590 |
format | Article |
fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_ieee_primary_10274610</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>10274610</ieee_id><sourcerecordid>2901495754</sourcerecordid><originalsourceid>FETCH-LOGICAL-c246t-afca4d336dcf79587bb07243f07c5339bdacdf6f6b39d3807731aa7e46371a0f3</originalsourceid><addsrcrecordid>eNpNkEFLAzEQhYMoWKs_QPCw4HlrspNsNsdSahWKFawIXkI2m-iWbVKT9LD-ere0B0_zBt4b5n0I3RI8IQSLh_V0_jYpcAETACKYwGdoRBjjuSgxnKMRxqTKRcHIJbqKcTOstKIwQsu5S6HP1kFtjE5-kKtdarftr0qtd9lHm76zhXEmqC579V3_5d2gXnz-2PXZp3cmm3kXU1CtS_EaXVjVRXNzmmP0_jhfz57y5WrxPJsuc13QMuXKakUbgLLRlgtW8brGvKBgMdcMQNSN0o0tbVmDaKDCnANRihtaAicKWxij--PdXfA_exOT3Ph9GB6LshBDM8E4o4OLHF06-BiDsXIX2q0KvSRYHqDJAzR5gCZP0IbM3THTGmP--QtOS4LhDxU8aKQ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2901495754</pqid></control><display><type>article</type><title>Entry Trajectory Optimization With General Polygonal No-Fly Zone Constraints</title><source>IEEE Electronic Library (IEL)</source><creator>Zhang, Rouhe ; Cui, Naigang</creator><creatorcontrib>Zhang, Rouhe ; Cui, Naigang</creatorcontrib><description>Trajectory optimization of a hypersonic glide vehicle (HGV) has a highly nonlinear model and complex constraints. Therefore, it is difficult to deal with polygonal no-fly zone (PNFZ) constraints that are common in actual flight environment of the HGV. To solve this problem, this article proposes a general PNFZ avoidance (GPNA) algorithm to solve the HGV trajectory optimization problem with general PNFZ (convex and concave PNFZs) constraints. To the author's knowledge, this problem has never been solved before. First, the trajectory optimization problem with the convex PNFZ constraint is considered. Inspired by sequential convex programming (SCP), direct linearization and relaxation techniques are used to transform this problem into a sequence of mixed-integer linear programming problems, which can be solved efficiently by state-of-the-art software. Different from the convexification process of SCP, this article also linearizes the nonlinear convex functions. At the same time, PNFZs of actual mission are usually concave, so concave PNFZ is also considered. The convex decomposition technique is used to decompose it into multiple convex PNFZs so that the GPNA algorithm can solve more practical problems. In addition, we also consider inter-sample obstacle avoidance constraints. Simulations in various scenarios verify the effectiveness of the GPNA algorithm. The GPNA algorithm has strong adaptability and high computational efficiency, and can generate trajectories avoiding the general PNFZ within 10 s, which has a strong application value.</description><identifier>ISSN: 0018-9251</identifier><identifier>EISSN: 1557-9603</identifier><identifier>DOI: 10.1109/TAES.2023.3319590</identifier><identifier>CODEN: IEARAX</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Aerodynamics ; Algorithms ; Constraint modelling ; Convex functions ; Convexity ; Decomposition ; Flight operations ; Heuristic algorithms ; Integer programming ; Linear programming ; Mixed integer ; Obstacle avoidance ; Optimization ; Performance analysis ; Polygons ; Programming ; Trajectory optimization ; Vehicle dynamics</subject><ispartof>IEEE transactions on aerospace and electronic systems, 2023-12, Vol.59 (6), p.9205-9218</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2023</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c246t-afca4d336dcf79587bb07243f07c5339bdacdf6f6b39d3807731aa7e46371a0f3</cites><orcidid>0000-0001-6831-2797 ; 0000-0002-7717-491X</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/10274610$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,796,27924,27925,54758</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/10274610$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Zhang, Rouhe</creatorcontrib><creatorcontrib>Cui, Naigang</creatorcontrib><title>Entry Trajectory Optimization With General Polygonal No-Fly Zone Constraints</title><title>IEEE transactions on aerospace and electronic systems</title><addtitle>T-AES</addtitle><description>Trajectory optimization of a hypersonic glide vehicle (HGV) has a highly nonlinear model and complex constraints. Therefore, it is difficult to deal with polygonal no-fly zone (PNFZ) constraints that are common in actual flight environment of the HGV. To solve this problem, this article proposes a general PNFZ avoidance (GPNA) algorithm to solve the HGV trajectory optimization problem with general PNFZ (convex and concave PNFZs) constraints. To the author's knowledge, this problem has never been solved before. First, the trajectory optimization problem with the convex PNFZ constraint is considered. Inspired by sequential convex programming (SCP), direct linearization and relaxation techniques are used to transform this problem into a sequence of mixed-integer linear programming problems, which can be solved efficiently by state-of-the-art software. Different from the convexification process of SCP, this article also linearizes the nonlinear convex functions. At the same time, PNFZs of actual mission are usually concave, so concave PNFZ is also considered. The convex decomposition technique is used to decompose it into multiple convex PNFZs so that the GPNA algorithm can solve more practical problems. In addition, we also consider inter-sample obstacle avoidance constraints. Simulations in various scenarios verify the effectiveness of the GPNA algorithm. The GPNA algorithm has strong adaptability and high computational efficiency, and can generate trajectories avoiding the general PNFZ within 10 s, which has a strong application value.</description><subject>Aerodynamics</subject><subject>Algorithms</subject><subject>Constraint modelling</subject><subject>Convex functions</subject><subject>Convexity</subject><subject>Decomposition</subject><subject>Flight operations</subject><subject>Heuristic algorithms</subject><subject>Integer programming</subject><subject>Linear programming</subject><subject>Mixed integer</subject><subject>Obstacle avoidance</subject><subject>Optimization</subject><subject>Performance analysis</subject><subject>Polygons</subject><subject>Programming</subject><subject>Trajectory optimization</subject><subject>Vehicle dynamics</subject><issn>0018-9251</issn><issn>1557-9603</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNpNkEFLAzEQhYMoWKs_QPCw4HlrspNsNsdSahWKFawIXkI2m-iWbVKT9LD-ere0B0_zBt4b5n0I3RI8IQSLh_V0_jYpcAETACKYwGdoRBjjuSgxnKMRxqTKRcHIJbqKcTOstKIwQsu5S6HP1kFtjE5-kKtdarftr0qtd9lHm76zhXEmqC579V3_5d2gXnz-2PXZp3cmm3kXU1CtS_EaXVjVRXNzmmP0_jhfz57y5WrxPJsuc13QMuXKakUbgLLRlgtW8brGvKBgMdcMQNSN0o0tbVmDaKDCnANRihtaAicKWxij--PdXfA_exOT3Ph9GB6LshBDM8E4o4OLHF06-BiDsXIX2q0KvSRYHqDJAzR5gCZP0IbM3THTGmP--QtOS4LhDxU8aKQ</recordid><startdate>20231201</startdate><enddate>20231201</enddate><creator>Zhang, Rouhe</creator><creator>Cui, Naigang</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SP</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>H8D</scope><scope>L7M</scope><orcidid>https://orcid.org/0000-0001-6831-2797</orcidid><orcidid>https://orcid.org/0000-0002-7717-491X</orcidid></search><sort><creationdate>20231201</creationdate><title>Entry Trajectory Optimization With General Polygonal No-Fly Zone Constraints</title><author>Zhang, Rouhe ; Cui, Naigang</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c246t-afca4d336dcf79587bb07243f07c5339bdacdf6f6b39d3807731aa7e46371a0f3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><topic>Aerodynamics</topic><topic>Algorithms</topic><topic>Constraint modelling</topic><topic>Convex functions</topic><topic>Convexity</topic><topic>Decomposition</topic><topic>Flight operations</topic><topic>Heuristic algorithms</topic><topic>Integer programming</topic><topic>Linear programming</topic><topic>Mixed integer</topic><topic>Obstacle avoidance</topic><topic>Optimization</topic><topic>Performance analysis</topic><topic>Polygons</topic><topic>Programming</topic><topic>Trajectory optimization</topic><topic>Vehicle dynamics</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Zhang, Rouhe</creatorcontrib><creatorcontrib>Cui, Naigang</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Electronics & Communications Abstracts</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Aerospace Database</collection><collection>Advanced Technologies Database with Aerospace</collection><jtitle>IEEE transactions on aerospace and electronic systems</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Zhang, Rouhe</au><au>Cui, Naigang</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Entry Trajectory Optimization With General Polygonal No-Fly Zone Constraints</atitle><jtitle>IEEE transactions on aerospace and electronic systems</jtitle><stitle>T-AES</stitle><date>2023-12-01</date><risdate>2023</risdate><volume>59</volume><issue>6</issue><spage>9205</spage><epage>9218</epage><pages>9205-9218</pages><issn>0018-9251</issn><eissn>1557-9603</eissn><coden>IEARAX</coden><abstract>Trajectory optimization of a hypersonic glide vehicle (HGV) has a highly nonlinear model and complex constraints. Therefore, it is difficult to deal with polygonal no-fly zone (PNFZ) constraints that are common in actual flight environment of the HGV. To solve this problem, this article proposes a general PNFZ avoidance (GPNA) algorithm to solve the HGV trajectory optimization problem with general PNFZ (convex and concave PNFZs) constraints. To the author's knowledge, this problem has never been solved before. First, the trajectory optimization problem with the convex PNFZ constraint is considered. Inspired by sequential convex programming (SCP), direct linearization and relaxation techniques are used to transform this problem into a sequence of mixed-integer linear programming problems, which can be solved efficiently by state-of-the-art software. Different from the convexification process of SCP, this article also linearizes the nonlinear convex functions. At the same time, PNFZs of actual mission are usually concave, so concave PNFZ is also considered. The convex decomposition technique is used to decompose it into multiple convex PNFZs so that the GPNA algorithm can solve more practical problems. In addition, we also consider inter-sample obstacle avoidance constraints. Simulations in various scenarios verify the effectiveness of the GPNA algorithm. The GPNA algorithm has strong adaptability and high computational efficiency, and can generate trajectories avoiding the general PNFZ within 10 s, which has a strong application value.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/TAES.2023.3319590</doi><tpages>14</tpages><orcidid>https://orcid.org/0000-0001-6831-2797</orcidid><orcidid>https://orcid.org/0000-0002-7717-491X</orcidid></addata></record> |
fulltext | fulltext_linktorsrc |
identifier | ISSN: 0018-9251 |
ispartof | IEEE transactions on aerospace and electronic systems, 2023-12, Vol.59 (6), p.9205-9218 |
issn | 0018-9251 1557-9603 |
language | eng |
recordid | cdi_ieee_primary_10274610 |
source | IEEE Electronic Library (IEL) |
subjects | Aerodynamics Algorithms Constraint modelling Convex functions Convexity Decomposition Flight operations Heuristic algorithms Integer programming Linear programming Mixed integer Obstacle avoidance Optimization Performance analysis Polygons Programming Trajectory optimization Vehicle dynamics |
title | Entry Trajectory Optimization With General Polygonal No-Fly Zone Constraints |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-02T10%3A04%3A21IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Entry%20Trajectory%20Optimization%20With%20General%20Polygonal%20No-Fly%20Zone%20Constraints&rft.jtitle=IEEE%20transactions%20on%20aerospace%20and%20electronic%20systems&rft.au=Zhang,%20Rouhe&rft.date=2023-12-01&rft.volume=59&rft.issue=6&rft.spage=9205&rft.epage=9218&rft.pages=9205-9218&rft.issn=0018-9251&rft.eissn=1557-9603&rft.coden=IEARAX&rft_id=info:doi/10.1109/TAES.2023.3319590&rft_dat=%3Cproquest_RIE%3E2901495754%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2901495754&rft_id=info:pmid/&rft_ieee_id=10274610&rfr_iscdi=true |