A new framework for multiple vehicle system modeling and control is proposed in this paper, emphasizing team behavior in a multilevel, multiresolutional way. This framework integrates issues like team formation and path following, so that tasks can easily be allocated to individual and teams of vehicles. The movement of the leader is modeled as a discrete state system within a cellular map, and the movement of the follower is modeled as a hybrid system, including the leader-follower interface. The advantage of this model framework is that it abstracts the main features of the dynamics of multiple vehicle systems in high dimensional spaces into one-dimensional cellular space, and simplifies and extends the model of followers. As an illustration of issues that need to be addressed carefully in the proposed framework, the concept of sharp turns or switch backs, is defined and a switch-back avoidance algorithm presented.

1.
Dubins
,
L. E.
, 1957, “
1
On Curves of Minimal Length With a Constraint on Average Curvature, and With Prescribed Initial and Terminal Positions and Tangents,”
Am. J. Math.
0002-9327,
79
(
3
), pp.
497
516
.
2.
Özgüner
,
Ü.
, and
Perkins
,
W. R.
, 1975, “
On the Multilevel Structure of Large-Scale Composite Systems
,”
IEEE Trans. Circuits Syst.
0098-4094,
22
(
7
), pp.
618
621
.
3.
Özgüner
,
Ü.
, and
Perkins
,
W. R.
, 1978, “
Optimal Control of Multilevel Large-Scale Systems
,”
Int. J. Control
0020-7179,
28
(
6
), pp.
967
980
.
4.
Dijkstra
,
E. W.
, 1959, “
A Note on Two Problems in Connection With Graphs
,”
Numer. Math.
0029-599X,
1
, pp.
269
271
.
5.
Prim
,
R. C.
, 1957, “
Shortest Connection Networks and Some Generalizations
,”
Bell Syst. Tech. J.
0005-8580,
36
, pp.
1389
1401
.
6.
Hart
,
P. E.
,
Nilsson
,
N. J.
, and
Raphael
,
B.
, 1968, “
A Formal Basis for Heuristic Determination of Minimum Path Cost
,”
IEEE Trans. Syst. Sci. Cybern.
0536-1567,
4
, pp.
100
107
.
7.
Arinaga
,
S.
,
Nakajima
,
S.
,
Okabe
,
H.
,
Ono
,
A.
, and
Kanayama
,
Y.
, 1996, “
A Motion Planning Method for an AUV
,”
Proc. of the 1996 Symposium on Autonomous Underwater Vehicle Technology
, pp.
477
484
.
8.
Miotto
,
P.
,
Wilde
,
J.
, and
Menozzi
,
A.
, 2003, “
UUV On-Board Path Planning in a Dynamic Environment for the Manta Test Vehicle
,”
Proc. OCEANS
, Vol.
5
, pp.
2454
2461
.
9.
Lim
,
Y.
, and
Kim
,
H.
, 2005, “
A Shortest Path Algorithm for Real Road Network Based on Path Overlap
,”
The Journal of Eastern Asia Society for Transportation Studies
,
6
, pp.
1426
1438
; see http://www.easts.info/on-line/journal_06.htm
10.
Kim
,
S.
, and
Lee
,
J.
, 1999, “
A Study on Design of Dynamic Route Guidance System Using Forecasted Travel Time Based on GPS Data and Modified Shortest Path Algorithm
,”
Proc. 1999 IEEE/IEEJ/JSAI International Conference on Intelligent Transportation Systems
, pp.
44
48
.
11.
Eppstein
,
D.
, 1994, “
Finding the k Shortest Paths
,”
Proc. 35th Symposium on Foundations of Computer Science
, pp.
154
165
.
12.
Lee
,
J.
,
Lee
,
B.
, and
Choi
,
M.
, 1998, “
A Real-Time Traffic Control Scheme of Multiple AGV Systems for Collision Free Minimum Time Motion: A Routing Table Approach
,”
IEEE Trans. Syst. Sci. Cybern.
0536-1567,
28
(
3
), pp.
347
358
.
13.
Sujit
,
P. B.
, and
Ghose
,
D.
, 2004, “
Search Using Multiple UAVs With Flight Time Constraints
,”
IEEE Trans. Aerosp. Electron. Syst.
0018-9251,
40
(
2
), pp.
491
509
.
14.
Balch
,
T.
, and
Arkin
,
R.
, 1998, “
Behavior-Based Formation Control for Multirobot Systems
,”
IEEE Trans. Rob. Autom.
1042-296X,
14
(
6
), pp.
926
939
.
15.
Egerstedt
,
M.
, and
Hu
,
X.
, 2001, “
Formation Constrained Multiagent Control
,”
IEEE Trans. Rob. Autom.
1042-296X,
17
(
6
), pp.
947
951
.
16.
Leonard
,
N. E.
, and
Fiorelli
,
E.
, 2001, “
Virtual Leaders, Artificial Potentials and Coordinated Control of Groups
,”
Proc. of the 40th IEEE Conference on Decision and Control
, pp.
2968
2973
.
17.
Gazi
,
V.
, and
Passino
,
K. M.
, 2004, “
Stability Analysis of Social Foraging Swarms
,”
IEEE Trans. Syst., Man, Cybern., Part B: Cybern.
1083-4419,
34
(
1
), pp.
539
557
.
18.
Sheikholeslam
,
S.
, and
Desoer
,
C.
, 2001, “
Longitudinal Control of a Platoon of Vehicles
,”
Proc. American Control Conference
, pp.
291
297
.
19.
Pant
,
A.
,
Seiler
,
P.
, and
Hedrick
,
K.
, 2002, “
Mesh Stability of Look-Ahead Interconnected Systems
,”
IEEE Trans. Autom. Control
0018-9286,
47
, pp.
403
407
.
20.
Olfati-Saber
,
R.
, and
Murray
,
R. M.
, 2002, “
Distributed Structural Stabilization and Tracking for Formations of Dynamic Multiagents
,”
Proc. IEEE Conference on Decision and Control
, pp.
209
215
.
21.
Fax
,
J. A.
, and
Murray
,
R. M.
, 2002, “
Information Flow and Cooperative Control of Vehicle Formations
,”
Proc. 15th IFAC World Congress
, pp.
2360
2365
.
22.
Jin
,
Z.
, and
Murray
,
M.
, 2004, “
Double-Graph Control Strategy of Multi-Vehicle Formations
,”
Proc. IEEE Conference on Decision and Control
, pp.
1988
1994
.
23.
Desai
,
J. P.
,
Ostrowski
,
J.
, and
Kumar
,
V.
, 1998, “
Controlling Formations of Multiple Mobile Robots
,”
Proc. IEEE International Conference on Robotics and Automation
, pp.
2864
2869
.
24.
Shima
,
T.
,
Rasmussen
,
S. J.
,
Sparks
,
A. G.
, and
Passino
,
K. M.
, 2005, “
Multiple Task Assignments for Cooperating Uninhabited Aerial Vehicles Using Genetic Algorithms
,”
Comput. Oper. Res.
0305-0548,
33
(
11
), pp.
3252
3269
.
25.
Biham
,
O.
,
Middleton
,
A. A.
, and
Levine
,
D.
, 1992, “
Self-Organization and a Dynamical Transition in Traffic-Flow Models
,”
Phys. Rev. A
1050-2947,
46
(
10
), pp.
R6124
6127
.
26.
Nagel
,
K.
, and
Schreckenberg
,
M.
, 1992, “
A Cellular Automaton Model for Freeway Traffic
,”
J. Phys. I
1155-4304,
2
, pp.
2221
2229
.
27.
Lygeros
,
J.
,
Godbole
,
D. N.
, and
Sastry
,
S.
, 1998, “
Verified Hybrid Controllers for Automated Vehicles
,”
IEEE Trans. Autom. Control
0018-9286,
43
(
4
), pp.
522
539
.
You do not currently have access to this content.