14,835 research outputs found
Target Assignment in Robotic Networks: Distance Optimality Guarantees and Hierarchical Strategies
We study the problem of multi-robot target assignment to minimize the total
distance traveled by the robots until they all reach an equal number of static
targets. In the first half of the paper, we present a necessary and sufficient
condition under which true distance optimality can be achieved for robots with
limited communication and target-sensing ranges. Moreover, we provide an
explicit, non-asymptotic formula for computing the number of robots needed to
achieve distance optimality in terms of the robots' communication and
target-sensing ranges with arbitrary guaranteed probabilities. The same bounds
are also shown to be asymptotically tight.
In the second half of the paper, we present suboptimal strategies for use
when the number of robots cannot be chosen freely. Assuming first that all
targets are known to all robots, we employ a hierarchical communication model
in which robots communicate only with other robots in the same partitioned
region. This hierarchical communication model leads to constant approximations
of true distance-optimal solutions under mild assumptions. We then revisit the
limited communication and sensing models. By combining simple rendezvous-based
strategies with a hierarchical communication model, we obtain decentralized
hierarchical strategies that achieve constant approximation ratios with respect
to true distance optimality. Results of simulation show that the approximation
ratio is as low as 1.4
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
Blockchain Solutions for Multi-Agent Robotic Systems: Related Work and Open Questions
The possibilities of decentralization and immutability make blockchain
probably one of the most breakthrough and promising technological innovations
in recent years. This paper presents an overview, analysis, and classification
of possible blockchain solutions for practical tasks facing multi-agent robotic
systems. The paper discusses blockchain-based applications that demonstrate how
distributed ledger can be used to extend the existing number of research
platforms and libraries for multi-agent robotic systems.Comment: 5 pages, FRUCT-2019 conference pape
Multi-robot team formation control in the GUARDIANS project
Purpose
The GUARDIANS multi-robot team is to be deployed in a large warehouse in smoke. The team is to assist firefighters search the warehouse in the event or danger of a fire. The large dimensions of the environment together with development of smoke which drastically reduces visibility, represent major challenges for search and rescue operations. The GUARDIANS robots guide and accompany
the firefighters on site whilst indicating possible obstacles and the locations of danger and maintaining communications links.
Design/methodology/approach
In order to fulfill the aforementioned tasks the robots need to exhibit certain behaviours. Among the basic behaviours are capabilities to stay together as a
group, that is, generate a formation and navigate while keeping this formation.
The control model used to generate these behaviours is based on the so-called social potential field framework, which we adapt to the specific tasks required for the GUARDIANS scenario. All tasks can be achieved without central control, and some of the behaviours can be performed without explicit communication between the robots.
Findings
The GUARDIANS environment requires flexible formations of the robot team: the formation has to adapt itself to the circumstances. Thus the application has forced us to redefine the concept of a formation. Using the graph-theoretic terminology, we can say that a formation may be stretched out as a path or be compact as a star or wheel. We have implemented the developed behaviours in simulation environments as well as on real ERA-MOBI robots commonly referred to as Erratics. We discuss advantages and shortcomings of our model, based on the simulations as
well as on the implementation with a team of Erratics.</p
- …