Estimate of the Capture Time and Construction of the Pursuer’s Strategy in a Nonlinear Two-Person Differential Game View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2022-02-01

AUTHORS

K. A. Shchelchkov

ABSTRACT

In a finite-dimensional Euclidean space, we consider a differential game of two persons—a pursuer and an evader—described by a nonlinear autonomous controlled system of differential equations in normal form the right-hand side of which is the sum of two functions, one of which depends only on the state variable and the pursuer’s control and the other, only on the state variable and the evader’s control. The set of values of the pursuer’s control is finite, and the set of values of the evader’s control is compact. The goal of the pursuer is to bring the trajectory of the system from the initial position to any predetermined neighborhood of zero in finite time. The pursuer strategy is constructed as a piecewise constant function with values in a given finite set. To construct the pursuer control, it is allowed to use only information about the value of the current state coordinates. The evader’s control is a measurable function for the construction of which there are no constraints on available information. It is shown that, to transfer the system to any predetermined neighborhood of zero, it is sufficient for the pursuer to use a strategy with a constant step of partitioning the time interval. The value of the fixed partitioning step is found in closed form. A class of systems is singled out for which an estimate of the transfer time from an arbitrary initial position to a given neighborhood of zero is obtained. The estimate is sharp in some well-defined sense. The solution essentially uses the notion of a positive basis in a vector space. More... »

PAGES

264-274

References to SciGraph publications

  • 2016-07-15. Multiple capture in Pontryagin’s recurrent example with phase constraints in PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS
  • 2000-10. Stability of completely controllable systems in DIFFERENTIAL EQUATIONS
  • 2010-10. On a nonstationary problem of group pursuit in PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS
  • 2014-02. Algorithms for computing Minkowski operators and their application in differential games in COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1134/s0012266122020112

    DOI

    http://dx.doi.org/10.1134/s0012266122020112

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1147557781


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Mathematical Sciences", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0102", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Applied Mathematics", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Udmurt State University, 426034, Izhevsk, Russia", 
              "id": "http://www.grid.ac/institutes/grid.77784.3b", 
              "name": [
                "Udmurt State University, 426034, Izhevsk, Russia"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Shchelchkov", 
            "givenName": "K. A.", 
            "id": "sg:person.012154632240.77", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012154632240.77"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1134/s0081543816050163", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1048492969", 
              "https://doi.org/10.1134/s0081543816050163"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02757386", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035168469", 
              "https://doi.org/10.1007/bf02757386"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1134/s0965542514020055", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1053334043", 
              "https://doi.org/10.1134/s0965542514020055"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1134/s0081543810070047", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008393717", 
              "https://doi.org/10.1134/s0081543810070047"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2022-02-01", 
        "datePublishedReg": "2022-02-01", 
        "description": "Abstract In a finite-dimensional Euclidean space, we consider a differential game of two\npersons\u2014a pursuer and an evader\u2014described by a nonlinear autonomous\ncontrolled system of differential equations in normal form the right-hand side of which is the sum\nof two functions, one of which depends only on the state variable and the pursuer\u2019s control and\nthe other, only on the state variable and the evader\u2019s control. The set of values of the pursuer\u2019s\ncontrol is finite, and the set of values of the evader\u2019s control is compact. The goal of the pursuer is\nto bring the trajectory of the system from the initial position to any predetermined neighborhood\nof zero in finite time. The pursuer strategy is constructed as a piecewise constant function with\nvalues in a given finite set. To construct the pursuer control, it is allowed to use only information\nabout the value of the current state coordinates. The evader\u2019s control is a measurable function for\nthe construction of which there are no constraints on available information. It is shown that, to\ntransfer the system to any predetermined neighborhood of zero, it is sufficient for the pursuer to\nuse a strategy with a constant step of partitioning the time interval. The value of the fixed\npartitioning step is found in closed form. A class of systems is singled out for which an estimate of\nthe transfer time from an arbitrary initial position to a given neighborhood of zero is obtained.\nThe estimate is sharp in some well-defined sense. The solution essentially uses the notion of\na positive basis in a vector space.", 
        "genre": "article", 
        "id": "sg:pub.10.1134/s0012266122020112", 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1135881", 
            "issn": [
              "0012-2661", 
              "1608-3083"
            ], 
            "name": "Differential Equations", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "2", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "58"
          }
        ], 
        "keywords": [
          "evader control", 
          "differential game", 
          "pursuer control", 
          "finite-dimensional Euclidean space", 
          "state variables", 
          "two-person differential game", 
          "class of systems", 
          "piecewise constant functions", 
          "right-hand side", 
          "arbitrary initial position", 
          "differential equations", 
          "state coordinates", 
          "finite time", 
          "initial position", 
          "Euclidean space", 
          "set of values", 
          "closed form", 
          "vector space", 
          "finite set", 
          "constant functions", 
          "predetermined neighborhood", 
          "measurable functions", 
          "normal form", 
          "constant step", 
          "only information", 
          "pursuer strategy", 
          "positive basis", 
          "pursuer", 
          "space", 
          "Nonlinear", 
          "equations", 
          "transfer time", 
          "estimates", 
          "neighborhood", 
          "set", 
          "capture time", 
          "coordinates", 
          "time interval", 
          "system", 
          "function", 
          "variables", 
          "constraints", 
          "sum", 
          "trajectories", 
          "available information", 
          "solution", 
          "class", 
          "construction", 
          "control", 
          "form", 
          "values", 
          "step", 
          "sense", 
          "position", 
          "game", 
          "notion", 
          "time", 
          "information", 
          "interval", 
          "Abstract", 
          "strategies", 
          "basis", 
          "goal", 
          "side", 
          "persons"
        ], 
        "name": "Estimate of the Capture Time and Construction of the Pursuer\u2019s Strategy in a Nonlinear Two-Person Differential Game", 
        "pagination": "264-274", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1147557781"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1134/s0012266122020112"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1134/s0012266122020112", 
          "https://app.dimensions.ai/details/publication/pub.1147557781"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2022-09-02T16:08", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-springernature-scigraph/baseset/20220902/entities/gbq_results/article/article_952.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://doi.org/10.1134/s0012266122020112"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1134/s0012266122020112'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1134/s0012266122020112'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1134/s0012266122020112'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1134/s0012266122020112'


     

    This table displays all metadata directly associated to this object as RDF triples.

    137 TRIPLES      21 PREDICATES      93 URIs      81 LITERALS      6 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1134/s0012266122020112 schema:about anzsrc-for:01
    2 anzsrc-for:0102
    3 schema:author N7ed4ea6ac8bb4ee1b4e221b23599c9f5
    4 schema:citation sg:pub.10.1007/bf02757386
    5 sg:pub.10.1134/s0081543810070047
    6 sg:pub.10.1134/s0081543816050163
    7 sg:pub.10.1134/s0965542514020055
    8 schema:datePublished 2022-02-01
    9 schema:datePublishedReg 2022-02-01
    10 schema:description Abstract In a finite-dimensional Euclidean space, we consider a differential game of two persons—a pursuer and an evader—described by a nonlinear autonomous controlled system of differential equations in normal form the right-hand side of which is the sum of two functions, one of which depends only on the state variable and the pursuer’s control and the other, only on the state variable and the evader’s control. The set of values of the pursuer’s control is finite, and the set of values of the evader’s control is compact. The goal of the pursuer is to bring the trajectory of the system from the initial position to any predetermined neighborhood of zero in finite time. The pursuer strategy is constructed as a piecewise constant function with values in a given finite set. To construct the pursuer control, it is allowed to use only information about the value of the current state coordinates. The evader’s control is a measurable function for the construction of which there are no constraints on available information. It is shown that, to transfer the system to any predetermined neighborhood of zero, it is sufficient for the pursuer to use a strategy with a constant step of partitioning the time interval. The value of the fixed partitioning step is found in closed form. A class of systems is singled out for which an estimate of the transfer time from an arbitrary initial position to a given neighborhood of zero is obtained. The estimate is sharp in some well-defined sense. The solution essentially uses the notion of a positive basis in a vector space.
    11 schema:genre article
    12 schema:isAccessibleForFree false
    13 schema:isPartOf N7a653b21d47144d69cb7fe98317a2591
    14 N95c34637756a487f9e09890c5e9b204d
    15 sg:journal.1135881
    16 schema:keywords Abstract
    17 Euclidean space
    18 Nonlinear
    19 arbitrary initial position
    20 available information
    21 basis
    22 capture time
    23 class
    24 class of systems
    25 closed form
    26 constant functions
    27 constant step
    28 constraints
    29 construction
    30 control
    31 coordinates
    32 differential equations
    33 differential game
    34 equations
    35 estimates
    36 evader control
    37 finite set
    38 finite time
    39 finite-dimensional Euclidean space
    40 form
    41 function
    42 game
    43 goal
    44 information
    45 initial position
    46 interval
    47 measurable functions
    48 neighborhood
    49 normal form
    50 notion
    51 only information
    52 persons
    53 piecewise constant functions
    54 position
    55 positive basis
    56 predetermined neighborhood
    57 pursuer
    58 pursuer control
    59 pursuer strategy
    60 right-hand side
    61 sense
    62 set
    63 set of values
    64 side
    65 solution
    66 space
    67 state coordinates
    68 state variables
    69 step
    70 strategies
    71 sum
    72 system
    73 time
    74 time interval
    75 trajectories
    76 transfer time
    77 two-person differential game
    78 values
    79 variables
    80 vector space
    81 schema:name Estimate of the Capture Time and Construction of the Pursuer’s Strategy in a Nonlinear Two-Person Differential Game
    82 schema:pagination 264-274
    83 schema:productId N0d14a8997fdc4fbe8244b69796f1978b
    84 N3d0f8faa0d59415eb1d1efd3cb4369b8
    85 schema:sameAs https://app.dimensions.ai/details/publication/pub.1147557781
    86 https://doi.org/10.1134/s0012266122020112
    87 schema:sdDatePublished 2022-09-02T16:08
    88 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    89 schema:sdPublisher Na3db2ba9ef784755915d38b9d581975a
    90 schema:url https://doi.org/10.1134/s0012266122020112
    91 sgo:license sg:explorer/license/
    92 sgo:sdDataset articles
    93 rdf:type schema:ScholarlyArticle
    94 N0d14a8997fdc4fbe8244b69796f1978b schema:name doi
    95 schema:value 10.1134/s0012266122020112
    96 rdf:type schema:PropertyValue
    97 N3d0f8faa0d59415eb1d1efd3cb4369b8 schema:name dimensions_id
    98 schema:value pub.1147557781
    99 rdf:type schema:PropertyValue
    100 N7a653b21d47144d69cb7fe98317a2591 schema:volumeNumber 58
    101 rdf:type schema:PublicationVolume
    102 N7ed4ea6ac8bb4ee1b4e221b23599c9f5 rdf:first sg:person.012154632240.77
    103 rdf:rest rdf:nil
    104 N95c34637756a487f9e09890c5e9b204d schema:issueNumber 2
    105 rdf:type schema:PublicationIssue
    106 Na3db2ba9ef784755915d38b9d581975a schema:name Springer Nature - SN SciGraph project
    107 rdf:type schema:Organization
    108 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
    109 schema:name Mathematical Sciences
    110 rdf:type schema:DefinedTerm
    111 anzsrc-for:0102 schema:inDefinedTermSet anzsrc-for:
    112 schema:name Applied Mathematics
    113 rdf:type schema:DefinedTerm
    114 sg:journal.1135881 schema:issn 0012-2661
    115 1608-3083
    116 schema:name Differential Equations
    117 rdf:type schema:Periodical
    118 sg:person.012154632240.77 schema:affiliation grid-institutes:grid.77784.3b
    119 schema:familyName Shchelchkov
    120 schema:givenName K. A.
    121 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012154632240.77
    122 rdf:type schema:Person
    123 sg:pub.10.1007/bf02757386 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035168469
    124 https://doi.org/10.1007/bf02757386
    125 rdf:type schema:CreativeWork
    126 sg:pub.10.1134/s0081543810070047 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008393717
    127 https://doi.org/10.1134/s0081543810070047
    128 rdf:type schema:CreativeWork
    129 sg:pub.10.1134/s0081543816050163 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048492969
    130 https://doi.org/10.1134/s0081543816050163
    131 rdf:type schema:CreativeWork
    132 sg:pub.10.1134/s0965542514020055 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053334043
    133 https://doi.org/10.1134/s0965542514020055
    134 rdf:type schema:CreativeWork
    135 grid-institutes:grid.77784.3b schema:alternateName Udmurt State University, 426034, Izhevsk, Russia
    136 schema:name Udmurt State University, 426034, Izhevsk, Russia
    137 rdf:type schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...