Robust Capture Zone Approximation by Interval Integration with Uncertainty

The problem of intercepting a maneuverable target (evader) by an interceptor (pursuer) is considered using a linearized kinematical model with first order acceleration dynamics of the interceptor and the target. The robust capture zone of a pursuer’s feedback strategy is the set of all initial posit...

Full description

Saved in:
Bibliographic Details
Published inIFAC-PapersOnLine Vol. 49; no. 17; pp. 28 - 33
Main Authors Turetsky, Vladimir, Le Ménec, Stéphane
Format Journal Article
LanguageEnglish
Published Elsevier Ltd 2016
Subjects
Online AccessGet full text
ISSN2405-8963
2405-8971
2405-8963
DOI10.1016/j.ifacol.2016.09.006

Cover

Abstract The problem of intercepting a maneuverable target (evader) by an interceptor (pursuer) is considered using a linearized kinematical model with first order acceleration dynamics of the interceptor and the target. The robust capture zone of a pursuer’s feedback strategy is the set of all initial positions, from which the capture (zero miss distance) is guaranteed by this strategy against any admissible evader’s control, while the time realizations of this strategy satisfy the prescribed control constraint. Subject to small angles assumption, an original (non-linear) system is linearized and scalarized by using the zero-effort miss distance as a new scalar state variable. For a scalarized system, approximate robust capture zones of linear and saturated linear strategies are constructed. The construction algorithm, based on the viability theory (capture basin algorithm), employs the interval arithmetic and is realized by contractor programming. Numerical examples are presented. Approximate robust capture zones are compared with exact ones, constructed by using a robust controllability approach.
AbstractList The problem of intercepting a maneuverable target (evader) by an interceptor (pursuer) is considered using a linearized kinematical model with first order acceleration dynamics of the interceptor and the target. The robust capture zone of a pursuer’s feedback strategy is the set of all initial positions, from which the capture (zero miss distance) is guaranteed by this strategy against any admissible evader’s control, while the time realizations of this strategy satisfy the prescribed control constraint. Subject to small angles assumption, an original (non-linear) system is linearized and scalarized by using the zero-effort miss distance as a new scalar state variable. For a scalarized system, approximate robust capture zones of linear and saturated linear strategies are constructed. The construction algorithm, based on the viability theory (capture basin algorithm), employs the interval arithmetic and is realized by contractor programming. Numerical examples are presented. Approximate robust capture zones are compared with exact ones, constructed by using a robust controllability approach.
Author Le Ménec, Stéphane
Turetsky, Vladimir
Author_xml – sequence: 1
  givenname: Vladimir
  surname: Turetsky
  fullname: Turetsky, Vladimir
  email: turetsky1@braude.ac.il
  organization: Department of Applied Mathematics, Ort Braude College of Engineering, 51 Snunit Str., Karmiel 2161002, Israel
– sequence: 2
  givenname: Stéphane
  surname: Le Ménec
  fullname: Le Ménec, Stéphane
  email: stephane.le-menec@mbda-systems.com
  organization: Innovation & Prospective Complex Algorithms, Airbus Group/MBDA, 1 Av. Réaumur, 92358 Le Plessis-Robinson, France
BookMark eNqNUMtOwzAQtFCRKKV_wCE_kLCOY7e-IFUVj6JKSIheuFiOY4OrEEeO25K_r0s4cEKcdna1M5qZSzRqXKMRusaQYcDsZptZI5WrszxuGfAMgJ2hcV4ATeeckdEvfIGmXbcFgJyzYsbnY_T04spdF5KlbMPO6-QtiieLtvXuy37KYF2TlH2yaoL2e1l_g3c_3A82fCSbRmkfpG1Cf4XOjaw7Pf2ZE7S5v3tdPqbr54fVcrFOVY4ZSw02WGEz41rSqgBFCm0IN7SgyuSkxJIqVuZKRc90XpUFrqgGArwkOj4CIRNEB91d08r-IOtatD6a9b3AIE6diK0YOhGnTgRwETuJvGLgKe-6zmvzX9rtQNMx095qLzpldYxdWa9VEJWzfwscAWXBgHg
Cites_doi 10.1007/BFb0040243
10.1016/0005-1098(93)90106-4
10.1016/S0005-1098(99)00113-2
10.1016/j.automatica.2007.06.014
10.1016/B978-0-12-012717-7.50009-7
10.1016/S0005-1098(02)00273-X
ContentType Journal Article
Copyright 2016
Copyright_xml – notice: 2016
DBID AAYXX
CITATION
ADTOC
UNPAY
DOI 10.1016/j.ifacol.2016.09.006
DatabaseName CrossRef
Unpaywall for CDI: Periodical Content
Unpaywall
DatabaseTitle CrossRef
DatabaseTitleList
Database_xml – sequence: 1
  dbid: UNPAY
  name: Unpaywall
  url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
EISSN 2405-8963
EndPage 33
ExternalDocumentID 10.1016/j.ifacol.2016.09.006
10_1016_j_ifacol_2016_09_006
S2405896316314781
GroupedDBID 0R~
0SF
457
AAJQP
AALRI
AAXUO
ABMAC
ACGFS
ADBBV
AFTJW
AGHFR
AITUG
ALMA_UNASSIGNED_HOLDINGS
AMRAJ
ATDSJ
EBS
EJD
FDB
HX~
KQ8
O9-
ROL
AAYWO
AAYXX
ADVLN
AEXQZ
CITATION
ADTOC
UNPAY
ID FETCH-LOGICAL-c2166-f1f1c1f79ea5d40c34ef39f545cf23b1a5c6b2cc40558db41d5e0309b3eef3033
IEDL.DBID UNPAY
ISSN 2405-8963
2405-8971
IngestDate Tue Aug 19 21:54:13 EDT 2025
Wed Oct 01 02:49:12 EDT 2025
Fri Feb 23 02:16:16 EST 2024
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Issue 17
Keywords Robust pursuit problem
interval calculus
robust capture zone
Language English
License https://www.elsevier.com/tdm/userlicense/1.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c2166-f1f1c1f79ea5d40c34ef39f545cf23b1a5c6b2cc40558db41d5e0309b3eef3033
OpenAccessLink https://proxy.k.utb.cz/login?url=https://doi.org/10.1016/j.ifacol.2016.09.006
PageCount 6
ParticipantIDs unpaywall_primary_10_1016_j_ifacol_2016_09_006
crossref_primary_10_1016_j_ifacol_2016_09_006
elsevier_sciencedirect_doi_10_1016_j_ifacol_2016_09_006
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2016
2016-00-00
PublicationDateYYYYMMDD 2016-01-01
PublicationDate_xml – year: 2016
  text: 2016
PublicationDecade 2010
PublicationTitle IFAC-PapersOnLine
PublicationYear 2016
Publisher Elsevier Ltd
Publisher_xml – name: Elsevier Ltd
References Turetsky, Shinar (bib00010) 2003; 39
Luc Jaulin (bib0007) 1993; 29
Turetsky (bib0009) 2008; 44
Blanchini (bib0003) 1999; 35
Shinar, J. (1981). Solution techniques for realistic pursuit-evasion games. In C. Leondes (ed.), Advances in Control and Dynamic Systems, volume 17, 63 – 124. Academic Press, New York, NY.
Aubin (bib0001) 1991
Aubin, Bayen, Bonneuil, Saint-Pierre (bib0002) 2005
Glizer, Turetsky (bib0005) 2012
Krasovskii, Subbotin (bib0006) 1988
Botkin, Zarkh, Patsko (bib0004) 1991; 156
Aubin (10.1016/j.ifacol.2016.09.006_bib0001) 1991
Turetsky (10.1016/j.ifacol.2016.09.006_bib0009) 2008; 44
Aubin (10.1016/j.ifacol.2016.09.006_bib0002) 2005
Krasovskii (10.1016/j.ifacol.2016.09.006_bib0006) 1988
Turetsky (10.1016/j.ifacol.2016.09.006_bib00010) 2003; 39
Glizer (10.1016/j.ifacol.2016.09.006_bib0005) 2012
Botkin (10.1016/j.ifacol.2016.09.006_bib0004) 1991; 156
Blanchini (10.1016/j.ifacol.2016.09.006_bib0003) 1999; 35
10.1016/j.ifacol.2016.09.006_bib0008
Luc Jaulin (10.1016/j.ifacol.2016.09.006_bib0007) 1993; 29
References_xml – volume: 39
  start-page: 607
  year: 2003
  end-page: 618
  ident: bib00010
  article-title: Missile guidance laws based on pursuit-evasion game formulations
  publication-title: Automat-ica
– volume: 35
  start-page: 1747
  year: 1999
  end-page: 1767
  ident: bib0003
  article-title: Set invariance in control
  publication-title: Automatica
– year: 1988
  ident: bib0006
  publication-title: Game-Theoretical Control Problems
– volume: 29
  start-page: 1053
  year: 1993
  end-page: 1064
  ident: bib0007
  article-title: Set inversion via interval analysis for nonlinear bounded-error estimation
  publication-title: Automatica
– year: 1991
  ident: bib0001
  publication-title: Viability Theory
– volume: 156
  start-page: 226
  year: 1991
  end-page: 234
  ident: bib0004
  article-title: Numerical solution of linear differential games
  publication-title: Lecture Notes in Control and Information Sciences
– reference: Shinar, J. (1981). Solution techniques for realistic pursuit-evasion games. In C. Leondes (ed.), Advances in Control and Dynamic Systems, volume 17, 63 – 124. Academic Press, New York, NY.
– volume: 44
  start-page: 560
  year: 2008
  end-page: 566
  ident: bib0009
  article-title: Capture zones of linear feedback pursuer strategies
  publication-title: Automatica
– year: 2005
  ident: bib0002
  publication-title: Viability, Control and Games: Regulation of Complex Evolutionary Systems under Uncertainty and Viability Constraints
– year: 2012
  ident: bib0005
  publication-title: Robust Controllability of Linear Systems
– year: 2005
  ident: 10.1016/j.ifacol.2016.09.006_bib0002
– volume: 156
  start-page: 226
  year: 1991
  ident: 10.1016/j.ifacol.2016.09.006_bib0004
  article-title: Numerical solution of linear differential games
  publication-title: Lecture Notes in Control and Information Sciences
  doi: 10.1007/BFb0040243
– year: 1991
  ident: 10.1016/j.ifacol.2016.09.006_bib0001
– volume: 29
  start-page: 1053
  issue: 4
  year: 1993
  ident: 10.1016/j.ifacol.2016.09.006_bib0007
  article-title: Set inversion via interval analysis for nonlinear bounded-error estimation
  publication-title: Automatica
  doi: 10.1016/0005-1098(93)90106-4
– volume: 35
  start-page: 1747
  issue: 11
  year: 1999
  ident: 10.1016/j.ifacol.2016.09.006_bib0003
  article-title: Set invariance in control
  publication-title: Automatica
  doi: 10.1016/S0005-1098(99)00113-2
– volume: 44
  start-page: 560
  issue: 2
  year: 2008
  ident: 10.1016/j.ifacol.2016.09.006_bib0009
  article-title: Capture zones of linear feedback pursuer strategies
  publication-title: Automatica
  doi: 10.1016/j.automatica.2007.06.014
– year: 1988
  ident: 10.1016/j.ifacol.2016.09.006_bib0006
– year: 2012
  ident: 10.1016/j.ifacol.2016.09.006_bib0005
– ident: 10.1016/j.ifacol.2016.09.006_bib0008
  doi: 10.1016/B978-0-12-012717-7.50009-7
– volume: 39
  start-page: 607
  issue: 4
  year: 2003
  ident: 10.1016/j.ifacol.2016.09.006_bib00010
  article-title: Missile guidance laws based on pursuit-evasion game formulations
  publication-title: Automat-ica
  doi: 10.1016/S0005-1098(02)00273-X
SSID ssj0002964798
Score 1.6563213
Snippet The problem of intercepting a maneuverable target (evader) by an interceptor (pursuer) is considered using a linearized kinematical model with first order...
SourceID unpaywall
crossref
elsevier
SourceType Open Access Repository
Index Database
Publisher
StartPage 28
SubjectTerms interval calculus
robust capture zone
Robust pursuit problem
Title Robust Capture Zone Approximation by Interval Integration with Uncertainty
URI https://dx.doi.org/10.1016/j.ifacol.2016.09.006
https://doi.org/10.1016/j.ifacol.2016.09.006
UnpaywallVersion publishedVersion
Volume 49
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAFT
  databaseName: Open Access Digital Library
  customDbUrl:
  eissn: 2405-8963
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0002964798
  issn: 2405-8963
  databaseCode: KQ8
  dateStart: 20150101
  isFulltext: true
  titleUrlDefault: http://grweb.coalliance.org/oadl/oadl.html
  providerName: Colorado Alliance of Research Libraries
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NS8MwGA5zO3jyAxUnOnLwaEbTtGl7HMMxJhsqFqaXkKSJTEc3tEXnrzfph6gwnLccmjZ98sL78H48LwDn0lVuJLRAOJAUeRJzxHniIVcIEQaEJL60ccjxhA5jbzT1pw1wUffC_MjfF3VYM231m20RFi0USa2-dov6hnk3QSueXPfu7fw4wztQGBWD06p1gOtOuTWvWeeJtvN0yVdvfD7_5mkGu2Bcn7EsMHnu5pnoyo9f8o2b_sQe2KkoJ-yVNrIPGio9AKPbhchfM9jnS5tDgA-LVMGeFRh_n5XdjFCsYBEvNLZYLB5LY4E2dAtjYyxFMUG2OgTx4PKuP0TVXAUkXUwp0lhjiXUQKe4nniOJpzSJtOFSUrtEYO5LKlwpDY5-mAgPJ76ymRhBlHnQIeQINFNzqmMAaSKMc_NDHmntRdgTDlZ2boROlCNc7bQBqjFmy1I-g9V1ZU-sRIVZVJgTMYNKGwT1RbCKApSunRlM_9jZ_bq3jT518t8Np6CZveTqzJCQTHTA1tVN2Kks8BNFANqh
linkProvider Unpaywall
linkToUnpaywall http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFA5je_DJCypOVPLgoxlNk_TyOIZjDDZELExfQpImMh3d0Badv96kF1FhON_y0LTplwPn41y-A8Cl8rUfSyMRDlWAqMICCZFS5Espo5CQlCkXh5xMg1FCxzM2a4GrphfmR_6-rMOaG6ff7IqwglKR1OlrdwJmmXcbdJLpTf_ezY-zvANFcTk4rV6HuOmU2_CaTZ5op8hWYv0mFotvnma4BybNGasCk-dekcue-vgl37jtT-yD3Zpywn5lIwegpbNDML5dyuI1hwOxcjkE-LDMNOw7gfH3edXNCOUalvFCa4vl4rEyFuhCtzCxxlIWE-TrI5AMr-8GI1TPVUDKx0GADDZYYRPGWrCUeopQbUhsLJdSxicSC6YC6StlcWRRKilOmXaZGEm0fdAj5Bi0M3uqEwCDVFrnxiIRG0NjTKWHtZsbYVLtSd94XYAajPmqks_gTV3ZE69Q4Q4V7sXcotIFYXMRvKYAlWvnFtM_dva-7m2rT53-d8MZaOcvhT63JCSXF7XtfQIqqtms
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=Robust+Capture+Zone+Approximation+by+Interval+Integration+with+Uncertainty&rft.jtitle=IFAC-PapersOnLine&rft.au=Turetsky%2C+Vladimir&rft.au=Le+M%C3%A9nec%2C+St%C3%A9phane&rft.date=2016&rft.pub=Elsevier+Ltd&rft.issn=2405-8963&rft.volume=49&rft.issue=17&rft.spage=28&rft.epage=33&rft_id=info:doi/10.1016%2Fj.ifacol.2016.09.006&rft.externalDocID=S2405896316314781
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2405-8963&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2405-8963&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2405-8963&client=summon