Cyclic pursuit in a multi-agent system with double-integrator dynamics under non-linear interactions

Balaji R. Sharma, Subramanian Ramakrishnan, Manish Kumar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

This work presents a cyclic pursuit model based on nonlinear inter-agent interactions driven by double-integrator dynamics. Cyclic pursuit models, beginning with the famous Three-Bug problem, have spurred a strong interest in the research community, encompassing linear and non-linear control models, synchronous and asynchronous pursuit and other similar variants and extensions. Much of the work, however, has been towards the development of kinematic pursuit models. Doubleintegrator models with directed interactions such as in cyclic pursuit models present strong challenges in the evaluation of the system stability and the emergence of global dynamic attributes based on local non-linear agent interactions. This work proposes and evaluates a control model based on a particular form of agent interactions involving linear attractive and non-linear repulsive forcing functions, directed from each agent to its leading agent along the pursuit curve. Specifically, the non-linear controller enforces a stricter implementation of collision avoidance among agents during pursuit, allowing for a reversal in pursuit direction when inter-agent separations drop to low values. Starting from arbitrary initial conditions for the multi-agent system, the emergence of stable cyclic pursuit configurations purely from local agent interactions is demonstrated. The proposed work has strong potential in co-operative perimeter-tracking applications such as wildfire monitoring and border patrol, where the need for efficient spatial distribution of agents around perimeters while in pursuit is essential for efficient data gathering and developing improved situational awareness for dynamic events.

Original languageEnglish (US)
Title of host publicationASME 2012 5th Annual Dynamic Systems and Control Conference Joint with the JSME 2012 11th Motion and Vibration Conference, DSCC 2012-MOVIC 2012
Pages431-438
Number of pages8
Volume2
DOIs
StatePublished - Dec 1 2012
EventASME 2012 5th Annual Dynamic Systems and Control Conference Joint with the JSME 2012 11th Motion and Vibration Conference, DSCC 2012-MOVIC 2012 - Fort Lauderdale, FL, United States
Duration: Oct 17 2012Oct 19 2012

Other

OtherASME 2012 5th Annual Dynamic Systems and Control Conference Joint with the JSME 2012 11th Motion and Vibration Conference, DSCC 2012-MOVIC 2012
CountryUnited States
CityFort Lauderdale, FL
Period10/17/1210/19/12

Fingerprint

Multi agent systems
Collision avoidance
System stability
Spatial distribution
Kinematics
Controllers
Monitoring

Cite this

Sharma, B. R., Ramakrishnan, S., & Kumar, M. (2012). Cyclic pursuit in a multi-agent system with double-integrator dynamics under non-linear interactions. In ASME 2012 5th Annual Dynamic Systems and Control Conference Joint with the JSME 2012 11th Motion and Vibration Conference, DSCC 2012-MOVIC 2012 (Vol. 2, pp. 431-438) https://doi.org/10.1115/DSCC2012-MOVIC2012-8788

Cyclic pursuit in a multi-agent system with double-integrator dynamics under non-linear interactions. / Sharma, Balaji R.; Ramakrishnan, Subramanian; Kumar, Manish.

ASME 2012 5th Annual Dynamic Systems and Control Conference Joint with the JSME 2012 11th Motion and Vibration Conference, DSCC 2012-MOVIC 2012. Vol. 2 2012. p. 431-438.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sharma, BR, Ramakrishnan, S & Kumar, M 2012, Cyclic pursuit in a multi-agent system with double-integrator dynamics under non-linear interactions. in ASME 2012 5th Annual Dynamic Systems and Control Conference Joint with the JSME 2012 11th Motion and Vibration Conference, DSCC 2012-MOVIC 2012. vol. 2, pp. 431-438, ASME 2012 5th Annual Dynamic Systems and Control Conference Joint with the JSME 2012 11th Motion and Vibration Conference, DSCC 2012-MOVIC 2012, Fort Lauderdale, FL, United States, 10/17/12. https://doi.org/10.1115/DSCC2012-MOVIC2012-8788
Sharma BR, Ramakrishnan S, Kumar M. Cyclic pursuit in a multi-agent system with double-integrator dynamics under non-linear interactions. In ASME 2012 5th Annual Dynamic Systems and Control Conference Joint with the JSME 2012 11th Motion and Vibration Conference, DSCC 2012-MOVIC 2012. Vol. 2. 2012. p. 431-438 https://doi.org/10.1115/DSCC2012-MOVIC2012-8788
Sharma, Balaji R. ; Ramakrishnan, Subramanian ; Kumar, Manish. / Cyclic pursuit in a multi-agent system with double-integrator dynamics under non-linear interactions. ASME 2012 5th Annual Dynamic Systems and Control Conference Joint with the JSME 2012 11th Motion and Vibration Conference, DSCC 2012-MOVIC 2012. Vol. 2 2012. pp. 431-438
@inproceedings{4e0881f8e75b4a0085fa52cf4c0e4453,
title = "Cyclic pursuit in a multi-agent system with double-integrator dynamics under non-linear interactions",
abstract = "This work presents a cyclic pursuit model based on nonlinear inter-agent interactions driven by double-integrator dynamics. Cyclic pursuit models, beginning with the famous Three-Bug problem, have spurred a strong interest in the research community, encompassing linear and non-linear control models, synchronous and asynchronous pursuit and other similar variants and extensions. Much of the work, however, has been towards the development of kinematic pursuit models. Doubleintegrator models with directed interactions such as in cyclic pursuit models present strong challenges in the evaluation of the system stability and the emergence of global dynamic attributes based on local non-linear agent interactions. This work proposes and evaluates a control model based on a particular form of agent interactions involving linear attractive and non-linear repulsive forcing functions, directed from each agent to its leading agent along the pursuit curve. Specifically, the non-linear controller enforces a stricter implementation of collision avoidance among agents during pursuit, allowing for a reversal in pursuit direction when inter-agent separations drop to low values. Starting from arbitrary initial conditions for the multi-agent system, the emergence of stable cyclic pursuit configurations purely from local agent interactions is demonstrated. The proposed work has strong potential in co-operative perimeter-tracking applications such as wildfire monitoring and border patrol, where the need for efficient spatial distribution of agents around perimeters while in pursuit is essential for efficient data gathering and developing improved situational awareness for dynamic events.",
author = "Sharma, {Balaji R.} and Subramanian Ramakrishnan and Manish Kumar",
year = "2012",
month = "12",
day = "1",
doi = "10.1115/DSCC2012-MOVIC2012-8788",
language = "English (US)",
isbn = "9780791845301",
volume = "2",
pages = "431--438",
booktitle = "ASME 2012 5th Annual Dynamic Systems and Control Conference Joint with the JSME 2012 11th Motion and Vibration Conference, DSCC 2012-MOVIC 2012",

}

TY - GEN

T1 - Cyclic pursuit in a multi-agent system with double-integrator dynamics under non-linear interactions

AU - Sharma, Balaji R.

AU - Ramakrishnan, Subramanian

AU - Kumar, Manish

PY - 2012/12/1

Y1 - 2012/12/1

N2 - This work presents a cyclic pursuit model based on nonlinear inter-agent interactions driven by double-integrator dynamics. Cyclic pursuit models, beginning with the famous Three-Bug problem, have spurred a strong interest in the research community, encompassing linear and non-linear control models, synchronous and asynchronous pursuit and other similar variants and extensions. Much of the work, however, has been towards the development of kinematic pursuit models. Doubleintegrator models with directed interactions such as in cyclic pursuit models present strong challenges in the evaluation of the system stability and the emergence of global dynamic attributes based on local non-linear agent interactions. This work proposes and evaluates a control model based on a particular form of agent interactions involving linear attractive and non-linear repulsive forcing functions, directed from each agent to its leading agent along the pursuit curve. Specifically, the non-linear controller enforces a stricter implementation of collision avoidance among agents during pursuit, allowing for a reversal in pursuit direction when inter-agent separations drop to low values. Starting from arbitrary initial conditions for the multi-agent system, the emergence of stable cyclic pursuit configurations purely from local agent interactions is demonstrated. The proposed work has strong potential in co-operative perimeter-tracking applications such as wildfire monitoring and border patrol, where the need for efficient spatial distribution of agents around perimeters while in pursuit is essential for efficient data gathering and developing improved situational awareness for dynamic events.

AB - This work presents a cyclic pursuit model based on nonlinear inter-agent interactions driven by double-integrator dynamics. Cyclic pursuit models, beginning with the famous Three-Bug problem, have spurred a strong interest in the research community, encompassing linear and non-linear control models, synchronous and asynchronous pursuit and other similar variants and extensions. Much of the work, however, has been towards the development of kinematic pursuit models. Doubleintegrator models with directed interactions such as in cyclic pursuit models present strong challenges in the evaluation of the system stability and the emergence of global dynamic attributes based on local non-linear agent interactions. This work proposes and evaluates a control model based on a particular form of agent interactions involving linear attractive and non-linear repulsive forcing functions, directed from each agent to its leading agent along the pursuit curve. Specifically, the non-linear controller enforces a stricter implementation of collision avoidance among agents during pursuit, allowing for a reversal in pursuit direction when inter-agent separations drop to low values. Starting from arbitrary initial conditions for the multi-agent system, the emergence of stable cyclic pursuit configurations purely from local agent interactions is demonstrated. The proposed work has strong potential in co-operative perimeter-tracking applications such as wildfire monitoring and border patrol, where the need for efficient spatial distribution of agents around perimeters while in pursuit is essential for efficient data gathering and developing improved situational awareness for dynamic events.

UR - http://www.scopus.com/inward/record.url?scp=84885927666&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84885927666&partnerID=8YFLogxK

U2 - 10.1115/DSCC2012-MOVIC2012-8788

DO - 10.1115/DSCC2012-MOVIC2012-8788

M3 - Conference contribution

SN - 9780791845301

VL - 2

SP - 431

EP - 438

BT - ASME 2012 5th Annual Dynamic Systems and Control Conference Joint with the JSME 2012 11th Motion and Vibration Conference, DSCC 2012-MOVIC 2012

ER -