Integration of A* Search and Classic Optimal Control for Safe Planning of Continuum Deformation of a Multi-Quadcopter System

Research output: Contribution to journalArticlepeer-review

Abstract

This paper offers an algorithmic approach to plan continuum deformation of a multi-quadcopter 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)
JournalIEEE Transactions on Aerospace and Electronic Systems
DOIs
StateAccepted/In press - 2022

Keywords

  • A* Search
  • Affine Transformation
  • Decentralized Control
  • Large-Scale Coordination
  • Optimal Control
  • Optimal control
  • Planning
  • Safety
  • Safety
  • Strain
  • Switches
  • Topology
  • Trajectory

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 Multi-Quadcopter System'. Together they form a unique fingerprint.

Cite this