Abstract
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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
D. Mellinger, V. Kumar. Minimum snap trajectory generation and control for quadrotors. IEEE International Conference on Robotics and Automation, Shanghai: IEEE, 2011: 2520–2525.
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.
S. Liu, M. Watterson, K. Mohta, et al. Planning dynamically feasible trajectories for quadrotors using safe flight corridors in 3- D complex environments. IEEE Robotics and Automation Letters, 2017, 2(3): 1688–1695.
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.
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.
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.
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.
T. Kröger, K. Oslund, T. Jenkins, et al. JediBot–Experiments in human-robot sword-fighting. Experimental Robotics: The 13th International Symposium on Experimental Robotics, Heidelberg: Springer, 2013: 155–166.
B. Ezair, T. Tassa, Z. Shiller. Planning high order trajectories with general initial and final conditions and asymmetric bounds. The International Journal of Robotics Research, 2014, 33(6): 898–916.
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.
H. Kano, H. Fujioka. Velocity and acceleration constrained trajectory planning by smoothing splines. IEEE International Symposium on Industrial Electronics, Edinburgh: IEEE, 2017: 1167–1172.
H. Kano, H. Fujioka, C. F. Martin. Optimal smoothing and interpolating splines with constraints. Applied Mathematics and Computation, 2011, 218(5): 1831–1844.
H. Kano, M. Egerstedt, H. Nakata, et al. B-splines and control theory. Applied Mathematics and Computation, 2003, 145(2): 263–288.
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.
T. Kröger, F. M. Wahl. Online trajectory generation: basic concepts for instantaneous reactions to unforeseen events. IEEE Transactions on Robotics, 2010, 26(1): 94–111.
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.
Y. Lu, M. Cai, W. Ling, et al. Quadrotor Control, Path Planning and Trajectory Optimization. 2018: https://doi.org/github.com/stormmax/quadrotor.
S. Tang, V. Kumar. Autonomous flight. Annual Review of Control, Robotics, and Autonomous Systems, 2018, 1: 29–52.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Additional information
Shupeng LAI received his B.Eng (1st) degree in Electrical and Electronics Engineering from Nanyang Technological University and his Ph.D. degree from the National University of Singapore. He is currently working as a research fellow in the National University of Singapore. His research interest is in mobile robots motion planning and control.
Menglu LAN received her B.Eng (1st) degree in Electrical and Computer Engineering from National University of Singapore (NUS) in 2015. She is currently pursuing her Ph.D. degree in NUS Graduate School for Integrative Sciences and Engineering, National University of Singapore, with research interest in task and motion planning for micro sized aerial vehicles (MAVs).
Kehong GONG studied in Nation University of Singapore since 2012, and received the B.Eng. degree in Engineering Science Program in 2017. He started working with UAV in year 3 summer vocation, and continued working on it in his final year program. After graduation, he worked as a research engineer in the Unmanned Systems Research Group at the National University of Singapore. His research interests are in robotics and artificial intelligence.
Ben M. CHEN is currently a Professor in the Department of Mechanical and Automation Engineering, the Chinese University of Hong Kong. He was a Provost Chair Professor in the Department of Electrical and Computer Engineering, the National University of Singapore (NUS), where he was also serving as the Director of Control, Intelligent Systems and Robotics Area, and Head of Control Science Group, NUS Temasek Laboratories. His current research interests are in unmanned systems, robust control, control applications, and financial market modeling. Dr. Chen has published more than 400 journal and conference articles, and a dozen research monographs in control theory and applications, unmanned systems as well as financial market modeling. He had served on the editorial boards of several international journals including IEEE Transactions on Automatic Control and Automatica. He currently serves as an Editorin-Chief of Unmanned Systems. Dr. Chen has received a number of research awards nationally and internationally. His research team has actively participated in international UAV competitions, and won many championships in the contests. He is an IEEE Fellow.
Rights and permissions
About this article
Cite this article
Lai, S., Lan, M., Gong, K. et al. Axis-coupled trajectory generation for chains of integrators through smoothing splines. Control Theory Technol. 17, 48–61 (2019). https://doi.org/10.1007/s11768-019-8201-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11768-019-8201-y