Solving geometric constraints by iterative projections and backprojections

Most geometric constraint problems can be reduced to give coordinates to a set of points from a subset of their pairwise distances. By exploiting this fact, this paper presents an algorithm that solves geometric constraint systems by iteratively reducing and expanding the dimension of the problem. I...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2004 IEEE International Conference on Robotics and Automation Ročník 2; s. 1789 - 1794 Vol.2
Hlavní autor: Thomas, F.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: Piscataway NJ IEEE 2004
Témata:
Applied sciences
Assembly systems
Computer science; control theory; systems
Control theory. Systems
Couplings
Equations
Exact sciences and technology
Iterative algorithms
Joining processes
Parallel robots
Path planning
Robot kinematics
Robotic assembly
Symmetric matrices
Branching
Set point
Constraint satisfaction
Iterative method
Search algorithm
ISBN:9780780382329, 0780382323
ISSN:1050-4729
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Most geometric constraint problems can be reduced to give coordinates to a set of points from a subset of their pairwise distances. By exploiting this fact, this paper presents an algorithm that solves geometric constraint systems by iteratively reducing and expanding the dimension of the problem. In general, these projection/backprojection iterations permit tightening the ranges for the possible solutions but, if at a given point no progress is made, the algorithm bisects the search space and proceeds recursively for both subproblems. This branch-and-prune strategy is shown to converge to all solutions.
ISBN:9780780382329
0780382323
ISSN:1050-4729
DOI:10.1109/ROBOT.2004.1308083