Loading...
Please wait, while we are loading the content...
Similar Documents
Solving Jigsaw Puzzles Using a Robot
| Content Provider | Scilit |
|---|---|
| Author | Burdea, Grigore C. Wolfson, Haim J. |
| Copyright Year | 2020 |
| Description | Assembly and repair are major robotic application tasks. Much work has been done to investigate assembly of parts with relatively simple shapes (see References 1–5). The famous peg-in-the-hole problem [6–11] was intensively investigated for such shapes. Less work was done on assembly of parts with complicated and a priori unpredictable shapes. The decision to tackle the jigsaw puzzle assembly problem was made, since we regarded it as a strenuous test of our capabilities in both machine vision and robotic assembly. Here, not only the shapes of the different pieces are complex and a priori unknown, but also the correct mating of the pieces is unknown and must be solved using the geometric shape information. This problem is complicated even for humans, since we solved an apictorial [12], or “white” puzzle, in which no picture is given to facilitate the solution. Only the shape of the different pieces can be considered. As far as we know, the first algorithm to solve apictorial jigsaw puzzles was proposed by Freeman and Garder [12], who successfully solved a nine–piece jigsaw puzzle using visual information only. Although one may argue that in most industrial assembly tasks the problem is usually less complicated and much of the information can be given in advance, there are obvious applications to the puzzle assembly. For example, repair of broken objects or restoration of archeological findings is a puzzle assembly problem. Book Name: Intelligent Robotic Systems |
| Related Links | https://content.taylorfrancis.com/books/download?dac=C2006-0-04252-X&isbn=9781003066279&doi=10.1201/9781003066279-22&format=pdf |
| Ending Page | 671 |
| Page Count | 35 |
| Starting Page | 637 |
| DOI | 10.1201/9781003066279-22 |
| Language | English |
| Publisher | Informa UK Limited |
| Publisher Date | 2020-08-26 |
| Access Restriction | Open |
| Subject Keyword | Book Name: Intelligent Robotic Systems Robotics Assembly Priori Solved Pieces Puzzle Using Apictorial Jigsaw Puzzles Using |
| Content Type | Text |
| Resource Type | Chapter |