English
Related papers

Related papers: Near-optimal Sensor Placement for Detecting Stocha…

200 papers

We propose efficient distributed algorithms to aid navigation of a user through a geographic area covered by sensors. The sensors sense the level of danger at their locations and we use this information to find a safe path for the user…

Networking and Internet Architecture · Computer Science 2007-05-23 Chiranjeeb Buragohain , Divyakant Agrawal , Subhash Suri

This paper studies sensor placement when detection performance varies stochastically due to environmental factors over space and time and false alarms are present, but a filter is used to attenuate the effect. We introduce a unified model…

Systems and Control · Electrical Eng. & Systems 2025-12-04 Mingyu Kim , Pronoy Sarker , Seungmo Kim , Daniel J. Stilwell , Jorge Jimenez

The coverage problem in wireless sensor networks deals with the problem of covering a region or parts of it with sensors. In this paper, we address the problem of covering a set of line segments in sensor networks. A line segment ` is said…

Computational Geometry · Computer Science 2017-11-16 Dinesh Dash , Arijit Bishnu , Arobinda Gupta , Subhas C. Nandy

Navigating cluttered environments is a challenging task for any mobile system. Existing approaches for ground-based mobile systems primarily focus on small wheeled robots, which face minimal constraints with overhanging obstacles and cannot…

Robotics · Computer Science 2024-10-24 Monisha Mushtary Uttsha , Cedric Le Gentil , Lan Wu , Teresa Vidal-Calleja

Effective sensor scheduling requires the consideration of long-term effects and thus optimization over long time horizons. Determining the optimal sensor schedule, however, is equivalent to solving a binary integer program, which is…

Applications · Statistics 2012-04-02 Marco F. Huber

Sensor networks play a critical role in many situational awareness applications. In this paper, we study the problem of determining sensor placements to balance coverage and connectivity objectives over a target region. Leveraging algebraic…

Optimization and Control · Mathematics 2025-04-08 Mathias Bock Agerman , Ziqiao Zhang , Jong Gwang Kim , Shreyas Sundaram , Christopher Brinton

Recently, Vehicle-to-Everything(V2X) cooperative perception has attracted increasing attention. Infrastructure sensors play a critical role in this research field; however, how to find the optimal placement of infrastructure sensors is…

Robotics · Computer Science 2025-01-15 Xinyu Cai , Wentao Jiang , Runsheng Xu , Wenquan Zhao , Jiaqi Ma , Si Liu , Yikang Li

In this paper, we revisit the distributed coverage control problem with multiple robots on both metric graphs and in non-convex continuous environments. Traditionally, the solutions provided for this problem converge to a locally optimal…

Multiagent Systems · Computer Science 2020-05-07 Armin Sadeghi , Ahmad Bilal Asghar , Stephen L. Smith

To ensure safety in confined environments such as mines or subway tunnels, a (wireless) sensor network can be deployed to monitor various environmental conditions. One of its most important applications is to track personnel, mobile…

Other Computer Science · Computer Science 2015-09-02 Vladimir Savic , Henk Wymeersch , Erik G. Larsson

Automatic Dependent Surveillance Broadcast (ADS-B) sensors deployed on the ground are central to observing aerial movements of aircraft. Their unsystematic placement, however, results in over-densification of sensor coverage in some areas…

Networking and Internet Architecture · Computer Science 2022-04-07 Ala' Darabseh , Christina Pöpper

This paper presents a methodology for optimal target detection in a multi sensor surveillance system. The system consists of mobile sensors that guard a rectangular surveillance zone crisscrossed by moving targets. Targets percolate the…

Multiagent Systems · Computer Science 2007-05-23 K Madhava Krishna , Henry Hexmoor , Shravan Sogani

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

Coverage problem in wireless sensor networks measures how well a region or parts of it is sensed by the deployed sensors. Definition of coverage metric depends on its applications for which sensors are deployed. In this paper, we introduce…

Computational Geometry · Computer Science 2020-01-16 Dinesh Dash

Navigation and trajectorial estimation of maritime vessels are contingent upon the context of positional accuracy. Even the smallest deviations in the estimation of a given vessel may result in detrimental consequences in terms of economic…

Systems and Control · Electrical Eng. & Systems 2024-04-09 Atilla Alpay Nalcaci , Fidan Mehmeti , Wolfgang Kellerer , Florian Schiegg

Time-varying coverage, namely sweep coverage is a recent development in the area of wireless sensor networks, where a small number of mobile sensors sweep or monitor comparatively large number of locations periodically. In this article we…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-11 Barun Gorain , Partha Sarathi Mandal

Characterized by a cross-disciplinary nature, the bearing-based target localization task involves estimating the position of an entity of interest by a group of agents capable of collecting noisy bearing measurements. In this work, this…

Systems and Control · Electrical Eng. & Systems 2023-11-20 Beniamino Pozzan , Giulia Michieletto , Mehran Mesbahi , Angelo Cenedese

Bayesian optimal sensor placement, in its full generality, seeks to maximize the mutual information between uncertain model parameters and the predicted data to be collected from the sensors for the purpose of performing Bayesian inference.…

Applications · Statistics 2019-06-17 Pinaky Bhattacharyya , James L. Beck

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

One of the major issues in Wireless Body Area Sensor Networks (WBASNs) is efficient localization. There are various techniques for indoor and outdoor environments to locate a person. This study evaluating and compares performance of…

Networking and Internet Architecture · Computer Science 2012-07-09 Obaid ur Rehman , Nadeem Javaid , Ayesha Bibi , Zahoor Ali Khan

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