Search: onr:"swepub:oai:research.chalmers.se:afd3d110-66b3-43e0-ad70-666adb14fcee" >
MAD-C: Multi-stage ...
-
Keramatian, Amir,1990Chalmers tekniska högskola,Chalmers University of Technology
(author)
MAD-C: Multi-stage Approximate Distributed Cluster-combining for obstacle detection and localization
- Article/chapterEnglish2021
Publisher, publication year, extent ...
Numbers
-
LIBRIS-ID:oai:research.chalmers.se:afd3d110-66b3-43e0-ad70-666adb14fcee
-
https://research.chalmers.se/publication/520554URI
-
https://doi.org/10.1016/j.jpdc.2020.08.013DOI
Supplementary language notes
-
Language:English
-
Summary in:English
Part of subdatabase
Classification
-
Subject category:art swepub-publicationtype
-
Subject category:ref swepub-contenttype
Notes
-
The upcoming digitalization in the context of Cyber-physical Systems (CPS), enabled through Internet-of-Things (IoT) infrastructures, require efficient methods for distributed processing of the data, that is generated by multiple sources. We address the problem of obstacle detection and localization through data clustering, which is a common component for data processing in the fusion of multiple point clouds, each obtained by a LIDAR sensor. Such sensors generate data at high rates and can rapidly exhaust traditional methods that centrally gather and process the global data. To that end, we propose MAD-C, an approximate method for distributed data summarization through clustering, that can orthogonally build on known methods for fine-grained point-cloud clustering, and synthesize a decentralized approach, which exploits the distributed processing capacity efficiently and prevents saturation of the communication network. In MAD-C, corresponding to the point-cloud gathered by each LIDAR sensor, local clusters are first identified, each corresponding to an object in the sensed environment from the perspective of the respective sensor. Afterwards, the information about each locally detected object is transformed into a data-summary, computable in a continuous manner, with constant overhead in time and space. The summaries are then combined, in an order-insensitive, concurrent fashion, to produce approximate volumetric representations of the objects in the fused data. We show that the combined summaries, in addition to localizing objects and approximating their volumetric representations, can be used to answer relevant queries regarding the relative position of the objects in environment and a geofence. We evaluate the performance of MAD-C extensively, both analytically and empirically. The empirical evaluation is performed on an IoT test-bed as well as in simulation. Our results show that MAD-C leads to (i) communication savings proportional to the number of points, (ii) multiplicative decrease in the dominating component of the processing complexity and, at the same time, (iii) high accuracy (with Randlndex > 0.95), in comparison to its baseline counterpart for obstacle detection and localization, as well as (iv) linear computational complexity in terms of the number of objects, for the geofence related queries.
Subject headings and genre
Added entries (persons, corporate bodies, meetings, titles ...)
-
Gulisano, Vincenzo Massimiliano,1984Chalmers tekniska högskola,Chalmers University of Technology(Swepub:cth)vinmas
(author)
-
Papatriantafilou, Marina,1966Chalmers tekniska högskola,Chalmers University of Technology(Swepub:cth)ptrianta
(author)
-
Tsigas, Philippas,1967Chalmers tekniska högskola,Chalmers University of Technology(Swepub:cth)tsigas
(author)
-
Chalmers tekniska högskola
(creator_code:org_t)
Related titles
-
In:Journal of Parallel and Distributed Computing: Elsevier BV147, s. 248-2671096-08480743-7315
Internet link
Find in a library
To the university's database