Coverage control for mobile sensing networks

@article{Corts2004CoverageCF,
  title={Coverage control for mobile sensing networks},
  author={Jorge Cort{\'e}s and Sonia Mart{\'i}nez and Timur Karatas and Francesco Bullo},
  journal={IEEE Transactions on Robotics and Automation},
  year={2004},
  volume={20},
  pages={243-255}
}
This paper presents control and coordination algorithms for groups of vehicles. The focus is on autonomous vehicle networks performing distributed sensing tasks, where each vehicle plays the role of a mobile tunable sensor. The paper proposes gradient descent algorithms for a class of utility functions which encode optimal coverage and sensing policies. The resulting closed-loop behavior is adaptive, distributed, asynchronous, and verifiably correct. 

Figures from this paper

COVERAGE CONTROL FOR MOBILE SENSING NETWORKS: VARIATIONS ON A THEME
TLDR
Control and coordination algorithms for networks of autonomous vehicles are presented and distributed gradient descent algorithms for a class of utility functions which encodes optimal coverage and sensing policies are designed.
A decentralized control for mobile sensor network effective coverage
  • Hua Wang, Yi Guo
  • Computer Science, Mathematics
    2008 7th World Congress on Intelligent Control and Automation
  • 2008
TLDR
This paper investigates the effective coverage problem over an n-dimensional space of a mobile sensor system and proposed decentralized control law to deploy mobile sensors achieve coverage goal based on gradient approach.
Decentralized control of a mobile sensor network for deployment in corridor coverage
  • T. Cheng, A. Savkin
  • Computer Science
    Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference
  • 2009
TLDR
The results in this paper demonstrate that such simple motion coordination rules can play a significant role in addressing the issue of coverage in a mobile sensor network.
Coverage control and distributed consensus-based estimation for mobile sensing networks in complex environments
TLDR
The coverage solution does not require convexity of the environment and it can be used for static coverage and the control approach operates hand-in-hand with distributed estimation.
Coverage control for heterogeneous mobile sensor networks with unidirectional locomotion on a circle
TLDR
It is proved that the sensors can be driven to the optimal configuration such that the coverage cost function is minimized and the sensors’ order is preserved during the coverage task.
Finite Energy Coverage Control with Limited Range Anisotropic Sensor for Mobile Sensor Networks
TLDR
This paper presents the coverage control with mobile anisotropic sensor networks and proposes a distributed control algorithm based on gradient descent to bring robots to the region of interest.
Decentralized Persistent Area Coverage Control with Loss of Awareness
TLDR
The hybrid cooperative control framework builds on the concepts of cellular automata and awareness-based model to guarantee safe coverage of a large-scale domain by a network of mobile wireless sensors with bounded input disturbances and limited communication and sensing ranges.
Decentralized control for mobile robotic sensor network self-deployment: barrier and sweep coverage problems
TLDR
The results in this paper demonstrate that such simple motion coordination rules can play a significant role in addressing the issue of coverage in a mobile robotic sensor network.
On collective motion in sensor networks: sample problems and distributed algorithms
TLDR
Some challenges in modeling of robotic networks, motion coordination algorithms, sensing and estimation tasks, and complexity of distributed algorithms in the context of multi-vehicle and sensor networks are discussed.
Decentralized Dynamic Coverage Control for Mobile Sensor Networks in a Non‐convex Environment
In this paper, we consider the problem of decentralized dynamic coverage control for mobile sensor networks in an environment with unknown obstacles. The goal is to cover each point in the mission
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 138 REFERENCES
COVERAGE CONTROL FOR MOBILE SENSING NETWORKS: VARIATIONS ON A THEME
TLDR
Control and coordination algorithms for networks of autonomous vehicles are presented and distributed gradient descent algorithms for a class of utility functions which encodes optimal coverage and sensing policies are designed.
Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem
TLDR
This paper presents a potential-field-based approach to deployment of a mobile sensor network, where the fields are constructed such that each node is repelled by both obstacles and by other nodes, thereby forcing the network to spread itself throughout the environment.
Optimum choice of moving sensor trajectories for distributed-parameter system identification
The problem is considered of the optimal choice of moving sensor trajectories from the viewpoint of distributed-parameter system identification accuracy. The determinant of the information matrix of
Localized algorithms in wireless ad-hoc networks: location discovery and sensor exposure
TLDR
A generic localized algorithm for solving optimization problems in wireless ad-hoc networks that has five components: data acquisition mechanism, optimization mechanism, search expansion rules, bounding conditions and termination rules, and its effective-ness is demonstrated.
Vehicle networks for gradient descent in a sampled environment
TLDR
This work formulate and study a coordinated control strategy for a group of autonomous vehicles to descend or climb an environmental gradient using measurements of the environment together with relative position measurements of nearest neighbors.
Distributed Algorithms for Multi-Robot Observation of Multiple Moving Targets
TLDR
This approach is the first of its kind for solving the on-line cooperative observation problem and implementing it on a physical robot team and proposes that the CMOMMT problem makes an excellent domain for studying multi-robot learning in inherently cooperative tasks.
Coordination and Geometric Optimization via Distributed Dynamical Systems
TLDR
D dynamical systems for disk-covering and sphere-packing problems are discussed and a collection of distributed control laws that are related to nonsmooth gradient systems are designed and analyzed.
SAMON: communication, cooperation and learning of mobile autonomous robotic agents
  • E. Eberbach, S. Phoha
  • Computer Science
    Proceedings 11th International Conference on Tools with Artificial Intelligence
  • 1999
TLDR
A current implementation of the SAMON is presented, and a formal model based on interactive automata is described, which is extended by process algebra constructs to handle mobility, evolution and learning.
Optimal sensor location for parameter estimation of distributed processes
The problem under consideration is to plan sensor movements in prescribed feasible regions in such a way as to maximize the accuracy of parameter identification of a distributed system defined in a
Distributed and autonomous control method for generating shape of multiple mobile robot group
  • H. Yamaguchi, T. Arai
  • Computer Science
    Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94)
  • 1994
TLDR
This paper proposes a distributed and autonomous control method for generating the shape of a group that consists of multiple mobile robots called linear autonomous system (LAS), and effectiveness of this control method is verified by a computer simulation.
...
1
2
3
4
5
...