E-CONDOR: Efficient Contour-Based Detection Of Random Spatial Signals From UAV Observations Using Dual Stochastic Gradient
This paper presents a novel efficient method for spatial monitoring of the distribution of correlated field signals, such as temperature, humidity, etc. using unmanned aerial vehicles (UAVs). The spatial signal is compressed to its iso-contour lines at a number of known levels that are introduced by data fusion center (DFC). The UAV traces a contour line of the field signal at a time, and reports the coordinates of its own traces to the DFC for spatial modeling. The DFC iteratively improves the spatial model of the field signal and assigns a new contour level to each UAV to trace and report its coordinates for spatial model improvement. The selected batch of levels and the start point of the search are introduced by the DFC. In order to reduce the required data for spatial modeling, and accordingly improve the algorithm data efficiency, dual stochastic gradient routines are used at the DFC to find a next proper number of contour levels in the batch, and to eliminate the redundant contour levels, in each iteration. The performance evaluation of the proposed algorithm based on computer simulations demonstrates significantly faster convergence, better signal estimation, and a higher data efficiency against when the stochastic gradient is not used.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Closeness Centrality via the Condorcet Principle
We uncover a new relation between Closeness centrality and the Condorcet principle. We define a Condorcet winner in a graph as a node that compared to any other node is closer to more nodes. In other words, if we assume …
Differentially Private Condorcet Voting
Designing private voting rules is an important and pressing problem for trustworthy democracy. In this paper, under the framework of differential privacy, we propose a novel famliy of randomized voting rules based on the…
Relaxed Notions of Condorcet-Consistency and Efficiency for Strategyproof Social Decision Schemes
Social decision schemes (SDSs) map the preferences of a group of voters over some set of $m$ alternatives to a probability distribution over the alternatives. A seminal characterization of strategyproof SDSs by Gibbard i…
Contour Detection and Characterization for Asynchronous Event Sensors
The bio-inspired, asynchronous event-based dynamic vision sensor records temporal changes in the luminance of the scene at high temporal resolution. Since events are only triggered at significant luminance changes, most …
Boundary DetectionContour DetectionGeneral ClassificationSegmentationSpatially Coherent Random Forests
Spatially Coherent Random Forest (SCRF) extends Random Forest to create spatially coherent labeling. Each split function in SCRF is evaluated based on a traditional information gain measure that is regularized by a spati…
Segmentation