A Local-Local Planning Algorithm for Rolling Objects
نویسندگان
چکیده
In this paper, we consider planning motions of objects of regular shape rolling on a plane among obstacles. Theoretical foundations and applications of this type of operations in robotic manipulation and locomotion have been discussed elsewhere. In this paper, we propose a novel algorithm that improves upon existing techniques in that: i) it is finitely computable and predictable (an upper bound on the computations necessary to reach a given goal within a tolerance can be given), and ii) it possesses a topological (local-local) property which enables obstacles and workspace limitations to be dealt with in an effective way.
منابع مشابه
Iterated Local Search Algorithm for the Constrained Two-Dimensional Non-Guillotine Cutting Problem
An Iterated Local Search method for the constrained two-dimensional non-guillotine cutting problem is presented. This problem consists in cutting pieces from a large stock rectangle to maximize the total value of pieces cut. In this problem, we take into account restrictions on the number of pieces of each size required to be cut. It can be classified as 2D-SLOPP (two dimensional single large o...
متن کاملAutomatic Detection of Microaneurysms in Color Fundus Images using a Local Radon Transform Method
Introduction: Diabetic retinopathy (DR) is one of the most serious and most frequent eye diseases in the world and the most common cause of blindness in adults between 20 and 60 years of age. Following 15 years of diabetes, about 2% of the diabetic patients are blind and 10% suffer from vision impairment due to DR complications. This paper addresses the automatic detection of microaneurysms (MA...
متن کاملA Mobile Robot Path-planning Approach under Unknown Environments
An inverse D* algorithm is presented in this paper for path-planning under unknown environments. In this inverse D* algorithm, the local potential energy around the current position is created firstly by defining the robot distance, then the leave point is searched to be regarded as the local goal position satisfying requirement of the rolling optimization. The leave point is searched locally a...
متن کاملLocalization on curved objects using tactile information
This paper offers a computational study of finger localization on 2-D curved objects using tactile data which builds on efficient numerical processing of curves. Our first algorithm localizes one rolling finger on a stationary object. It finds all boundary segments with the same arc length and total curvature computed from tactile data. The algorithm slides an imaginary segment along the object...
متن کاملEarly Detection of Diabetic Retinopathy in Fluorescent Angiography Retinal Images Using Image Processing Methods
Introduction: Diabetic retinopathy (DR) is the single largest cause of sight loss and blindness in the working age population of Western countries; it is the most common cause of blindness in adults between 20 and 60 years of age. Early diagnosis of DR is critical for preventing vision loss so early detection of microaneurysms (MAs) as the first signs of DR is important. This paper addresses th...
متن کامل