Measurements, Models, Systems and Design

531 s.

Tractable Optimization Problems through Hypergraph-Based Structural Restrictions

Several variants of the Constraint Satisfaction Problem have been proposed and investigated in the literature for modelling those scenarios where solutions are associated with some given costs. Within these frameworks computing an optimal solution is an NP-hard problem in general; yet, when restricted over classes of instances whose constraint interactions can be modelled via (nearly-)acyclic graphs, this problem is known to be solvable in polynomial time. In this paper, larger classes of tractable instances are singled out, by discussing solution approaches based on exploiting hypergraph acyclicity and, more generally, structural decomposition methods, such as (hyper)tree decompositions

Partitioning of the molecular density matrix over atoms and bonds

A double-index atomic partitioning of the molecular first-order density matrix is proposed. Contributions diagonal in the atomic indices correspond to atomic density matrices, whereas off-diagonal contributions carry information about the bonds. The resulting matrices have good localization properties, in contrast to single-index atomic partitioning schemes of the molecular density matrix. It is shown that the electron density assigned to individual atoms, when derived from the density matrix partitioning, can be made con- sistent with well-known partitions of the electron density over AIM basins, either with sharp or with fuzzy boundaries. The method is applied to a test set of about 50 molecules, representative for various types of chemical binding. A close correlation is observed between the trace of the bond matrices and the SEDI (shared electron density index) bond index.Comment: 25 pages, 8 figures, preprin

The predictive functional control and the management of constraints in GUANAY II autonomous underwater vehicle actuators

Autonomous underwater vehicle control has been a topic of research in the last decades. The challenges addressed vary depending on each research group's interests. In this paper, we focus on the predictive functional control (PFC), which is a control strategy that is easy to understand, install, tune, and optimize. PFC is being developed and applied in industrial applications, such as distillation, reactors, and furnaces. This paper presents the rst application of the PFC in autonomous underwater vehicles, as well as the simulation results of PFC, fuzzy, and gain scheduling controllers. Through simulations and navigation tests at sea, which successfully validate the performance of PFC strategy in motion control of autonomous underwater vehicles, PFC performance is compared with other control techniques such as fuzzy and gain scheduling control. The experimental tests presented here offer effective results concerning control objectives in high and intermediate levels of control. In high-level point, stabilization and path following scenarios are proven. In the intermediate levels, the results show that position and speed behaviors are improved using the PFC controller, which offers the smoothest behavior. The simulation depicting predictive functional control was the most effective regarding constraints management and control rate change in the Guanay II underwater vehicle actuator. The industry has not embraced the development of control theories for industrial systems because of the high investment in experts required to implement each technique successfully. However, this paper on the functional predictive control strategy evidences its easy implementation in several applications, making it a viable option for the industry given the short time needed to learn, implement, and operate, decreasing impact on the business and increasing immediacy.Peer ReviewedPostprint (author's final draft