Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

When can a System of Subnetworks be Registered Uniquely?

Abstract: 

Consider a network with N nodes in d dimensions, and M overlapping subsets P_1,...,P_M (subnetworks). Assume that the nodes in a given P_i are observed in a local coordinate system. We wish to register the subnetworks using the knowledge of the observed coordinates. More precisely, we want to compute the positions of the N nodes in a global coordinate system, given P_1,...,P_M and the corresponding local coordinates. Among other applications, this problem arises in divide-and-conquer algorithms for localization of adhoc sensor networks. The network is said to be uniquely registrable if the global coordinates can be computed uniquely (up to a rigid transform). Clearly, if the network is not uniquely registrable, then any registration algorithm whatsoever is bound to fail. We formulate a necessary and sufficient condition for uniquely registrability in arbitrary dimensions. This condition leads to a randomized polynomial-time test for unique registrability in arbitrary dimensions, and a combinatorial linear-time test in two dimensions.

up
0 users have voted:

Paper Details

Authors:
Aditya V. Singh, Kunal N. Chaudhury
Submitted On:
27 May 2019 - 5:42am
Short Link:
Type:
Presentation Slides
Event:
Presenter's Name:
Aditya V. Singh
Paper Code:
SPCOM-L3.5
Document Year:
2019
Cite

Document Files

Unique Point Cloud Registration

(23)

Subscribe

[1] Aditya V. Singh, Kunal N. Chaudhury, "When can a System of Subnetworks be Registered Uniquely?", IEEE SigPort, 2019. [Online]. Available: http://sigport.org/4560. Accessed: Aug. 19, 2019.
@article{4560-19,
url = {http://sigport.org/4560},
author = {Aditya V. Singh; Kunal N. Chaudhury },
publisher = {IEEE SigPort},
title = {When can a System of Subnetworks be Registered Uniquely?},
year = {2019} }
TY - EJOUR
T1 - When can a System of Subnetworks be Registered Uniquely?
AU - Aditya V. Singh; Kunal N. Chaudhury
PY - 2019
PB - IEEE SigPort
UR - http://sigport.org/4560
ER -
Aditya V. Singh, Kunal N. Chaudhury. (2019). When can a System of Subnetworks be Registered Uniquely?. IEEE SigPort. http://sigport.org/4560
Aditya V. Singh, Kunal N. Chaudhury, 2019. When can a System of Subnetworks be Registered Uniquely?. Available at: http://sigport.org/4560.
Aditya V. Singh, Kunal N. Chaudhury. (2019). "When can a System of Subnetworks be Registered Uniquely?." Web.
1. Aditya V. Singh, Kunal N. Chaudhury. When can a System of Subnetworks be Registered Uniquely? [Internet]. IEEE SigPort; 2019. Available from : http://sigport.org/4560