A Decentralized Optimal LQ State Observer Based On An Augmented Lagrangian Approach

à paraître dans AUTOMATICA en 2014International audienceThis paper is devoted to the design of a decentralized optimal batch LQ state observer for state estimation of large-scale interconnected systems, well suited for implementation on a sensor network. The here-proposed approach relies on both the use of an augmented Lagrangian formulation and a price-decomposition-coordination algorithm. The state estimation of an open-channel hydraulic system illustrates the effectiveness of this approach and is used to provide a comparison with alternative methods

Hierarchical control of complex manufacturing processes

The need for changing the control objective during the process has been reported in many systems in manufacturing, robotics, etc. However, not many works have been devoted to systematically investigating the proper strategies for these types of problems. In this dissertation, two approaches to such problems have been suggested for fast varying systems. The first approach, addresses problems where some of the objectives are statically related to the states of the systems. Hierarchical Optimal Control was proposed to simplify the nonlinearity caused by adding the statically related objectives into control problem. The proposed method was implemented for contour-position control of motion systems as well as force-position control of end milling processes. It was shown for a motion control system, when contour tracking is important, the controller can reduce the contour error even when the axial control signals are saturating. Also, for end milling processes it was shown that during machining sharp edges where, excessive cutting forces can cause tool breakage, by using the proposed controller, force can be bounded without sacrificing the position tracking performance. The second approach that was proposed (Hierarchical Model Predictive Control), addressed the problems where all the objectives are dynamically related. In this method neural network approximation methods were used to convert a nonlinear optimization problem into an explicit form which is feasible for real time implementation. This method was implemented for force-velocity control of ram based freeform extrusion fabrication of ceramics. Excellent extrusion results were achieved with the proposed method showing excellent performance for different changes in control objective during the process --Abstract, page iv

Analysis and synthesis of collaborative opportunistic navigation systems

textNavigation is an invisible utility that is often taken for granted with considerable societal and economic impacts. Not only is navigation essential to our modern life, but the more it advances, the more possibilities are created. Navigation is at the heart of three emerging fields: autonomous vehicles, location-based services, and intelligent transportation systems. Global navigation satellite systems (GNSS) are insufficient for reliable anytime, anywhere navigation, particularly indoors, in deep urban canyons, and in environments under malicious attacks (e.g., jamming and spoofing). The conventional approach to overcome the limitations of GNSS-based navigation is to couple GNSS receivers with dead reckoning sensors. A new paradigm, termed opportunistic navigation (OpNav), is emerging. OpNav is analogous to how living creatures naturally navigate: by learning their environment. OpNav aims to exploit the plenitude of ambient radio frequency signals of opportunity (SOPs) in the environment. OpNav radio receivers, which may be handheld or vehicle-mounted, continuously search for opportune signals from which to draw position and timing information, employing on-the-fly signal characterization as necessary. In collaborative opportunistic navigation (COpNav), multiple receivers share information to construct and continuously refine a global signal landscape. For the sake of motivation, consider the following problem. A number of receivers with no a priori knowledge about their own states are dropped in an environment comprising multiple unknown terrestrial SOPs. The receivers draw pseudorange observations from the SOPs. The receivers' objective is to build a high-fidelity signal landscape map of the environment within which they localize themselves in space and time. We then ask: (i) Under what conditions is the environment fully observable? (ii) In cases where the environment is not fully observable, what are the observable states? (iii) How would receiver-controlled maneuvers affect observability? (iv) What is the degree of observability of the various states in the environment? (v) What motion planning strategy should the receivers employ for optimal information gathering? (vi) How effective are receding horizon strategies over greedy for receiver trajectory optimization, and what are their limitations? (vii) What level of collaboration between the receivers achieves a minimal price of anarchy? This dissertation addresses these fundamental questions and validates the theoretical conclusions numerically and experimentally.Electrical and Computer Engineerin

Emergent Behavior Development and Control in Multi-Agent Systems

Emergence in natural systems is the development of complex behaviors that result from the aggregation of simple agent-to-agent and agent-to-environment interactions. Emergence research intersects with many disciplines such as physics, biology, and ecology and provides a theoretical framework for investigating how order appears to spontaneously arise in complex adaptive systems. In biological systems, emergent behaviors allow simple agents to collectively accomplish multiple tasks in highly dynamic environments; ensuring system survival. These systems all display similar properties: self-organized hierarchies, robustness, adaptability, and decentralized task execution. However, current algorithmic approaches merely present theoretical models without showing how these models actually create hierarchical, emergent systems. To fill this research gap, this dissertation presents an algorithm based on entropy and speciation - defined as morphological or physiological differences in a population - that results in hierarchical emergent phenomena in multi-agent systems. Results show that speciation creates system hierarchies composed of goal-aligned entities, i.e. niches. As niche actions aggregate into more complex behaviors, more levels emerge within the system hierarchy, eventually resulting in a system that can meet multiple tasks and is robust to environmental changes. Speciation provides a powerful tool for creating goal-aligned, decentralized systems that are inherently robust and adaptable, meeting the scalability demands of current, multi-agent system design. Results in base defense, k-n assignment, division of labor and resource competition experiments, show that speciated populations create hierarchical self-organized systems, meet multiple tasks and are more robust to environmental change than non-speciated populations

Robust and Decentralized Control of Web Winding Systems

This research addresses the velocity and tension regulation problems in web handling, including those found in the single element of an accumulator and those in the large-scale system settings. A continuous web winding system is a complex large-scale interconnected dynamics system with numerous tension zones to transport the web while processing it. A major challenge in controlling such systems is the unexpected disturbances that propagate through the system and affect both tension and velocity loops along the way. To solve this problem, a unique active disturbance rejection control (ADRC) strategy is proposed. Simulation results show remarkable disturbance rejection capability of the proposed control scheme in coping with large dynamic variations commonly seen in web winding systems. Another complication in web winding system stems from its large-scale and interconnected dynamics which makes control design difficult. This motivates the research in formulating a novel robust decentralized control strategy. The key idea in the proposed approach is that nonlinearities and interactions between adjunct subsystems are regarded as perturbations, to be estimated by an augmented state observer and rejected in the control loop, therefore making the local control design extremely simple. The proposed decentralized control strategy was implemented on a 3-tension-zone web winding processing line. Simulation results show that the proposed control method leads to much better tension and velocity regulation quality than the existing controller common in industry. Finally, this research tackles the challenging problem of stability analysis. Although ADRC has demonstrated the validity and advantage in many applications, the rigorous stability study has not been fully addressed previously. To this end, stability characterization of ADRC is carried out in this work. The closed-loop system is first reformulated, resulting in a form that allows the application of the well established singular perturbation method. Based on the decom

Robust and Decentralized Control of Web Winding Systems

This research addresses the velocity and tension regulation problems in web handling, including those found in the single element of an accumulator and those in the large-scale system settings. A continuous web winding system is a complex large-scale interconnected dynamics system with numerous tension zones to transport the web while processing it. A major challenge in controlling such systems is the unexpected disturbances that propagate through the system and affect both tension and velocity loops along the way. To solve this problem, a unique active disturbance rejection control (ADRC) strategy is proposed. Simulation results show remarkable disturbance rejection capability of the proposed control scheme in coping with large dynamic variations commonly seen in web winding systems. Another complication in web winding system stems from its large-scale and interconnected dynamics which makes control design difficult. This motivates the research in formulating a novel robust decentralized control strategy. The key idea in the proposed approach is that nonlinearities and interactions between adjunct subsystems are regarded as perturbations, to be estimated by an augmented state observer and rejected in the control loop, therefore making the local control design extremely simple. The proposed decentralized control strategy was implemented on a 3-tension-zone web winding processing line. Simulation results show that the proposed control method leads to much better tension and velocity regulation quality than the existing controller common in industry. Finally, this research tackles the challenging problem of stability analysis. Although ADRC has demonstrated the validity and advantage in many applications, the rigorous stability study has not been fully addressed previously. To this end, stability characterization of ADRC is carried out in this work. The closed-loop system is first reformulated, resulting in a form that allows the application of the well established singular perturbation method. Based on the decom