Cooperative pursuit with multi-pursuer and one faster free-moving evader
This paper addresses a multi-pursuer single-evader pursuit-evasion game where the free-moving evader moves faster than the pursuers. Most of the existing works impose constraints on the faster evader such as limited moving area and moving direction. When the faster evader is allowed to move freely w...
Saved in:
Main Authors: | , , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2021
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/153705 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-153705 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1537052021-12-08T11:55:10Z Cooperative pursuit with multi-pursuer and one faster free-moving evader Fang, Xu Wang, Chen Xie, Lihua Chen, Jie School of Electrical and Electronic Engineering Engineering::Electrical and electronic engineering::Control and instrumentation::Control engineering Pursuit-Evasion Game Cooperative Pursuit This paper addresses a multi-pursuer single-evader pursuit-evasion game where the free-moving evader moves faster than the pursuers. Most of the existing works impose constraints on the faster evader such as limited moving area and moving direction. When the faster evader is allowed to move freely without any constraint, the main issues are how to form an encirclement to trap the evader into the capture domain, how to balance between forming an encirclement and approaching the faster evader, and what conditions make the capture possible. In this paper, a distributed pursuit algorithm is proposed to enable pursuers to form an encirclement and approach the faster evader. An algorithm that balances between forming an encirclement and approaching the faster evader is proposed. Moreover, sufficient capture conditions are derived based on the initial spatial distribution and the speed ratios of the pursuers and the evader. Simulation and experimental results on ground robots validate the effectiveness and practicability of the proposed method. National Research Foundation (NRF) Accepted version This work was supported in part by the ST EngineeringNTU Corporate Laboratory through the NRF Corporate Lab@University Scheme and in part by the National Natural Science Foundation of China under Grant 61720106011. 2021-12-08T11:55:09Z 2021-12-08T11:55:09Z 2020 Journal Article Fang, X., Wang, C., Xie, L. & Chen, J. (2020). Cooperative pursuit with multi-pursuer and one faster free-moving evader. IEEE Transactions On Cybernetics. https://dx.doi.org/10.1109/TCYB.2019.2958548 2168-2267 https://hdl.handle.net/10356/153705 10.1109/TCYB.2019.2958548 en 61720106011 IEEE Transactions on Cybernetics © 2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at: https://doi.org/10.1109/TCYB.2019.2958548. application/pdf |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
Engineering::Electrical and electronic engineering::Control and instrumentation::Control engineering Pursuit-Evasion Game Cooperative Pursuit |
spellingShingle |
Engineering::Electrical and electronic engineering::Control and instrumentation::Control engineering Pursuit-Evasion Game Cooperative Pursuit Fang, Xu Wang, Chen Xie, Lihua Chen, Jie Cooperative pursuit with multi-pursuer and one faster free-moving evader |
description |
This paper addresses a multi-pursuer single-evader pursuit-evasion game where the free-moving evader moves faster than the pursuers. Most of the existing works impose constraints on the faster evader such as limited moving area and moving direction. When the faster evader is allowed to move freely without any constraint, the main issues are how to form an encirclement to trap the evader into the capture domain, how to balance between forming an encirclement and approaching the faster evader, and what conditions make the capture possible. In this paper, a distributed pursuit algorithm is proposed to enable pursuers to form an encirclement and approach the faster evader. An algorithm that balances between forming an encirclement and approaching the faster evader is proposed. Moreover, sufficient capture conditions are derived based on the initial spatial distribution and the speed ratios of the pursuers and the evader. Simulation and experimental results on ground robots validate the effectiveness and practicability of the proposed method. |
author2 |
School of Electrical and Electronic Engineering |
author_facet |
School of Electrical and Electronic Engineering Fang, Xu Wang, Chen Xie, Lihua Chen, Jie |
format |
Article |
author |
Fang, Xu Wang, Chen Xie, Lihua Chen, Jie |
author_sort |
Fang, Xu |
title |
Cooperative pursuit with multi-pursuer and one faster free-moving evader |
title_short |
Cooperative pursuit with multi-pursuer and one faster free-moving evader |
title_full |
Cooperative pursuit with multi-pursuer and one faster free-moving evader |
title_fullStr |
Cooperative pursuit with multi-pursuer and one faster free-moving evader |
title_full_unstemmed |
Cooperative pursuit with multi-pursuer and one faster free-moving evader |
title_sort |
cooperative pursuit with multi-pursuer and one faster free-moving evader |
publishDate |
2021 |
url |
https://hdl.handle.net/10356/153705 |
_version_ |
1718928716130680832 |