English
Related papers

Related papers: Multi-Covering a Point Set by $m$ Disks with Minim…

200 papers

Space surveillance depends on efficiently directing sensor resources to maintain custody of known catalog objects. However, it remains unclear how to best utilize these resources to rapidly search for and track newly detected space objects.…

Robotics · Computer Science 2024-10-07 Trevor N. Wolf , Brandon A. Jones

Our human sense of touch enables us to manipulate our surroundings; therefore, complex robotic manipulation will require artificial tactile sensing. Typically tactile sensor arrays are used in robotics, implying that a straightforward way…

Robotics · Computer Science 2021-03-09 Kirsty Aquilina , David A. W. Barton , Nathan F. Lepora

The recent developments of basis pursuit and compressed sensing seek to extract information from as few samples as possible. In such applications, since the number of samples is restricted, one should deploy the sampling points wisely. We…

Information Theory · Computer Science 2012-07-26 Rui Wang , Haizhang Zhang

Clustering is a standard approach for achieving efficient and scalable performance in wireless sensor networks. Traditionally, clustering algorithms aim at generating a number of disjoint clusters that satisfy some criteria. In this paper,…

Networking and Internet Architecture · Computer Science 2013-04-09 Moustafa Youssef , Adel Youssef , Mohamed Younis

We investigate the problem of maintaining an encoded distributed storage system when some nodes contain adversarial errors. Using the error-correction capabilities that are built into the existing redundancy of the system, we propose a…

Cryptography and Security · Computer Science 2015-03-17 Theodoros K. Dikaliotis , Alexandros G. Dimakis , Tracey Ho

Subspace tracking is a fundamental problem in signal processing, where the goal is to estimate and track the underlying subspace that spans a sequence of data streams over time. In high-dimensional settings, data samples are often corrupted…

In the metric multi-cover problem (MMC), we are given two point sets $Y$ (servers) and $X$ (clients) in an arbitrary metric space $(X \cup Y, d)$, a positive integer $k$ that represents the coverage demand of each client, and a constant…

Computational Geometry · Computer Science 2017-02-17 Santanu Bhowmick , Tanmay Inamdar , Kasturi Varadarajan

We propose precise notions of what it means to guard a domain "robustly", under a variety of models. While approximation algorithms for minimizing the number of (precise) point guards in a polygon is a notoriously challenging area of…

Computational Geometry · Computer Science 2024-03-19 Rathish Das , Omrit Filtser , Matthew J. Katz , Joseph S. B. Mitchell

This paper considers the problem of optimally deploying omnidirectional sensors, with potentially limited sensing radius, in a network-like environment. This model provides a compact and effective description of complex environments as well…

Optimization and Control · Mathematics 2010-06-18 Luca Greco , Matteo Gaeta , Benedetto Piccoli

3D spatial perception is the problem of building and maintaining an actionable and persistent representation of the environment in real-time using sensor data and prior knowledge. Despite the fast-paced progress in robot perception, most…

Robotics · Computer Science 2023-05-15 Nathan Hughes , Yun Chang , Siyi Hu , Rajat Talak , Rumaisa Abdulhai , Jared Strader , Luca Carlone

An important application of wireless sensor networks is the deployment of mobile sensors to periodically monitor (cover) a set of points of interest (PoIs). The problem of Point Sweep Coverage is to deploy fewest sensors to periodically…

Data Structures and Algorithms · Computer Science 2017-06-28 Dieyan Liang , Hong Shen

The accurate localization of sensor nodes is a fundamental requirement for the practical application of the Internet of Things (IoT). To enable robust localization across diverse environments, this paper proposes a hybrid meta-heuristic…

Networking and Internet Architecture · Computer Science 2025-07-31 Ze Zhang , Qian Dong , Wenhan Wang

Sensors play a key role in detecting both charged particles and photons for all three frontiers in Particle Physics. The signals from an individual sensor that can be used include ionization deposited, phonons created, or light emitted from…

Robust and fine localization algorithms are crucial for autonomous driving. For the production of such vehicles as a commodity, affordable sensing solutions and reliable localization algorithms must be designed. This work considers…

Computer Vision and Pattern Recognition · Computer Science 2024-12-23 Vishnu Teja Kunde , Jean-Francois Chamberland , Siddharth Agarwal

Visual localization for planar moving robot is important to various indoor service robotic applications. To handle the textureless areas and frequent human activities in indoor environments, a novel robust visual localization algorithm…

Robotics · Computer Science 2020-11-03 Yanmei Jiao , Lilu Liu , Bo Fu , Xiaqing Ding , Minhang Wang , Yue Wang , Rong Xiong

Sensor configuration, including the sensor selections and their installation locations, serves a crucial role in autonomous driving. A well-designed sensor configuration significantly improves the performance upper bound of the perception…

Robotics · Computer Science 2021-04-15 Tao Ma , Zhizheng Liu , Yikang Li

Our objective is to locate and provide a unique identifier for each mouse in a cluttered home-cage environment through time, as a precursor to automated behaviour recognition for biological research. This is a very challenging problem due…

Computer Vision and Pattern Recognition · Computer Science 2023-07-20 Michael P. J. Camilleri , Li Zhang , Rasneer S. Bains , Andrew Zisserman , Christopher K. I. Williams

PySensors is a Python package for selecting and placing a sparse set of sensors for reconstruction and classification tasks. In this major update to PySensors, we introduce spatially constrained sensor placement capabilities, allowing users…

A fundamental challenge to sensory processing tasks in perception and robotics is the problem of obtaining data associations across views. We present a robust solution for ascertaining potentially dense surface patch (superpixel)…

Computer Vision and Pattern Recognition · Computer Science 2014-11-18 Rahul Sawhney , Fuxin Li , Henrik I. Christensen

Multi-robot systems are widely used for coverage tasks that require efficient coordination across large environments. In Multi-Robot Coverage Path Planning (MCPP), the objective is typically to minimize the makespan by generating…

Robotics · Computer Science 2026-01-05 Kanghoon Lee , Hyeonjun Kim , Jiachen Li , Jinkyoo Park
‹ Prev 1 8 9 10 Next ›