English
Related papers

Related papers: Approximation Algorithms for Road Coverage Using W…

200 papers

Sensors are vital for environmental monitoring, yet their effectiveness diminishes under spatial uncertainty. We propose a robust optimization framework for maximizing the coverage of aerial directional sensors under spatial uncertainty.…

Optimization and Control · Mathematics 2025-10-24 Vanshika Datta , C. Nahak

Sensor visibility is crucial for safety-critical applications in automotive, robotics, smart infrastructure and others: In addition to object detection and occupancy mapping, visibility describes where a sensor can potentially measure or is…

Computer Vision and Pattern Recognition · Computer Science 2022-11-14 Joachim Börger , Marc Patrick Zapf , Marat Kopytjuk , Xinrun Li 2 , Claudius Gläser

The increase in perception capabilities of connected mobile sensor platforms (e.g., self-driving vehicles, drones, and robots) leads to an extensive surge of sensed features at various temporal and spatial scales. Beyond their traditional…

Signal Processing · Electrical Eng. & Systems 2022-12-06 Alphonse Vial , Gustaf Hendeby , Winnie Daamen , Bart van Arem , Serge Hoogendoorn

An effective approach for energy conservation in wireless sensor networks is scheduling sleep intervals for extraneous nodes while the remaining nodes stay active to provide continuous service. For the sensor network to operate successfully…

Artificial Intelligence · Computer Science 2010-11-09 Seyed Hossein Khasteh , Saeid Bagheri Shouraki , Ali Akbar Kiaei

We introduce a novel metric for stochastic geometry based analysis of automotive radar networks called target {\it tracking probability}. Unlike the well-investigated detection probability (often termed as the success or coverage…

Information Theory · Computer Science 2025-11-07 Gourab Ghatak

Vision-based road detection is an essential functionality for supporting advanced driver assistance systems (ADAS) such as road following and vehicle and pedestrian detection. The major challenges of road detection are dealing with shadows…

Computer Vision and Pattern Recognition · Computer Science 2014-12-11 José M. Álvarez , Ferran Diego , Joan Serrat , Antonio M. López

On construction sites, progress must be monitored continuously to ensure that the current state corresponds to the planned state in order to increase efficiency, safety and detect construction defects at an early stage. Autonomous mobile…

Robotics · Computer Science 2023-02-03 Katrin Becker , Martin Oehler , Oskar von Stryk

Localization is a critical capability for robots, drones and autonomous vehicles operating in a wide range of environments. One of the critical considerations for designing, training or calibrating visual localization systems is the…

Robotics · Computer Science 2019-06-28 James Mount , Les Dawes , Michael Milford

Assume n wireless mobile sensors are initially dispersed in an ad hoc manner in a rectangular region. They are required to move to final locations so that they can detect any intruder crossing the region in a direction parallel to the sides…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-01-26 Stefan Dobrev , Evangelos Kranakis , Danny Krizanc , Manuel Lafond , Jan Manuch , Lata Narayanan , Jaroslav Opatrny , Ladislav Stacho

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

We present a method for solving the coverage problem with the objective of autonomously exploring an unknown environment under mission time constraints. Here, the robot is tasked with planning a path over a horizon such that the accumulated…

The emerging technology of wireless sensor network (WSN) is expected to provide a broad range of applications, such as battlefield surveillance, environmental monitoring, smart spaces and so on. The coverage problem is a fundamental issue…

Networking and Internet Architecture · Computer Science 2012-03-19 Shahram Babaie , Seyed Sajad Pirahesh

This paper deals with the coverage problem of wireless sensor network. We use the density based clustering technique - OPTICS to cover a target region with less number of sensor nodes. OPTICS works well to identify the outliers, core points…

Networking and Internet Architecture · Computer Science 2014-06-03 Chandranath Adak

Homology theory has attracted great attention because it can provide novel and powerful solutions to address coverage problems in wireless sensor networks. They usually use an easily computable algebraic object, Rips complex, to detect…

Networking and Internet Architecture · Computer Science 2014-07-16 Feng Yan , Philippe Martins , Laurent Decreusefond

Today vehicles are becoming a rich source of data as they are equipped with localization or tracking and with wireless communications technologies. With the increasing interest in automated- or self- driving technologies, vehicles are also…

Applications · Statistics 2020-11-19 Gurcan Comert , Mecit Cetin

The problem of gas detection is relevant to many real-world applications, such as leak detection in industrial settings and landfill monitoring. Using mobile robots for gas detection has several advantages and can reduce danger for humans.…

The increasing usage of wireless sensor networks in human life is an indication of the high importance of this technology. Wireless sensor networks have a vast majority of applications in monitoring and care which are known as target…

Networking and Internet Architecture · Computer Science 2021-03-09 Meysam Yari , Parham Hadikhani , Mohammad Yaghoubi , Raza Nowrozy , Zohreh Asgharzadeh

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

Wireless sensor networks hold a great potential in the deployment of several applications of a paramount importance in our daily life. Video sensors are able to improve a number of these applications where new approaches adapted to both…

Networking and Internet Architecture · Computer Science 2009-01-18 Moufida Maimour , Congduc Pham , Julien Amelot

A common sensing problem is to use a set of stationary tracking locations to monitor a collection of moving devices: Given $n$ objects that need to be tracked, each following its own trajectory, and $m$ stationary traffic control stations,…

Computational Geometry · Computer Science 2026-03-06 Chek-Manh Loi , Michael Perk , Malte Hoffmann , Sándor Fekete