English
Related papers

Related papers: Formalising Sensor Topologies for Target Counting

200 papers

We study set-valued decision rules in which performance is defined by the inclusion of the top-$p$ hypotheses, rather than only the single best or true hypothesis. This criterion is motivated by sensor selection for target tracking, where…

Information Theory · Computer Science 2026-04-09 Kaan Buyukkalayci , Kyle Pak , Merve Karakas , Xinlin Li , Christina Fragouli

Spatial aspects of computation are becoming increasingly relevant in Computer Science, especially in the field of collective adaptive systems and when dealing with systems distributed in physical space. Traditional formal verification…

Logic in Computer Science · Computer Science 2019-03-14 Vincenzo Ciancia , Diego Latella , Michele Loreti , Mieke Massink

In order to properly train a machine learning model, data must be properly collected. To guarantee a proper data collection, verifying that the collected data set holds certain properties is a possible solution. For example, guaranteeing…

Software Engineering · Computer Science 2021-08-26 Jorge López , Maxime Labonne , Claude Poletti

We introduce the first unified theory for target tracking using Multiple Hypothesis Tracking, Topological Data Analysis, and machine learning. Our string of innovations are 1) robust topological features are used to encode behavioral…

Previous works on formally studying mobile robotic swarms consider necessary and sufficient system hypotheses enabling to solve theoretical benchmark problems (geometric pattern formation, gathering, scattering, etc.). We argue that formal…

Computational Geometry · Computer Science 2021-01-19 Thibaut Balabonski , Pierre Courtieu , Robin Pelle , Lionel Rieg , Sébastien Tixeuil , Xavier Urbain

Topological models of empirical and formal inquiry are increasingly prevalent. They have emerged in such diverse fields as domain theory [1, 16], formal learning theory [18], epistemology and philosophy of science [10, 15, 8, 9, 2],…

Machine Learning · Computer Science 2017-08-01 Konstantin Genin , Kevin T. Kelly

We introduce a topology on the space of all isomorphism types represented in a given class of countable models, and use this topology as an aid in classifying the isomorphism types. This mixes ideas from effective descriptive set theory and…

Logic · Mathematics 2019-08-20 Russell Miller

Many WSN protocols require the location coordinates of the sensor nodes, as it is useful to consider the data collected by the sensors in the context of the location from which they were collected. Thus, one of the major challenges in WSNs…

Networking and Internet Architecture · Computer Science 2018-05-02 Ashanie Gunathillake

A statistical model for data emanating from digital image sensors is developed and used to define a notion of the system level photon counting accuracy given a specified quantization strategy. The photon counting accuracy for three example…

Instrumentation and Detectors · Physics 2024-08-13 Aaron J. Hendrickson

Covering-based rough set theory is a useful tool to deal with inexact, uncertain or vague knowledge in information systems. Topology, one of the most important subjects in mathematics, provides mathematical tools and interesting topics in…

Artificial Intelligence · Computer Science 2012-10-02 Aiping Huang , William Zhu

With the recent development of localization and tracking systems for both indoor and outdoor settings, we consider the problem of sensing, representing and analyzing human movement trajectories that we expect to gather in the near future.…

Networking and Internet Architecture · Computer Science 2017-08-31 Xiaotian Yin , Yu-Yao Lin , Chien-Chun Ni , Jiaxin Ding , Wei Han , Dengpan Zhou , Jie Gao , Xianfeng Gu

The coverage problem in wireless sensor networks (WSNs) can be generally defined as a measure of how effectively a network field is monitored by its sensor nodes. This problem has attracted a lot of interest over the years and as a result,…

Networking and Internet Architecture · Computer Science 2019-01-04 Riham Elhabyan , Wei Shi , Marc St-Hilaire

Rule-based explanations provide simple reasons explaining the behavior of machine learning classifiers at given points in the feature space. Several recent methods (Anchors, LORE, etc.) purport to generate rule-based explanations for…

Machine Learning · Computer Science 2023-01-24 Brett Mullins

We consider the problem of tracking moving targets using mobile wireless sensors (of possibly different types). This is a joint estimation and control problem in which a tracking system must take into account both target and sensor…

Signal Processing · Electrical Eng. & Systems 2025-03-03 Jingwei Hu , Dave Zachariah , Petre Stoica

We motivate metrology schemes based on topological singularities as a way to build robustness against deformations of the system. In particular, we relate reference settings of metrological systems to topological singularities in the…

We consider a crucial aspect of self-organization of a sensor network consisting of a large set of simple sensor nodes with no location hardware and only very limited communication range. After having been distributed randomly in a given…

Data Structures and Algorithms · Computer Science 2007-05-23 Sandor P. Fekete , Alexander Kroeller , Dennis Pfisterer , Stefan Fischer , Carsten Buschmann

Concepts such as energy dependence, random deployment, dynamic topological update, self-organization, varying large number of nodes are among many factors that make WSNs a type of complex system. However, when analyzing WSNs properties…

Networking and Internet Architecture · Computer Science 2012-08-16 Vincent Labatut , Ozgovde Atay

Whether a robot can perform some specific task depends on several aspects, including the robot's sensors and the plans it possesses. We are interested in search algorithms that treat plans and sensor designs jointly, yielding…

Robotics · Computer Science 2020-05-25 Yulin Zhang , Dylan A. Shell

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

This article explores the theoretical underpinnings of -- and practical results for -- topological and geometric features of data collected by synthetic aperture sonar systems. We prove a strong theoretical guarantee about the structure of…

Computational Engineering, Finance, and Science · Computer Science 2024-09-25 Michael Robinson , Zander Memon , Maxwell Gualtieri
‹ Prev 1 2 3 10 Next ›