Modelling robot manipulators with multivariate B-splines

Robotica

Volumn 17, Issue 3, 1999, Pages 239-247

  Johnson, Colin G ^a   Marsh, Duncan ^b  

^a UNIVERSITY OF EXETER   (United Kingdom)

^b EDINBURGH NAPIER UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; COMPUTER AIDED DESIGN; COMPUTER SIMULATION; MANIPULATORS; MOTION PLANNING;

B-SPLINES; COLLISION DETECTION; MODELLING ROBOTS;

ROBOT PROGRAMMING;

EID: 0032626730     PISSN: 02635747     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0263574799001307     Document Type: Article

References (35)

1. J. Craig, Introduction to Robotics (Addison Wesley, Reading, Mass., second edition, 1989).
2. N.J. Nilsson, "A mobile automation: An application of artificial intelligence techniques", First International Conferrence on Artificial Intelligence, Washington D.C. (1989) pp. 509-520.
3. J.T. Schwartz and M. Sharir, "A survey of motion planning and related geometric algorithms", Artificial Intelligence, 37, 157-169 (1988).
4. M. Sharir, "Algorithmic motion planning in robotics", IEEE Computer 22, 9-20 (March, 1989).
5. Y.K. Hwang and N. Ahuja, "Gross motion planning - a survey", ACM Computing Surveys 24(3), 219-291 (1992).
6. S. Cameron, "Obstacle avoidance and path planning", Industrial Robot, 21(5), 9-14 (1994).
7. C.G. Johnson and D. Marsh, "Modelling robot manipulators in a CAD environment using B-splines", In: (N.G. Bourbakis, editor) Proceedings of the IEEE International Joint Symposia in Intelligence and Systems (IEEE Press, 1996) pp. 194-201.
8. C.G. Johnson and D. Marsh, "A robot programming environment based on free-form CAD modelling", Proceedings of the IEE International Conference on Robotics and Automation, Leuven, Belgium (IEEE Press, 1998) pp. 194-199.
9. L. Piegl, "On NURBS: A survey", IEEE Computer Graphics and Applications (January, 1991) pp. 55-71.
10. L. Piegl and W. Tiller, The NURBS Book (Springer, Berlin 1995).
11. L. Piegl, "Modifying the shape of rational B-splines.part 1: curves", Computer Aided Design 21(8), 509-518 (1989).
12. G. Farin, Curves and Surfaces for Computer Aided Geometric Design (Academic Press, New York third edition, 1993).
13. T. Lozano-Pérez, "A simple motion-planning algorithm for general robotic manipulators", IEEE Journal on Robotics and Automation RA-3(3) 224-238 (1987).
14. J. O'Rourke Computational Geometry in C (Cambridge University Press, Cambridge, 1994).
15. J. Denavit and R.S. Hartenberg, "A kinematics notation for lower-pair mechanisms based on matrices", J. Applied Mechanics (Transactions of the ASME) 215-221 (June, 1955).
16. M.G. Wagner, "Planar rational B-spline motions", Computer-Aided Design 27(2) 129-137 (February, 1995).
17. S. Cameron, "Using space-time for collision detection: solving the general case", In: (Kevin Warwick, editor) Robotics, Applied Mathematics and Computational Aspects Clarendon/ IMA, Oxford, 1993) pp. 403-415.
18. M. Erdmann and T. Lozano-Pérez, "On multiple moving objects", Proceedings of the IEEE International Conference on Robotics and Automation (1986) pp. 1418-1424.
19. S. Cameron. "A study of the clash-detection problem in robotics", IEEE International Conference on Robotics and Automation (IEEE Press, March, 1985) pp. 488-493.
20. S. Cameron, "Collision detection by four-dimensional intersection testing", IEEE Transactions on Robotics and Automation, 6(3) 291-302 (June, 1990).
21. Z.-K. Ling and Z.-J. Hu, "Use of swept volumes in the design of interference free spatial mechanisms", Mechanisms and Machine Theory 32(4) 459-476 (1997).
22. A.P. del Pobil and M.A. Serna, Spatial Representation and Motion Planning, Number 1014 in Lecture Notes in Computer Science (Springer, Berlin, 1995).
23. R. Featherstone, "A hierarchial representation of the space occupancy of a robot mechanism", In: (J.-P. Merlet and B. Ravani, editors) Computational Kinematics (INRIA, September 1995) (Kluwer, Dordtrecht, 1995) pp. 183-192.
24. Q.S. Peng, "An algorithm for finding the intersection lines between two B-spline surfaces", Computer Aided Design 16(4) 191-196 and Cl. (July, 1984).
25. T.W. Sederberg and S.R. Parry, "Comparison of three curve intersection algorithms", Computer-Aided Design, 18(1) 58-63 (January February, 1986).
26. J. Yen, S. Sprach, M. Smith and R. Pulleyblank, "Parallel boxing in B-spline intersection", IEEE Computer Graphics and Applications, 72-79 (January, 1991).
27. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning (Addison-Wesley, Reading, Mass., 1989).
28. M. Mitchell, An Introduction to Genetic Algorithms, Series in Complex Adaptive Systems (Bradford Books/MIT Press, Cambridge, Mass., 1996).
29. H. Samet, "The quadtree and related hierarchial data-structures", ACM Computing Surveys, 16(2) 187-259 (1984).
30. H. Samet, "Connected component labeling using quadtrees", J. Association for Computing Machinery, 28(3), 487-501 (1981).
31. Y.F. Wang and J.F. Wang, "On 3D model construction by fusing heterogeneous sensor data", CVGIP-Image Understanding, 60(2), 210-229 (1994).
32. S. Lavallée and P. Szeliski, "Recovering the position and irientation of free-form objects from image contours using 3D distance maps", IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(4), 378-390 (1995).
33. A. McLean and S. Cameron, "The virtual springs method -path planning and collision-avoidance for redundant manipulators", Int. J. Robotics Research, 15(4), 300-319 (1996).
34. K.C. Gupta, "On the nature of robot workspace", Int. J. Robotics Research, 5(2) 112-121 (1986).
35. R.T. Farouki and J.K. Hinds, "A hierarchy of geometric forms", IEEE Computer Graphics and Applications 51-78 (May, 1985).