Swarm assignment and trajectory optimization using variable-swarm, distributed auction assignment and model predictive control

Daniel Morgan, Soon Jo Chung, Fred Y. Hadaegh

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper presents a distributed, guidance and control algorithm for reconfiguring swarms composed of hundreds to thousands of agents with limited communication and computation capabilities. This algorithm solves both the optimal assignment and collision-free trajectory generation for swarms, in an integrated manner, when given the desired shape of the swarm (without pre-assigned terminal positions). The optimal assignment problem is solved using a distributed auction assignment that can vary the number of target positions in the assignment, and the collision-free trajectories are generated using sequential convex programming. Finally, model predictive control is used to solve the assignment and trajectory generation in real time using a receding horizon. The model predictive control formulation uses current state measurements to resolve for the optimal assignment and trajectory. The implementation of the distributed auction algorithm and sequential convex programming using model predictive control produces the swarm assignment and trajectory optimization algorithm that transfers a swarm of spacecraft to a desired shape in a distributed fashion. Once the desired shape is uploaded to the swarm, the algorithm determines where each spacecraft goes and how it should get there in a fuel-efficient, collision-free manner.

Original languageEnglish (US)
Title of host publicationAIAA Guidance, Navigation, and Control Conference 2015, MGNC 2015 - Held at the AIAA SciTech Forum 2015
PublisherAmerican Institute of Aeronautics and Astronautics Inc.
ISBN (Electronic)9781510801097
StatePublished - 2015
EventAIAA Guidance, Navigation, and Control Conference, 2015 - Kissimmee, United States
Duration: Jan 5 2015Jan 9 2015

Publication series

NameAIAA Guidance, Navigation, and Control Conference 2015, MGNC 2015 - Held at the AIAA SciTech Forum 2015

Other

OtherAIAA Guidance, Navigation, and Control Conference, 2015
Country/TerritoryUnited States
CityKissimmee
Period1/5/151/9/15

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Aerospace Engineering
  • Control and Systems Engineering

Fingerprint

Dive into the research topics of 'Swarm assignment and trajectory optimization using variable-swarm, distributed auction assignment and model predictive control'. Together they form a unique fingerprint.

Cite this