35 research outputs found
Potential Fields for Maintaining Connectivity of Mobile Networks
The control of mobile networks of multiple agents raises fundamental and novel problems in controlling the structure of the resulting dynamic graphs. In this paper, we consider the problem of controlling a network of agents so that the resulting motion always preserves the connectivity property of the network. In particular, the connectivity condition is translated to differentiable constraints on individual agent motion by considering the dynamics of the Laplacian matrix and its spectral properties. Artificial potential fields are then used to drive the agents to configurations away from the undesired space of disconnected networks while avoiding collisions with each other. We conclude by illustrating a class of interesting problems that can be achieved while preserving connectivity constraints
Fast multipole networks
Two prerequisites for robotic multiagent systems are mobility and
communication. Fast multipole networks (FMNs) enable both ends within a unified
framework. FMNs can be organized very efficiently in a distributed way from
local information and are ideally suited for motion planning using artificial
potentials. We compare FMNs to conventional communication topologies, and find
that FMNs offer competitive communication performance (including higher network
efficiency per edge at marginal energy cost) in addition to advantages for
mobility
Formation of Multiple Groups of Mobile Robots Using Sliding Mode Control
Formation control of multiple groups of agents finds application in large
area navigation by generating different geometric patterns and shapes, and also
in carrying large objects. In this paper, Centroid Based Transformation (CBT)
\cite{c39}, has been applied to decompose the combined dynamics of wheeled
mobile robots (WMRs) into three subsystems: intra and inter group shape
dynamics, and the dynamics of the centroid. Separate controllers have been
designed for each subsystem. The gains of the controllers are such chosen that
the overall system becomes singularly perturbed system. Then sliding mode
controllers are designed on the singularly perturbed system to drive the
subsystems on sliding surfaces in finite time. Negative gradient of a potential
based function has been added to the sliding surface to ensure collision
avoidance among the robots in finite time. The efficacy of the proposed
controller is established through simulation results.Comment: 8 pages, 5 figure
Robust Connectivity Analysis for Multi-Agent Systems
In this report we provide a decentralized robust control approach, which
guarantees that connectivity of a multi-agent network is maintained when
certain bounded input terms are added to the control strategy. Our main
motivation for this framework is to determine abstractions for multi-agent
systems under coupled constraints which are further exploited for high level
plan generation.Comment: 20 page
Visibility maintenance via controlled invariance for leader-follower Dubins-like vehicles
The paper studies the visibility maintenance problem (VMP) for a
leader-follower pair of Dubins-like vehicles with input constraints, and
proposes an original solution based on the notion of controlled invariance. The
nonlinear model describing the relative dynamics of the vehicles is interpreted
as linear uncertain system, with the leader robot acting as an external
disturbance. The VMP is then reformulated as a linear constrained regulation
problem with additive disturbances (DLCRP). Positive D-invariance conditions
for linear uncertain systems with parametric disturbance matrix are introduced
and used to solve the VMP when box bounds on the state, control input and
disturbance are considered. The proposed design procedure is shown to be easily
adaptable to more general working scenarios. Extensive simulation results are
provided to illustrate the theory and show the effectiveness of our approachComment: 17 pages, 24 figures, extended version of the journal paper of the
authors submitted to Automatic