7,675 research outputs found
Persistent Monitoring of Events with Stochastic Arrivals at Multiple Stations
This paper introduces a new mobile sensor scheduling problem, involving a
single robot tasked with monitoring several events of interest that occur at
different locations. Of particular interest is the monitoring of transient
events that can not be easily forecast. Application areas range from natural
phenomena ({\em e.g.}, monitoring abnormal seismic activity around a volcano
using a ground robot) to urban activities ({\em e.g.}, monitoring early
formations of traffic congestion using an aerial robot). Motivated by those and
many other examples, this paper focuses on problems in which the precise
occurrence times of the events are unknown {\em a priori}, but statistics for
their inter-arrival times are available. The robot's task is to monitor the
events to optimize the following two objectives: {\em (i)} maximize the number
of events observed and {\em (ii)} minimize the delay between two consecutive
observations of events occurring at the same location. The paper considers the
case when a robot is tasked with optimizing the event observations in a
balanced manner, following a cyclic patrolling route. First, assuming the
cyclic ordering of stations is known, we prove the existence and uniqueness of
the optimal solution, and show that the optimal solution has desirable
convergence and robustness properties. Our constructive proof also produces an
efficient algorithm for computing the unique optimal solution with time
complexity, in which is the number of stations, with time
complexity for incrementally adding or removing stations. Except for the
algorithm, most of the analysis remains valid when the cyclic order is unknown.
We then provide a polynomial-time approximation scheme that gives a
-optimal solution for this more general, NP-hard problem
Human Swarm Interaction: An Experimental Study of Two Types of Interaction with Foraging Swarms
In this paper we present the first study of human-swarm interaction comparing two fundamental types of interaction, coined intermittent and environmental. These types are exemplified by two control methods, selection and beacon control, made available to a human operator to control a foraging swarm of robots. Selection and beacon control differ with respect to their temporal and spatial influence on the swarm and enable an operator to generate different strategies from the basic behaviors of the swarm. Selection control requires an active selection of groups of robots while beacon control exerts an influence on nearby robots within a set range. Both control methods are implemented in a testbed in which operators solve an information foraging problem by utilizing a set of swarm behaviors. The robotic swarm has only local communication and sensing capabilities. The number of robots in the swarm range from 50 to 200. Operator performance for each control method is compared in a series of missions in different environments with no obstacles up to cluttered and structured obstacles. In addition, performance is compared to simple and advanced autonomous swarms. Thirty-two participants were recruited for participation in the study. Autonomous swarm algorithms were tested in repeated simulations. Our results showed that selection control scales better to larger swarms and generally outperforms beacon control. Operators utilized different swarm behaviors with different frequency across control methods, suggesting an adaptation to different strategies induced by choice of control method. Simple autonomous swarms outperformed human operators in open environments, but operators adapted better to complex environments with obstacles. Human controlled swarms fell short of task-specific benchmarks under all conditions. Our results reinforce the importance of understanding and choosing appropriate types of human-swarm interaction when designing swarm systems, in addition to choosing appropriate swarm behaviors
Towards human control of robot swarms
In this paper we investigate principles of swarm control that enable a human operator to exert influence on and control large swarms of robots. We present two principles, coined selection and beacon control, that differ with respect to their temporal and spatial persistence. The former requires active selection of groups of robots while the latter exerts a passive influence on nearby robots. Both principles are implemented in a testbed in which operators exert influence on a robot swarm by switching between a set of behaviors ranging from trivial behaviors up to distributed autonomous algorithms. Performance is tested in a series of complex foraging tasks in environments with different obstacles ranging from open to cluttered and structured. The robotic swarm has only local communication and sensing capabilities with the number of robots ranging from 50 to 200. Experiments with human operators utilizing either selection or beacon control are compared with each other and to a simple autonomous swarm with regard to performance, adaptation to complex environments, and scalability to larger swarms. Our results show superior performance of autonomous swarms in open environments, of selection control in complex environments, and indicate a potential for scaling beacon control to larger swarms
- …