30,143 research outputs found
Dynamic Assignment in Distributed Motion Planning With Local Coordination
Distributed motion planning of multiple agents raises fundamental and novel problems in control theory and robotics. In particular, in applications such as coverage by mobile sensor networks or multiple target tracking, a great new challenge is the development of motion planning algorithms that dynamically assign targets or destinations to multiple homogeneous agents, not relying on any a priori assignment of agents to destinations. In this paper, we address this challenge using two novel ideas. First, distributed multi-destination potential fields are developed that are able to drive every agent to any available destination. Second, nearest neighbor coordination protocols are developed ensuring that distinct agents are assigned to distinct destinations. Integration of the overall system results in a distributed, multiagent, hybrid system for which we show that the mutual exclusion property of the final assignment is guaranteed for almost all initial conditions. Furthermore, we show that our dynamic assignment algorithm will converge after exploring at most a polynomial number of assignments, dramatically reducing the combinatorial nature of purely discrete assignment problems. Our scalable approach is illustrated with nontrivial computer simulations
A decentralized motion coordination strategy for dynamic target tracking
This paper presents a decentralized motion planning
algorithm for the distributed sensing of a noisy dynamical
process by multiple cooperating mobile sensor agents. This
problem is motivated by localization and tracking tasks of
dynamic targets. Our gradient-descent method is based on a
cost function that measures the overall quality of sensing. We
also investigate the role of imperfect communication between
sensor agents in this framework, and examine the trade-offs in
performance between sensing and communication. Simulations
illustrate the basic characteristics of the algorithms
Human-Robot Trust Integrated Task Allocation and Symbolic Motion planning for Heterogeneous Multi-robot Systems
This paper presents a human-robot trust integrated task allocation and motion
planning framework for multi-robot systems (MRS) in performing a set of tasks
concurrently. A set of task specifications in parallel are conjuncted with MRS
to synthesize a task allocation automaton. Each transition of the task
allocation automaton is associated with the total trust value of human in
corresponding robots. Here, the human-robot trust model is constructed with a
dynamic Bayesian network (DBN) by considering individual robot performance,
safety coefficient, human cognitive workload and overall evaluation of task
allocation. Hence, a task allocation path with maximum encoded human-robot
trust can be searched based on the current trust value of each robot in the
task allocation automaton. Symbolic motion planning (SMP) is implemented for
each robot after they obtain the sequence of actions. The task allocation path
can be intermittently updated with this DBN based trust model. The overall
strategy is demonstrated by a simulation with 5 robots and 3 parallel subtask
automata
Game theoretic controller synthesis for multi-robot motion planning Part I : Trajectory based algorithms
We consider a class of multi-robot motion planning problems where each robot
is associated with multiple objectives and decoupled task specifications. The
problems are formulated as an open-loop non-cooperative differential game. A
distributed anytime algorithm is proposed to compute a Nash equilibrium of the
game. The following properties are proven: (i) the algorithm asymptotically
converges to the set of Nash equilibrium; (ii) for scalar cost functionals, the
price of stability equals one; (iii) for the worst case, the computational
complexity and communication cost are linear in the robot number
Implementation of UAV Coordination Based on a Hierarchical Multi-UAV Simulation Platform
In this paper, a hierarchical multi-UAV simulation platform,called XTDrone,
is designed for UAV swarms, which is completely open-source 4 . There are six
layers in XTDrone: communication, simulator,low-level control, high-level
control, coordination, and human interac-tion layers. XTDrone has three
advantages. Firstly, the simulation speedcan be adjusted to match the computer
performance, based on the lock-step mode. Thus, the simulations can be
conducted on a work stationor on a personal laptop, for different purposes.
Secondly, a simplifiedsimulator is also developed which enables quick algorithm
designing sothat the approximated behavior of UAV swarms can be observed
inadvance. Thirdly, XTDrone is based on ROS, Gazebo, and PX4, andhence the
codes in simulations can be easily transplanted to embeddedsystems. Note that
XTDrone can support various types of multi-UAVmissions, and we provide two
important demos in this paper: one is aground-station-based multi-UAV
cooperative search, and the other is adistributed UAV formation flight,
including consensus-based formationcontrol, task assignment, and obstacle
avoidance.Comment: 12 pages, 10 figures. And for the, see
https://gitee.com/robin_shaun/XTDron
- …