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)

Sökning: L773:0743 7315 OR L773:1096 0848 > (2020-2024) > MAD-C: Multi-stage ...

Keramatian, Amir,1990Chalmers tekniska högskola,Chalmers University of Technology (författare)

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

Artikel/kapitelEngelska2021

Förlag, utgivningsår, omfång ...

Elsevier BV,2021

Nummerbeteckningar

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

Kompletterande språkuppgifter

Språk:engelska
Sammanfattning på:engelska

Ingår i deldatabas

SwePubSwePub

Klassifikation

Ämneskategori:art swepub-publicationtype
Ämneskategori:ref swepub-contenttype

Anmärkningar

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.

Ämnesord och genrebeteckningar

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

Biuppslag (personer, institutioner, konferenser, titlar ...)

Gulisano, Vincenzo Massimiliano,1984Chalmers tekniska högskola,Chalmers University of Technology(Swepub:cth)vinmas (författare)
Papatriantafilou, Marina,1966Chalmers tekniska högskola,Chalmers University of Technology(Swepub:cth)ptrianta (författare)
Tsigas, Philippas,1967Chalmers tekniska högskola,Chalmers University of Technology(Swepub:cth)tsigas (författare)
Chalmers tekniska högskola (creator_code:org_t)

Sammanhörande titlar

Ingår i:Journal of Parallel and Distributed Computing: Elsevier BV147, s. 248-2671096-08480743-7315

Internetlänk

Hitta via bibliotek

Journal of Parallel and Distributed Computing (Sök värdpublikationen i LIBRIS)

Till lärosätets databas

Hitta mer i SwePub

Av författaren/redakt...: Keramatian, Amir ...; Gulisano, Vincen ...; Papatriantafilou ...; Tsigas, Philippa ...

Om ämnet

NATURVETENSKAP: NATURVETENSKAP; och Data och informa ...; och Datorteknik

NATURVETENSKAP: NATURVETENSKAP; och Data och informa ...; och Datavetenskap

NATURVETENSKAP: NATURVETENSKAP; och Data och informa ...; och Datorseende och ...

Artiklar i publikationen: Journal of Paral ...

Av lärosätet: Chalmers tekniska högskola

Sök utanför SwePub

Sök vidare i:: 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