scholarly journals The Rightmost Equal-Cost Position Problem

Author(s):  
M. Crochemore ◽  
A. Langiu ◽  
F. Mignosi
Keyword(s):  
2011 ◽  
Vol 148-149 ◽  
pp. 868-874
Author(s):  
Huan Yang Zheng

An improved particle swarm optimization (PSO) algorithm is designed for the grid based wireless homo-sensor network position problem. The proposed method, called guided method, introduces the simulation of migration process to PSO and its mutation algorithm, using a previous designed sparse position plan to guide the swarm to the optimization solution, and accelerates the search process. Experiments show not only the feasibility and validity of the proposed method but also a marked improvement in performance over traditional PSO.


Author(s):  
Li-Ju Xu ◽  
Sui-Xian Yang ◽  
Zhao-Fei Zhou

Abstract Homotopy continuation algorithms for solving the direct position problem of the dodecahedron variable geometry truss manipulator are proposed in this paper. The homogeneous equations and the division of groups are presented which give the lowest Bezout number. The solution procedure is given in detail. A numerical example is presented for illustration.


1993 ◽  
Vol 115 (2) ◽  
pp. 269-276 ◽  
Author(s):  
G. R. Pennock ◽  
D. J. Kassner

This paper focuses on the direct workspace problems of a general geometry fully-parallel-actuated, planar three-degree-of-freedom platform-type manipulator. A set of equations are presented that determine the workspace as a function of the platform orientation. The formulation is governed by the solution to the inverse position problem of the manipulator. The reachable positions of the end-effector point, for a specified platform orientation, are analyzed. To illustrate the concepts, a practical example is included where the end-effector is required to move a cup filled with water. Then the platform orientation, for a specified location of the end-effector point, is studied. If an arbitrary orientation is possible, the specified location of the end-effector point is said to be within the primary workspace. The paper includes a detailed discussion of the total primary workspaces of the manipulator. The approach adopted here is to regard the manipulator as a combination of three planar, three-revolute open chains. For the sake of completeness, the influence of special manipulator geometry on the workspace is also discussed. Finally, the paper includes the conditions that cause stationary configurations of the manipulator. Insight into these undesirable configurations is provided by a study of the location of the absolute instant center of the platform.


2016 ◽  
Vol 120 ◽  
pp. 8-12 ◽  
Author(s):  
S.A. Prokhorov ◽  
I.M. Kulikovskikh

2018 ◽  
Vol 2018 ◽  
pp. 1-11
Author(s):  
Haiyan An ◽  
Bin Li ◽  
Shoujun Wang ◽  
Weimin Ge

A 2-RPU&2-SPS spatial parallel mechanism (SPM) is researched. Firstly, the number and property of degrees of freedom (DOF) of the SPM are analyzed by screw theory. There are two rotational and two translational movements (2R2T) of the mechanism that can be achieved. Secondly, the position analyses are researched. For the inverse position analysis, the explicit expression can be obtained from the independent motion parameters of the given mechanism, and the forward position problem is solved by calculating a set of nonlinear equation systems. Then we obtained the workspace of the mechanism based on the analytic formulae of the inverse displacement. Finally, by establishing the Jacobian matrix of the mechanism, the singularity of the mechanism is obtained, and the kinematics transmission performance of the mechanism is studied by using the index of the output efficiency of the limb output of the mechanism. This work will provide the theoretical basis for prototype development and application of the mechanism.


1993 ◽  
Vol 115 (2) ◽  
pp. 332-336 ◽  
Author(s):  
J. M. McCarthy

In planar four-position kinematics, the centers of circles containing four positions of a point in a moving rigid body form the center point curve. This curve can be parameterized by analyzing a “compatibility linkage” obtained from a complex number formulation of the four-position problem. In this paper, we present another derivation of the center point curve using a special form of dual quaternions and the fact that it is identical to the pole curve. The defining properties of the pole curve lead to a parameterization by kinematic analysis of the opposite pole quadrilateral as a four-bar linkage. Thus the opposite pole quadrilateral becomes the compatibility linkage. This derivation generalizes to provide parameterizations for the center point cone of spherical kinematics and the central axis congruence of spatial kinematic theory.


Sign in / Sign up

Export Citation Format

Share Document