Virtual Target Selection for a Multiple-Pursuer Multiple-Evader Scenario Article Swipe
Isaac E. Weintraub
,
Alexander Von Moll
,
David W. Casbeer
,
Satyanarayana G. Manyam
·
YOU?
·
· 2023
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2305.19399
YOU?
·
· 2023
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2305.19399
This paper considers an M-pursuer N-evader scenario involving virtual targets. The virtual targets serve as an intermediary target for the pursuers, allowing the pursuers to delay their final assignment to the evaders. However, upon reaching the virtual target, the pursuers must decide which evader to capture. It is assumed that there are more pursuers than evaders and that the pursuers are faster than the evaders. The objective is two-part: first, assign each pursuer to a virtual target and evader such that the pursuer team's energy is minimized, and second, choose the virtual targets' locations for this minimization problem. The approach taken is to consider the Apollonius geometry between each pursuer's virtual target location and each evader. Using the constructed Apollonius circles, the pursuer's travel distance and maneuver at a virtual target are obtained. These metrics serve as a gauge for the total energy required to capture a particular evader and are used to solve the joint virtual target selection and pursuer-evader assignment problem. This paper provides a mathematical definition of this problem, the solution approach taken, and an example.
Related Topics
Concepts
Metadata
- Type
- preprint
- Language
- en
- Landing Page
- http://arxiv.org/abs/2305.19399
- https://arxiv.org/pdf/2305.19399
- OA Status
- green
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W4379087109
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W4379087109Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.48550/arxiv.2305.19399Digital Object Identifier
- Title
-
Virtual Target Selection for a Multiple-Pursuer Multiple-Evader ScenarioWork title
- Type
-
preprintOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2023Year of publication
- Publication date
-
2023-05-30Full publication date if available
- Authors
-
Isaac E. Weintraub, Alexander Von Moll, David W. Casbeer, Satyanarayana G. ManyamList of authors in order
- Landing page
-
https://arxiv.org/abs/2305.19399Publisher landing page
- PDF URL
-
https://arxiv.org/pdf/2305.19399Direct link to full text PDF
- Open access
-
YesWhether a free full text is available
- OA status
-
greenOpen access status per OpenAlex
- OA URL
-
https://arxiv.org/pdf/2305.19399Direct OA link when available
- Concepts
-
Pursuer, Selection (genetic algorithm), Computer science, Mathematical optimization, Constraint (computer-aided design), Artificial intelligence, Mathematics, GeometryTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
0Total citation count in OpenAlex
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W4379087109 |
|---|---|
| doi | https://doi.org/10.48550/arxiv.2305.19399 |
| ids.doi | https://doi.org/10.48550/arxiv.2305.19399 |
| ids.openalex | https://openalex.org/W4379087109 |
| fwci | |
| type | preprint |
| title | Virtual Target Selection for a Multiple-Pursuer Multiple-Evader Scenario |
| biblio.issue | |
| biblio.volume | |
| biblio.last_page | |
| biblio.first_page | |
| topics[0].id | https://openalex.org/T12158 |
| topics[0].field.id | https://openalex.org/fields/22 |
| topics[0].field.display_name | Engineering |
| topics[0].score | 0.9998000264167786 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/2202 |
| topics[0].subfield.display_name | Aerospace Engineering |
| topics[0].display_name | Guidance and Control Systems |
| topics[1].id | https://openalex.org/T11261 |
| topics[1].field.id | https://openalex.org/fields/31 |
| topics[1].field.display_name | Physics and Astronomy |
| topics[1].score | 0.9689000248908997 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/3109 |
| topics[1].subfield.display_name | Statistical and Nonlinear Physics |
| topics[1].display_name | Quantum chaos and dynamical systems |
| topics[2].id | https://openalex.org/T11082 |
| topics[2].field.id | https://openalex.org/fields/22 |
| topics[2].field.display_name | Engineering |
| topics[2].score | 0.9646999835968018 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/2202 |
| topics[2].subfield.display_name | Aerospace Engineering |
| topics[2].display_name | Spacecraft Dynamics and Control |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C2776927521 |
| concepts[0].level | 2 |
| concepts[0].score | 0.9862491488456726 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q468489 |
| concepts[0].display_name | Pursuer |
| concepts[1].id | https://openalex.org/C81917197 |
| concepts[1].level | 2 |
| concepts[1].score | 0.6482511162757874 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q628760 |
| concepts[1].display_name | Selection (genetic algorithm) |
| concepts[2].id | https://openalex.org/C41008148 |
| concepts[2].level | 0 |
| concepts[2].score | 0.627597987651825 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[2].display_name | Computer science |
| concepts[3].id | https://openalex.org/C126255220 |
| concepts[3].level | 1 |
| concepts[3].score | 0.4520733654499054 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q141495 |
| concepts[3].display_name | Mathematical optimization |
| concepts[4].id | https://openalex.org/C2776036281 |
| concepts[4].level | 2 |
| concepts[4].score | 0.45162054896354675 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q48769818 |
| concepts[4].display_name | Constraint (computer-aided design) |
| concepts[5].id | https://openalex.org/C154945302 |
| concepts[5].level | 1 |
| concepts[5].score | 0.41091302037239075 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q11660 |
| concepts[5].display_name | Artificial intelligence |
| concepts[6].id | https://openalex.org/C33923547 |
| concepts[6].level | 0 |
| concepts[6].score | 0.26830267906188965 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[6].display_name | Mathematics |
| concepts[7].id | https://openalex.org/C2524010 |
| concepts[7].level | 1 |
| concepts[7].score | 0.0 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q8087 |
| concepts[7].display_name | Geometry |
| keywords[0].id | https://openalex.org/keywords/pursuer |
| keywords[0].score | 0.9862491488456726 |
| keywords[0].display_name | Pursuer |
| keywords[1].id | https://openalex.org/keywords/selection |
| keywords[1].score | 0.6482511162757874 |
| keywords[1].display_name | Selection (genetic algorithm) |
| keywords[2].id | https://openalex.org/keywords/computer-science |
| keywords[2].score | 0.627597987651825 |
| keywords[2].display_name | Computer science |
| keywords[3].id | https://openalex.org/keywords/mathematical-optimization |
| keywords[3].score | 0.4520733654499054 |
| keywords[3].display_name | Mathematical optimization |
| keywords[4].id | https://openalex.org/keywords/constraint |
| keywords[4].score | 0.45162054896354675 |
| keywords[4].display_name | Constraint (computer-aided design) |
| keywords[5].id | https://openalex.org/keywords/artificial-intelligence |
| keywords[5].score | 0.41091302037239075 |
| keywords[5].display_name | Artificial intelligence |
| keywords[6].id | https://openalex.org/keywords/mathematics |
| keywords[6].score | 0.26830267906188965 |
| keywords[6].display_name | Mathematics |
| language | en |
| locations[0].id | pmh:oai:arXiv.org:2305.19399 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S4306400194 |
| locations[0].source.issn | |
| locations[0].source.type | repository |
| locations[0].source.is_oa | True |
| locations[0].source.issn_l | |
| locations[0].source.is_core | False |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | arXiv (Cornell University) |
| locations[0].source.host_organization | https://openalex.org/I205783295 |
| locations[0].source.host_organization_name | Cornell University |
| locations[0].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[0].license | public-domain |
| locations[0].pdf_url | https://arxiv.org/pdf/2305.19399 |
| locations[0].version | submittedVersion |
| locations[0].raw_type | |
| locations[0].license_id | https://openalex.org/licenses/public-domain |
| locations[0].is_accepted | False |
| locations[0].is_published | False |
| locations[0].raw_source_name | |
| locations[0].landing_page_url | http://arxiv.org/abs/2305.19399 |
| locations[1].id | doi:10.48550/arxiv.2305.19399 |
| locations[1].is_oa | True |
| locations[1].source.id | https://openalex.org/S4306400194 |
| locations[1].source.issn | |
| locations[1].source.type | repository |
| locations[1].source.is_oa | True |
| locations[1].source.issn_l | |
| locations[1].source.is_core | False |
| locations[1].source.is_in_doaj | False |
| locations[1].source.display_name | arXiv (Cornell University) |
| locations[1].source.host_organization | https://openalex.org/I205783295 |
| locations[1].source.host_organization_name | Cornell University |
| locations[1].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[1].license | public-domain |
| locations[1].pdf_url | |
| locations[1].version | |
| locations[1].raw_type | article |
| locations[1].license_id | https://openalex.org/licenses/public-domain |
| locations[1].is_accepted | False |
| locations[1].is_published | |
| locations[1].raw_source_name | |
| locations[1].landing_page_url | https://doi.org/10.48550/arxiv.2305.19399 |
| indexed_in | arxiv, datacite |
| authorships[0].author.id | https://openalex.org/A5012771152 |
| authorships[0].author.orcid | |
| authorships[0].author.display_name | Isaac E. Weintraub |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Weintraub, Isaac E. |
| authorships[0].is_corresponding | False |
| authorships[1].author.id | https://openalex.org/A5059633067 |
| authorships[1].author.orcid | https://orcid.org/0000-0002-7661-5752 |
| authorships[1].author.display_name | Alexander Von Moll |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | Von Moll, Alexander |
| authorships[1].is_corresponding | False |
| authorships[2].author.id | https://openalex.org/A5029454978 |
| authorships[2].author.orcid | https://orcid.org/0000-0002-7065-7337 |
| authorships[2].author.display_name | David W. Casbeer |
| authorships[2].author_position | middle |
| authorships[2].raw_author_name | Casbeer, David W. |
| authorships[2].is_corresponding | False |
| authorships[3].author.id | https://openalex.org/A5086282802 |
| authorships[3].author.orcid | https://orcid.org/0000-0002-0881-5672 |
| authorships[3].author.display_name | Satyanarayana G. Manyam |
| authorships[3].author_position | last |
| authorships[3].raw_author_name | Manyam, Satyanarayana G. |
| authorships[3].is_corresponding | False |
| has_content.pdf | True |
| has_content.grobid_xml | True |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://arxiv.org/pdf/2305.19399 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | Virtual Target Selection for a Multiple-Pursuer Multiple-Evader Scenario |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-06T06:51:31.235846 |
| primary_topic.id | https://openalex.org/T12158 |
| primary_topic.field.id | https://openalex.org/fields/22 |
| primary_topic.field.display_name | Engineering |
| primary_topic.score | 0.9998000264167786 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/2202 |
| primary_topic.subfield.display_name | Aerospace Engineering |
| primary_topic.display_name | Guidance and Control Systems |
| related_works | https://openalex.org/W2066061202, https://openalex.org/W114019308, https://openalex.org/W4391212733, https://openalex.org/W4285130069, https://openalex.org/W2547808144, https://openalex.org/W2058257072, https://openalex.org/W2040277453, https://openalex.org/W1956562143, https://openalex.org/W2039546613, https://openalex.org/W2349580982 |
| cited_by_count | 0 |
| locations_count | 2 |
| best_oa_location.id | pmh:oai:arXiv.org:2305.19399 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S4306400194 |
| best_oa_location.source.issn | |
| best_oa_location.source.type | repository |
| best_oa_location.source.is_oa | True |
| best_oa_location.source.issn_l | |
| best_oa_location.source.is_core | False |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | arXiv (Cornell University) |
| best_oa_location.source.host_organization | https://openalex.org/I205783295 |
| best_oa_location.source.host_organization_name | Cornell University |
| best_oa_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| best_oa_location.license | public-domain |
| best_oa_location.pdf_url | https://arxiv.org/pdf/2305.19399 |
| best_oa_location.version | submittedVersion |
| best_oa_location.raw_type | |
| best_oa_location.license_id | https://openalex.org/licenses/public-domain |
| best_oa_location.is_accepted | False |
| best_oa_location.is_published | False |
| best_oa_location.raw_source_name | |
| best_oa_location.landing_page_url | http://arxiv.org/abs/2305.19399 |
| primary_location.id | pmh:oai:arXiv.org:2305.19399 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S4306400194 |
| primary_location.source.issn | |
| primary_location.source.type | repository |
| primary_location.source.is_oa | True |
| primary_location.source.issn_l | |
| primary_location.source.is_core | False |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | arXiv (Cornell University) |
| primary_location.source.host_organization | https://openalex.org/I205783295 |
| primary_location.source.host_organization_name | Cornell University |
| primary_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| primary_location.license | public-domain |
| primary_location.pdf_url | https://arxiv.org/pdf/2305.19399 |
| primary_location.version | submittedVersion |
| primary_location.raw_type | |
| primary_location.license_id | https://openalex.org/licenses/public-domain |
| primary_location.is_accepted | False |
| primary_location.is_published | False |
| primary_location.raw_source_name | |
| primary_location.landing_page_url | http://arxiv.org/abs/2305.19399 |
| publication_date | 2023-05-30 |
| publication_year | 2023 |
| referenced_works_count | 0 |
| abstract_inverted_index.a | 74, 128, 137, 146, 166 |
| abstract_inverted_index.It | 46 |
| abstract_inverted_index.an | 3, 15, 177 |
| abstract_inverted_index.as | 14, 136 |
| abstract_inverted_index.at | 127 |
| abstract_inverted_index.is | 47, 67, 85, 101 |
| abstract_inverted_index.of | 169 |
| abstract_inverted_index.to | 24, 29, 44, 73, 102, 144, 152 |
| abstract_inverted_index.The | 10, 65, 98 |
| abstract_inverted_index.and | 56, 77, 87, 113, 125, 149, 159, 176 |
| abstract_inverted_index.are | 51, 60, 131, 150 |
| abstract_inverted_index.for | 18, 94, 139 |
| abstract_inverted_index.the | 19, 22, 30, 35, 38, 58, 63, 81, 90, 104, 117, 121, 140, 154, 172 |
| abstract_inverted_index.This | 0, 163 |
| abstract_inverted_index.each | 71, 108, 114 |
| abstract_inverted_index.more | 52 |
| abstract_inverted_index.must | 40 |
| abstract_inverted_index.such | 79 |
| abstract_inverted_index.than | 54, 62 |
| abstract_inverted_index.that | 49, 57, 80 |
| abstract_inverted_index.this | 95, 170 |
| abstract_inverted_index.upon | 33 |
| abstract_inverted_index.used | 151 |
| abstract_inverted_index.These | 133 |
| abstract_inverted_index.Using | 116 |
| abstract_inverted_index.delay | 25 |
| abstract_inverted_index.final | 27 |
| abstract_inverted_index.gauge | 138 |
| abstract_inverted_index.joint | 155 |
| abstract_inverted_index.paper | 1, 164 |
| abstract_inverted_index.serve | 13, 135 |
| abstract_inverted_index.solve | 153 |
| abstract_inverted_index.taken | 100 |
| abstract_inverted_index.their | 26 |
| abstract_inverted_index.there | 50 |
| abstract_inverted_index.total | 141 |
| abstract_inverted_index.which | 42 |
| abstract_inverted_index.assign | 70 |
| abstract_inverted_index.choose | 89 |
| abstract_inverted_index.decide | 41 |
| abstract_inverted_index.energy | 84, 142 |
| abstract_inverted_index.evader | 43, 78, 148 |
| abstract_inverted_index.faster | 61 |
| abstract_inverted_index.first, | 69 |
| abstract_inverted_index.taken, | 175 |
| abstract_inverted_index.target | 17, 76, 111, 130, 157 |
| abstract_inverted_index.team's | 83 |
| abstract_inverted_index.travel | 123 |
| abstract_inverted_index.assumed | 48 |
| abstract_inverted_index.between | 107 |
| abstract_inverted_index.capture | 145 |
| abstract_inverted_index.evader. | 115 |
| abstract_inverted_index.evaders | 55 |
| abstract_inverted_index.metrics | 134 |
| abstract_inverted_index.pursuer | 72, 82 |
| abstract_inverted_index.second, | 88 |
| abstract_inverted_index.target, | 37 |
| abstract_inverted_index.targets | 12 |
| abstract_inverted_index.virtual | 8, 11, 36, 75, 91, 110, 129, 156 |
| abstract_inverted_index.However, | 32 |
| abstract_inverted_index.N-evader | 5 |
| abstract_inverted_index.allowing | 21 |
| abstract_inverted_index.approach | 99, 174 |
| abstract_inverted_index.capture. | 45 |
| abstract_inverted_index.circles, | 120 |
| abstract_inverted_index.consider | 103 |
| abstract_inverted_index.distance | 124 |
| abstract_inverted_index.evaders. | 31, 64 |
| abstract_inverted_index.example. | 178 |
| abstract_inverted_index.geometry | 106 |
| abstract_inverted_index.location | 112 |
| abstract_inverted_index.maneuver | 126 |
| abstract_inverted_index.problem, | 171 |
| abstract_inverted_index.problem. | 97, 162 |
| abstract_inverted_index.provides | 165 |
| abstract_inverted_index.pursuers | 23, 39, 53, 59 |
| abstract_inverted_index.reaching | 34 |
| abstract_inverted_index.required | 143 |
| abstract_inverted_index.scenario | 6 |
| abstract_inverted_index.solution | 173 |
| abstract_inverted_index.targets' | 92 |
| abstract_inverted_index.targets. | 9 |
| abstract_inverted_index.M-pursuer | 4 |
| abstract_inverted_index.considers | 2 |
| abstract_inverted_index.involving | 7 |
| abstract_inverted_index.locations | 93 |
| abstract_inverted_index.objective | 66 |
| abstract_inverted_index.obtained. | 132 |
| abstract_inverted_index.pursuer's | 109, 122 |
| abstract_inverted_index.pursuers, | 20 |
| abstract_inverted_index.selection | 158 |
| abstract_inverted_index.two-part: | 68 |
| abstract_inverted_index.Apollonius | 105, 119 |
| abstract_inverted_index.assignment | 28, 161 |
| abstract_inverted_index.definition | 168 |
| abstract_inverted_index.minimized, | 86 |
| abstract_inverted_index.particular | 147 |
| abstract_inverted_index.constructed | 118 |
| abstract_inverted_index.intermediary | 16 |
| abstract_inverted_index.mathematical | 167 |
| abstract_inverted_index.minimization | 96 |
| abstract_inverted_index.pursuer-evader | 160 |
| cited_by_percentile_year | |
| countries_distinct_count | 0 |
| institutions_distinct_count | 4 |
| sustainable_development_goals[0].id | https://metadata.un.org/sdg/7 |
| sustainable_development_goals[0].score | 0.6000000238418579 |
| sustainable_development_goals[0].display_name | Affordable and clean energy |
| citation_normalized_percentile |