The Approximate Cell Decomposition with Local Node Refinement Global Path Planning Method: Path Nodes Refinement and Curve Parametric Interpolation

Journal of Intelligent and Robotic Systems: Theory and Applications

Volumn 22, Issue 3-4, 1998, Pages 289-314

  Katevas, Nikos I ^a,b   Tzafestas, Spyros G ^a   Pnevmatikatos, Christos G ^b  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b Industrial Automation   (Greece)

Author keywords

Approximate cell decomposition; Cubic splines; Curve parametric interpolation; Global path planning; Mobile robot; Path refinement

Indexed keywords

APPROXIMATION THEORY; COLLISION AVOIDANCE; CONSTRAINT THEORY; INTERPOLATION; MOTION PLANNING; NAVIGATION;

APPROXIMATE CELL DECOMPOSITION; CUBIC SPLINES; CURVE PARAMETRIC INTERPOLATION; PATH NODES REFINEMENT;

MOBILE ROBOTS;

EID: 0032118584     PISSN: 09210296     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1008034314006     Document Type: Article

References (18)

1. Jackins, C. L. and Tanimoto, S. L.: Octrees and their use in representing 3-dimensional objects, Comput. Graph. Inform. Processing 14(3) (1980).
2. Samet, H.: Region representation: Quadtrees from boundary codes, Commun. ACM 23(3) (1980), 163-170.
3. Meagher, D.: Geometric modeling using octree encoding, Comput. Graph. Image Processing 19 (1982), 129-147.
4. Ayala, D., Brunet, P., Juan, R., and Navazo, I.: Object representation by means of nonminimal division quadtrees and octrees, ACM Trans. Graph. 4(1) (1985), 41-50.
5. Faverjon, B.: Obstacle avoidance using an octree in the configuration space of a manipulator, in: Proc. of the IEEE Internat. Conf. on Robotics and Automation, Atlanta, 1984, pp. 504-512.
6. Boaz, M. and Roach, J.: An octree representation for three dimensional motion and collision detection, in: Proc. of the SIAM Conf. on Geometrical Modeling and Robotics, Albany, NY, 1985.
7. Hayward, V.: Fast collision detection schema by recursive decomposition of a manipulator workspace, in: Proc. of the IEEE Internat. Conf. on Robotics and Automation, San Francisco, 1986. pp. 1044-1049.
8. Herman, M.: Fast, 3-dimensional, collision-free motion planning, in: Proc. of the IEEE Internat. Conf. on Robotics and Automation, San Francisco, 1986, pp. 1056-1063.
9. Kambhampati, S. and Davis, L. S.: Multiresolution path planning for mobile robots, IEEE Trans. Robotics Automat. RA-2(3) (1986), 135-145.
10. Fujimura, K. and Samet, H.: A hierarchical strategy for path planning among moving obstacles, IEEE Trans. Robotics Automat. RA-S(1) (1989), 61-69.
11. Latombe, J.-C.: Robot Motion Planning, Kluwer Academic Publishers, Dordrecht, 1991.
12. Katevas, N.: Intelligent autonomous mobile robots - Contribution to system architecture and path planning, PhD Thesis, National Technical University of Athens, 1997.
13. Hill, Jr.: Curve and surface design for CAD, in: Computer Graphics, Macmillan, New York, 1990, pp. 66-80.
14. Tenenbaum, M. A. and Augenstein, M. J.: Data Structures, Prentice-Hall, Englewood Cliffs, NJ, pp. 575-646.
15. Sheu, P. C.-Y and Xue, Q.: Intelligent Robotic Planning Systems, World Scientific, Singapore, 1993.
16. Press, W. H., Teukolsky, S. A., Vetterling, W. T., and Flannery, B. P.: Cubic spline interpolation, in: Numerical Recipies in C, Cambridge Univ. Press, New York, 1992, pp. 113-117.
17. Yamaguchi, F.; Spline interpolation - The Berstein approximation, in: Curves and Surfaces in Computer Aided Geometric Design, Springer, Berlin, 1988, pp. 135-232.
18. Lee, E.: Choosing nodes in parametric curve interpolation, Comput. Aided Design 21(6) (1989), 363-370.