-
CAP: A Connectivity-Aware Hierarchical Coverage Path Planning Algorithm for Unknown Environments using Coverage Guidance Graph
Authors:
Zongyuan Shen,
Burhanuddin Shirose,
Prasanna Sriganesh,
Matthew Travers
Abstract:
Efficient coverage of unknown environments requires robots to adapt their paths in real time based on on-board sensor data. In this paper, we introduce CAP, a connectivity-aware hierarchical coverage path planning algorithm for efficient coverage of unknown environments. During online operation, CAP incrementally constructs a coverage guidance graph to capture essential information about the envir…
▽ More
Efficient coverage of unknown environments requires robots to adapt their paths in real time based on on-board sensor data. In this paper, we introduce CAP, a connectivity-aware hierarchical coverage path planning algorithm for efficient coverage of unknown environments. During online operation, CAP incrementally constructs a coverage guidance graph to capture essential information about the environment. Based on the updated graph, the hierarchical planner determines an efficient path to maximize global coverage efficiency and minimize local coverage time. The performance of CAP is evaluated and compared with five baseline algorithms through high-fidelity simulations as well as robot experiments. Our results show that CAP yields significant improvements in coverage time, path length, and path overlap ratio.
△ Less
Submitted 1 March, 2025;
originally announced March 2025.
-
A Bayesian Modeling Framework for Estimation and Ground Segmentation of Cluttered Staircases
Authors:
Prasanna Sriganesh,
Burhanuddin Shirose,
Matthew Travers
Abstract:
Autonomous robot navigation in complex environments requires robust perception as well as high-level scene understanding due to perceptual challenges, such as occlusions, and uncertainty introduced by robot movement. For example, a robot climbing a cluttered staircase can misinterpret clutter as a step, misrepresenting the state and compromising safety. This requires robust state estimation method…
▽ More
Autonomous robot navigation in complex environments requires robust perception as well as high-level scene understanding due to perceptual challenges, such as occlusions, and uncertainty introduced by robot movement. For example, a robot climbing a cluttered staircase can misinterpret clutter as a step, misrepresenting the state and compromising safety. This requires robust state estimation methods capable of inferring the underlying structure of the environment even from incomplete sensor data. In this paper, we introduce a novel method for robust state estimation of staircases. To address the challenge of perceiving occluded staircases extending beyond the robot's field-of-view, our approach combines an infinite-width staircase representation with a finite endpoint state to capture the overall staircase structure. This representation is integrated into a Bayesian inference framework to fuse noisy measurements enabling accurate estimation of staircase location even with partial observations and occlusions. Additionally, we present a segmentation algorithm that works in conjunction with the staircase estimation pipeline to accurately identify clutter-free regions on a staircase. Our method is extensively evaluated on real robot across diverse staircases, demonstrating significant improvements in estimation accuracy and segmentation performance compared to baseline approaches.
△ Less
Submitted 21 March, 2025; v1 submitted 7 January, 2025;
originally announced January 2025.
-
LiPO: LiDAR Inertial Odometry for ICP Comparison
Authors:
Darwin Mick,
Taylor Pool,
Madankumar Sathenahally Nagaraju,
Michael Kaess,
Howie Choset,
Matt Travers
Abstract:
We introduce a LiDAR inertial odometry (LIO) framework, called LiPO, that enables direct comparisons of different iterative closest point (ICP) point cloud registration methods. The two common ICP methods we compare are point-to-point (P2P) and point-to-feature (P2F). In our experience, within the context of LIO, P2F-ICP results in less drift and improved mapping accuracy when robots move aggressi…
▽ More
We introduce a LiDAR inertial odometry (LIO) framework, called LiPO, that enables direct comparisons of different iterative closest point (ICP) point cloud registration methods. The two common ICP methods we compare are point-to-point (P2P) and point-to-feature (P2F). In our experience, within the context of LIO, P2F-ICP results in less drift and improved mapping accuracy when robots move aggressively through challenging environments when compared to P2P-ICP. However, P2F-ICP methods require more hand-tuned hyper-parameters that make P2F-ICP less general across all environments and motions. In real-world field robotics applications where robots are used across different environments, more general P2P-ICP methods may be preferred despite increased drift. In this paper, we seek to better quantify the trade-off between P2P-ICP and P2F-ICP to help inform when each method should be used. To explore this trade-off, we use LiPO to directly compare ICP methods and test on relevant benchmark datasets as well as on our custom unpiloted ground vehicle (UGV). We find that overall, P2F-ICP has reduced drift and improved mapping accuracy, but, P2P-ICP is more consistent across all environments and motions with minimal drift increase.
△ Less
Submitted 10 October, 2024;
originally announced October 2024.
-
Modular, Resilient, and Scalable System Design Approaches -- Lessons learned in the years after DARPA Subterranean Challenge
Authors:
Prasanna Sriganesh,
James Maier,
Adam Johnson,
Burhanuddin Shirose,
Rohan Chandrasekar,
Charles Noren,
Joshua Spisak,
Ryan Darnley,
Bhaskar Vundurthy,
Matthew Travers
Abstract:
Field robotics applications, such as search and rescue, involve robots operating in large, unknown areas. These environments present unique challenges that compound the difficulties faced by a robot operator. The use of multi-robot teams, assisted by carefully designed autonomy, help reduce operator workload and allow the operator to effectively coordinate robot capabilities. In this work, we pres…
▽ More
Field robotics applications, such as search and rescue, involve robots operating in large, unknown areas. These environments present unique challenges that compound the difficulties faced by a robot operator. The use of multi-robot teams, assisted by carefully designed autonomy, help reduce operator workload and allow the operator to effectively coordinate robot capabilities. In this work, we present a system architecture designed to optimize both robot autonomy and the operator experience in multi-robot scenarios. Drawing on lessons learned from our team's participation in the DARPA SubT Challenge, our architecture emphasizes modularity and interoperability. We empower the operator by allowing for adjustable levels of autonomy ("sliding mode autonomy"). We enhance the operator experience by using intuitive, adaptive interfaces that suggest context-aware actions to simplify control. Finally, we describe how the proposed architecture enables streamlined development of new capabilities for effective deployment of robot autonomy in the field.
△ Less
Submitted 26 April, 2024;
originally announced April 2024.
-
Longitudinal Control Volumes: A Novel Centralized Estimation and Control Framework for Distributed Multi-Agent Sorting Systems
Authors:
James Maier,
Prasanna Sriganesh,
Matthew Travers
Abstract:
Centralized control of a multi-agent system improves upon distributed control especially when multiple agents share a common task e.g., sorting different materials in a recycling facility. Traditionally, each agent in a sorting facility is tuned individually which leads to suboptimal performance if one agent is less efficient than the others. Centralized control overcomes this bottleneck by levera…
▽ More
Centralized control of a multi-agent system improves upon distributed control especially when multiple agents share a common task e.g., sorting different materials in a recycling facility. Traditionally, each agent in a sorting facility is tuned individually which leads to suboptimal performance if one agent is less efficient than the others. Centralized control overcomes this bottleneck by leveraging global system state information, but it can be computationally expensive. In this work, we propose a novel framework called Longitudinal Control Volumes (LCV) to model the flow of material in a recycling facility. We then employ a Kalman Filter that incorporates local measurements of materials into a global estimation of the material flow in the system. We utilize a model predictive control algorithm that optimizes the rate of material flow using the global state estimate in real-time. We show that our proposed framework outperforms distributed control methods by 40-100% in simulation and physical experiments.
△ Less
Submitted 3 February, 2024;
originally announced February 2024.
-
Distributed Optimal Control Framework for High-Speed Convoys: Theory and Hardware Results
Authors:
Namya Bagree,
Charles Noren,
Damanpreet Singh,
Matthew Travers,
Bhaskar Vundurthy
Abstract:
Practical deployments of coordinated fleets of mobile robots in different environments have revealed the benefits of maintaining small distances between robots, especially as they move at higher speeds. However, this is counter-intuitive in that as speed increases, reducing the amount of space between robots also reduces the time available to the robots to respond to sudden motion variations in su…
▽ More
Practical deployments of coordinated fleets of mobile robots in different environments have revealed the benefits of maintaining small distances between robots, especially as they move at higher speeds. However, this is counter-intuitive in that as speed increases, reducing the amount of space between robots also reduces the time available to the robots to respond to sudden motion variations in surrounding robots. However, in certain examples, the benefits in performance due to traveling at closer distances can outweigh the potential instability issues, for instance, autonomous trucks on highways that optimize energy by vehicle ``drafting'' or smaller robots in cluttered environments that need to maintain close, line of sight communication, etc. To achieve this kind of closely coordinated fleet behavior, this work introduces a model predictive optimal control framework that directly takes non-linear dynamics of the vehicles in the fleet into account while planning motions for each robot. The robots are able to follow each other closely at high speeds by proactively making predictions and reactively biasing their responses based on state information from the adjacent robots. This control framework is naturally decentralized and, as such, is able to apply to an arbitrary number of robots without any additional computational burden. We show that our approach is able to achieve lower inter-robot distances at higher speeds compared to existing controllers. We demonstrate the success of our approach through simulated and hardware results on mobile ground robots.
△ Less
Submitted 18 January, 2023; v1 submitted 11 November, 2022;
originally announced November 2022.
-
Fast Staircase Detection and Estimation using 3D Point Clouds with Multi-detection Merging for Heterogeneous Robots
Authors:
Prasanna Sriganesh,
Namya Bagree,
Bhaskar Vundurthy,
Matthew Travers
Abstract:
Robotic systems need advanced mobility capabilities to operate in complex, three-dimensional environments designed for human use, e.g., multi-level buildings. Incorporating some level of autonomy enables robots to operate robustly, reliably, and efficiently in such complex environments, e.g., automatically "returning home" if communication between an operator and robot is lost during deployment. T…
▽ More
Robotic systems need advanced mobility capabilities to operate in complex, three-dimensional environments designed for human use, e.g., multi-level buildings. Incorporating some level of autonomy enables robots to operate robustly, reliably, and efficiently in such complex environments, e.g., automatically "returning home" if communication between an operator and robot is lost during deployment. This work presents a novel method that enables mobile robots to robustly operate in multi-level environments by making it possible to autonomously locate and climb a range of different staircases. We present results wherein a wheeled robot works together with a quadrupedal system to quickly detect different staircases and reliably climb them. The performance of this novel staircase detection algorithm that is able to run on the heterogeneous platforms is compared to the current state-of-the-art detection algorithm. We show that our approach significantly increases the accuracy and speed at which detections occur.
△ Less
Submitted 15 May, 2023; v1 submitted 1 November, 2022;
originally announced November 2022.
-
RGB-X Classification for Electronics Sorting
Authors:
FNU Abhimanyu,
Tejas Zodage,
Umesh Thillaivasan,
Xinyue Lai,
Rahul Chakwate,
Javier Santillan,
Emma Oti,
Ming Zhao,
Ralph Boirum,
Howie Choset,
Matthew Travers
Abstract:
Effectively disassembling and recovering materials from waste electrical and electronic equipment (WEEE) is a critical step in moving global supply chains from carbon-intensive, mined materials to recycled and renewable ones. Conventional recycling processes rely on shredding and sorting waste streams, but for WEEE, which is comprised of numerous dissimilar materials, we explore targeted disassemb…
▽ More
Effectively disassembling and recovering materials from waste electrical and electronic equipment (WEEE) is a critical step in moving global supply chains from carbon-intensive, mined materials to recycled and renewable ones. Conventional recycling processes rely on shredding and sorting waste streams, but for WEEE, which is comprised of numerous dissimilar materials, we explore targeted disassembly of numerous objects for improved material recovery. Many WEEE objects share many key features and therefore can look quite similar, but their material composition and internal component layout can vary, and thus it is critical to have an accurate classifier for subsequent disassembly steps for accurate material separation and recovery. This work introduces RGB-X, a multi-modal image classification approach, that utilizes key features from external RGB images with those generated from X-ray images to accurately classify electronic objects. More specifically, this work develops Iterative Class Activation Mapping (iCAM), a novel network architecture that explicitly focuses on the finer-details in the multi-modal feature maps that are needed for accurate electronic object classification. In order to train a classifier, electronic objects lack large and well annotated X-ray datasets due to expense and need of expert guidance. To overcome this issue, we present a novel way of creating a synthetic dataset using domain randomization applied to the X-ray domain. The combined RGB-X approach gives us an accuracy of 98.6% on 10 generations of modern smartphones, which is greater than their individual accuracies of 89.1% (RGB) and 97.9% (X-ray) independently. We provide experimental results3 to corroborate our results.
△ Less
Submitted 7 September, 2022;
originally announced September 2022.
-
The Geometric Structure of Externally Actuated Planar Locomoting Systems in Ambient Media
Authors:
Blake Buchanan,
Tony Dear,
Scott Kelly,
Matthew Travers,
Howie Choset
Abstract:
Robots often interact with the world via attached parts such as wheels, joints, or appendages. In many systems, these interactions, and the manner in which they lead to locomotion, can be understood using the machinery of geometric mechanics, explaining how inputs in the shape space of a robot affect motion in its configuration space and the configuration space of its environment. In this paper we…
▽ More
Robots often interact with the world via attached parts such as wheels, joints, or appendages. In many systems, these interactions, and the manner in which they lead to locomotion, can be understood using the machinery of geometric mechanics, explaining how inputs in the shape space of a robot affect motion in its configuration space and the configuration space of its environment. In this paper we consider an opposite type of locomotion, wherein robots are influenced actively by interactions with an externally forced ambient medium. We investigate two examples of externally actuated systems; one for which locomotion is governed by a principal connection, and is usually considered to possess no drift dynamics, and another for which no such connection exists, with drift inherent in its locomotion. For the driftless system, we develop geometric tools based on previously understood internally actuated versions of the system and demonstrate their use for motion planning under external actuation. For the system possessing drift, we employ nonholonomic reduction to obtain a reduced representation of the system dynamics, illustrate geometric features conducive to studying locomotion, and derive strategies for external actuation.
△ Less
Submitted 13 August, 2021;
originally announced August 2021.
-
Learning Modular Robot Control Policies
Authors:
Julian Whitman,
Matthew Travers,
Howie Choset
Abstract:
Modular robots can be rearranged into a new design, perhaps each day, to handle a wide variety of tasks by forming a customized robot for each new task. However, reconfiguring just the mechanism is not sufficient: each design also requires its own unique control policy. One could craft a policy from scratch for each new design, but such an approach is not scalable, especially given the large numbe…
▽ More
Modular robots can be rearranged into a new design, perhaps each day, to handle a wide variety of tasks by forming a customized robot for each new task. However, reconfiguring just the mechanism is not sufficient: each design also requires its own unique control policy. One could craft a policy from scratch for each new design, but such an approach is not scalable, especially given the large number of designs that can be generated from even a small set of modules. Instead, we create a modular policy framework where the policy structure is conditioned on the hardware arrangement, and use just one training process to create a policy that controls a wide variety of designs. Our approach leverages the fact that the kinematics of a modular robot can be represented as a design graph, with nodes as modules and edges as connections between them. Given a robot, its design graph is used to create a policy graph with the same structure, where each node contains a deep neural network, and modules of the same type share knowledge via shared parameters (e.g., all legs on a hexapod share the same network parameters). We developed a model-based reinforcement learning algorithm, interleaving model learning and trajectory optimization to train the policy. We show the modular policy generalizes to a large number of designs that were not seen during training without any additional learning. Finally, we demonstrate the policy controlling a variety of designs to locomote with both simulated and real robots.
△ Less
Submitted 10 November, 2021; v1 submitted 20 May, 2021;
originally announced May 2021.
-
Optimal Control for Structurally Sparse Systems using Graphical Inference
Authors:
Roshan Pradhan,
Shuo Yang,
Frank Dellaert,
Howie Choset,
Matthew Travers
Abstract:
Dynamical systems with a distributed yet interconnected structure, like multi-rigid-body robots or large-scale multi-agent systems, introduce valuable sparsity into the system dynamics that can be exploited in an optimal control setting for speeding up computation and improving numerical conditioning. Conventional approaches for solving the Optimal Control Problem (OCP) rarely capitalize on such s…
▽ More
Dynamical systems with a distributed yet interconnected structure, like multi-rigid-body robots or large-scale multi-agent systems, introduce valuable sparsity into the system dynamics that can be exploited in an optimal control setting for speeding up computation and improving numerical conditioning. Conventional approaches for solving the Optimal Control Problem (OCP) rarely capitalize on such structural sparsity, and hence suffer from a cubic computational complexity growth as the dimensionality of the system scales. In this paper, we present an OCP formulation that relies on graphical models to capture the sparsely-interconnected nature of the system dynamics. Such a representational choice allows the use of contemporary graphical inference algorithms that enable our solver to achieve a linear time complexity in the state and control dimensions as well as the time horizon. We demonstrate the numerical and computational advantages of our approach on a canonical dynamical system in simulation.
△ Less
Submitted 7 April, 2021;
originally announced April 2021.
-
Stability and Control of Chaplygin Beanies Coupled to a Platform through Nonholonomic Constraints
Authors:
Blake Buchanan,
Matthew Travers,
Howie Choset,
Scott Kelly
Abstract:
Many multi-agent systems in nature are comprised of agents that interact with, and respond to, the dynamics of their environment. In this paper, we approach the study of such agent-environment interactions through the study of passively compliant vehicles coupled to their environment via simple nonholonomic constraints. We first consider a single passively compliant Chaplygin beanie atop a platfor…
▽ More
Many multi-agent systems in nature are comprised of agents that interact with, and respond to, the dynamics of their environment. In this paper, we approach the study of such agent-environment interactions through the study of passively compliant vehicles coupled to their environment via simple nonholonomic constraints. We first consider a single passively compliant Chaplygin beanie atop a platform having translational compliance, introduce the reduced equations for the system using the notion of nonholonomic momentum, and provide proof for its stability under arbitrary deformations of the elastic element modeling its compliance. We then direct our focus to results concerning the frequency response and control of passive Chaplygin beanies under actuation of the platform, discuss rich dynamical features arising from periodic actuation, and develop rules by which control can be exerted to collect and disperse multiple passive vehicles. We then discuss how the latter of these results clarifies the extent to which stable behavior can be excited in the system through exogenous control.
△ Less
Submitted 3 May, 2021; v1 submitted 30 March, 2021;
originally announced March 2021.
-
Predicting Nanorobot Shapes via Generative Models
Authors:
Emma Benjaminson,
Rebecca E. Taylor,
Matthew Travers
Abstract:
The field of DNA nanotechnology has made it possible to assemble, with high yields, different structures that have actionable properties. For example, researchers have created components that can be actuated. An exciting next step is to combine these components into multifunctional nanorobots that could, potentially, perform complex tasks like swimming to a target location in the human body, detec…
▽ More
The field of DNA nanotechnology has made it possible to assemble, with high yields, different structures that have actionable properties. For example, researchers have created components that can be actuated. An exciting next step is to combine these components into multifunctional nanorobots that could, potentially, perform complex tasks like swimming to a target location in the human body, detect an adverse reaction and then release a drug load to stop it. However, as we start to assemble more complex nanorobots, the yield of the desired nanorobot begins to decrease as the number of possible component combinations increases. Therefore, the ultimate goal of this work is to develop a predictive model to maximize yield. However, training predictive models typically requires a large dataset. For the nanorobots we are interested in assembling, this will be difficult to collect. This is because high-fidelity data, which allows us to characterize the shape and size of individual structures, is very time-consuming to collect, whereas low-fidelity data is readily available but only captures bulk statistics for different processes. Therefore, this work combines low- and high-fidelity data to train a generative model using a two-step process. We first use a relatively small, high-fidelity dataset to train a generative model. At run time, the model takes low-fidelity data and uses it to approximate the high-fidelity content. We do this by biasing the model towards samples with specific properties as measured by low-fidelity data. In this work we bias our distribution towards a desired node degree of a graphical model that we take as a surrogate representation of the nanorobots that this work will ultimately focus on. We have not yet accumulated a high-fidelity dataset of nanorobots, so we leverage the MolGAN architecture [1] and the QM9 small molecule dataset [2-3] to demonstrate our approach.
△ Less
Submitted 29 January, 2021;
originally announced January 2021.
-
Reconstruction of Backbone Curves for Snake Robots
Authors:
Tianyu Wang,
Bo Lin,
Baxi Chong,
Julian Whitman,
Matthew Travers,
Daniel I. Goldman,
Greg Blekherman,
Howie Choset
Abstract:
Snake robots composed of alternating single-axis pitch and yaw joints have many internal degrees of freedom, which make them capable of versatile three-dimensional locomotion. In motion planning process, snake robot motions are often designed kinematically by a chronological sequence of continuous backbone curves that capture desired macroscopic shapes of the robot. However, as the geometric arran…
▽ More
Snake robots composed of alternating single-axis pitch and yaw joints have many internal degrees of freedom, which make them capable of versatile three-dimensional locomotion. In motion planning process, snake robot motions are often designed kinematically by a chronological sequence of continuous backbone curves that capture desired macroscopic shapes of the robot. However, as the geometric arrangement of single-axis rotary joints creates constraints on the rotations in the robot, it is challenging for the robot to reconstruct an arbitrary 3D curve. When the robot configuration does not accurately achieve the desired shapes defined by these backbone curves, the robot can have unexpected contacts with the environment, such that the robot does not achieve the desired motion. In this work, we propose a method for snake robots to reconstruct desired backbone curves by posing an optimization problem that exploits the robot's geometric structure. We verified that our method enables fast and accurate curve-configuration conversions through its applications to commonly used 3D gaits. We also demonstrated via robot experiments that 1) our method results in smooth locomotion on the robot; 2) our method allows the robot to approach the numerically predicted locomotive performance of a sequence of continuous backbone curve.
△ Less
Submitted 17 February, 2021; v1 submitted 8 December, 2020;
originally announced December 2020.
-
Directional Compliance in Obstacle-Aided Navigation for Snake Robots
Authors:
Tianyu Wang,
Julian Whitman,
Matthew Travers,
Howie Choset
Abstract:
Snake robots have the potential to maneuver through tightly packed and complex environments. One challenge in enabling them to do so is the complexity in determining how to coordinate their many degrees-of-freedom to create purposeful motion. This is especially true in the types of terrains considered in this work: environments full of unmodeled features that even the best of maps would not captur…
▽ More
Snake robots have the potential to maneuver through tightly packed and complex environments. One challenge in enabling them to do so is the complexity in determining how to coordinate their many degrees-of-freedom to create purposeful motion. This is especially true in the types of terrains considered in this work: environments full of unmodeled features that even the best of maps would not capture, motivating us to develop closed-loop controls to react to those features. To accomplish this, this work uses proprioceptive sensing, mainly the force information measured by the snake robot's joints, to react to unmodeled terrain. We introduce a biologically-inspired strategy called directional compliance which modulates the effective stiffness of the robot so that it conforms to the terrain in some directions and resists in others. We present a dynamical system that switches between modes of locomotion to handle situations in which the robot gets wedged or stuck. This approach enables the snake robot to reliably traverse a planar peg array and an outdoor three-dimensional pile of rocks.
△ Less
Submitted 15 April, 2020; v1 submitted 3 March, 2020;
originally announced March 2020.
-
State Estimation for Legged Robots Using Contact-Centric Leg Odometry
Authors:
Shuo Yang,
Hans Kumar,
Zhaoyuan Gu,
Xiangyuan Zhang,
Matthew Travers,
Howie Choset
Abstract:
Our goal is to send legged robots into challenging, unstructured terrains that wheeled systems cannot traverse. Moreover, precise estimation of the robot's position and orientation in rough terrain is especially difficult. To address this problem, we introduce a new state estimation algorithm which we term Contact-Centric Leg Odometry (COCLO). This new estimator uses a Square Root Unscented Kalman…
▽ More
Our goal is to send legged robots into challenging, unstructured terrains that wheeled systems cannot traverse. Moreover, precise estimation of the robot's position and orientation in rough terrain is especially difficult. To address this problem, we introduce a new state estimation algorithm which we term Contact-Centric Leg Odometry (COCLO). This new estimator uses a Square Root Unscented Kalman Filter (SR-UKF) to fuse multiple proprioceptive sensors available on a legged robot. In contrast to IMU-centric filtering approaches, COCLO formulates prediction and measurement models according to the contact status of legs. Additionally, COCLO has an indirect measurement model using joint velocities to estimate the robot body velocity. In rough terrain, when IMUs suffer from large amounts of noise, COCLO's contact-centric approach outperforms previous IMU-centric methods. To demonstrate improved state estimation accuracy, we compare COCLO with Visual Inertial Navigation System (VINS), a state-of-the-art visual inertial odometry, in three different environments: flat ground, ramps, and stairs. COCLO achieves better estimation precision than VINS in all three environments and is robust to unstable motion. Finally, we also show that COCLO and a modified VINS can work in tandem to improve each other's performance.
△ Less
Submitted 12 November, 2019;
originally announced November 2019.
-
Design and Implementation of a Three-Link Brachiation Robot with Optimal Control Based Trajectory Tracking Controller
Authors:
Shuo Yang,
Zhaoyuan Gu,
Ruohai Ge,
Aaron M. Johnson,
Matthew Travers,
Howie Choset
Abstract:
This paper reports the design and implementation of a three-link brachiation robot. The robot is able to travel along horizontal monkey bars using continuous arm swings. We build a full order dynamics model for the robot and formulate each cycle of robot swing motion as an optimal control problem. The iterative Linear Quadratic Regulator (iLQR) algorithm is used to find the optimal control strateg…
▽ More
This paper reports the design and implementation of a three-link brachiation robot. The robot is able to travel along horizontal monkey bars using continuous arm swings. We build a full order dynamics model for the robot and formulate each cycle of robot swing motion as an optimal control problem. The iterative Linear Quadratic Regulator (iLQR) algorithm is used to find the optimal control strategy during one swing. We select suitable robot design parameters by comparing the cost of robot motion generated by the iLQR algorithm for different robot designs. In particular, using this approach we show the importance of having a body link and low inertia arms for efficient brachiation. Further, we propose a trajectory tracking controller that combines a cascaded PID controller and an input-output linearization controller to enable the robot to track desired trajectory precisely and reject external disturbance during brachiation. Experiments on the simulated robot and the real robot demonstrate that the robot can robustly swing between monkey bars with same or different spacing of handholds.
△ Less
Submitted 12 November, 2019;
originally announced November 2019.
-
Trajectory Generation for Millimeter Scale Ferromagnetic Swimmers: Theory and Experiments
Authors:
Jaskaran Grover,
Daniel Vedova,
Nalini Jain,
Patrick Vedova,
Matthew Travers,
Howie Choset
Abstract:
Microrobots have the potential to impact many areas such as microsurgery, micromanipulation and minimally invasive sensing. Due to their small size, microrobots swim in a regime that is governed by low Reynolds number hydrodynamics. In this paper, we consider small scale artificial swimmers that are fabricated using ferromagnetic filaments and locomote in response to time varying external magnetic…
▽ More
Microrobots have the potential to impact many areas such as microsurgery, micromanipulation and minimally invasive sensing. Due to their small size, microrobots swim in a regime that is governed by low Reynolds number hydrodynamics. In this paper, we consider small scale artificial swimmers that are fabricated using ferromagnetic filaments and locomote in response to time varying external magnetic fields. We motivate the design of previously proposed control laws using tools from geometric mechanics and also demonstrate how new control laws can be synthesized to generate net translation in such swimmers. We further describe how to modify these control inputs to make the swimmers track rich trajectories in the workspace by investigating stability properties of their limit cycles in the orientation angles phase space. Following a systematic design optimization, we develop a principled approach to encode internal magnetization distributions in millimeter scale ferromagnetic filaments. We verify and demonstrate this procedure experimentally and finally show translation, trajectory tracking and turning in place locomotion in these optimal swimmers using a Helmholtz coils setup.
△ Less
Submitted 26 October, 2018;
originally announced October 2018.
-
Learning to Sequence Robot Behaviors for Visual Navigation
Authors:
Hadi Salman,
Puneet Singhal,
Tanmay Shankar,
Peng Yin,
Ali Salman,
William Paivine,
Guillaume Sartoretti,
Matthew Travers,
Howie Choset
Abstract:
Recent literature in the robotics community has focused on learning robot behaviors that abstract out lower-level details of robot control. To fully leverage the efficacy of such behaviors, it is necessary to select and sequence them to achieve a given task. In this paper, we present an approach to both learn and sequence robot behaviors, applied to the problem of visual navigation of mobile robot…
▽ More
Recent literature in the robotics community has focused on learning robot behaviors that abstract out lower-level details of robot control. To fully leverage the efficacy of such behaviors, it is necessary to select and sequence them to achieve a given task. In this paper, we present an approach to both learn and sequence robot behaviors, applied to the problem of visual navigation of mobile robots. We construct a layered representation of control policies composed of low- level behaviors and a meta-level policy. The low-level behaviors enable the robot to locomote in a particular environment while avoiding obstacles, and the meta-level policy actively selects the low-level behavior most appropriate for the current situation based purely on visual feedback. We demonstrate the effectiveness of our method on three simulated robot navigation tasks: a legged hexapod robot which must successfully traverse varying terrain, a wheeled robot which must navigate a maze-like course while avoiding obstacles, and finally a wheeled robot navigating in the presence of dynamic obstacles. We show that by learning control policies in a layered manner, we gain the ability to successfully traverse new compound environments composed of distinct sub-environments, and outperform both the low-level behaviors in their respective sub-environments, as well as a hand-crafted selection of low-level policies on these compound environments.
△ Less
Submitted 25 March, 2018; v1 submitted 4 March, 2018;
originally announced March 2018.
-
A review on locomotion robophysics: the study of movement at the intersection of robotics, soft matter and dynamical systems
Authors:
Jeffrey Aguilar,
Tingnan Zhang,
Feifei Qian,
Mark Kingsbury,
Benjamin McInroe,
Nicole Mazouchova,
Chen Li,
Ryan Maladen,
Chaohui Gong,
Matt Travers,
Ross L. Hatton,
Howie Choset,
Paul B. Umbanhowar,
Daniel I. Goldman
Abstract:
In this review we argue for the creation of a physics of moving systems -- a locomotion "robophysics" -- which we define as the pursuit of the discovery of principles of self generated motion. Robophysics can provide an important intellectual complement to the discipline of robotics, largely the domain of researchers from engineering and computer science. The essential idea is that we must complem…
▽ More
In this review we argue for the creation of a physics of moving systems -- a locomotion "robophysics" -- which we define as the pursuit of the discovery of principles of self generated motion. Robophysics can provide an important intellectual complement to the discipline of robotics, largely the domain of researchers from engineering and computer science. The essential idea is that we must complement study of complex robots in complex situations with systematic study of simplified robophysical devices in controlled laboratory settings and simplified theoretical models. We must thus use the methods of physics to examine successful and failed locomotion in simplified (abstracted) devices using parameter space exploration, systematic control, and techniques from dynamical systems. Using examples from our and other's research, we will discuss how such robophysical studies have begun to aid engineers in the creation of devices that begin to achieve life-like locomotor abilities on and within complex environments, have inspired interesting physics questions in low dimensional dynamical systems, geometric mechanics and soft matter physics, and have been useful to develop models for biological locomotion in complex terrain. The rapidly decreasing cost of constructing sophisticated robot models with easy access to significant computational power bodes well for scientists and engineers to engage in a discipline which can readily integrate experiment, theory and computation.
△ Less
Submitted 12 February, 2016;
originally announced February 2016.
-
Sidewinding with minimal slip: Snake and robot ascent of sandy slopes
Authors:
Hamidreza Marvi,
Chaohui Gong,
Nick Gravish,
Henry Astley,
Matthew Travers,
Ross L. Hatton,
Joseph R. Mendelson III,
Howie Choset,
David L. Hu,
Daniel I. Goldman
Abstract:
Limbless organisms such as snakes can navigate nearly all terrain. In particular, desert-dwelling sidewinder rattlesnakes (Crotalus cerastes) operate effectively on inclined granular media (such as sand dunes) that induce failure in field-tested limbless robots through slipping and pitching. Our laboratory experiments reveal that as granular incline angle increases, sidewinder rattlesnakes increas…
▽ More
Limbless organisms such as snakes can navigate nearly all terrain. In particular, desert-dwelling sidewinder rattlesnakes (Crotalus cerastes) operate effectively on inclined granular media (such as sand dunes) that induce failure in field-tested limbless robots through slipping and pitching. Our laboratory experiments reveal that as granular incline angle increases, sidewinder rattlesnakes increase the length of their body in contact with the sand. Implementing this strategy in a physical robot model of the snake enables the device to ascend sandy slopes close to the angle of maximum slope stability. Plate drag experiments demonstrate that granular yield stresses decrease with increasing incline angle. Together, these three approaches demonstrate how sidewinding with contact-length control mitigates failure on granular media.
△ Less
Submitted 11 October, 2014;
originally announced October 2014.
-
Detection of HC11N in the Cold Dust Cloud TMC-1
Authors:
M. B. Bell,
P. A. Feldman,
M. J. Travers,
M. C. McCarthy,
C. A. Gottlieb,
P. Thaddeus
Abstract:
Two consecutive rotational transitions of the long cyanopolyyne HC11N, J=39-38, and J=38-37, have been detected in the cold dust cloud TMC-1 at the frequencies expected from recent laboratory measurements by Travers et al. (1996), and at about the expected intensities. The astronomical lines have a mean radial velocity of 5.8(1) km/s, in good agreement with the shorter cyanopolyynes HC7N and HC9…
▽ More
Two consecutive rotational transitions of the long cyanopolyyne HC11N, J=39-38, and J=38-37, have been detected in the cold dust cloud TMC-1 at the frequencies expected from recent laboratory measurements by Travers et al. (1996), and at about the expected intensities. The astronomical lines have a mean radial velocity of 5.8(1) km/s, in good agreement with the shorter cyanopolyynes HC7N and HC9N observed in this very sharp-lined source [5.82(5) and 5.83(5) km/s, respectively]. The column density of HC11N is calculated to be 2.8x10^(11) cm^(-2). The abundance of the cyanopolyynes decreases smoothly with length to HC11N, the decrement from one to the next being about 6 for the longer carbon chains.
△ Less
Submitted 23 April, 1997;
originally announced April 1997.
-
First Astronomical Detection of the Cumulene Carbon Chain Molecule H_2C_6 in TMC1
Authors:
W. D. Langer,
T. Velusamy,
T. B. H. Kuiper,
R. Peng,
M. C. McCarthy,
M. J. Travers,
A. Kovács,
C. A. Gottlieb,
P. Thaddeus
Abstract:
The cumulene carbenes are important components of hydrocarbon chemistry in low mass star forming cores. Here we report the first astronomical detection of the long chain cumulene carbene H_2C_6 in the interstellar cloud TMC1, from observations of two of its rotational transitions: $J_{K,K'} = 7_{1,7} \rightarrow 6_{1,6}$ at 18.8 GHz and $8_{1,8} \rightarrow 7_{1,7}$ at 21.5 GHz, using NASA's Dee…
▽ More
The cumulene carbenes are important components of hydrocarbon chemistry in low mass star forming cores. Here we report the first astronomical detection of the long chain cumulene carbene H_2C_6 in the interstellar cloud TMC1, from observations of two of its rotational transitions: $J_{K,K'} = 7_{1,7} \rightarrow 6_{1,6}$ at 18.8 GHz and $8_{1,8} \rightarrow 7_{1,7}$ at 21.5 GHz, using NASA's Deep Space Network 70 m antenna at Goldstone, California. In addition we also observed the shorter cumulene carbene, H_2C_4 at the same position. The fractional abundance of H_2C_6 relative to H_2 is about $4.7 \times 10^{-11}$ and H_2C_4 is about $1.1 \times 10^{-9}$. The abundance of H_2C_6 is in fairly good agreement with gas phase chemical models for young molecular cloud cores, but the abundance of H_2C_4 is significantly larger than predicted.
△ Less
Submitted 20 February, 1997;
originally announced February 1997.
