A branch-and-prune method to solve closure equations in dual quaternions
نویسندگان
چکیده
Using dual quaternions, the closure equations of a kinematic loop can be expressed as system multiaffine equations. In this paper, property is leveraged to introduce branch-and-prune method specially tailored for solving such systems The new objectively simpler (in sense that it easier understand and implement) than previous approaches relying on general techniques interval Newton methods or based Bernstein polynomials linear relaxations. Moreover, relies two basic operations — interpolation projection onto coordinate planes— efficiently computed. generality proposed evaluated position analysis problems with 0-, 1-, 2-dimensional solution sets, including inverse kinematics serial robots forward parallel ones. results obtained these show efficiency compares favorably state-of-the-art alternatives.
منابع مشابه
A Method to Solve Cyclotomic Norm Equations
We present a technique to recover f ∈ Q(ζp) where ζp is a primitive pth root of unity for a prime p, given its norm g = f ∗ f̄ in the totally real field Q(ζp + ζ −1 p ). The classical method of solving this problem involves finding generators of principal ideals by enumerating the whole class group associated with Q(ζp), but this approach quickly becomes infeasible as p increases. The apparent h...
متن کاملModified homotopy method to solve non-linear integral equations
In this article we decide to define a modified homotopy perturbation for solving non-linear integral equations. Almost, all of the papers that was presented to solve non-linear problems by the homotopy method, they used from two non-linear and linear operators. But we convert a non-linear problem to two suitable non-linear operators also we use from appropriate bases functions such as Legendre ...
متن کاملA Mixed Closure-CSP Method to Solve Scheduling Problems
Scheduling problems can be seen as a set of temporal metric and disjunctive constraints. So, they can be formulated in terms of CSPs techniques. In the literature, there are CSP-based methods which interleave (sequentially) searching efforts with the application of consistency enforcing mechanisms and variable/ordering heuristics. Thus, the number of backtrackings needed to obtain a solution is...
متن کاملA Mixed Closure-CSP Method to Solve Scheduling Problems
Scheduling problems can be seen as a set of temporal metric and disjunctive constraints. So, they can be formulated in terms of CSPs techniques. In the literature, there are CSP-based methods which interleave (sequentially) searching efforts with the application of consistency enforcing mechanisms and variable/value ordering heuristics. Alternatively, in this paper, we propose a new method that...
متن کاملA Finite Element Dual Singular Function Method to Solve the Stokes Equations including Corner Singularities
Abstract. The finite element dual singular function method [FE-DSFM] has been constructed and analyzed accuracy by Z. Cai and S. Kim to solve the Laplace equation on a polygonal domain with one reentrant corner. In this paper, we impose FE-DSFM to solve the Stokes equations via the mixed finite element method. To do this, we compute the singular and the dual singular functions analytically at a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mechanism and Machine Theory
سال: 2021
ISSN: ['1873-3999', '0094-114X']
DOI: https://doi.org/10.1016/j.mechmachtheory.2021.104424