-
Discounted Adaptive Online Learning: Towards Better Regularization
Authors:
Zhiyu Zhang,
David Bombara,
Heng Yang
Abstract:
We study online learning in adversarial nonstationary environments. Since the future can be very different from the past, a critical challenge is to gracefully forget the history while new data comes in. To formalize this intuition, we revisit the discounted regret in online convex optimization, and propose an adaptive (i.e., instance optimal), FTRL-based algorithm that improves the widespread non…
▽ More
We study online learning in adversarial nonstationary environments. Since the future can be very different from the past, a critical challenge is to gracefully forget the history while new data comes in. To formalize this intuition, we revisit the discounted regret in online convex optimization, and propose an adaptive (i.e., instance optimal), FTRL-based algorithm that improves the widespread non-adaptive baseline -- gradient descent with a constant learning rate. From a practical perspective, this refines the classical idea of regularization in lifelong learning: we show that designing good regularizers can be guided by the principled theory of adaptive online optimization.
Complementing this result, we also consider the (Gibbs and Candès, 2021)-style online conformal prediction problem, where the goal is to sequentially predict the uncertainty sets of a black-box machine learning model. We show that the FTRL nature of our algorithm can simplify the conventional gradient-descent-based analysis, leading to instance-dependent performance guarantees.
△ Less
Submitted 18 June, 2024; v1 submitted 4 February, 2024;
originally announced February 2024.
-
Versatile spaceborne photonics with chalcogenide phase-change materials
Authors:
Hyun Jung Kim,
Matthew Julian,
Calum Williams,
David Bombara,
Juejun Hu,
Tian Gu,
Kiumars Aryana,
Godfrey Sauti,
William Humphreys
Abstract:
Recent growth in space systems has seen increasing capabilities packed into smaller and lighter Earth observation and deep space mission spacecraft. Phase-change materials (PCMs) are nonvolatile, reconfigurable, fast-switching, and have recently shown a high degree of space radiation tolerance, thereby making them an attractive materials platform for spaceborne photonics applications. They promise…
▽ More
Recent growth in space systems has seen increasing capabilities packed into smaller and lighter Earth observation and deep space mission spacecraft. Phase-change materials (PCMs) are nonvolatile, reconfigurable, fast-switching, and have recently shown a high degree of space radiation tolerance, thereby making them an attractive materials platform for spaceborne photonics applications. They promise robust, lightweight, and energy-efficient reconfigurable optical systems whose functions can be dynamically defined on-demand and on orbit to deliver enhanced science or mission support in harsh environments on lean power budgets. This comment aims to discuss the recent advances in rapidly growing PCM research and its potential to transition from conventional terrestrial optoelectronics materials platforms to versatile spaceborne photonic materials platforms for current and next-generation space and science missions. Materials International Space Station Experiment-14 (MISSE-14) mission-flown PCMs outside of the International Space Station (ISS) and key results and NASA examples are highlighted to provide strong evidence of the applicability of spaceborne photonics.
△ Less
Submitted 29 October, 2023;
originally announced October 2023.
-
Overtwisting and Coiling Highly Enhances Strain Generation of Twisted String Actuators
Authors:
Revanth Konda,
David Bombara,
Jun Zhang
Abstract:
Twisted string actuators (TSAs) have exhibited great promise in robotic applications by generating high translational force with low input torque. To further facilitate their robotic applications, it is strongly desirable but challenging to enhance their consistent strain generation while maintaining compliance. Existing studies predominantly considered overtwisting and coiling after the regular t…
▽ More
Twisted string actuators (TSAs) have exhibited great promise in robotic applications by generating high translational force with low input torque. To further facilitate their robotic applications, it is strongly desirable but challenging to enhance their consistent strain generation while maintaining compliance. Existing studies predominantly considered overtwisting and coiling after the regular twisting stage to be undesirable non-uniform and unpredictable knots, entanglements, and coils formed to create an unstable and failure-prone structure. Overtwisting would work well for TSAs when uniform coils can be consistently formed. In this study, we realize uniform and consistent coil formation in overtwisted TSAs, which greatly increases their strain. Furthermore, we investigate methods for enabling uniform coil formation upon overtwisting the strings in a TSA and present a procedure to systematically "train" the strings. To the authors' best knowledge, this is the first study to experimentally investigate overtwisting for TSAs with different stiffnesses and realize consistent uniform coil formation. Ultra-high molecular-weight polyethylene (UHMWPE) strings form the stiff TSAs whereas compliant TSAs are realized with stretchable and conductive supercoiled polymer (SCP) strings. The strain, force, velocity, and torque of each overtwisted TSA was studied. Overtwisting and coiling resulted in approximately 70% strain in stiff TSAs and approximately 60% strain in compliant TSAs. This is more than twice the strain achieved through regular twisting. Lastly, the overtwisted TSA was successfully demonstrated in a robotic bicep.
△ Less
Submitted 23 September, 2022;
originally announced September 2022.
-
Anthropomorphic Twisted String-Actuated Soft Robotic Gripper with Tendon-Based Stiffening
Authors:
David Bombara,
Revanth Konda,
Steven Swanbeck,
Jun Zhang
Abstract:
Realizing high-performance soft robotic grippers is challenging because of the inherent limitations of the soft actuators and artificial muscles that drive them, including low force output, small actuation range, and poor compactness. Despite advances in this area, realizing compact soft grippers with high dexterity and force output is still challenging. This paper explores twisted string actuator…
▽ More
Realizing high-performance soft robotic grippers is challenging because of the inherent limitations of the soft actuators and artificial muscles that drive them, including low force output, small actuation range, and poor compactness. Despite advances in this area, realizing compact soft grippers with high dexterity and force output is still challenging. This paper explores twisted string actuators (TSAs) to drive a soft robotic gripper. TSAs have been used in numerous robotic applications, but their inclusion in soft robots has been limited. The proposed design of the gripper was inspired by the human hand. Tunable stiffness was implemented in the fingers with antagonistic TSAs. The fingers' bending angles, actuation speed, blocked force output, and stiffness tuning were experimentally characterized. The gripper achieved a score of 6 on the Kapandji test and recreated 31 of the 33 grasps of the Feix GRASP taxonomy. It exhibited a maximum gras** force of 72 N, which was almost 13 times its own weight. A comparison study revealed that the proposed gripper exhibited equivalent or superior performance compared to other similar soft grippers.
△ Less
Submitted 22 September, 2022; v1 submitted 7 July, 2022;
originally announced July 2022.
-
Automated real-time spectral characterization of phase-change tunable optical filters using a linear variable filter and infrared camera
Authors:
David Bombara,
Calum Williams,
Stephen Borg,
Hyun Jung Kim
Abstract:
Actively tunable optical filters based on chalcogenide phase-change materials (PCMs) are an emerging technology with applications across chemical spectroscopy and thermal imaging. The refractive index of an embedded PCM thin film is modulated through an amorphous-to-crystalline phase transition induced through thermal stimulus. Performance metrics include transmittance, passband center wavelength…
▽ More
Actively tunable optical filters based on chalcogenide phase-change materials (PCMs) are an emerging technology with applications across chemical spectroscopy and thermal imaging. The refractive index of an embedded PCM thin film is modulated through an amorphous-to-crystalline phase transition induced through thermal stimulus. Performance metrics include transmittance, passband center wavelength (CWL), and bandwidth; ideally monitored during operation (in situ) or after a set number of tuning cycles to validate real-time operation. Measuring these aforementioned metrics in real-time is challenging. Fourier-transform infrared spectroscopy (FTIR) provides the gold-standard for performance characterization, yet is expensive and inflexible -- incorporating the PCM tuning mechanism is not straightforward, hence in situ electro-optical measurements are challenging. In this work, we implement an open-source MATLAB-controlled real-time performance characterization system consisting of an inexpensive linear variable filter (LVF) and mid-wave infrared camera, capable of switching the PCM-based filters while simultaneously recording in situ filter performance metrics and spectral filtering profile. These metrics are calculated through pixel intensity measurements and displayed on a custom-developed graphical user interface in real-time. The CWL is determined through spatial position of intensity maxima along the LVF's longitudinal axis. Furthermore, plans are detailed for a future experimental system that further reduces cost, is compact, and utilizes a near-infrared camera.
△ Less
Submitted 17 February, 2021;
originally announced February 2021.