Motion planning of objects in contact by the silhouette algorithm

Proceedings-IEEE International Conference on Robotics and Automation

Volumn 1, Issue , 2000, Pages 722-729

  Hirukawa, Hirohisa ^a   Papegay, Yves ^b  

^a ELECTROTECHNICAL LABORATORY   (Japan)

^b INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CONFIGURATION SPACE OBSTACLES; NUMERIC SYMBOLIC ALGEBRAIC ALGORITHM; REFLEX VERTEX; SILHOUETTE ALGORITHM;

ALGORITHMS; DEGREES OF FREEDOM (MECHANICS); MATRIX ALGEBRA; POLYNOMIALS; THEOREM PROVING; TWO DIMENSIONAL; VECTORS;

MOTION PLANNING;

EID: 0033687855     PISSN: 10504729     EISSN: None     Source Type: Journal    
DOI: 10.1109/ROBOT.2000.844137     Document Type: Article

References (11)

1. F. AVNAIMAN D J-D BOISSONNAT, Polygon placement under translation and rotation, Proc. 5th Sympos. Theoret. Aspects Comput. Sci., in Lecture Notes in Computer Science, Vo1.294, pp. 322-333, Springer-Verlag, 1988.
2. F AVNAIMJ,-D BOISSONNAATN D B FAVERJONA, practical exact motion planning algorithm for polygonal objects amidst polygonal obstacles, Proc. 5th IEEE Internal. Conf. Robot. Autom., pp. 1656-1661, 1988.
3. R.BROST, Computing metric and topological properties of configuration-space obstacles, Proc 6th IEEE Internal. Conf. Robot. Autom., pp. 170-176, 1989.
4. J CANNY, The Complexity of Robot Motton Planning, The MIT Press, 1988.
5. J.CANNY, Some algebraic and geometric computation in PSPACE, AGM Symp. on Theory of Computing, pp.460-467, 1988.
6. J.CANNY, Computing roadmaps of general semi-algebraic sets, The Computer Journal, vo1.36, No.5, pp. 504-514, 1993.
7. D.HALPERIN AND O.SCHWARZKOPF, Personal Communication, 1995.
8. H.HIRUKAWA, Y.PAPEGAY AND T.MATSUI, A motion planning algorithm for convex polyhedra in contact under translation and rotation, PTOCI.E EE Int. Conf. Robotics and Automation, pp. 3020-3027, 1994.
9. H.HIRUKAWA, On Motion Planning of Polyhedra in Contact, Workshop on Algorithmic Foundation of Robotics, 1996.
10. B.MOURRAIN, Computing isolated polynomial roots by matrix methods, J. of Symbolic Computation, vol.26 n, o. 6, 715/738, 1998.
11. M. SHARIR AND P. K. AGARWAL, Davenport-Schinzel Sequences and Their Geometric Applications, Cambridge University Press, 1995.