Abstract:We consider the problem of sensor and actuator (SaA) placement to minimize an infinite-horizon linear quadratic Gaussian (LQG) cost for a discrete-time Gauss–Markov system. Due to financial, topology, and bandwidth limitations, only a subset of SaAs can be selected for placement. Different from existing literature, which successively iterates partial selection to reach a suboptimal solution, this article focuses on a joint placement and encounters fundamental difficulty in the sense that joint SaA placement introduces a term in the LQG cost that is difficult to be convexified. A branch-and-bound algorithm is introduced to search for solutions to an approximate problem obtained by relaxing the Boolean constraints. By deriving a compact search space where any optimal solution belongs to or resides, we derive lower and upper bounds to the optimal solution in each subregion of the search space, and subsequently refine the search space. A suboptimal solution to the original problem is obtained from integer rounding and the optimality gap is further analyzed. Numerical examples are provided to illustrate the effectiveness of the proposed algorithm. This algorithm has significant reduction of iteration numbers compared with the brute-force enumeration especially when the number of states is not large but the number of placement choices is large. In addition, an improvement of LQG cost is obtained compared with the successively iterating partial selection methods, a canonical algorithm for SaA placement in the literature.

Spacecraft optimal rendezvous controller design using simulated annealing

Simulated annealing for solving near-optimal low-thrust orbit transfer

A Nearly Optimal Control for Spacecraft Rendezvous with Constrained Controls

An Optimal Control Approach to Spacecraft Rendezvous on Elliptical Orbit

Developments of an Efficient Global Optimal Design Technique – a Combined Approach of MLS and SA Algorithm

Optimal Design of Linear Quadratic Regulator Controller Based on Adaptive Cuckoo Search Algorithm

An impulse control approach to spacecraft autonomous rendezvous based on genetic algorithms

Multi-Objective Design of State Feedback Controllers Using Reinforced Quantum-Behaved Particle Swarm Optimization

Application of Direct Optimization Algorithmin Synthetic Orbit Maneuver Strategy of Short Rendezvous

Optimal Control for Space Rendezvous

An Optimal Control Approach to Robust Control of Nonlinear Spacecraft Rendezvous System with Theta-D Technique

Robust Parametric Design Method for Autonomous Rendezvous of Spacecrafts on Elliptical Orbit

Robust Optimization of Nonlinear Impulsive Rendezvous with Uncertainty

Optimal control for final approach of rendezvous with non-cooperative target

Optimization Of Control Parameters Based On Multi-Objective Genetic Algorithms For Spacecraft Attitude Tracking Control

Cooperative spacecraft rendezvous—A direct parametric control approach

Relative attitude and position control for rendezvous and docking based on air-bearing tables

Joint Sensor and Actuator Placement for Infinite-Horizon LQG Control

Optimal Design of Active Suspension Controller Based on Genetic Algorithm

Neural-network-assisted Optimization of a Close-Range Multi-Spacecraft Rendezvous Mission Based on a Multi-Impulse Maneuvering Strategy

Design of Observer-Based LQG Controller Via Simulated Annealing Algorithm