A decomposition approach to multi-vehicle cooperative control

Abstract

We present methods that generate cooperative strategies for multivehicle control problems using a decomposition approach. By introducing a set of tasks to be completed by the team of vehicles and a task execution method for each vehicle, we decomposed the problem into a combinatorial component and a continuous component. The continuous component of the problem is captured by task execution, and the combinatorial component is captured by task assignment. In this paper, we present a solver for task assignment that generates near-optimal assignments quickly and can be used in real-time applications. To motivate our methods, we apply them to an adversarial game between two teams of vehicles. One team is governed by simple rules and the other by our algorithms. In our study of this game we found phase transitions, showing that the task assignment problem is most difficult to solve when the capabilities of the adversaries are comparable. Finally, we implement our algorithms in a multi-level architecture with a variable replanning rate at each level to provide feedback on a dynamically changing and uncertain environment.

On the potential contributions of hybrid intelligent approaches to Multicomponent Robotic System development

“…Autonomy implies that the system is able to adapt its configuration and its perception and control systems to the changing environmental conditions without human intervention. Autonomy implies life-long learning [19,51,55,118]. It also implies self-sufficiency, meaning the ability to preserve its own life without external intervention (power and maintenance).…”

A model-predictive approach to formation control of omnidirectional mobile robots

“…Thus, the research has led us to extending the single-agent MPC framework to the use of multiple agents by means of decomposing the centralized system into smaller subsystems that are independently controlled. This can be achieved by using distributed/decentralized control or hierarchical design (see [13], [14], [15], [16]). The main difference of these control approaches is the kind of interaction between two subsystems via state variables, constraints or objectives.…”

Cooperative aircraft defense from an attacking missile

“…On the other hand, [5] presented a receding-horizon approach that provides evasive maneuvers for a fixed-wing Unmanned Autonomous Vehicle (UAV) assuming a known model of the pursuer's input, state, and constraints. In [6], a multiagent scenario is presented where a number of pursuers are assigned to intercept a group of evaders where the dynamics and the goals of evaders are assumed to be known. In [7] a mobile sensor tries to track a target with a predefined trajectory while avoiding an attacker that tries to collide with and destroy the sensor.…”