[article]
Titre : |
A partitioning scheme for a switched feedback control law in two agent pursuit-evasion scenarios |
Type de document : |
texte imprimé |
Auteurs : |
Brian J. Goode, Auteur ; Andrew J. Kurdila, Auteur ; Michael J. Roan, Auteur |
Année de publication : |
2012 |
Article en page(s) : |
11 p. |
Note générale : |
Dynamic systems |
Langues : |
Anglais (eng) |
Mots-clés : |
Approximation theory Feedback Game Graph Multi-agent systems Multi-robot Time-varying |
Index. décimale : |
553 Géologie économique. Minérographie. Minéraux. Formation et gisements de minerais |
Résumé : |
A switched feedback control law is derived for an autonomous pursuing agent that attempts to intercept an evading agent whose dynamics are initially unknown. The model of the pursuer's dynamics is known perfectly, and the evader is modeled as a disturbance. A new method is presented to efficiently update the pursuer's control law as measurements of the parameters that govern the evader's dynamics are received. Using a graph theoretical approach, the control law updates are limited to specific partitions of the state space, which eliminate many unneeded calculations. Results show increases in the time efficiency of the update calculations compared to traditional control law generation methods with a minimal loss in accuracy. An 11.6% overall decrease in calculation time over traditional methods and a 1% error rate compared to the true solution is achieved when solving the homicidal chauffeur game. We show how actual gains in time efficiency depend on the specific application of the controller and the size of the state space grid approximation. Both the theoretical development and implementation of the switched feedback controller are discussed. |
DEWEY : |
553 |
ISSN : |
0022-0434 |
En ligne : |
http://www.asmedl.org/getabs/servlet/GetabsServlet?prog=normal&id=JDSMAA00013400 [...] |
in Transactions of the ASME . Journal of dynamic systems, measurement, and control > Vol. 134 N° 1 (Janvier 2012) . - 11 p.
[article] A partitioning scheme for a switched feedback control law in two agent pursuit-evasion scenarios [texte imprimé] / Brian J. Goode, Auteur ; Andrew J. Kurdila, Auteur ; Michael J. Roan, Auteur . - 2012 . - 11 p. Dynamic systems Langues : Anglais ( eng) in Transactions of the ASME . Journal of dynamic systems, measurement, and control > Vol. 134 N° 1 (Janvier 2012) . - 11 p.
Mots-clés : |
Approximation theory Feedback Game Graph Multi-agent systems Multi-robot Time-varying |
Index. décimale : |
553 Géologie économique. Minérographie. Minéraux. Formation et gisements de minerais |
Résumé : |
A switched feedback control law is derived for an autonomous pursuing agent that attempts to intercept an evading agent whose dynamics are initially unknown. The model of the pursuer's dynamics is known perfectly, and the evader is modeled as a disturbance. A new method is presented to efficiently update the pursuer's control law as measurements of the parameters that govern the evader's dynamics are received. Using a graph theoretical approach, the control law updates are limited to specific partitions of the state space, which eliminate many unneeded calculations. Results show increases in the time efficiency of the update calculations compared to traditional control law generation methods with a minimal loss in accuracy. An 11.6% overall decrease in calculation time over traditional methods and a 1% error rate compared to the true solution is achieved when solving the homicidal chauffeur game. We show how actual gains in time efficiency depend on the specific application of the controller and the size of the state space grid approximation. Both the theoretical development and implementation of the switched feedback controller are discussed. |
DEWEY : |
553 |
ISSN : |
0022-0434 |
En ligne : |
http://www.asmedl.org/getabs/servlet/GetabsServlet?prog=normal&id=JDSMAA00013400 [...] |
|