Abstract

This paper focuses on optimization-based control of multi-aircraft systems that have several mission objectives. Signal Temporal Logic (STL) is used to express the mission specifications that combine temporal and logical constraints. A methodology is presented to construct an optimization problem in the form of Mixed-Integer Linear Programming (MILP) by using the differential flatness property of a nonlinear dynamical system and STL specifications to generate feasible trajectories. Contrary to general implementations of Temporal Logic to discrete-time systems, the proposed method deals with continuous-time systems. It can be used to find optimal control strategies to achieve the assigned tasks for nonlinear dynamical systems without discretizing the system dynamics. As an illustration, we present an air traffic control example. The nonlinear dynamical model for the aircraft is represented as a partially differentially flat system, and the presented method is applied to manage approach control and to solve the arrival sequencing problem. The method is also applied with a quadrotor fleet to show that the method can be used with different multi-agent systems.

Highlights

  • Mission planning and control of multi-aircraft systems involve several temporal and logical constraints

  • The Linear Temporal Logic (LTL) specifications are represented as mixed-integer linear constraints to generate optimal control strategy for a discretetime system via Mixed-Integer Programming (MIP)

  • The desired behavior of a group of agents is specified with variants of Temporal Logic (TL) in the studies [7]–[9] that evaluate the problem in a grid-based environment using discrete abstractions of the system dynamics

Read more

Summary

INTRODUCTION

Mission planning and control of multi-aircraft systems involve several temporal and logical constraints. Başpınar et al.: Mission Planning and Control of Multi-Aircraft Systems With STL Specifications in continuous-time It is a sampling-based method without guarantees and it is hard to apply this approach to multi-agent systems. The desired behavior of a group of agents is specified with variants of TL in the studies [7]–[9] that evaluate the problem in a grid-based environment using discrete abstractions of the system dynamics It is common practice in many studies to use discrete abstractions when dealing with temporal logic for multi-agent systems. One of the contributions of this study is that the proposed method generates feasible trajectories in continuous-time that satisfy the tasks described via STL, without discretizing the system dynamics.

SYSTEM BEHAVIOR AND SIGNAL TEMPORAL LOGIC
SIGNAL TEMPORAL LOGIC
ROBUST STL SPECIFICATIONS
AIRCRAFT DYNAMICS AS A PARTIALLY DIFFERENTIALLY FLAT SYSTEM
STL OPERATORS
CONTINUOUS-TIME SATISFIABILITY
ILLUSTRATIVE EXAMPLES
CONCLUSION

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.