skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Particularity 2023. Particularity. In. New York: Springer. To appear.
We describe a design principle for adaptive systems under which adaptation is driven by particular challenges that the environment poses, as opposed to average or otherwise aggregated measures of performance over many challenges. We trace the development of this "particularity" approach from the use of lexicase selection in genetic programming to "particularist" approaches to other forms of machine learning and to the design of adaptive systems more generally.  more » « less
Award ID(s):
2117377
PAR ID:
10463877
Author(s) / Creator(s):
; ;
Date Published:
Journal Name:
Genetic Programming Theory and Practice XX
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Traditional datacenter design and optimization for TCO and PUE is based on static views of power grids as well as computational loads. Power grids exhibit increasingly variable price and carbon-emissions, becoming more so as government initiatives drive further decarbonization. The resulting opportunities require dynamic, temporal metrics (eg. not simple averages), flexible systems and intelligent adaptive control. Two research areas represent new opportunities to reduce both carbon and cost in this world of variable power, carbon, and price. First, the design and optimization of flexible datacenters. Second, cloud resource, power, and application management for variable-capacity datacenters. For each, we describe the challenges and potential benefits. 
    more » « less
  2. Schmidt, Dirk; Schreiber, Laura; Vernet, Elise (Ed.)
    As part of the Keck All-sky Precision Adaptive optics (KAPA) project a laser Asterism Generator (AG) is being implemented on the Keck I telescope. The AG provides four Laser Guide Stars (LGS) to the Keck Adaptive Optics (AO) system by splitting a single 22W laser beam into four beams of equal intensity. We present the design and implementation of the AG for KAPA. We discuss the optical design and layout, the details of the mechanical design and fabrication, and the challenges of designing the assembly to fit into the limited available space on the Keck telescope. 
    more » « less
  3. Actuator constraints, particularly saturation limits, are an intrinsic and long‐standing problem in the implementation of most control systems. Model reference adaptive control (MRAC) is no exception and it may suffer considerably when actuator saturation is encountered. With this in mind, this paper proposes an anti‐windup strategy for model reference adaptive control schemes subject to actuator saturation. A prominent feature of the proposed compensator is that it has the same architecture as well‐known nonadaptive schemes, namely model recovery anti‐windup, which rely on the assumption that the system model is known accurately. Since, in the adaptive case, the model is largely unknown, the proposed approach uses an “estimate” of the system matrices for the anti‐windup formulation and modifies the adaptation laws that update the controller gains; if the (unknown) ideal control gains are reached, the model recovery anti‐windup formulation is recovered. The main results provide conditions under which, if theidealcontrol signal eventually lies within the control constraints, then the system states will converge to those of the reference model, that is, the tracking error will converge to zero asymptotically. The article deals with open‐loop stable linear systems and highlights the main challenges involved in the design of anti‐windup compensators for model‐reference adaptive control systems, demonstrating its success via a flight control application. 
    more » « less
  4. This paper proposes an anti-windup mechanism for a model reference adaptive control scheme subject to actuator saturation constraints. The proposed compensator has the same architecture as well known non-adaptive schemes, which rely on the assumption that the system model is known fairly accurately. This is in contrast to the adaptive nature of the controller, which assumes that the system (or parts of it) is unknown. The approach proposed here uses of an “estimate” of the system matrices for the anti-windup compensator formulation and modifies the adaptation laws that update the controller gains. It will be observed that if the (unknown) ideal control gain is reached, a type of “model recovery anti-windup” formulation is obtained. In addition, it is shown that if the ideal control signal eventually lies within the control constraints, then, under certain conditions, the system states will converge to those of the reference model as desired. The paper highlights the main challenges involved in the design of anti-windup compensators for model-reference adaptive control systems and demonstrates its success via a flight control simulation. 
    more » « less
  5. R-tree is a foundational data structure used in spatial databases and scientific databases. With the advancement of Internet and computer architectures, in-memory data processing for R-tree in distributed systems has become a common platform. We have observed new performance challenges to process R-tree as the amount of multidimensional datasets become increasingly huge. Specifically, an R-tree server can be heavily overloaded while the network and client CPU are lightly loaded, and vice versa. In this paper, we present the design and implementation of Catfish, an RDMA enabled R-tree for low latency and high throughput by adaptively utilizing the available network bandwidth and computing resources to balance the workloads between clients and servers. We design and implement two basic mechanisms of using RDMA for the client-server R-tree. First, in the fast messaging design, we use RDMA writes to send R-tree requests to the server and let server threads process R-tree requests to achieve low query latency. Second, in the RDMA offloading design, we use RDMA reads to offload tree traversal from the server to the client, which rescues the server as it is overloaded. We further develop an adaptive scheme to effectively switch an R-tree search between fast messaging and RDMA offloading, maximizing the overall performance. Our experiments show that the adaptive solution of Catfish on InfiniBand significantly outperforms R-tree that uses only fast messaging or only RDMA offloading in both latency and throughput. Catfish can also deliver up to one order of magnitude performance over the traditional schemes using TCP/IP on 1 Gbps and 40 Gbps Ethernet. We make a strong case to use RDMA to effectively balance workloads in distributed systems for low latency and high throughput. 
    more » « less