Game-theoretical approach to decentralized multi-drone conflict resolution and emergent traffic flow operations
This paper introduces decentralized control concepts for drones using differential game theory. The approach optimizes the behavior of an ego drone, assuming the anticipated behavior of the opponent drones using a receding horizon approach. For each control instant, the scheme computes the Nash equilibrium control signal which is applied for the control period. This results in a multi-drone conflict resolution scheme that is applied to all drones considered. The paper discusses the approach and presents the numerical algorithm, showing several examples that illustrate the performance of the model. We examine at the behavior of the ego drone, and the resulting collective drone flow operations. The latter shows that while the approach aims to optimize the operation cost of the ego drone, the experiments provide evidence that resulting flow operations are very efficient due to the self-organization of various flow patterns. The presented work contributes to the state of the art in providing a generic approach to multi-drone conflict resolution with good macroscopic flow performance characteristics. The approach enables relatively straightforward inclusion of error due to sensing and communication. The approach also allows for including different risk levels (e.g., for malfunctioning of sensor and communication technology), priority rules, regulations, and higher-level control signals (e.g., routing, dynamic speed limits).
Code (0)
등록된 구현이 없습니다.
Methods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Advanced Drone Swarm Security by Using Blockchain Governance Game
This research contributes to the security design of an advanced smart drone swarm network based on a variant of the Blockchain Governance Game (BGG), which is the theoretical game model to predict the moments of security…
Dynamic Multi-Robot Task Allocation under Uncertainty and Communication Constraints: A Game-Theoretic Approach
We study dynamic multi-robot task allocation under uncertain task completion, time-window constraints, and incomplete information. Tasks arrive online over a finite horizon and must be completed within specified deadline…
Diffusion Stochastic Learning Over Adaptive Competing Networks
This paper studies a stochastic dynamic game between two competing teams, each consisting of a network of collaborating agents. Unlike fully cooperative settings, where all agents share a common objective, each team in t…
Decentralized traffic management of autonomous drones
Coordination of local and global aerial traffic has become a legal and technological bottleneck as the number of unmanned vehicles in the common airspace continues to grow. To meet this challenge, automation and decentra…
ManagementTransformers as Game Players: Provable In-context Game-playing Capabilities of Pre-trained Models
The in-context learning (ICL) capability of pre-trained models based on the transformer architecture has received growing interest in recent years. While theoretical understanding has been obtained for ICL in reinforceme…
In-Context LearningReinforcement Learning (RL)