MAD-C: Multi-stage Approximate Distributed Cluster-combining for obstacle detection and localization

↓ Direkt till sidans innehåll
↓ Direkt till sidans sekundära innehåll (sidomenyn)

Search: id:"swepub:oai:research.chalmers.se:afd3d110-66b3-43e0-ad70-666adb14fcee" > MAD-C: Multi-stage ...

1 of 1
Previous record
Next record
To hitlist

Details
MARC

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 ...

Elsevier BV,2021

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

SwePubSwePub

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

NATURVETENSKAP Data- och informationsvetenskap Datorteknik hsv//swe
NATURAL SCIENCES Computer and Information Sciences Computer Engineering hsv//eng
NATURVETENSKAP Data- och informationsvetenskap Datavetenskap hsv//swe
NATURAL SCIENCES Computer and Information Sciences Computer Sciences hsv//eng
NATURVETENSKAP Data- och informationsvetenskap Datorseende och robotik hsv//swe
NATURAL SCIENCES Computer and Information Sciences Computer Vision and Robotics hsv//eng
Approximation
Point cloud
Clustering
Distributed processing
LIDAR

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

Journal of Parallel and Distributed Computing (Search for host publication in LIBRIS)

To the university's database

1 of 1
Previous record
Next record
To hitlist

Find more in SwePub

By the author/editor: Keramatian, Amir ...; Gulisano, Vincen ...; Papatriantafilou ...; Tsigas, Philippa ...

About the subject

NATURAL SCIENCES: NATURAL SCIENCES; and Computer and Inf ...; and Computer Enginee ...

NATURAL SCIENCES: NATURAL SCIENCES; and Computer and Inf ...; and Computer Science ...

NATURAL SCIENCES: NATURAL SCIENCES; and Computer and Inf ...; and Computer Vision ...

Articles in the publication: Journal of Paral ...

By the university: Chalmers University of Technology

Search outside SwePub

Extend your search to:: Google; Google Book Search; Google Scholar

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

LIBRIS.kb.se