281 research outputs found
Market-Based Approach to Mobile Surveillance Systems
The active surveillance of public and private sites is increasingly becoming a very important and critical issue. It is, therefore, imperative to develop mobile surveillance systems to protect these sites. Modern surveillance systems encompass spatially distributed mobile and static sensors in order to provide effective monitoring of persistent and transient objects and events in a given area of interest (AOI). The realization of the potential of mobile surveillance requires the solution of different challenging problems such as task allocation, mobile sensor deployment, multisensor management, cooperative object detection and tracking, decentralized data fusion, and interoperability and accessibility of system nodes. This paper proposes a market-based approach that can be used to handle different problems of mobile surveillance systems. Task allocation and cooperative target tracking are studied using the proposed approach as two challenging problems of mobile surveillance systems. These challenges are addressed individually and collectively
Information Acquisition with Sensing Robots: Algorithms and Error Bounds
Utilizing the capabilities of configurable sensing systems requires
addressing difficult information gathering problems. Near-optimal approaches
exist for sensing systems without internal states. However, when it comes to
optimizing the trajectories of mobile sensors the solutions are often greedy
and rarely provide performance guarantees. Notably, under linear Gaussian
assumptions, the problem becomes deterministic and can be solved off-line.
Approaches based on submodularity have been applied by ignoring the sensor
dynamics and greedily selecting informative locations in the environment. This
paper presents a non-greedy algorithm with suboptimality guarantees, which does
not rely on submodularity and takes the sensor dynamics into account. Our
method performs provably better than the widely used greedy one. Coupled with
linearization and model predictive control, it can be used to generate adaptive
policies for mobile sensors with non-linear sensing models. Applications in gas
concentration mapping and target tracking are presented.Comment: 9 pages (two-column); 2 figures; Manuscript submitted to the 2014
IEEE International Conference on Robotics and Automatio
Multi-Agent Coverage Control with Energy Depletion and Repletion
We develop a hybrid system model to describe the behavior of multiple agents
cooperatively solving an optimal coverage problem under energy depletion and
repletion constraints. The model captures the controlled switching of agents
between coverage (when energy is depleted) and battery charging (when energy is
replenished) modes. It guarantees the feasibility of the coverage problem by
defining a guard function on each agent's battery level to prevent it from
dying on its way to a charging station. The charging station plays the role of
a centralized scheduler to solve the contention problem of agents competing for
the only charging resource in the mission space. The optimal coverage problem
is transformed into a parametric optimization problem to determine an optimal
recharging policy. This problem is solved through the use of Infinitesimal
Perturbation Analysis (IPA), with simulation results showing that a full
recharging policy is optimal
- …