Application of Control Allocation Methods to Linear Systems with Four or More Objectives
MetadataShow full item record
When controls are limited, constraints must be placed on the objectives which can be achieved. Methods for meeting commands in the entire set of of achievable objectives have been developed. The Bisecting Edge Search Algorithm has been presented as a computationally efficient method for allocating controls in the three objective problem. Linear programming techniques are also frequently presented.
This research focuses on an effort to extend the Bisecting Edge Search Algorithm to handle higher numbers of objectives. A recursive algorithm for allocating controls for four or more objectives is proposed. The recursive algorithm is designed to be similar to the three objective allocator and to require computational effort which scales linearly with the controls.
The control allocation problem can be formulated as a linear program. Some background on linear programming is presented. Methods based on five formulations are presented.
The recursive allocator and linear programming solutions are implemented. Numerical results illustrate how the average and worst case performance scales with the problem size. The recursive allocator is found to scale linearly with the number of controls. As the number of objectives increases, the computational time grows much faster. The linear programming solutions are also seen to scale linearly in the controls for problems with many more controls than objectives.
In online applications, computational resources are limited. Even if an allocator performs well in the average case, there still may not be sufficient time to find the worst case solution. If the optimal solution cannot be guaranteed within the available time, some method for early termination should be provided. Estimation of solutions from current information in the allocators is discussed. For the recursive implementation, this estimation is seen to provide nearly optimal performance.
- Doctoral Dissertations