Model-Based Reasoning
Theoretical Advances in Current Estimation and Navigation from a Glider-Based Acoustic Doppler Current Profiler (ADCP)
Stevens-Haas, Jacob, Webster, Sarah E., Aravkin, Aleksandr
We examine acoustic Doppler current profiler (ADCP) measurements from underwater gliders to determine glider position, glider velocity, and subsurface current. ADCPs, however, do not directly observe the quantities of interest; instead, they measure the relative motion of the vehicle and the water column. We examine the lineage of mathematical innovations that have previously been applied to this problem, discovering an unstated but incorrect assumption of independence. We reframe a recent method to form a joint probability model of current and vehicle navigation, which allows us to correct this assumption and extend the classic Kalman smoothing method. Detailed simulations affirm the efficacy of our approach for computing estimates and their uncertainty. The joint model developed here sets the stage for future work to incorporate constraints, range measurements, and robust statistical modeling.
Positive Dependency Graphs Revisited
Fandinno, Jorge, Lifschitz, Vladimir
Theory of stable models is the mathematical basis of answer set programming. Several results in that theory refer to the concept of the positive dependency graph of a logic program. We describe a modification of that concept and show that the new understanding of positive dependency makes it possible to strengthen some of these results.
La veille de la cybersรฉcuritรฉ
Building artificial intelligence (AI) that aligns with human values is an unsolved problem. Here we developed a human-in-the-loop research pipeline called Democratic AI, in which reinforcement learning is used to design a social mechanism that humans prefer by majority. A large group of humans played an online investment game that involved deciding whether to keep a monetary endowment or to share it with others for collective benefit. Shared revenue was returned to players under two different redistribution mechanisms, one designed by the AI and the other by humans. The AI discovered a mechanism that redressed initial wealth imbalance, sanctioned free riders and successfully won the majority vote.
Human-centred mechanism design with Democratic AI
Building artificial intelligence (AI) that aligns with human values is an unsolved problem. Here we developed a human-in-the-loop research pipeline called Democratic AI, in which reinforcement learning is used to design a social mechanism that humans prefer by majority. A large group of humans played an online investment game that involved deciding whether to keep a monetary endowment or to share it with others for collective benefit. Shared revenue was returned to players under two different redistribution mechanisms, one designed by the AI and the other by humans. The AI discovered a mechanism that redressed initial wealth imbalance, sanctioned free riders and successfully won the majority vote. By optimising for human preferences, Democratic AI offers a proof of concept for value-aligned policy innovation.
La veille de la cybersรฉcuritรฉ
The split led to the myth that while it was easier to automate man's higher reasoning functions, it was harder to automate the functions that humans shared with other animals. Last week, Twitter turned into a battleground in the discussion around the significance of symbolic models in AI versus deep learning. Melanie Mitchell, author and Davis Professor at the Santa Fe Institute, posted a Twitter thread speaking about how the main ideas under artificial intelligence were transforming with time. Mitchell notes that AI was defined as a study of intelligence from the context of symbolic systems and problem-solving. On the other hand, continuous systems, pattern recognition, learning and neural networks were believed to be in the domain of cybernetics.
Engineering Design Process: Definition and Steps
The Engineering Design Process is a series of steps that engineers follow to find a solution to a problem. Steps include problem solving processes, for example, determining your objectives and constraints, prototyping, testing and evaluating. This process is critical to the work TWI does and is something we can provide support for. While the design process is iterative, it follows a predetermined set of steps, some of which may need to be repeated before moving on to the next one. This will vary depending on the project, but allows for lessons to be learned from failures and improvements to be made.
Survey and Evaluation of Causal Discovery Methods for Time Series
Assaad, Charles K. (Univ. Grenoble Alpes, CNRS, Grenoble INP, LIG, EasyVista) | Devijver, Emilie (Univ. Grenoble Alpes, CNRS, Grenoble INP, LIG) | Gaussier, Eric (Univ. Grenoble Alpes, CNRS, Grenoble INP, LIG)
We introduce in this survey the major concepts, models, and algorithms proposed so far to infer causal relations from observational time series, a task usually referred to as causal discovery in time series. To do so, after a description of the underlying concepts and modelling assumptions, we present different methods according to the family of approaches they belong to: Granger causality, constraint-based approaches, noise-based approaches, score-based approaches, logic-based approaches, topology-based approaches, and difference-based approaches. We then evaluate several representative methods to illustrate the behaviour of different families of approaches. This illustration is conducted on both artificial and real datasets, with different characteristics. The main conclusions one can draw from this survey is that causal discovery in times series is an active research field in which new methods (in every family of approaches) are regularly proposed, and that no family or method stands out in all situations. Indeed, they all rely on assumptions that may or may not be appropriate for a particular dataset.
The efficacy and generalizability of conditional GANs for posterior inference in physics-based inverse problems
Ray, Deep, Ramaswamy, Harisankar, Patel, Dhruv V., Oberai, Assad A.
In this work, we train conditional Wasserstein generative adversarial networks to effectively sample from the posterior of physics-based Bayesian inference problems. The generator is constructed using a U-Net architecture, with the latent information injected using conditional instance normalization. The former facilitates a multiscale inverse map, while the latter enables the decoupling of the latent space dimension from the dimension of the measurement, and introduces stochasticity at all scales of the U-Net. We solve PDE-based inverse problems to demonstrate the performance of our approach in quantifying the uncertainty in the inferred field. Further, we show the generator can learn inverse maps which are local in nature, which in turn promotes generalizability when testing with out-of-distribution samples.
Evaluating Robustness of Cooperative MARL: A Model-based Approach
Pham, Nhan H., Nguyen, Lam M., Chen, Jie, Lam, Hoang Thanh, Das, Subhro, Weng, Tsui-Wei
In recent years, a proliferation of methods were developed for cooperative multi-agent reinforcement learning (c-MARL). However, the robustness of c-MARL agents against adversarial attacks has been rarely explored. In this paper, we propose to evaluate the robustness of c-MARL agents via a model-based approach. Our proposed formulation can craft stronger adversarial state perturbations of c-MARL agents(s) to lower total team rewards more than existing model-free approaches. In addition, we propose the first victim-agent selection strategy which allows us to develop even stronger adversarial attack. Numerical experiments on multi-agent MuJoCo benchmarks illustrate the advantage of our approach over other baselines. The proposed model-based attack consistently outperforms other baselines in all tested environments.
Leveraging Approximate Symbolic Models for Reinforcement Learning via Skill Diversity
Guan, Lin, Sreedharan, Sarath, Kambhampati, Subbarao
Creating reinforcement learning (RL) agents that are capable of accepting and leveraging task-specific knowledge from humans has been long identified as a possible strategy for developing scalable approaches for solving long-horizon problems. While previous works have looked at the possibility of using symbolic models along with RL approaches, they tend to assume that the high-level action models are executable at low level and the fluents can exclusively characterize all desirable MDP states. This need not be true and this assumption overlooks one of the central technical challenges of incorporating symbolic task knowledge, namely, that these symbolic models are going to be an incomplete representation of the underlying task. To this end, we introduce Symbolic-Model Guided Reinforcement Learning, wherein we will formalize the relationship between the symbolic model and the underlying MDP that will allow us to capture the incompleteness of the symbolic model. We will use these models to extract high-level landmarks that will be used to decompose the task, and at the low level, we learn a set of diverse policies for each possible task sub-goal identified by the landmark. We evaluate our system by testing on three different benchmark domains and we show how even with incomplete symbolic model information, our approach is able to discover the task structure and efficiently guide the RL agent towards the goal.