Integration of A∗ Search and Classic Optimal Control for Safe Planning of Continuum Deformation of a Multiquadcopter System

Research output: Contribution to journalArticlepeer-review

Abstract

This article offers an algorithmic approach to plan continuum deformation of a multiquadcopter system (MQS) in an obstacle-laden environment. We treat the MQS as a finite number of particles of a deformable body coordinating under a homogeneous transformation. We define the MQS homogeneous deformation coordination as a decentralized leader-follower problem and integrate the principles of continuum mechanics, A∗ search method, and optimal control approach to safety and optimally plan MQS continuum deformation coordination. In particular, we apply the principles of continuum mechanics to obtain the safety constraints, use the A∗ search method to assign the intermediate configurations of the leaders by minimizing the travel distance of the MQS, and determine the leaders' optimal trajectories by solving a constrained optimal control problem. The optimal planning of the continuum deformation coordination is acquired by the quadcopter team in a decentralized fashion through local communication.

Original languageEnglish (US)
Pages (from-to)4119-4134
Number of pages16
JournalIEEE Transactions on Aerospace and Electronic Systems
Volume58
Issue number5
DOIs
StatePublished - Oct 1 2022

Keywords

  • A
  • Affine transformation
  • Decentralized control
  • Large-scale coordination
  • Optimal control
  • Safety
  • Search

ASJC Scopus subject areas

  • Aerospace Engineering
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Integration of A∗ Search and Classic Optimal Control for Safe Planning of Continuum Deformation of a Multiquadcopter System'. Together they form a unique fingerprint.

Cite this