English
Related papers

Related papers: Sensor Placement for Globally Optimal Coverage of …

200 papers

Coverage control has been widely used for constructing mobile sensor network such as for environmental monitoring, and one of the most commonly used methods is the Lloyd algorithm based on Voronoi partitions. However, when this method is…

Robotics · Computer Science 2021-04-29 Kazuki Shibata , Tatsuya Miyano , Tomohiko Jimbo

Sweep coverage is to realize the periodic coverage of targets by planning the periodic sweeping paths of mobile sensors. It is difficult for sensors to reduce energy consumption by reducing the moving distances. Therefore, charging…

Computational Complexity · Computer Science 2021-05-14 Dieyan Liang , Hong Shen

This work proposes a coverage controller that enables an aerial team of distributed autonomous agents to collaboratively generate non-myopic coverage plans over a rolling finite horizon, aiming to cover specific points on the surface area…

Unmanned aerial vehicle (UAV) base stations (BSs) are reliable and efficient alternative to full fill the coverage and capacity requirements when the backbone network fails to provide such requirements due to disasters. In this paper, we…

Signal Processing · Electrical Eng. & Systems 2023-03-01 Thushan Sivalingam , K. B. Shashika Manosha , Nandana Rajatheva , M. Latva-aho , Maheshi B. Dissanayake

This paper presents coordination algorithms for groups of mobile agents performing deployment and coverage tasks. As an important modeling constraint, we assume that each mobile agent has a limited sensing/communication radius. Based on the…

Optimization and Control · Mathematics 2007-05-23 Jorge Cortes , Sonia Martinez , Francesco Bullo

We investigate the problem of using mobile robots equipped with 2D range sensors to optimally guard perimeters or regions, i.e., 1D or 2D sets. Given such a set of arbitrary shape to be guarded, and $k$ mobile sensors where the $i$-th…

Robotics · Computer Science 2020-06-11 Si Wei Feng , Jingjin Yu

Barrier coverage is a critical issue in wireless sensor networks for many practical applications,e.g., national border monitoring, security surveillance and intruder detection, etc. Its aim is to detect intruders that attempt to cross the…

Networking and Internet Architecture · Computer Science 2015-03-19 Xiao-Lan Liu , Bin Yang , Gui-Lin Chen

This paper considers a movement minimization problem for mobile sensors. Given a set of $n$ point targets, the $k$-Sink Minimum Movement Target Coverage Problem is to schedule mobile sensors, initially located at $k$ base stations, to cover…

Computational Geometry · Computer Science 2023-05-09 Nonthaphat Wongwattanakij , Nattawut Phetmak , Chaiporn Jaikaeo , Jittat Fakcharoenphol

Unmanned aerial vehicle (UAV) is being integrated as an active element in 5G and beyond networks. Because of its flexibility and mobility, UAV base stations (UAV-BSs) can be deployed according to the ground user distributions and their…

Signal Processing · Electrical Eng. & Systems 2020-08-10 Xukai Zhong , Yiming Huo , Xiaodai Dong , Zhonghua Liang

This paper studies a graph-based sensor deployment approach in wireless sensor networks (WSNs). Specifically, in today's world, where sensors are everywhere, detecting various attributes like temperature and movement, their deteriorating…

Systems and Control · Electrical Eng. & Systems 2024-11-18 Lakshmikanta Sau , Priyadarshi Mukherjee , Sasthi C. Ghosh

Sensors in buildings are used for a wide variety of applications such as monitoring air quality, contaminants, indoor temperature, and relative humidity. These are used for accessing and ensuring indoor air quality, and also for ensuring…

Systems and Control · Computer Science 2019-06-17 Himanshu Sharma , Umesh Vaidya , Baskar Ganapathysubramanian

Given a set of objects with durations (jobs) that cover a base region, can we schedule the jobs to maximize the duration the original region remains covered? We call this problem the sensor cover problem. This problem arises in the context…

Data Structures and Algorithms · Computer Science 2007-05-23 Adam L. Buchsbaum , Alon Efrat , Shaili Jain , Suresh Venkatasubramanian , Ke Yi

Unmanned aerial vehicles (UAVs) can be users that support new applications, or be communication access points that serve terrestrial and/or aerial users. In this paper, we focus on the connectivity problem of aerial users when they are…

Signal Processing · Electrical Eng. & Systems 2020-08-24 Nesrine Cherif , Wael Jaafar , Halim Yanikomeroglu , Abbas Yongacoglu

Many emerging technologies for the next generation wireless network prefer line-of-sight (LOS) propagation conditions to fully release their performance advantages. This paper studies 3D unmanned aerial vehicle (UAV) placement to establish…

Systems and Control · Electrical Eng. & Systems 2024-08-27 Yuanshuai Zheng , Junting Chen

Understanding the locations of occupants in a commercial built environment is critical for realizing energy savings by delivering lighting, heating, and cooling only where it is needed. The key to achieving this goal is being able to…

Computer Vision and Pattern Recognition · Computer Science 2026-02-25 Hao Lu , Richard J. Radke

This report considers the class of applications of sensor networks in which each sensor node makes measurements, such as temperature or humidity, at the precise location of the node. Such spot-sensing applications approximate the physical…

Networking and Internet Architecture · Computer Science 2010-03-26 Xiaoyu Chu , Harish Sethu

We study the minimum connected sensor cover problem (MIN-CSC) and the budgeted connected sensor cover (Budgeted-CSC) problem, both motivated by important applications (e.g., reduce the communication cost among sensors) in wireless sensor…

Data Structures and Algorithms · Computer Science 2020-01-23 Lingxiao Huang , Jian Li , Qicai Shi

We address the problem of localizing multiple sources in 3D by combining sensor array measurements with camera observations. We propose a fusion framework extending the covariance matrix fitting method with an unbalanced optimal transport…

Signal Processing · Electrical Eng. & Systems 2026-04-01 Ilyes Jaouedi , Gilles Chardon , José Picheral

Wireless rechargeable sensor networks, consisting of sensor nodes with rechargeable batteries and mobile chargers to replenish their batteries, have gradually become a promising solution to the bottleneck of energy limitation that hinders…

Networking and Internet Architecture · Computer Science 2019-05-14 Xuan Li , Miao Jin

Path planning for robotic coverage is the task of determining a collision-free robot trajectory that observes all points of interest in an environment. Robots employed for such tasks are often capable of exercising active control over…

Robotics · Computer Science 2020-11-17 Tushar Kusnur , Dhruv Mauria Saxena , Maxim Likhachev