Abstract

Considering the application of flocking control on connected and automated vehicle (CAV) systems, the persistent interactions between CAVs (flocking agents) and road boundaries (permanent obstacles) are critical due to flocking constraints in a strictly confined environment. However, the existing flocking theories attempt to model and animate natural flocks by considering temporary obstacles, which only describe interactions between agents and obstacles that would eventually disappear during flocking. This paper proposes a novel flocking control algorithm to extend existing flocking theories and guarantee the desired flocking coordination of multi-agent systems (e.g., CAV systems) with permanent obstacles (constraints). By analyzing comprehensive behaviors of flocks via Hamiltonian functions, a zero-sum obstacle condition is developed to ensure the satisfaction of permanent obstacle avoidance. Then, an additional control term representing the resultant forces of permanent obstacles is introduced to tackle interactions between agents and permanent obstacles. Demonstrated and compared through simulation results, a CAV system steered by the proposed flocking control protocol can successfully achieve the desired flocking behaviors with permanent obstacles avoidance in a three-lane traffic environment, which is failed by existing flocking control theories solely considering temporary obstacles.

References

1.
Lewis
,
F. L.
,
Zhang
,
H.
,
Hengster-Movric
,
K.
, and
Das
,
A.
,
2013
,
Cooperative Control of Multi-Agent Systems: Optimal and Adaptive Design Approaches
,
Springer Science & Business Media
,
London
.
2.
Wang
,
F.
, and
Chen
,
Y.
,
2018
, “
A Novel Autonomous Trajectory Control for Vehicular Cyber-Physical Systems With Flocking Control Algorithms
,”
Proceedings of 2018 Annual American Control Conference
,
Milwaukee, MI
, IEEE, pp.
5076
5081
.
3.
Wang
,
F.
, and
Chen
,
Y.
,
2020
, “
Fast-Convergence Flocking Control for Multi-Agent Systems with Switching Communication Topology
,”
Proceedings of 2020 Annual American Control Conference
,
Denver, CO
, IEEE, pp.
695
700
.
4.
Wang
,
F.
, and
Chen
,
Y.
,
2020
, “
A Novel Hierarchical Flocking Control Framework for Connected and Automated Vehicles
,”
IEEE Trans. Intell. Trans. Syst.
,
22
(
8
), pp.
1
12
.
5.
Murray
,
R. M.
,
2007
, “
Recent Research in Cooperative Control of Multivehicle Systems
,”
ASME J. Dyn. Syst. Meas. Control.
,
129
(
5
), pp.
571
583
.
6.
Turgut
,
A. E.
,
Çelikkanat
,
H.
,
Gökçe
,
F.
, and
Şahin
,
E.
,
2008
, “
Self-Organized Flocking in Mobile Robot Swarms
,”
Swarm Intell.
,
2
(
2–4
), pp.
97
120
.
7.
Olfati-Saber
,
R.
, and
Murray
,
R. M.
,
2003
, “
Flocking with Obstacle Avoidance: Cooperation With Limited Information in Mobile Networks
,”
Proceedings of the 42nd IEEE Conference on Decision and Control
,
Maui, HI, USA
.
8.
Su
,
H.
,
Wang
,
X.
, and
Lin
,
Z.
,
2009
, “
Flocking of Multi-Agents With a Virtual Leader
,”
IEEE. Trans. Automat. Contr.
,
54
(
2
), pp.
293
307
.
9.
Olfati-Saber
,
R.
,
2006
, “
Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory
,”
IEEE. Trans. Automat. Contr.
,
51
(
3
), pp.
401
420
.
10.
Reynolds
,
C. W.
,
1987
, “
Flocks, Herds and Schools: A Distributed Behavioral Model
,”
Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’87
,
Anaheim, CA
, ACM, pp.
25
34
.
11.
Dunbar
,
W. B.
, and
Murray
,
R. M.
,
2006
, “
Distributed Receding Horizon Control for Multi-Vehicle Formation Stabilization
,”
Automatica
,
42
(
4
), pp.
549
558
.
12.
Arcak
,
M.
,
2007
, “
Passivity As a Design Tool for Group Coordination
,”
IEEE. Trans. Automat. Contr.
,
52
(
8
), pp.
1380
1390
.
13.
Hong
,
Y.
,
Gao
,
L.
,
Cheng
,
D.
, and
Hu
,
J.
,
2007
, “
Lyapunov-Based Approach to Multiagent Systems With Switching Jointly Connected Interconnection
,”
IEEE. Trans. Automat. Contr.
,
52
(
5
), pp.
943
948
.
14.
Tanner
,
H. G.
,
Jadbabaie
,
A.
, and
Pappas
,
G. J.
,
2003
, “
Stable Flocking of Mobile Agents Part Ii: Dynamic Topology
,”
42nd IEEE International Conference on Decision and Control
,
Maui, HI
, Vol.
2
, IEEE, pp.
2016
2021
.
15.
Khatib
,
O.
,
1985
, “
Real-Time Obstacle Avoidance for Manipulators and Mobile Robots
,”
Proceedings of 1985 IEEE International Conference on Robotics and Automation
,
St. Louis, MO, USA
.
16.
Vásárhelyi
,
G.
,
Virágh
,
C.
,
Somorjai
,
G.
,
Nepusz
,
T.
,
Eiben
,
A. E.
, and
Vicsek
,
T.
,
2018
, “
Optimized Flocking of Autonomous Drones in Confined Environments
,”
Sci. Rob.
,
3
(
20
), p.
eaat3536
.
17.
Iftekhar
,
L.
, and
Olfati-Saber
,
R.
,
2012
, “
Autonomous Driving for Vehicular Networks With Nonlinear Dynamics
,”
IEEE Intelligent Vehicles Symposium
,
Madrid, Spain
, IEEE, pp.
723
729
.
18.
Jeon
,
S.
,
Jang
,
G.
,
Choi
,
H.
, and
Park
,
S.
,
2010
, “
Magnetic Navigation System With Gradient and Uniform Saddle Coils for the Wireless Manipulation of Micro-Robots in Human Blood Vessels
,”
IEEE. Trans. Magn.
,
46
(
6
), pp.
1943
1946
.
19.
Godsil
,
C.
, and
Royle
,
G. F.
,
2013
,
Algebraic Graph Theory
, Vol.
207
,
Springer Science & Business Media
,
New York
.
20.
Nedic
,
A.
, and
Liu
,
J.
,
2018
, “
Distributed Optimization for Control
,”
Ann. Rev. Control, Rob., Auto. Syst.
,
1
(
1
), pp.
77
103
.
21.
Nedic
,
A.
, and
Ozdaglar
,
A.
,
2009
, “
Distributed Subgradient Methods for Multi-Agent Optimization
,”
IEEE. Trans. Automat. Contr.
,
54
(
1
), p.
48
.
22.
Yu
,
W.
,
Chen
,
G.
, and
Cao
,
M.
,
2010
, “
Distributed Leader-Follower Flocking Control for Multi-Agent Dynamical Systems With Time-Varying Velocities
,”
Syst. Control Lett.
,
59
(
9
), pp.
543
552
.
23.
Zhang
,
Q.
,
Gong
,
Z.
,
Yang
,
Z.
, and
Chen
,
Z.
,
2019
, “
Distributed Convex Optimization for Flocking of Nonlinear Multi-Agent Systems
,”
Int. J. Control. Autom. Syst.
,
17
(
5
), pp.
1177
1183
.
You do not currently have access to this content.