Optimal geometric modeler for robot motion planning

Journal of Robotic Systems

Volumn 17, Issue 11, 2000, Pages 593-608

  Bernabeu, Enrique J ^a   Tornero, Josep ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COLLISION AVOIDANCE; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; HOUGH TRANSFORMS; ITERATIVE METHODS; KNOWLEDGE BASED SYSTEMS; MATHEMATICAL MODELS; MOTION PLANNING; PARAMETER ESTIMATION; REAL TIME SYSTEMS;

GEOMETRIC MODELERS; PLANNING COLLISION-FREE TRAJECTORIES;

ROBOTICS;

EID: 0034322533     PISSN: 07412223     EISSN: None     Source Type: Journal    
DOI: 10.1002/1097-4563(200011)17:11<593::AID-ROB2>3.0.CO;2-9     Document Type: Article

References (26)

1. N.I. Badler, J. O'Rourke, and H. Toltzis, A spherical representation of a human body for visualizing movement, Proc IEEE 67 (1979), 1397-1403.
2. J.E. Hopcroft, J. Schwartz, and M. Sharir, Efficient detection of intersections among spheres, Int J Robotics Res 2 (1983), 77-80.
3. J. Schwartz and M. Sharir, On the piano movers' problem: III. Coordinating the motion of several independent bodies: the special case of circular bodies moving amidst polygonal barriers, Int J Robotic Res 2 (1983), 46-75.
4. M. Barbehenn and S. Hutchinson, Efficient search and hierarchical motion planning by dynamically maintaining single-source shortest paths trees, IEEE Trans Robotics Automat 11 (1995), 198-214.
5. B. Dacre-Wright, J.P. Laumond, and R. Alami, Motion planning for a robot and a movable object amidst polygonal obstacles, IEEE Int Conf Robotics Automat, Nice, 1992, pp. 2474-2480.
6. K. Fujimura and H. Samet, Motion planning in a dynamic domain, IEEE Int Conf Robotics Automation, Cincinnati, 1990, pp. 324-330.
7. B. Glavina, Solving find path by combination of goal-directed and randomized search, IEEE Int Conf Robotics Automation, Cincinnati, 1990, pp. 1718-1723.
8. T. Lozano-Perez, Spatial planning: A configuration space approach, IEEE Trans Comput 32 (1983), 108-120.
9. D. Parsons and J. Canny, A motion planner for multiple mobile robots, IEEE Int Conf Robotics Automation, Cincinnati, 1990, pp. 8-13.
10. K.J. Kyriakopoulos and G.N. Saridis, Collision avoidance of mobile robots in non-stationary environments, IEEE Int Conf Robotics Automation, Sacramento, CA, 1991, pp. 904-909.
11. C.J. Ong and E.G. Gilbert, Robot path planning with penetration growth distance, J Robotic Syst 15 (1998), 57-74.
12. K. Sridharan, H.E. Stephanou, and S.S. Keerthi, On computing a distance measure for path planning, IEEE Int Conf Robotics Automat, Atlanta, 1993, pp. 554-559.
13. J. O'Rourke and N.I. Badler, Decomposition of three-dimensional objects into spheres, IEEE Trans Patterns Anal Machine Intell 1 (1979), 295-305.
14. G. Agin, Representation and description of curved objects, Ph.D. thesis, Stanford AI Laboratory, AIM-173, 1972.
15. E.G. Gilbert, D.W. Johnson, and S.S. Keerthi, A fast procedure for computing the distance between complex objects in three-dimensional space, IEEE J Robotics Automat 4 (1988), 193-203.
16. S. Bonner and R.B. Kelley, A novel representation for planning 3D collision-free paths, IEEE Trans Syst Man Cybernet 20 (1990), 1337-1351.
17. A.P. del Pobil, M.A. Serna, and J. Llovet, A new representation for collision avoidance and detection, IEEE Int Conf Robotics Automation, Nice, 1992, pp. 246-251.
18. A.P. del Pobil and M.A. Serna, A new object representation for robotics and artificial intelligence applications, Int J Robotics Automat 9 (1994), 11-21.
19. J. Tornero, G.J. Hamlin, and R.B. Kelley, Efficient distance functions using spherical-objects and their application to the two-puma platform system, Center for Intelligent Robotics Systems for Space Exploration, Rensselaer Polytechnic Institute, Troy, N.Y., Tech. Rep. CIRSSE-TR-90-64, 1990.
20. J. Tornero, G.J. Hamlin, and R.B. Kelley, Spherical-object representation and fast distance computation for robotic applications, IEEE Int Conf Robotics Automation, Sacramento, CA, 1991, pp. 1602-1608.
21. G.J. Hamlin, R.B. Kelley, and J. Tornero, Efficient distance calculation using spherically-extended polytope (s-tope) model, IEEE Int Conf Robotics Automat, Nice, 1992, pp. 2502-2507.
22. E.J. Bernabeu and J. Tornero, An automatic method for the geometric modeling of robotic systems based on the Hough transform, 11th ISPE/IEE/IFAC Int Conf CAD/CAM, Robotics and Factories of Future, 1995, pp. 758-763.
23. E.J. Bernabeu and J. Tornero, An optimal and automatic geometric modeler of real objects in robotic systems using the Hough transform method, 2nd Int Symp Methods and Models in Automation and Robotics, 1995, pp. 621-626.
24. E.J. Bernabeu and J. Tornero, Real-time generation of collision-free paths for a mobile sphere, IEEE Int Conf Robotics Automation, SF, CA, 2000, pp. 2278-2283.
25. M. Mellado, Modeling, collision detection and motion planning in robotics systems by means of spherical volumes, Ph.D. thesis, Universidad Politécnica de Valencia, Spain, 1996.
26. J.H. Mathews, Numerical methods for computer science, engineering and mathematics, Prentice-Hall, Englewood Cliffs, NJ, 1992.