-
Uniform Algebras: Models and constructive Completeness for Full, Simply Typed λProlog
Authors:
Gianluca Amato,
Mary DeMarco,
James Lipton
Abstract:
This paper introduces a model theory for resolution on Higher Order Hereditarily Harrop formulae (HOHH), the logic underlying the Lambda-Prolog programming language, and proves soundness and completeness of resolution. The semantics and the proof of completeness of the formal system is shown in several ways, suitably adapted to deal with the impredicativity of higher-order logic, which rules out d…
▽ More
This paper introduces a model theory for resolution on Higher Order Hereditarily Harrop formulae (HOHH), the logic underlying the Lambda-Prolog programming language, and proves soundness and completeness of resolution. The semantics and the proof of completeness of the formal system is shown in several ways, suitably adapted to deal with the impredicativity of higher-order logic, which rules out definitions of truth based on induction on formula structure. First, we use the least fixed point of a certain operator on interpretations, in the style of Apt and Van Emden, Then a constructive completeness theorem is given using a proof theoretic variant of the Lindenbaum algebra, which also contains a new approach to establishing cut-elimination.
△ Less
Submitted 23 May, 2024;
originally announced May 2024.
-
Johnsen-Rahbek Capstan Clutch: A High Torque Electrostatic Clutch
Authors:
Timothy E. Amish,
Jeffrey T. Auletta,
Chad C. Kessens,
Joshua R. Smith,
Jeffrey I. Lipton
Abstract:
In many robotic systems, the holding state consumes power, limits operating time, and increases operating costs. Electrostatic clutches have the potential to improve robotic performance by generating holding torques with low power consumption. A key limitation of electrostatic clutches has been their low specific shear stresses which restrict generated holding torque, limiting many applications. H…
▽ More
In many robotic systems, the holding state consumes power, limits operating time, and increases operating costs. Electrostatic clutches have the potential to improve robotic performance by generating holding torques with low power consumption. A key limitation of electrostatic clutches has been their low specific shear stresses which restrict generated holding torque, limiting many applications. Here we show how combining the Johnsen-Rahbek (JR) effect with the exponential tension scaling capstan effect can produce clutches with the highest specific shear stress in the literature. Our system generated 31.3 N/cm^2 sheer stress and a total holding torque of 7.1 Nm while consuming only 2.5 mW/cm^2 at 500 V. We demonstrate a theoretical model of an electrostatic adhesive capstan clutch and demonstrate how large angle (theta > 2pi) designs increase efficiency over planar or small angle (theta < pi) clutch designs. We also report the first unfilled polymeric material, polybenzimidazole (PBI), to exhibit the JR-effect.
△ Less
Submitted 27 March, 2024; v1 submitted 19 December, 2023;
originally announced December 2023.
-
Enhancing the Performance of Pneu-net Actuators Using a Torsion Resistant Strain Limiting Layer
Authors:
Ian Sullivan Good,
Srivatsan Balaji,
Jeffrey Ian Lipton
Abstract:
Pneunets are the primary form of soft robotic grippers. A key limitation to their wider adoption is their inability to grasp larger payloads due to objects slipping out of grasps. We have overcome this limitation by introducing a torsionally rigid strain limiting layer (TRL). This reduces out-of-plane bending while maintaining the gripper's softness and in-plane flexibility. We characterize the de…
▽ More
Pneunets are the primary form of soft robotic grippers. A key limitation to their wider adoption is their inability to grasp larger payloads due to objects slipping out of grasps. We have overcome this limitation by introducing a torsionally rigid strain limiting layer (TRL). This reduces out-of-plane bending while maintaining the gripper's softness and in-plane flexibility. We characterize the design space of the strain limiting layer for a Pneu-net gripper using simulation and experiment and map bending angle and relative grip strength. We found that the use of our TRL reduced out-of-plane bending by up to 97.7% in testing compared to a benchmark Pneu-net gripper from the Soft Robotics Toolkit. We demonstrate a lifting capacity of 5kg when loading using the TRL. We also see a relative improvement in peak grip force of 3N and stiffness of 1200N/m compared to 1N and 150N/m for a Pneu-net gripper without our TRL at equal pressures. Finally, we test the TRL gripper on a suite of six YCB objects above the demonstrated capability of a traditional Pneu-net gripper. We show success on all but one demonstrating significant increased capabilities.
△ Less
Submitted 24 January, 2024; v1 submitted 4 November, 2023;
originally announced November 2023.
-
Computational Design of Passive Grippers
Authors:
Milin Kodnongbua,
Ian Good Yu Lou,
Jeffrey Lipton,
Adriana Schulz
Abstract:
This work proposes a novel generative design tool for passive grippers -- robot end effectors that have no additional actuation and instead leverage the existing degrees of freedom in a robotic arm to perform grasping tasks. Passive grippers are used because they offer interesting trade-offs between cost and capabilities. However, existing designs are limited in the types of shapes that can be gra…
▽ More
This work proposes a novel generative design tool for passive grippers -- robot end effectors that have no additional actuation and instead leverage the existing degrees of freedom in a robotic arm to perform grasping tasks. Passive grippers are used because they offer interesting trade-offs between cost and capabilities. However, existing designs are limited in the types of shapes that can be grasped. This work proposes to use rapid-manufacturing and design optimization to expand the space of shapes that can be passively grasped. Our novel generative design algorithm takes in an object and its positioning with respect to a robotic arm and generates a 3D printable passive gripper that can stably pick the object up. To achieve this, we address the key challenge of jointly optimizing the shape and the insert trajectory to ensure a passively stable grasp. We evaluate our method on a testing suite of 22 objects (23 experiments), all of which were evaluated with physical experiments to bridge the virtual-to-real gap. Code and data are at https://homes.cs.washington.edu/~milink/passive-gripper/
△ Less
Submitted 5 June, 2023;
originally announced June 2023.
-
Reprogrammable Surfaces Through Star Graph Metamaterials
Authors:
Sawyer Thomas,
Jeffrey Lipton
Abstract:
The ability to change a surface's profile allows biological systems to effectively manipulate and blend into their surroundings. Current surface morphing techniques rely either on having a small number of fixed states or on directly driving the entire system. We discovered a subset of scale-independent auxetic metamaterials have a state trajectory with a star-graph structure. At the central node,…
▽ More
The ability to change a surface's profile allows biological systems to effectively manipulate and blend into their surroundings. Current surface morphing techniques rely either on having a small number of fixed states or on directly driving the entire system. We discovered a subset of scale-independent auxetic metamaterials have a state trajectory with a star-graph structure. At the central node, small nudges can move the material between trajectories, allowing us to locally shift Poisson's ratio, causing the material to take on different shapes under loading. While the number of possible shapes grows exponentially with the size of the material, the probability of finding one at random is vanishingly small. By actively guiding the material through the node points, we produce a reprogrammable surface that does not require inputs to maintain shape and can display arbitrary 2D information and take on complex 3D shapes. Our work opens new opportunities in micro devices, tactile displays, manufacturing, and robotic systems.
△ Less
Submitted 15 December, 2021;
originally announced December 2021.
-
Kinematic Modeling of Handed Shearing Auxetics via Piecewise Constant Curvature
Authors:
Aman Garg,
Ian Good,
Daniel Revier,
Kevin Airis,
Jeffrey Lipton
Abstract:
Handed Shearing Auxetics (HSA) are a promising technique for making motor-driven, soft, continuum robots. Many potential applications from inspection tasks to solar tracking require accurate kinematic models to predict the position and orientation of these structures. Currently there are no models for HSA based continuum platforms. To address this gap we propose to adapt Piecewise Constant Curvatu…
▽ More
Handed Shearing Auxetics (HSA) are a promising technique for making motor-driven, soft, continuum robots. Many potential applications from inspection tasks to solar tracking require accurate kinematic models to predict the position and orientation of these structures. Currently there are no models for HSA based continuum platforms. To address this gap we propose to adapt Piecewise Constant Curvature (PCC) Models using a length change coupling matrix. This models the interaction of HSA structures in a 2x2 array. The coupling matrix maps the change in motor angles to length changes and defines the configuration space in our modified PCC Model. We evaluate our model on a composite movement encompassing bending, extension and compression behavior. Our model achieves a positional accuracy with mean error of 5.5mm or 4.5% body length and standard deviation of 1.72mm. Further, we achieve an angular accuracy with mean error of -2.8$^\circ$ and standard deviation of 1.9$^\circ$.
△ Less
Submitted 9 December, 2021;
originally announced December 2021.
-
Expanding the Design Space for Electrically-Driven Soft Robots through Handed Shearing Auxetics
Authors:
Ian Good,
Tosh Brown-Moore,
Aditya Patil,
Daniel Revier,
Jeffrey Ian Lipton
Abstract:
Handed Shearing Auxetics (HSA) are a promising structure for making electrically driven robots with distributed compliance that convert a motors rotation and torque into extension and force. We overcame past limitations on the range of actuation, blocked force, and stiffness by focusing on two key design parameters: the point of an HSA's auxetic trajectory that is energetically preferred, and the…
▽ More
Handed Shearing Auxetics (HSA) are a promising structure for making electrically driven robots with distributed compliance that convert a motors rotation and torque into extension and force. We overcame past limitations on the range of actuation, blocked force, and stiffness by focusing on two key design parameters: the point of an HSA's auxetic trajectory that is energetically preferred, and the number of cells along the HSAs length. Modeling the HSA as a programmable spring, we characterize the effect of both on blocked force, minimum energy length, spring constant, angle range and holding torque. We also examined the effect viscoelasticity has on actuation forces over time. By varying the auxetic trajectory point, we were able to make actuators that can push, pull, or do both. We expanded the range of forces possible from 5N to 150N, and the range of stiffness from 2 N/mm to 89 N/mm. For a fixed point on the auxetic trajectory, we found decreasing length can improve force output, at the expense of needing higher torques, and having a shorter throw. We also found that the viscoelastic effects can limit the amount of force a 3D printed HSA can apply over time.
△ Less
Submitted 1 October, 2021;
originally announced October 2021.
-
Baxter's Homunculus: Virtual Reality Spaces for Teleoperation in Manufacturing
Authors:
Jeffrey I Lipton,
Aidan J Fay,
Daniela Rus
Abstract:
Expensive specialized systems have hampered development of telerobotic systems for manufacturing systems. In this paper we demonstrate a telerobotic system which can reduce the cost of such system by leveraging commercial virtual reality(VR) technology and integrating it with existing robotics control software. The system runs on a commercial gaming engine using off the shelf VR hardware. This sys…
▽ More
Expensive specialized systems have hampered development of telerobotic systems for manufacturing systems. In this paper we demonstrate a telerobotic system which can reduce the cost of such system by leveraging commercial virtual reality(VR) technology and integrating it with existing robotics control software. The system runs on a commercial gaming engine using off the shelf VR hardware. This system can be deployed on multiple network architectures from a wired local network to a wireless network connection over the Internet. The system is based on the homunculus model of mind wherein we embed the user in a virtual reality control room. The control room allows for multiple sensor display, dynamic mapping between the user and robot, does not require the production of duals for the robot, or its environment. The control room is mapped to a space inside the robot to provide a sense of co-location within the robot. We compared our system with state of the art automation algorithms for assembly tasks, showing a 100% success rate for our system compared with a 66% success rate for automated systems. We demonstrate that our system can be used for pick and place, assembly, and manufacturing tasks.
△ Less
Submitted 3 March, 2017;
originally announced March 2017.
-
Simulating Special but Natural Quantum Circuits
Authors:
Richard J. Lipton,
Kenneth W. Regan,
Atri Rudra
Abstract:
We identify a sub-class of BQP that captures certain structural commonalities among many quantum algorithms including Shor's algorithms. This class does not contain all of BQP (e.g. Grover's algorithm does not fall into this class). Our main result is that any algorithm in this class that measures at most O(log n) qubits can be simulated by classical randomized polynomial time algorithms. This doe…
▽ More
We identify a sub-class of BQP that captures certain structural commonalities among many quantum algorithms including Shor's algorithms. This class does not contain all of BQP (e.g. Grover's algorithm does not fall into this class). Our main result is that any algorithm in this class that measures at most O(log n) qubits can be simulated by classical randomized polynomial time algorithms. This does not dequantize Shor's algorithm (as the latter measures n qubits) but our work also highlights a new potentially hard function for cryptographic applications.
Our main technical contribution is (to the best of our knowledge) a new exact characterization of certain sums of Fourier-type coefficients (with exponentially many summands).
△ Less
Submitted 16 January, 2012;
originally announced January 2012.