A formulation is presented for defining domains of mobility for a planar convex body moving with three degrees-of-freedom among convex planar obstacles. Applications included are determination of areas of a factory floor or material storage facility in which objects can he manipulated without impacting fixed obstacles. Mobility of the moving body is defined to encompass (1) dexterous mobility of the body; i.e., points that can be reached by a reference point on the body and at which the body can be rotated through a specified range of admissible orientations without penetrating any stationary obstacle, and (2) limited mobility of the body; i.e., points that can be reached by the reference point and at which the body does not penetrate any stationary obstacle, for some admissible orientation. Analytical criteria for points on boundaries of domains of mobility are derived and numerical methods suitable for mapping these boundaries are summarized. An elementary example involving a moving and a stationary ellipse, with and without orientation restrictions, is solved analytically to illustrate the method. A more general application with one moving body and three stationary obstacles is solved numerically.

1.
Anitescu
M.
,
Cremer
J. F.
, and
Potra
F. A.
,
1996
, “
Formulating 3D Contact Dynamics Problems
,”
Mechanics of Structures and Machines
, Vol.
24
, No.
4
. pp.
405
438
.
2.
Avnaim
F.
, and
Boissonnat
J.-D.
,
1989
, “
Polygon Displacement under Translation and Rotation
,”
Theoretical Informatics and Applications
, Vol.
23
, No.
1
, pp.
5
28
.
3.
Blackmore
D.
, and
Leu
M. C.
,
1992
, “
Analysis of Swept Volume Via Lie Groups and Differential Equations
,”
Int. Journal of Robotics Research
, Vol.
11
, No.
6
, pp.
516
537
.
4.
Brooks
R. A.
,
1983
, “
Solving the Find-Path Problem by Good Representation of Free Space
,”
IEEE Trans. on Systems, Man and Cybernetics
, Vol.
SMC-13
, No.
3
, pp.
190
197
.
5.
Brooks
R. A.
,
Lozano-Perez
T.
,
1985
, “
A Subdivision Algorithm in Configuration Space for. Findpath with Rotation
,”
IEEE Transactions in Systems, Man, and Cybernetics
, Vol.
15
, No.
2
, pp.
224
233
.
6.
Ganter
M. A.
, and
Uicker
J. J.
,
1986
, “
Dynamic Collision Detection Using Swept Solids
,”
Journal of Mechanisms, Transmissions, and Automation in Design
, Vol.
108
, pp.
549
555
.
7.
Haug
E. J.
,
F. A.
, and
Luh
C. M.
,
1995
, “
Operational Envelopes for Working Bodies of Mechanisms and Manipulators
,”
, ASME DE-Vol.
82
, No.
1
, pp.
673
679
.
8.
Haug
E. J.
,
Luh
C. M.
,
F. A.
, and
Wang
J. Y.
,
1994
, “
Numerical Algorithms for Mapping Boundaries of Manipulator Workspaces
,”
Journal of Mechanical Design
, Vol.
118
, pp.
228
234
.
9.
Haug
E. J.
,
Wang
J. T.
, and
Wu
J. K.
,
1992
, “
Dextrous Workspaces of Manipulators, Part I: Analytical Criteria
,”
Mechanics of Structures and Machines
, Vol.
20
, No.
3
, pp.
321
361
.
10.
Kieffer
J.
, and
Litvin
T.
,
1991
, “
Volume Determination and Interference Detection for Moving 3-D Solids
,”
ASME Journal of Mechanical Design
, Vol.
113
, pp.
456
463
.
11.
Kedem
K.
,
Livine
J.
,
Pach
J.
, and
Sharir
M.
,
1986
, “
On the Union of Jordan Regions and Collision-Free Translation Motion Amidst Polygonal Obstacles
,”
Discrete Computational Geometry
, Vol.
1
, pp.
59
71
.
12.
Ku
T. S.
, and
Ravani
B.
,
1989
a, “
A Separating Channel Decomposition Algorithm for Nonconvex Polygons With Application in Interference Detection
,”
Journal of Mechanisms, Transmissions, and Automation in Design
, Vol.
111
, pp.
270
277
.
13.
Ku
T. S.
, and
Ravani
B.
,
1989
b, “
Model Based Rigid Body Guidance in Presence of Nonconvex Geometric Constraints
,”
Journal of Mechanisms, Transmissions, and Automation in Design
, Vol.
111
, pp.
570
580
.
14.
Kuan, D. T., Brooks, R. A., Zamiska, J. C., and Das, M., 1984, “Automatic Path Planning for a Mobile Robot Using Mixed Representation of Free Space,” IEEE Computer Society Conference on Artificial Intelligence Applications, pp. 70–74.
15.
Kuan, D. T., Zamiska, J. C., and Brooks, R. A., 1985, “Natural Decomposition of Free Space for Path Planning,” IEEE International Conference on Robotics and Automation, pp. 168–173.
16.
Lozano-Perez
T.
, and
Wesley
M. A.
,
1979
, “
An Algorithm for Planning Collision-Free Paths Among Polyhedral Obstacles
,”
Communication of ACM
, Vol.
10
, No.
22
, pp.
560
570
.
17.
Sharf
I.
, and
Nahon
M.
,
1995
, “
Interference Distance Calculation for Two Objects Bounded by Quadratic Surfaces
,”
, ASME DE-Vol.
82
, No.
1
, pp.
634
641
.
18.
Schwartz
J. T.
, and
Sharir
M.
,
1983
On the “Piano Movers” Problem I; the Case of a Two-Dimensional Rigid Polygonal Body Moving Amidst Polygonal Barriers
,”
Communications in Pure and Applied Mathematics
, Vol.
36
, pp.
345
398
.
19.
Taylor, A. E., and Mann, W. R., 1983, Advanced Calculus, Wiley, New York.
20.
Wang
W. P.
, and
Wang
K. K.
,
1986
, “
Geometric Modeling for Swept Volumes of Moving Solids
,”
IEEE Comput. Graphics and Applications
, Vol.
6
, pp.
8
17
.
This content is only available via PDF.