An obstacle-avoiding minimum variation B-spline problem

Proceedings - 2003 International Conference on Geometric Modeling and Graphics, GMAG 2003

Volumn , Issue , 2003, Pages 156-161

  Berglund, T ^a   Jonsson, H ^a   Soderkvist I ^a  

^a LULEÅ UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Computer aided manufacturing; Computer science; Constraint optimization; Cost function; Mathematics; Path planning; Remotely operated vehicles; Shape control; Spline; Surface reconstruction

Indexed keywords

COMPUTER AIDED MANUFACTURING; COMPUTER SCIENCE; CONSTRAINED OPTIMIZATION; COST FUNCTIONS; CURVE FITTING; FUNCTIONS; GEOMETRY; MATHEMATICAL TECHNIQUES; MOTION PLANNING; OPTIMIZATION; REMOTELY OPERATED VEHICLES; SPLINES; SURFACE RECONSTRUCTION;

B SPLINE FUNCTIONS; CONSTRAINT OPTIMIZATIONS; CONVEXITY PROPERTIES; EMPIRICAL INVESTIGATION; LINEARLY CONSTRAINED OPTIMIZATION PROBLEM; OBSTACLE-AVOIDING; POLYGONAL CHAINS; SHAPE CONTROL;

INTERPOLATION;

EID: 84943595578     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GMAG.2003.1219681     Document Type: Conference Paper

References (15)

1. M. Bazaraa, H. Sherali, and C. Shetty. Nonlinear Programming: Theory and Applications. John Wiley & Sons, Inc., second edition, 1993.
2. T. Berglund, U. Erikson, H. Jonsson, K. Mrozek, and I. Söderkvist. Automatic generation of smooth paths bounded by polygonal chains. In M. Mohammadian, editor, Proc. of the International Conference on Computational Intelligence for Modelling, Control and Automation (CIMCA), pages 528-535, Las Vegas, USA, July 2001.
3. T. Berglund, H. Jonsson, and I. Söderkvist. The problem of computing an obstacle-avoiding minimum variation B-spline. Technical report, Department of Computer Science and Electrical Engineering, Lule University of Technology, Sweden, 2003. 2003:06, ISSN 1402-1536.
4. C. de Boor. A practical guide to splines. Springer-Verlag, 1978.
5. H. Delingette, M. Hébert, and K. Ikeuchi. Trajectory generation with curvature constraint based on energy minimization. In Int. Robotics Systems (IROS'91), Osaka, Nov. 1991.
6. P. Dierckx. Curve and Surface Fitting with Splines. Clarendon Press, New York, 1995.
7. G. Farin. NURBS: From Projective Geometry to Practical Use. A K Peters, Ltd, 1999.
8. P. Gill, W. Murray, and M. Wright. Practical Optimization. Academic Press, New York, 1981.
9. Y. Kanayama and B. Hartman. Smooth local-path planning for autonomous vehicles. International Journal of Robotics Research, 16(3):263-285, June 1997.
10. D. Lutterkort and J. Peters. Smooth paths in a polygonal channel. In Proceedings of the Symposium on Computational Geometry (SCG '99), pages 316-321, New York, N.Y., June 13-16 1999. ACM Press.
11. The MathWorks, Inc. Optimization Toolbox User's Guide, Version 2, Sep 2000. http://www.mathworks.com.
12. H. Moreton. Minimum curvature variation curves, networks, and surfaces for fair free-form shape design. PhD thesis, University of California at Berkeley, 1992.
13. B. Nagy and A. Kelly. Trajectory generation for car-like robots using cubic curvature polynomials. In Proc. of Field and Service Robots 2001 (FSR 01), Helsinki, Finland, June 2001.
14. B. O'Neill. Elementary Differential Geometry. Academic Press, Orlando, 1966.
15. M. Sarfraz. Curves and surfaces for CAD using C2 rational cubic splines. Engineering with Computers, 11(2):94-102, 1995.