DocumentCode
1160635
Title
Formations of vehicles in cyclic pursuit
Author
Marshall, Joshua A. ; Broucke, Mireille E. ; Francis, Bruce A.
Author_Institution
Syst. Control Group, Univ. of Toronto, Ont., Canada
Volume
49
Issue
11
fYear
2004
Firstpage
1963
Lastpage
1974
Abstract
Inspired by the so-called "bugs" problem from mathematics, we study the geometric formations of multivehicle systems under cyclic pursuit. First, we introduce the notion of cyclic pursuit by examining a system of identical linear agents in the plane. This idea is then extended to a system of wheeled vehicles, each subject to a single nonholonomic constraint (i.e., unicycles), which is the principal focus of this paper. The pursuit framework is particularly simple in that the n identical vehicles are ordered such that vehicle i pursues vehicle i+1 modulo n. In this paper, we assume each vehicle has the same constant forward speed. We show that the system\´s equilibrium formations are generalized regular polygons and it is exposed how the multivehicle system\´s global behavior can be shaped through appropriate controller gain assignments. We then study the local stability of these equilibrium polygons, revealing which formations are stable and which are not.
Keywords
matrix algebra; multi-agent systems; road vehicles; bugs problem; circulant matrices; cooperative control; cyclic pursuit; identical linear agents; multiagent systems; vehicle formation; Automatic control; Control systems; Mathematics; Multiagent systems; Navigation; Shape control; Space exploration; Space missions; Stability; Vehicles; 65; Circulant matrices; cooperative control; multiagent systems; pursuit problems;
fLanguage
English
Journal_Title
Automatic Control, IEEE Transactions on
Publisher
ieee
ISSN
0018-9286
Type
jour
DOI
10.1109/TAC.2004.837589
Filename
1356116
Link To Document