Minimizing the maximum curvature of quadratic Bézier curves with a tetragonal concave polygonal boundary constraint

Authors:
Ji-wung Choi;Renwick E. Curry;Gabriel H. Elkaim
Affiliations:
Department of Intelligent Hydraulics and Automation, Tampere University of Technology, Tampere 33101, Finland;Autonomous Systems Laboratory, Department of Computer Engineering, University of California, Santa Cruz, 95064, USA;Autonomous Systems Laboratory, Department of Computer Engineering, University of California, Santa Cruz, 95064, USA
Venue:
Computer-Aided Design
Year:
2012

Citing 4
Cited 0

Controlling the curvature of a quadratic Be´zier curve

Computer Aided Geometric Design
Robot Motion Planning

Robot Motion Planning
Theta*: any-angle path planning on grids

AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
A mobius automation: an application of artificial intelligence techniques

IJCAI'69 Proceedings of the 1st international joint conference on Artificial intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

In curve design such as highway design and motion planning of autonomous vehicles, it may be important to minimize the maximum curvature. In this paper we address the problem of minimizing the maximum curvature of a quadratic Bezier curve within a boundary constraint determined by a tetragonal concave polygon. The curve is parameterized by lengths between its control points, called the ''control lengths''. Finally, numerical results demonstrate applicability of the method to smooth a piecewise linear path resulting from a path search technique. The results apply whenever it is desired to have a smooth transition between intersecting straight lines.