skip to main content


Title: Rapidly Exploring Random Tree Algorithm-Based Path Planning for Worm-Like Robot
Inspired by earthworms, worm-like robots use peristaltic waves to locomote. While there has been research on generating and optimizing the peristalsis wave, path planning for such worm-like robots has not been well explored. In this paper, we evaluate rapidly exploring random tree (RRT) algorithms for path planning in worm-like robots. The kinematics of peristaltic locomotion constrain the potential for turning in a non-holonomic way if slip is avoided. Here we show that adding an elliptical path generating algorithm, especially a two-step enhanced algorithm that searches path both forward and backward simultaneously, can make planning such waves feasible and efficient by reducing required iterations by up around 2 orders of magnitude. With this path planner, it is possible to calculate the number of waves to get to arbitrary combinations of position and orientation in a space. This reveals boundaries in configuration space that can be used to determine whether to continue forward or back-up before maneuvering, as in the worm-like equivalent of parallel parking. The high number of waves required to shift the body laterally by even a single body width suggests that strategies for lateral motion, planning around obstacles and responsive behaviors will be important for future worm-like robots.  more » « less
Award ID(s):
1850168
NSF-PAR ID:
10252874
Author(s) / Creator(s):
; ; ; ;
Date Published:
Journal Name:
Biomimetics
Volume:
5
Issue:
2
ISSN:
2313-7673
Page Range / eLocation ID:
26
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Worm-like robots have demonstrated great potential in navigating through environments requiring body shape deformation. Some examples include navigating within a network of pipes, crawling through rubble for search and rescue operations, and medical applications such as endoscopy and colonoscopy. In this work, we developed path planning optimization techniques and obstacle avoidance algorithms for the peristaltic method of locomotion of worm-like robots. Based on our previous path generation study using a modified rapidly exploring random tree (RRT), we have further introduced the Bézier curve to allow more path optimization flexibility. Using Bézier curves, the path planner can explore more areas and gain more flexibility to make the path smoother. We have calculated the obstacle avoidance limitations during turning tests for a six-segment robot with the developed path planning algorithm. Based on the results of our robot simulation, we determined a safe turning clearance distance with a six-body diameter between the robot and the obstacles. When the clearance is less than this value, additional methods such as backward locomotion may need to be applied for paths with high obstacle offset. Furthermore, for a worm-like robot, the paths of subsequent segments will be slightly different than the path of the head segment. Here, we show that as the number of segments increases, the differences between the head path and tail path increase, necessitating greater lateral clearance margins. 
    more » « less
  2. Soft-bodied animals, such as earthworms, are capable of contorting their body to squeeze through narrow spaces, create or enlarge burrows, and move on uneven ground. In many applications such as search and rescue, inspection of pipes and medical procedures, it may be useful to have a hollow-bodied robot with skin separating inside and outside. Textiles can be key to such skins. Inspired by earthworms, we developed two new robots: FabricWorm and MiniFabricWorm. We explored the application of fabric in soft robotics and how textile can be integrated along with other structural elements, such as three-dimensional (3D) printed parts, linear springs, and flexible nylon tubes. The structure of FabricWorm consists of one third the number of rigid pieces as compared to its predecessor Compliant Modular Mesh Worm-Steering (CMMWorm-S), while the structure of MiniFabricWorm consists of no rigid components. This article presents the design of such a mesh and its limitations in terms of structural softness. We experimentally measured the stiffness properties of these robots and compared them directly to its predecessors. FabricWorm and MiniFabricWorm are capable of peristaltic locomotion with a maximum speed of 33 cm/min (0.49 body-lengths/min) and 13.8 cm/min (0.25 body-lengths/min), respectively. 
    more » « less
  3. Safe path planning is critical for bipedal robots to operate in safety-critical environments. Common path planning algorithms, such as RRT or RRT*, typically use geometric or kinematic collision check algorithms to ensure collision-free paths toward the target position. However, such approaches may generate non-smooth paths that do not comply with the dynamics constraints of walking robots. It has been shown that the control barrier function (CBF) can be integrated with RRT/RRT* to synthesize dynamically feasible collision-free paths. Yet, existing work has been limited to simple circular or elliptical shape obstacles due to the challenging nature of constructing appropriate barrier functions to represent irregularly shaped obstacles. In this paper, we present a CBF-based RRT* algorithm for bipedal robots to generate a collision-free path through space with multiple polynomial-shaped obstacles. In particular, we used logistic regression to construct polynomial barrier functions from a grid map of the environment to represent irregularly shaped obstacles. Moreover, we developed a multi-step CBF steering controller to ensure the efficiency of free space exploration. The proposed approach was first validated in simulation for a differential drive model, and then experimentally evaluated with a 3D humanoid robot, Digit, in a lab setting with randomly placed obstacles. 
    more » « less
  4. null (Ed.)
    Earthworm-like peristaltic locomotion has been implemented in >50 robots, with many potential applications in otherwise inaccessible terrain. Design guidelines for peristaltic locomotion have come from observations of biology, but robots have empirically explored different structures, actuators, and control waveform shapes than those observed in biological organisms. In this study, we suggest a template analysis based on simplified segments undergoing beam deformations. This analysis enables calculation of the minimum power required by the structure for locomotion and maximum speed of locomotion. Thus, design relationships are shown that apply to peristaltic robots and potentially to earthworms. Specifically, although speed is maximized by moving as many segments as possible, cost of transport (COT) is optimized by moving fewer segments. Furthermore, either soft or relatively stiff segments are possible, but the anisotropy of the stiffnesses is important. Experimentally, we show on our earthworm robot that this method predicts which control waveforms (equivalent to different gaits) correspond to least input power or to maximum velocity. We extend our analysis to 150 segments (similar to that of earthworms) to show that reducing COT is an alternate explanation for why earthworms have so few moving segments. The mathematical relationships developed here between structural properties, actuation power, and waveform shape will enable the design of future robots with more segments and limited onboard power. 
    more » « less
  5. We initiate the study of biologically-inspired spiking neural networks from the perspective of streaming algorithms. Like computers, human brains face memory limitations, which pose a significant obstacle when processing large scale and dynamically changing data. In computer science, these challenges are captured by the well-known streaming model, which can be traced back to Munro and Paterson `78 and has had significant impact in theory and beyond. In the classical streaming setting, one must compute a function f of a stream of updates 𝒮 = {u₁,…,u_m}, given restricted single-pass access to the stream. The primary complexity measure is the space used by the algorithm. In contrast to the large body of work on streaming algorithms, relatively little is known about the computational aspects of data processing in spiking neural networks. In this work, we seek to connect these two models, leveraging techniques developed for streaming algorithms to better understand neural computation. Our primary goal is to design networks for various computational tasks using as few auxiliary (non-input or output) neurons as possible. The number of auxiliary neurons can be thought of as the "space" required by the network. Previous algorithmic work in spiking neural networks has many similarities with streaming algorithms. However, the connection between these two space-limited models has not been formally addressed. We take the first steps towards understanding this connection. On the upper bound side, we design neural algorithms based on known streaming algorithms for fundamental tasks, including distinct elements, approximate median, and heavy hitters. The number of neurons in our solutions almost match the space bounds of the corresponding streaming algorithms. As a general algorithmic primitive, we show how to implement the important streaming technique of linear sketching efficiently in spiking neural networks. On the lower bound side, we give a generic reduction, showing that any space-efficient spiking neural network can be simulated by a space-efficient streaming algorithm. This reduction lets us translate streaming-space lower bounds into nearly matching neural-space lower bounds, establishing a close connection between the two models. 
    more » « less