Integrated Target Assignment and Trajectory Optimization for Many-to-Many Midcourse Guidance

This article investigates the problem of target assignment and trajectory optimization in multimissile multitarget engagement scenarios. To avoid complex mixed-integer nonlinear programming problems, most of the existing methods solve the assignment and trajectory optimization separately, which cann...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on aerospace and electronic systems Vol. 61; no. 1; pp. 853 - 867
Main Authors: Jin, Tianyu, Shin, Hyo-Sang, Tsourdos, Antonios, He, Shaoming
Format: Journal Article
Language:English
Published: New York IEEE 01.02.2025
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Decoupling
Differential dynamic programming (DDP)
Dynamic programming
Heuristic algorithms
Iterative methods
Linear programming
Midcourse guidance
Missiles
Mixed integer
mixed-integer nonlinear programming (MINLP)
Nonlinear programming
Optimal control
Optimization
Programming
Quadratic programming
Resource management
target assignment (TA)
Terminal constraints
Trajectory optimization
trajectory optimization (TO)
ISSN:0018-9251, 1557-9603
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract This article investigates the problem of target assignment and trajectory optimization in multimissile multitarget engagement scenarios. To avoid complex mixed-integer nonlinear programming problems, most of the existing methods solve the assignment and trajectory optimization separately, which cannot fully exploit the synthetic effect between these two functional blocks. To address this dilemma, we propose a new approach based on differential dynamic programming, which can solve assignment and trajectory optimization integrally instead of decoupling them. The proposed method embeds the target assignment problem into terminal constraints and adds the allocation matrix as parameters to the computational process of differential dynamic programming. In order to find the local optimal allocation scheme, a mixed-integer quadratic programming problem needs to be solved in each iteration. The advantages of the proposed method are that the allocation and trajectory optimization share the same objective function and are solved uniformly with an acceptable time consumption. Extensive numerical simulations and comparisons demonstrate the effectiveness of the proposed method.
AbstractList This article investigates the problem of target assignment and trajectory optimization in multimissile multitarget engagement scenarios. To avoid complex mixed-integer nonlinear programming problems, most of the existing methods solve the assignment and trajectory optimization separately, which cannot fully exploit the synthetic effect between these two functional blocks. To address this dilemma, we propose a new approach based on differential dynamic programming, which can solve assignment and trajectory optimization integrally instead of decoupling them. The proposed method embeds the target assignment problem into terminal constraints and adds the allocation matrix as parameters to the computational process of differential dynamic programming. In order to find the local optimal allocation scheme, a mixed-integer quadratic programming problem needs to be solved in each iteration. The advantages of the proposed method are that the allocation and trajectory optimization share the same objective function and are solved uniformly with an acceptable time consumption. Extensive numerical simulations and comparisons demonstrate the effectiveness of the proposed method.
Author Jin, Tianyu
Tsourdos, Antonios
He, Shaoming
Shin, Hyo-Sang
Author_xml – sequence: 1
  givenname: Tianyu
  orcidid: 0009-0004-2660-6892
  surname: Jin
  fullname: Jin, Tianyu
  email: 3120235034@bit.edu.cn
  organization: School of Aerospace Engineering, Beijing Institute of Technology, Beijing, China
– sequence: 2
  givenname: Hyo-Sang
  orcidid: 0000-0001-9938-0370
  surname: Shin
  fullname: Shin, Hyo-Sang
  email: hyosangshin@kaist.ac.kr
  organization: Cho Chun Shik Graduate School of Mobility, Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea
– sequence: 3
  givenname: Antonios
  orcidid: 0000-0002-3966-7633
  surname: Tsourdos
  fullname: Tsourdos, Antonios
  email: a.tsourdos@cranfield.ac.uk
  organization: School of Aerospace, Transport and Manufacturing, Cranfield University, Cranfield, U.K
– sequence: 4
  givenname: Shaoming
  orcidid: 0000-0001-6432-5187
  surname: He
  fullname: He, Shaoming
  email: shaoming.he@bit.edu.cn
  organization: School of Aerospace Engineering, Beijing Institute of Technology, Beijing, China
BookMark eNp9kEtPAjEUhRujiYD-ABMXTVwPttPH0CUhiCQQFuLOpOl07pAS6GBbFvjrnREWxoWrk3vznfs4fXTtGw8IPVAypJSo5_V4-jbMSc6HjPMRJ6Mr1KNCFJmShF2jHiF0lKlc0FvUj3Hbli3Feuhj7hNsgklQ4bUJG0h4HKPb-D34hI1vu8FswaYmnPDqkNzefZnkGo_rJuCl8acsNVmneOkq2xxDBDw7usp4C3fopja7CPcXHaD3l-l68potVrP5ZLzIbK54yoAaqVhdMlNaAFlYyqAGW0hQUJdgaiMIcFaMWCmrWlVKilKBBSpppSDnbICeznMPofk8Qkx62x7i25WaUSkUJwUvWqo4UzY0MQaotXXp55cUjNtpSnQXpe6i1F2U-hJl66R_nIfg9iac_vU8nj0OAH7xkoucCvYN0EiDgA
CODEN IEARAX
CitedBy_id crossref_primary_10_1007_s10479_024_06435_1
crossref_primary_10_1109_LRA_2025_3592146
Cites_doi 10.1109/TSMC.2017.2784187
10.2514/1.G002594
10.1109/TSMCB.2003.808174
10.14569/IJACSA.2017.080412
10.1080/00207179.2017.1316016
10.2514/1.G001752
10.1177/0278364916632065
10.1016/j.ast.2017.04.007
10.1109/ACCESS.2020.2967873
10.1109/twc.2024.3394214
10.1016/j.jfranklin.2022.06.015
10.3390/electronics8040443
10.2514/1.40136
10.2514/1.G006353
10.34133/2022/9802195
10.2514/1.G000568
10.1109/ACC.2002.1023918
10.2514/1.G000038
10.15607/RSS.2022.XVIII.046
10.1145/2558904
10.34133/space.0141
10.2514/1.34254
10.1080/10556780902753221
10.1016/j.ast.2018.05.039
10.1109/TCYB.2015.2418052
10.1007/s11424-018-7437-9
10.1080/00207179.2023.2260006
10.1109/TAES.2022.3144111
10.1109/TAES.2021.3121668
10.2514/1.60492
10.1007/s10107-022-01907-3
10.1016/j.omega.2019.102138
10.1109/TCOMM.2021.3088898
10.1287/opre.6.3.346
10.1109/TSMC.2021.3096997
10.1016/j.cor.2018.10.015
10.1080/00207176608921369
10.2514/1.G003515
10.1016/B978-0-444-63965-3.50358-5
10.1109/TCST.2005.863655
10.2514/1.G002355
10.2514/1.G007354
10.1109/IROS.2012.6385823
10.2514/1.G002598
10.1109/TAES.2022.3155711
10.1109/TRO.2019.2896436
10.1109/IROS40897.2019.8967788
10.1109/IROS.2012.6386025
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2025
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2025
DBID 97E
RIA
RIE
AAYXX
CITATION
7SP
7TB
8FD
FR3
H8D
L7M
DOI 10.1109/TAES.2024.3448408
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005–Present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE/IET Electronic Library (IEL) (UW System Shared)
CrossRef
Electronics & Communications Abstracts
Mechanical & Transportation Engineering Abstracts
Technology Research Database
Engineering Research Database
Aerospace Database
Advanced Technologies Database with Aerospace
DatabaseTitle CrossRef
Aerospace Database
Engineering Research Database
Technology Research Database
Mechanical & Transportation Engineering Abstracts
Advanced Technologies Database with Aerospace
Electronics & Communications Abstracts
DatabaseTitleList Aerospace Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library (IEL) (UW System Shared)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1557-9603
EndPage 867
ExternalDocumentID 10_1109_TAES_2024_3448408
10645215
Genre orig-research
GrantInformation_xml – fundername: National Natural Science Foundation of China
  grantid: 52302449
  funderid: 10.13039/501100001809
GroupedDBID -~X
0R~
29I
4.4
41~
5GY
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACIWK
ACNCT
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
F5P
H~9
IAAWW
IBMZZ
ICLAB
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
OCL
P2P
RIA
RIE
RNS
TN5
VH1
AAYXX
CITATION
7SP
7TB
8FD
FR3
H8D
L7M
ID FETCH-LOGICAL-c294t-e1a693fb3abcee67c13efec76e9efbeafa50e43783b6df9d965b9ece161d9e243
IEDL.DBID RIE
ISICitedReferencesCount 2
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001420480700026&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0018-9251
IngestDate Mon Jun 30 10:14:26 EDT 2025
Sat Nov 29 08:17:11 EST 2025
Tue Nov 18 22:16:47 EST 2025
Wed Aug 27 01:50:30 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 1
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c294t-e1a693fb3abcee67c13efec76e9efbeafa50e43783b6df9d965b9ece161d9e243
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0001-6432-5187
0000-0002-3966-7633
0009-0004-2660-6892
0000-0001-9938-0370
PQID 3165940747
PQPubID 85477
PageCount 15
ParticipantIDs crossref_citationtrail_10_1109_TAES_2024_3448408
crossref_primary_10_1109_TAES_2024_3448408
proquest_journals_3165940747
ieee_primary_10645215
PublicationCentury 2000
PublicationDate 2025-02-01
PublicationDateYYYYMMDD 2025-02-01
PublicationDate_xml – month: 02
  year: 2025
  text: 2025-02-01
  day: 01
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE transactions on aerospace and electronic systems
PublicationTitleAbbrev T-AES
PublicationYear 2025
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref13
ref12
ref15
ref14
ref11
ref10
ref17
ref16
ref19
ref18
Mayne (ref42) 1973; 10
ref46
ref45
ref48
ref47
ref41
ref44
ref43
ref49
ref8
ref7
ref9
ref4
ref3
ref6
ref5
ref40
ref35
ref34
ref37
ref36
ref31
ref30
ref33
ref32
ref2
ref1
ref39
ref38
ref24
ref23
ref26
ref25
ref20
ref22
ref21
ref28
ref27
ref29
References_xml – ident: ref29
  doi: 10.1109/TSMC.2017.2784187
– ident: ref17
  doi: 10.2514/1.G002594
– ident: ref26
  doi: 10.1109/TSMCB.2003.808174
– volume: 10
  start-page: 179
  volume-title: Control and Dynamic Systems
  year: 1973
  ident: ref42
  article-title: Differential dynamic programminga unified approach to the optimization of dynamic systems
– ident: ref30
  doi: 10.14569/IJACSA.2017.080412
– ident: ref44
  doi: 10.1080/00207179.2017.1316016
– ident: ref24
  doi: 10.2514/1.G001752
– ident: ref36
  doi: 10.1177/0278364916632065
– ident: ref15
  doi: 10.1016/j.ast.2017.04.007
– ident: ref18
  doi: 10.1109/ACCESS.2020.2967873
– ident: ref4
  doi: 10.1109/twc.2024.3394214
– ident: ref12
  doi: 10.1016/j.jfranklin.2022.06.015
– ident: ref20
  doi: 10.3390/electronics8040443
– ident: ref14
  doi: 10.2514/1.40136
– ident: ref19
  doi: 10.2514/1.G006353
– ident: ref5
  doi: 10.34133/2022/9802195
– ident: ref16
  doi: 10.2514/1.G000568
– ident: ref31
  doi: 10.1109/ACC.2002.1023918
– ident: ref48
  doi: 10.2514/1.G000038
– ident: ref43
  doi: 10.15607/RSS.2022.XVIII.046
– ident: ref49
  doi: 10.1145/2558904
– ident: ref10
  doi: 10.34133/space.0141
– ident: ref27
  doi: 10.2514/1.34254
– ident: ref33
  doi: 10.1080/10556780902753221
– ident: ref11
  doi: 10.1016/j.ast.2018.05.039
– ident: ref28
  doi: 10.1109/TCYB.2015.2418052
– ident: ref38
  doi: 10.1007/s11424-018-7437-9
– ident: ref35
  doi: 10.1080/00207179.2023.2260006
– ident: ref37
  doi: 10.1109/TAES.2022.3144111
– ident: ref1
  doi: 10.1109/TAES.2021.3121668
– ident: ref32
  doi: 10.2514/1.60492
– ident: ref47
  doi: 10.1007/s10107-022-01907-3
– ident: ref25
  doi: 10.1016/j.omega.2019.102138
– ident: ref6
  doi: 10.1109/TCOMM.2021.3088898
– ident: ref9
  doi: 10.1287/opre.6.3.346
– ident: ref23
  doi: 10.1109/TSMC.2021.3096997
– ident: ref8
  doi: 10.1016/j.cor.2018.10.015
– ident: ref41
  doi: 10.1080/00207176608921369
– ident: ref39
  doi: 10.2514/1.G003515
– ident: ref34
  doi: 10.1016/B978-0-444-63965-3.50358-5
– ident: ref7
  doi: 10.1109/TCST.2005.863655
– ident: ref21
  doi: 10.2514/1.G002355
– ident: ref13
  doi: 10.2514/1.G007354
– ident: ref22
  doi: 10.1109/IROS.2012.6385823
– ident: ref40
  doi: 10.2514/1.G002598
– ident: ref2
  doi: 10.1109/TAES.2022.3155711
– ident: ref3
  doi: 10.1109/TRO.2019.2896436
– ident: ref46
  doi: 10.1109/IROS40897.2019.8967788
– ident: ref45
  doi: 10.1109/IROS.2012.6386025
SSID ssj0014843
Score 2.458626
Snippet This article investigates the problem of target assignment and trajectory optimization in multimissile multitarget engagement scenarios. To avoid complex...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 853
SubjectTerms Decoupling
Differential dynamic programming (DDP)
Dynamic programming
Heuristic algorithms
Iterative methods
Linear programming
Midcourse guidance
Missiles
Mixed integer
mixed-integer nonlinear programming (MINLP)
Nonlinear programming
Optimal control
Optimization
Programming
Quadratic programming
Resource management
target assignment (TA)
Terminal constraints
Trajectory optimization
trajectory optimization (TO)
Title Integrated Target Assignment and Trajectory Optimization for Many-to-Many Midcourse Guidance
URI https://ieeexplore.ieee.org/document/10645215
https://www.proquest.com/docview/3165940747
Volume 61
WOSCitedRecordID wos001420480700026&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: PRVIEE
  databaseName: IEEE/IET Electronic Library (IEL) (UW System Shared)
  customDbUrl:
  eissn: 1557-9603
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0014843
  issn: 0018-9251
  databaseCode: RIE
  dateStart: 19650101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8QwEA4qHvTgW1xf5OBJqLZN2jRHEV-HXQVX2INQ8pjKirayD8F_7ySbXRZEwVNLSaDkSzKTzDfzEXJSuSpvVnmWOEQcTUakQFURVyZVFoo8E5UXmxCdTtHryYeQrO5zYQDAk8_gzL36WL5tzNhdleEKd2E4l1K-KISYJGvNQga8CBS5BFcwWu0Qwkxied69uHrEo2DKzxieRriTkpwzQl5V5cdW7O3L9fo__2yDrAVHkl5MkN8kC1BvkdW58oLb5PluWgvC0q5nfFNEo__iCQBU1fh1oF79tf0Xvce94z0kZVL0ZGkbt4lo1ETuSdt9axrH96A34751M2WHPF1fdS9vo6CmEJlU8lEEicolqzRTGg1jLkzCoAIjcpBQacRHZTFwJgqmc1tJK_NMSzCALqGVkHK2S5bqpoY9QjWXlluToXOhuTBCxwb9Bo2uRaUKy2SLxNPhLU0oNe4UL95Kf-SIZekQKR0iZUCkRU5nXT4mdTb-arzjIJhrOBn9FjmcgliGpTgsWZJnkjudgP1fuh2QldSp-nou9iFZGg3GcESWzeeoPxwc-1n2DUn40Rs
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEA6ignrwLdZnDp6Erbub7CNHEWvFtgpW6EFY8piVirbSh-C_d5KmpSAKnnZZEljyJZlJ5pv5CDkrbZU3Ix1LHAKOJiOQIMuASx1LA3maZKUTm8harbzTEQ8-Wd3lwgCAI59B1b66WL7p67G9KsMVbsNwNqV8KeE8jibpWrOgAc89SS7CNYx22wcxo1BctC-vH_EwGPMqw_MIt2KSc2bI6ar82Iydhalt_PPfNsm6dyXp5QT7LbIAvW2yNldgcIc8306rQRjadpxvinh0XxwFgMoefh3IV3dx_0Xvcfd492mZFH1Z2sSNIhj1A_ukza7Rfcv4oDfjrrFzZZc81a7bV_XA6ykEOhZ8FEAkU8FKxaRC05hmOmJQgs5SEFAqREgmIXCW5UylphRGpIkSoAGdQiMg5myPLPb6PdgnVHFhuNEJuheKZzpToUbPQaFzUcrcMFEh4XR4C-2LjVvNi7fCHTpCUVhECotI4RGpkPNZl49JpY2_Gu9aCOYaTka_Qo6mIBZ-MQ4LFqWJ4FYp4OCXbqdkpd5uNorGbevukKzGVuPXMbOPyOJoMIZjsqw_R93h4MTNuG9SOdRi
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=Integrated+Target+Assignment+and+Trajectory+Optimization+for+Many-to-Many+Midcourse+Guidance&rft.jtitle=IEEE+transactions+on+aerospace+and+electronic+systems&rft.au=Jin%2C+Tianyu&rft.au=Shin%2C+Hyo-Sang&rft.au=Tsourdos%2C+Antonios&rft.au=He%2C+Shaoming&rft.date=2025-02-01&rft.pub=IEEE&rft.issn=0018-9251&rft.volume=61&rft.issue=1&rft.spage=853&rft.epage=867&rft_id=info:doi/10.1109%2FTAES.2024.3448408&rft.externalDocID=10645215
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9251&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9251&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9251&client=summon