Safe navigation of quadrotors with jerk limited trajectory

Shu-peng LAI; Meng-lu LAN; Ya-xuan LI; Ben M. CHEN

doi:10.1631/FITEE.1800719

Your Location：

Home >

Browse articles >

Safe navigation of quadrotors with jerk limited trajectory

Special Issue on Complex System and Intelligent Control | Updated：2022-05-19

- Safe navigation of quadrotors with jerk limited trajectory
- 带状态饱和的四旋翼安全轨迹规划
- Frontiers of Information Technology & Electronic Engineering Vol. 20, Issue 1, Pages: 107-119(2019)
- Affiliations：
  
  Department of Electrical and Computer Engineering, National University of Singapore, Singapore
  Graduate School for Integrative Science & Engineering, National University of Singapore, Singapore
  School of Control Science and Engineering, Shandong University, Jinan 250061, China
  Department of Mechanical and Automation Engineering, Chinese University of Hong Kong, Hong Kong, China
- Author bio：
  
  Shu-peng LAI, E-mail: elelais@nus.edu.sg
- Funds：
- DOI：10.1631/FITEE.1800719
  CLC： V279
- Received：12 November 2018，
  
  Revised：2019-;1-;8，
  
  Published：2019-01
- Accepted：
Scan QR Code
Shu-peng LAI, Meng-lu LAN, Ya-xuan LI, et al. Safe navigation of quadrotors with jerk limited trajectory[J]. Frontiers of Information Technology & Electronic Engineering, 2019, 20(1): 107-119.
DOI：

Shu-peng LAI, Meng-lu LAN, Ya-xuan LI, et al. Safe navigation of quadrotors with jerk limited trajectory[J]. Frontiers of Information Technology & Electronic Engineering, 2019, 20(1): 107-119. DOI： 10.1631/FITEE.1800719.

摘要

当前，许多基于小型多旋翼的实际应用需考虑障碍物与安全条例的影响。在机载导航计算机有限计算能力下，实时生成安全并符合飞行器动力学特征与状态约束的轨迹，一直以来都是一项挑战。提出一种新型基于安全飞行走廊的轨迹规划方法。该方法可在10μs内，渐进规划出安全的飞行轨迹。本研究中，安全走廊基于可旋转的多个长方体搭建而成。所提方法已通过模拟和实机实验验证。

Abstract

Many aerial applications require unmanned aerial systems operate in safe zones because of the presence of obstacles or security regulations. It is a non-trivial task to generate a smooth trajectory satisfying both dynamic constraints and motion limits of the unmanned vehicles while being inside the safe zones. Then the task becomes even more challenging for real-time applications

for which computational efficiency is crucial. In this study

we present a safe flying corridor navigation method

which combines jerk limited trajectories with an efficient testing method to update the position setpoints in real time. Trajectories are generated online and incrementally with a cycle time smaller than 10 μs

which is exceptionally suitable for vehicles with limited onboard computational capability. Safe zones are represented with multiple interconnected bounding boxes which can be arbitrarily oriented. The jerk limited trajectory generation algorithm has been extended to cover the cases with asymmetrical motion limits. The proposed method has been successfully tested and verified in flight simulations and actual experiments.

关键词

Keywords

references

KZY Ang , , , XX Dong , , , WQ Liu , , , 等 . . High-precision multi-UAV teaming for the first outdoor night show in Singapore . . Unmanned Syst , , 2018 . . 6 ( ( 1 ): ): 39 - - 65 . . DOI: 10.1142/S2301385018500036 http://doi.org/10.1142/S2301385018500036 . .

J Chen , , , SJ Shen . . Improving octree-based occupancy maps using environment sparsity with application to aerial robot navigation . . Proc IEEE Int Conf on Robotics and Automation , , 2017 . . p.3656 - - 3663 . . DOI: 10.1109/ICRA.2017.7989419 http://doi.org/10.1109/ICRA.2017.7989419 . .

B Ezair , , , T Tassa , , , Z Shiller . . Planning high order trajectories with general initial and final conditions and asymmetric bounds . . Int J Rob Res , , 2014 . . 33 ( ( 6 ): ): 898 - - 916 . . DOI: 10.1177/0278364913517148 http://doi.org/10.1177/0278364913517148 . .

P Florence , , , J Carter , , , R Tedrake . . Integrated perception and control at high speed: evaluating collision avoidance maneuvers without maps . . Proc 12 th Int Workshop on the Algorithmic Foundations of Robotics , , 2016 . . .

F Gao , , , Y Lin , , , SJ Shen . . Gradient-based online safe trajectory generation for quadrotor flight in complex environments . . Proc IEEE/RSJ Int Conf on Intelligent Robots and Systems , , 2017 . . p.3681 - - 3688 . . DOI: 10.1109/IROS.2017.8206214 http://doi.org/10.1109/IROS.2017.8206214 . .

R Haschke , , , E Weitnauer , , , H Ritter . . On-line planning of time-optimal, jerk-limited trajectories . . Proc IEEE/RSJ Int Conf on Intelligent Robots and Systems , , 2008 . . p.3248 - - 3253 . . DOI: 10.1109/IROS.2008.4650924 http://doi.org/10.1109/IROS.2008.4650924 . .

M Hehn , , , R D'Andrea . . Real-time trajectory generation for quadrocopters . . IEEE Trans Rob , , 2015 . . 31 ( ( 4 ): ): 877 - - 892 . . DOI: 10.1109/TRO.2015.2432611 http://doi.org/10.1109/TRO.2015.2432611 . .

T Kröger . . Opening the door to new sensor-based robot applications—the reflexxes motion libraries . . Proc IEEE Int Conf on Robotics and Automation , , 2011 . . p.1 - - 4 . . DOI: 10.1109/ICRA.2011.5980578 http://doi.org/10.1109/ICRA.2011.5980578 . .

T Kröger , , , FM Wahl . . Online trajectory generation: basic concepts for instantaneous reactions to unforeseen events . . IEEE Trans Rob , , 2010 . . 26 ( ( 1 ): ): 94 - - 111 . . DOI: 10.1109/TRO.2009.2035744 http://doi.org/10.1109/TRO.2009.2035744 . .

SP Lai , , , KL Wang , , , HL Qin , , , 等 . . A robust online path planning approach in cluttered environments for micro rotorcraft drones . . Contr Theory Technol , , 2016 . . 14 ( ( 1 ): ): 83 - - 96 . . DOI: 10.1007/s11768-016-6007-8 http://doi.org/10.1007/s11768-016-6007-8 . .

SP Lai , , , ML Lan , , , BM Chen . . Optimal constrained trajectory generation for quadrotors through smoothing splines . . Proc IEEE/RSJ Int Conf on Intelligent Robots and Systems , , 2018 . . p.4743 - - 4750 . . DOI: 10.1109/IROS.2018.8594357 http://doi.org/10.1109/IROS.2018.8594357 . .

SK Liu , , , M Watterson , , , K Mohta , , , 等 . . Planning dynamically feasible trajectories for quadrotors using safe flight corridors in 3-D complex environments . . IEEE Rob Autom Lett , , 2017 . . 2 ( ( 3 ): ): 1688 - - 1695 . . DOI: 10.1109/LRA.2017.2663526 http://doi.org/10.1109/LRA.2017.2663526 . .

BT Lopez , , , JP How . . Aggressive 3-D collision avoidance for high-speed navigation . . Proc IEEE Int Conf on Robotics and Automation , , 2017 . . p.5759 - - 5765 . . DOI: 10.1109/ICRA.2017.7989677 http://doi.org/10.1109/ICRA.2017.7989677 . .

KM Peng , , , F Lin , , , BM Chen . . Online schedule for autonomy of multiple unmanned aerial vehicles . . Sci China Inform Sci , , 2017 . . 60 ( ( 7 ): ): 072203 DOI: 10.1007/s11432-016-9025-9 http://doi.org/10.1007/s11432-016-9025-9 . .

M Ren , , , XH Huo . . Asynchronous double-precision windows based unmanned aerial vehicle real-time path planning . . Sci China Inform Sci , , 2010 . . 53 ( ( 2 ): ): 215 - - 222 . . DOI: 10.1007/s11432-010-0043-7 http://doi.org/10.1007/s11432-010-0043-7 . .

KL Wang , , , YJ Ke , , , BM Chen . . Autonomous reconfigurable hybrid tail-sitter UAV U-Lion . . Sci China Inform Sci , , 2017 . . 60 ( ( 3 ): ): 033201 DOI: 10.1007/s11432-016-9002-x http://doi.org/10.1007/s11432-016-9002-x . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

Motion planning of a quadrotor robot game using a simulation-based projected policy iteration method

An improved sliding mode control based on fuzzy logic for quadrotor unmanned aerial vehicles under unmatched uncertainty

Coverage performance of the multilayer UAV-terrestrial HetNet with CoMP transmission scheme

Decentralized fault-tolerant cooperative control of multiple UAVs with prescribed attitude synchronization tracking performance under directed communication topology

Active fault-tolerant tracking control of a quadrotor with model uncertainties and actuator faults

Related Author

Jian-liang AI

Li-dong ZHANG

Ban WANG

Zhi-xiang LIU

You-min ZHANG

Lei YAO

Xiaodong ZHOU

Jiawei CHI

Related Institution

Department of Aeronautics and Astronautics, Fudan University

Department of Mechanical, Industrial and Aerospace Engineering, Concordia University, Quebec H3G1M8

School of Mechanical Engineering, University of Shanghai for Science and Technology

College of Mechanical and Electronic Engineering, Shanghai Normal University

School of Information and Cyber Security, People's Public Security University of China

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰