PREDICTIVE CONTROL FOR TRAJECTORY TRACKING
AND DECENTRALIZED NAVIGATION OF MULTI-AGENT
FORMATIONS
Ionela Prodan
1,2
, Sorin Olaru
1
, Cristina Stoica
1
and Silviu-Iulian Niculescu
2
1
SUPELEC Systems Sciences (E3S) - Automatic Control Department, 3 Joliot Curie, 91192, Gif sur Yvette, France
2
Laboratory of Signals and Systems, SUPELEC - CNRS, 3 Joliot Curie, 91192, Gif sur Yvette, France
Keywords:
Multi-agent Systems, Model Predictive Control (MPC), Potential Function, Polyhedral Lyapunov Function.
Abstract:
This paper addresses a predictive control strategy for multi-agent formations with a time-varying topology.
The goal is to guarantee a trajectory tracking, where a reference trajectory is specified for an agent designed
as the leader. Then, a predictive control strategy combined with the Potential Field method is used in order to
derive a control action based only on local information within the group of agents. The main concern is that
the interconnections between the agents are time-varying, affecting the neighborhood around each agent. The
proposed method exhibits effective performance validated through some illustrative examples.
1 INTRODUCTION
Control and coordination of multi-agent systems,
such as pedestrians in the crowd, vehicles, space-
craft and unmanned vehicles, are emerging as a
challenging field of research. There exist several
classes of multi-agent systems where the intercon-
nections between the agents could be time-varying
(e.g. traffic control, pedestrian behavior in the crowd
etc.). Guaranteeing stability with the existing coop-
erative control techniques is still an open problem for
multi-agent systems with time-varying (constrained)
topologies. This paper addresses a new methodology
based on predictive control in order to answer to some
of these difficulties; an illustrative example proves the
interest of the proposed methodology.
Collision avoidance can be difficult in the con-
text of managing multiple agents, since certain (static
or dynamic) constraints are non-convex. A common
point of most publications in the collision avoidance
problem is devoted to the case of punctiform agents,
which is far from real world applications. In many
of them the relative positioning between agents be-
comes important, such as the NASA’s mission to con-
struct a large interferometer from multiple telescopes
(Schneider, 2009). Also, in air traffic management,
two aircraft are not allowed to approach each other
closer than a specific alert distance.
A class of methods for collision avoidance prob-
lems uses artificial potential fields to directly obtain
feedback control actions steering the agents over the
entire workspace. There is a large literature dedicated
to the formation control for collections of vehicles us-
ing the potential field approach. The authors of (Jad-
babaie et al., 2003) and (Tanner et al., 2007) investi-
gate the motions of vehicles modeled as double inte-
grators. Their objective is that the vehicles achieve a
common velocity while avoiding collisions with ob-
stacles and/or agents assumed to be points.
The aim of the present paper is twofold: first, to
provide a framework for non point-like shapes which
may define obstacles and/or safety regions around
an agent; second, to offer a novel control strategy
derived from a combination of constrained receding
horizon and potential field techniques for the trajec-
tory tracking problem, applied to multi-agent systems
with time-varying topologies.
This paper is organized as follows. Section 2
presents two constructions that take into account the
shape of a convex region defining an obstacle and/or
a safety region around an agent. Section 3 presents
the trajectory tracking problem for a leader/followers
formation. A flat trajectory is generated for the leader
and using predictive control the tracking error is min-
imized. For the followers, a potential function is em-
bedded within MPC in order to achieve the group for-
mation with a collision free behavior. Further on, Sec-
tion 4 presents illustrative simulation results. And fi-
209
Prodan I., Olaru S., Stoica C. and Niculescu S..
PREDICTIVE CONTROL FOR TRAJECTORY TRACKING AND DECENTRALIZED NAVIGATION OF MULTI-AGENT FORMATIONS.
DOI: 10.5220/0003749102090214
In Proceedings of the 4th International Conference on Agents and Artificial Intelligence (ICAART-2012), pages 209-214
ISBN: 978-989-8425-96-6
Copyright
c
2012 SCITEPRESS (Science and Technology Publications, Lda.)