arrow
Return

Capturing a convex object with three discs

delete2007-12-01
delete27
PRE
AI
J
Jeff Erickson *
S
Shripad Thite
F
Fred Rothganger
J
Jean Ponce
DOI:10.1109/TRO.2007.909814delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper addresses the problem of capturing an arbitrary convex object P in the plane with three congruent disc-shaped robots. Given two stationary robots in contact with P, we characterize the set of positions of a third robot, the so-called capture region, that prevent P from escaping to infinity via continuous rigid motion. We show that the computation of the capture region reduces to a visibility problem. We present two algorithms for solving this problem, and for computing the capture region when P is a polygon and the robots are points (zero-radius discs). The first algorithm is exact and has polynomial time complexity. The second one uses simple hidden surface removal techniques from computer graphics to output an arbitrarily accurate approximation of the capture region; it has been implemented, and examples are presented.
Keywords:
caging
capture region
capturing
motion-planning
multiple manipulators
robots
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Robotics cover
IEEE Transactions on Robotics
IF:
10.5
Papers:
3.3K
Citations:
2.8W

Organization

University of Illinois System cover
University of Illinois System
Scholars:
6.9W
Papers: 6.2W
Citations: 644
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
Antitumor and radiosensitizing synergistic effects of apigenin and cryptotanshinone against solid Ehrlich carcinoma in female mice
err2017-10-12
err0
errOAAI
errAmina M Medhat; Khaled Sh Azab; Mahmoud M Said; Neama M El Fatih; Nermeen M El Bakary
errShare
errSave
Clinical management and mortality among COVID-19 cases in sub-Saharan Africa: A retrospective study from Burkina Faso and simulated case analysis
err2020-12-01
err0
errOAAI
errLaura Skrip; Karim Derra; Mikaila Kaboré; Navideh Noori; Adama Gansané; Innocent Valéa; Halidou Tinto; Bicaba W. Brice; Mollie Van Gordon; Brittany Hagedorn; Hervé Hien; Benjamin M. Althouse; Edward A. Wenger; André Lin Ouédraogo
errShare
errSave
Synthesis and antiviral activity of PB1 component of the influenza A RNA polymerase peptide fragments
err2015-01-01
err0
PREAI
errO.V. Matusevich; V.V. Egorov; I.A. Gluzdikov; M.I. Titov; V.V. Zarubaev; A.A. Shtro; A.V. Slita; M.I. Dukov; A.-P.S. Shurygina; T.D. Smirnova; I.V. Kudryavtsev; A.V. Vasin; O.I. Kiselev
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
researcher View more