Axis-coupled trajectory generation for chains of integrators through smoothing splines
- 11 Downloads
Integrator based model is used to describe a wide range of systems in robotics. In this paper, we present an axis-coupled trajectory generation algorithm for chains of integrators with an arbitrary order. Special notice has been given to problems with pre-existing nominal plans, which are common in robotic applications. It also handles various type of constraints that can be satisfied on an entire time interval, including non-convex ones which can be transformed into a series of convex constraints through time segmentation. The proposed approach results in a linearly constrained quadratic programming problem, which can be solved effectively with off-the-shelf solvers. A closed-form solution is achievable with only the boundary constraints considered. Finally, the proposed method is tested in real experiments using quadrotors which represent high-order integrator systems.
KeywordsB-spline trajectory generation chains of integrators
Unable to display preview. Download preview PDF.
- D. Mellinger, V. Kumar. Minimum snap trajectory generation and control for quadrotors. IEEE International Conference on Robotics and Automation, Shanghai: IEEE, 2011: 2520–2525.Google Scholar
- C. Richter, A. Bry, N. Roy. Polynomial trajectory planning for quadrotor flight. RSS Workshop on Resource-Efficient Integratiton of Perception, Control and Navigation for Micro Air Vehicles MAVs, 2013: 1–16.Google Scholar
- J. Chen, T. Liu, S. Shen. Online generation of collisionfree trajectories for quadrotor flight in unknown cluttered environments. IEEE International Conference on Robotics and Automation, Stockholm: IEEE, 2017: 1476–1483.Google Scholar
- J. S. Tang, V. Kumar. Safe and complete trajectory generation for robot teams with higher-order dynamics. IEEE/RSJ International Conference on Intelligent Robots and Systems, Deajeon: IEEE, 2016: 1894–1901.Google Scholar
- J. A. Preiss, W. Honig, N. Ayanian, et al. Downwash-aware trajectory planning for quadrotor swarms. IEEE/RSJ International Conference on Intelligent Robots and Systems, Vancouver: IEEE, 2017: 250–257.Google Scholar
- T. Kröger. Opening the door to new sensor-based robot applications-The Reflexxes Motion Libraries. IEEE International Conference on Robotics and Automation, Shanghai: IEEE, 2011: 1–4.Google Scholar
- R. Haschke, E. Weitnauer, H. Ritter. On-line planning of time-optimal, jerk-limited trajectories. IEEE/RSJ International Conference on Intelligent Robots and Systems, Nice: IEEE, 2008: 3248–3253.Google Scholar
- H. Kano, H. Fujioka. Velocity and acceleration constrained trajectory planning by smoothing splines. IEEE International Symposium on Industrial Electronics, Edinburgh: IEEE, 2017: 1167–1172.Google Scholar
- S. Lai, K. Wang, B. M. Chen. Dynamically feasible trajectory generation method for quadrotor unmanned vehicles with state constraints. Proceedings of the 36th Chinese Control Conference, Dalian: IEEE, 2017: 6252–6257.Google Scholar
- J. Chen, S. Shen. Improving octree-based occupancy maps using environment sparsity with application to aerial robot navigation. IEEE International Conference on Robotics and Automation, Singapore: IEEE, 2017: 3656–3663.Google Scholar
- Matlab Mathworks, Inc.: https://doi.org/www.mathworks.com/.
- IBM ILOG CPLEX Optimizer IBM, Inc.: https://doi.org/www-01.ibm.com/software/commerce/optimization/cplex-optimizer/.
- K. Wang, Y. Ke, B. M. Chen. Autonomous reconfigurable hybrid tail-sitter UAV U-Lion. Science China Information Sciences, 2017, 60(3): DOI 10.1007/s11432-016-9002-x.Google Scholar
- K. Peng, F. Lin, B. M. Chen. Online schedule for autonomy of multiple unmanned aerial vehicles. Science China Information Sciences, 2017, 60(7): DOI 10.1007/s11432-016-9025-9.Google Scholar