A general real-time optimization framework for polynomial-based trajectory planning of autonomous flying robots


Alqudsi Y. S. N., Kassem A. H., El-Bayoumi G.

PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART G-JOURNAL OF AEROSPACE ENGINEERING, cilt.237, sa.1, ss.29-41, 2023 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 237 Sayı: 1
  • Basım Tarihi: 2023
  • Doi Numarası: 10.1177/09544100221090690
  • Dergi Adı: PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART G-JOURNAL OF AEROSPACE ENGINEERING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Aerospace Database, Applied Science & Technology Source, Communication Abstracts, Compendex, INSPEC, Metadex, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.29-41
  • Anahtar Kelimeler: Polynomial trajectory planning, trajectory optimization, flying aerial robot, waypoints trajectory planning, motion and path planning, quadrotor trajectory generation, spline trajectory planning, AGGRESSIVE FLIGHT, QUADROTOR
  • Kocaeli Üniversitesi Adresli: Hayır

Özet

This paper presents a general real-time, numerically stable optimization framework for time polynomial-based trajectory generation of autonomous aerial robots. The proposed general optimization framework (GOF) allows various optimization criteria for trajectory generation cost-function, such as minimizing the trajectory total length, time, and position derivatives. Minimizing position derivatives includes velocity, acceleration, jerk, and snap, or any combination of them. This study considers the quadrotor as the test platform. By exploiting tools from the calculus of variations, differential flatness property, and polynomial-based trajectories, the developed algorithm finds feasible trajectories without extensive computational sampling and iterative searching in the high-dimensional state space of quadrotor dynamics. The GOF includes a segment-wise gradient descent-like algorithm to iteratively decrease the allowed time of each segment individually so as to avoid getting stuck at a local minimum. The comparison analysis with existing methods validated the numerical stability and computational speed advantages of the proposed approach. It also shows that the algorithm is suitable for the real-time generation of high-performance long-range trajectories consisting of a large number of waypoints and high-order piecewise polynomials. An animated simulation of this work is available at https://youtu.be/EIACIvyPqOE