Hiroyuki Kano
Division of Science, Tokyo Denki University, Saitama 350-0394, Japan
Hiroyuki Fujioka
Department of System Management, Fukuoka Institute of Technology, Fukuoka 811-0295, Japan
Download article
http://dx.doi.org/10.3384/ecp17142439Published in: Proceedings of The 9th EUROSIM Congress on Modelling and Simulation, EUROSIM 2016, The 57th SIMS Conference on Simulation and Modelling SIMS 2016
Linköping Electronic Conference Proceedings 142:64, p. 439-445
Published: 2018-12-19
ISBN: 978-91-7685-399-3
ISSN: 1650-3686 (print), 1650-3740 (online)
We consider a problem of trajectory planning for path with piecewise linear boundaries. The trajectory is constructed as smoothing splines using normalized uniform B-splines as the basis functions. The boundary constraints are treated as a collection of inequality pairs by right and left boundary lines, and are formulated as linear inequality constraints on the so-called control point vector. Smoothing splines are constructed as an approximation of a piecewise linear centerline of the given path, where the given entire time interval is divided into subintervals according to the centripetal distribution rule. Other constraints as initial and terminal conditions on the trajectory can be included easily, and the problem reduces to convex quadratic programming problem where very ef?cient numerical solvers are available. The effectiveness of the proposed method is con?rmed by an example of fairly complex path with piecewise linear boundaries. Also an example is included to demonstrate its usefulness for trajectory planning in an environment with obstacles.
trajectory planning, smoothing spline, B-spline, boundary constraint, quadratic programming problem