6 research outputs found
3D multi-robot patrolling with a two-level coordination strategy
Teams of UGVs patrolling harsh and complex 3D environments can experience interference and spatial conflicts with one another. Neglecting the occurrence of these events crucially hinders both soundness and reliability of a patrolling process. This work presents a distributed multi-robot patrolling technique, which uses a two-level coordination strategy to minimize and explicitly manage the occurrence of conflicts and interference. The first level guides the agents to single out exclusive target nodes on a topological map. This target selection relies on a shared idleness representation and a coordination mechanism preventing topological conflicts. The second level hosts coordination strategies based on a metric representation of space and is supported by a 3D SLAM system. Here, each robot path planner negotiates spatial conflicts by applying a multi-robot traversability function. Continuous interactions between these two levels ensure coordination and conflicts resolution. Both simulations and real-world experiments are presented to validate the performances of the proposed patrolling strategy in 3D environments. Results show this is a promising solution for managing spatial conflicts and preventing deadlocks
WSR: A WiFi Sensor for Collaborative Robotics
In this paper we derive a new capability for robots to measure relative
direction, or Angle-of-Arrival (AOA), to other robots operating in
non-line-of-sight and unmapped environments with occlusions, without requiring
external infrastructure. We do so by capturing all of the paths that a WiFi
signal traverses as it travels from a transmitting to a receiving robot, which
we term an AOA profile. The key intuition is to "emulate antenna arrays in the
air" as the robots move in 3D space, a method akin to Synthetic Aperture Radar
(SAR). The main contributions include development of i) a framework to
accommodate arbitrary 3D trajectories, as well as continuous mobility all
robots, while computing AOA profiles and ii) an accompanying analysis that
provides a lower bound on variance of AOA estimation as a function of robot
trajectory geometry based on the Cramer Rao Bound. This is a critical
distinction with previous work on SAR that restricts robot mobility to
prescribed motion patterns, does not generalize to 3D space, and/or requires
transmitting robots to be static during data acquisition periods. Our method
results in more accurate AOA profiles and thus better AOA estimation, and
formally characterizes this observation as the informativeness of the
trajectory; a computable quantity for which we derive a closed form. All
theoretical developments are substantiated by extensive simulation and hardware
experiments. We also show that our formulation can be used with an
off-the-shelf trajectory estimation sensor. Finally, we demonstrate the
performance of our system on a multi-robot dynamic rendezvous task.Comment: 28 pages, 25 figures, *co-primary author