The International Journal of Robotics Research
نویسندگان
چکیده
This paper considers the problem of the dynamic processing of large amounts of sparse three-dimensional data. It is assumed that computations are performed in a neighborhood defined around each point in order to retrieve local properties. This general kind of processing can be applied to a wide variety of problems. A new, efficient data structure and corresponding algorithms are proposed that significantly improve the speed of the range search operation and that are suitable for on-line operation where data is accumulated dynamically. The method relies on taking advantage of overlapping neighborhoods and the reuse of previously computed data as the algorithm scans each data point. To demonstrate the dynamic capabilities of the data structure, data obtained from a laser radar mounted on a ground mobile robot operating in complex, outdoor environments is used. It is shown that this approach considerably improves the speed of an established 3-D perception processing algorithm. KEY WORDS—field robots, range sensing, mapping, data structure, terrain classification
منابع مشابه
Dual Space Control of a Deployable Cable Driven Robot: Wave Based Approach
Known for their lower costs and numerous applications, cable robots are an attractive research field in robotic community. However, considering the fact that they require an accurate installation procedure and calibration routine, they have not yet found their true place in real-world applications. This paper aims to propose a new controller strategy that requires no meticulous calibration and ...
متن کاملNeural Network Sensitivity to Inputs and Weights and its Application to Functional Identification of Robotics Manipulators
Neural networks are applied to the system identification problems using adaptive algorithms for either parameter or functional estimation of dynamic systems. In this paper the neural networks' sensitivity to input values and connections' weights, is studied. The Reduction-Sigmoid-Amplification (RSA) neurons are introduced and four different models of neural network architecture are proposed and...
متن کاملPlanar Molecular Dynamics Simulation of Au Clusters in Pushing Process
Based on the fact the manipulation of fine nanoclusters calls for more precise modeling, the aim of this paper is to conduct an atomistic investigation for interaction analysis of particle-substrate system for pushing and positioning purposes. In the present research, 2D molecular dynamics simulations have been used to investigate such behaviors. Performing the planar simulations can provide a ...
متن کاملRobust image fusion using a statistical signal processing approach
Robust Mapping and Localization in Indoor Environments Using Sonar Data all 6 versions » JD Tardos, J Neira, PM Newman, JJ Leonard The International Journal of Robotics Research, 2002 ijr.sagepub.com The International Journal of Robotics Research Juan D Tardos, Jose Neira, Paul M Newman and John J Leonard Robust Mapping and Localization in Indoor Environments Using Sonar Data ... The Internatio...
متن کاملKinematic and Gait Analysis Implementation of an Experimental Radially Symmetric Six-Legged Walking Robot
As a robot could be stable statically standing on three or more legs, a six legged walking robot can be highly flexible in movements and perform different missions without dealing with serious kinematic and dynamic problems. An experimental six legged walking robot with 18 degrees of freedom is studied and built in this paper. The kinematic and gait analysis formulations are demonstrated by an e...
متن کامل3D Scene and Object Classification Based on Information Complexity of Depth Data
In this paper the problem of 3D scene and object classification from depth data is addressed. In contrast to high-dimensional feature-based representation, the depth data is described in a low dimensional space. In order to remedy the curse of dimensionality problem, the depth data is described by a sparse model over a learned dictionary. Exploiting the algorithmic information theory, a new def...
متن کامل