scholarly journals Evaluation of Two-Dimensional Angular Orientation of a Mobile Robot by a Modified Algorithm Based on Hough Transform

2018 ◽  
Vol 18 (2) ◽  
pp. 112-122
Author(s):  
Dmitry N. Aldoshkin ◽  
Roman Y. Tsarev

Abstract This paper proposes an algorithm that assesses the angular orientation of a mobile robot with respect to its referential position or a map of the surrounding space. In the framework of the suggested method, the orientation problem is converted to evaluating a dimensional rotation of the object that is abstracted as a polygon (or a closed polygonal chain). The method is based on Hough transform, which transforms the measurement space to a parametric space (in this case, a two-dimensional space [θ, r] of straight-line parameters). The Hough transform preserves the angles between the straight lines during rotation, translation, and isotropic scaling transformations. The problem of rotation assessment then becomes a one-dimensional optimization problem. The suggested algorithm inherits the Hough method’s robustness to noise.

1996 ◽  
Vol 118 (1) ◽  
pp. 150-157
Author(s):  
Byung-Kwon Min ◽  
Dong Woo Cho ◽  
Sang-Jo Lee ◽  
Young-Pil Park

This paper suggests a new exploration strategy of an autonomous mobile robot in an unknown environment. Determination of a temporary goal based on a representation of work area named exploration quadtree is proposed. The exploration quadtree provides the information on quality of the regions concerned in a robot’s workspace. Using this quadtree the robot easily finds the next temporary goal that makes exploration more efficient. The quadtree is made up from a sonar probability map that is constructed by sonar range sensing and Bayesian probability theory. We then propose a method that plans a path between the determined temporary goals based on a probability map. The developed methods were implemented on a real mobile robot, AMROYS-II, which was built in our laboratory, and shown to be useful enough in a real environment that can be projected onto a two-dimensional space.


1970 ◽  
Vol 54 (388) ◽  
pp. 115-124
Author(s):  
M. Norgate

Three straight lines are needed to enclose a finite region of a plane, a two-dimensional space. The polygon formed is a triangle. Different types of triangle are described by adjectives; scalene, isosceles, equilateral and acute angled, right angled, obtuse angled. All the triangles have a property in common: they are all convex. Four lines form a quadrilateral. The convex examples are well known. There are two further types: those which are “re-entrant” having an interior angle greater than 180 degrees, a reflex angle; those in which a pair of opposite sides cross within the quadrilateral, a “crossed” quadrilateral.


2019 ◽  
Vol 7 (1) ◽  
pp. 46-54 ◽  
Author(s):  
Л. Жихарев ◽  
L. Zhikharev

Reflection from a certain mirror is one of the main types of transformations in geometry. On a plane a mirror represents a straight line. When reflecting, we obtain an object, each point of which is symmetric with respect to this straight line. In this paper have been considered examples of reflection from a circle – a general case of a straight line, if the latter is defined through a circle of infinite radius. While analyzing a simple reflection and generalization of this process to the cases of such curvature of the mirror, an interesting phenomenon was found – an increase in the reflection dimension by one, that is, under reflection of a one-dimensional object from the circle, a two-dimensional curve is obtained. Thus, under reflection of a point from the circle was obtained the family of Pascal's snails. The main cases, related to reflection from a circular mirror the simplest two-dimensional objects – a segment and a circle at their various arrangement, were also considered. In these examples, the reflections are two-dimensional objects – areas of bizarre shape, bounded by sections of curves – Pascal snails. The most interesting is the reflection of two-dimensional objects on a plane, because the reflection is too informative to fit in the appropriate space. To represent the models of obtained reflections, it was proposed to move into three-dimensional space, and also developed a general algorithm allowing obtain the object reflection from the curved mirror in the space of any dimension. Threedimensional models of the reflections obtained by this algorithm have been presented. This paper reveals the prospects for further research related to transition to three-dimensional space and reflection of objects from a spherical surface (possibility to obtain four-dimensional and five-dimensional reflections), as well as studies of reflections from geometric curves in the plane, and more complex surfaces in space.


1955 ◽  
Vol 8 (1) ◽  
pp. 8 ◽  
Author(s):  
L Tasny-Tschiassny

The two� dimensional differential equation describes the current flow in a sheet of conductivity cr loaded by a transverse current density , cp being the electrical potential. It is known that equation (1) can be solved approximately by a procedure in which the two� dimensional continuum is replaced by a net of straight-line bounded meshes, leading to an electrical network of conductances. The author shows that meshes bounded by "curvilinear rectangles" can be equally well dealt with and, on� the basis of different conformal transformation functimls for the individual meshes, derives the formulae required for a solution, if the mesh boundaries are circle arcs or circle arcs and straight lines. A good fit of the contours of the boundaries and equipotentials and their orthogonal trajectories can be obtained. This reduces the number of meshes without impairing the accuracy. Sharp corners at boundaries can be dealt with in a similar way. Formulae for a good accuracy computation of potential gradients and a method for changing th.e mesh size abruptly are given. Two examples using nets of only four meshes demonstrate the power of the method, the maximum errors being of the order of a few per cent.


1884 ◽  
Vol 37 (232-234) ◽  
pp. 82-102

1. I consider the hyperbolic or Lobatschewskian geometry: this is a geometry such as that of the imaginary spherical surface x 2 + y 2 + z 2 = —1; and the imaginary surface may be bent (without extension or Contraction) into the real surface considered by Beltrami, and which I will call the Pseudosphere, viz., this is the surface of revolution defined by the equations x = log cot ½θ—cosθ, √y 2 + z 2 = sinθ. We have on the imaginary spherical surface imaginary points corresponding to real points of the pseudosphere, and imaginary lines (arcs of great circle) corresponding to real lines (geodesics) of the pseudosphere, and, moreover, any two such imaginary points or lines of the imaginary spherical surface have a real distance or inclination equal to the corresponding distance or inclination on the pseudosphere. Thus the geometry of the pseudo­sphere, using the expression straight line to denote a geodesic of the surface, is the Lobatschewskian geometry; or rather I would say this in regard to the metrical geometry, or trigonometry, of the surface; for in regard to the descriptive geometry, the statement requires (as will presently appear) some qualification. 2. I would remark that this realisation of the Lobatschewskian geometry sustains the opinion that Euclid’s twelfth axiom is undemonstrable. We may imagine rational beings living in a two-dimensional space, and conceiving of space accordingly, that is having no conception of a third dimension of space; this two-dimensional space need not however be a plane, and taking it to be the pseudospherical surface, the geometry to which their experience would lead them would be the geometry of this surface, that is, the Lobatschewskian geometry. With regard to our own two-dimensional space, the plane, I have, in my Presidential Address (B. A., Southport, 1883) expressed the opinion that Euclid’s twelfth axiom in Playfair’s form of it does not need demonstration, but is part of our notion of space, of the physical space of our experience; the space, that is, which we become acquainted with by experience, but which is the representation lying at the foundation of all physical experience.


2001 ◽  
Vol 13 (3) ◽  
pp. 651-676 ◽  
Author(s):  
Jayanta Basak

A single-layered Hough transform network is proposed that accepts image coordinates of each object pixel as input and produces a set of outputs that indicate the belongingness of the pixel to a particular structure (e.g., a straight line). The network is able to learn adaptively the parametric forms of the linear segments present in the image. It is designed for learning and identification not only of linear segments in two-dimensional images but also the planes and hyperplanes in the higher-dimensional spaces. It provides an efficient representation of visual information embedded in the connection weights. The network not only reduces the large space requirement, as in the case of classical Hough transform, but also represents the parameters with high precision.


2012 ◽  
Vol 162 ◽  
pp. 302-307 ◽  
Author(s):  
Mircea Nitulescu

Generally, the path given by the 2D global path planner is a complex trajectory concerning straight lines, circular arcs, quick turning motion or lane change motion, but in the simplest case, the trajectory can be a polygonal shape. For the case of a differential wheeled mobile robot without spin motions, this paper presents and analyzes the real continuous evolution of the robot between two adjacent straight line of a polygonal rote, concerning different angles. For the same model of the robot, the control uses alternatively two different algorithms: the first one is a classical solution in path tracking control and the second one is an algorithm based on a smooth curve function.


Sign in / Sign up

Export Citation Format

Share Document