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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on aerospace and electronic systems 2023-12, Vol.59 (6), p.9205-9218
Hauptverfasser: Zhang, Rouhe, Cui, Naigang
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 &amp; Communications Abstracts</collection><collection>Mechanical &amp; 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