3D node localization from node-to-node distance information using cross-entropy method

Author

Ukawa, Shohei ; Shinada, Tatsuya ; Hashimoto, Masanori ; Itoh, Yuichi ; Onoye, Takao

Author_Institution

Dept. Inf. Syst. Eng., Osaka Univ., Suita, Japan

fYear

2015

fDate

23-27 March 2015

Firstpage

303

Lastpage

304

Abstract

This paper proposes a 3D node localization method that uses cross-entropy method for the 3D modeling system. The proposed localization method statistically estimates the most probable positions overcoming measurement errors through iterative sample generation and evaluation. The generated samples are evaluated in parallel, and then a significant speedup can be obtained. We also demonstrate that the iterative sample generation and evaluation performed in parallel are highly compatible with interactive node movement.

Keywords

entropy; iterative methods; measurement errors; solid modelling; statistical analysis; 3D modeling system; 3D node localization method; cross-entropy method; interactive node movement; iterative sample generation; localization method; measurement errors; node-to-node distance information; statistical estimation; Computational modeling; Linear programming; Measurement errors; Parallel processing; Shape; Three-dimensional displays; H.5.2 [Information Interfaces and Presentation]: User Interfaces — Input Devices and Strategies; I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling — Physically based modeling;

fLanguage

English

Publisher

ieee

Conference_Titel

Virtual Reality (VR), 2015 IEEE

Conference_Location

Arles

Type

conf

DOI

10.1109/VR.2015.7223416

Filename

7223416