skip to main content


This content will become publicly available on March 1, 2025

Title: Local navigation-like functions for safe robot navigation in bounded domains with unknown convex obstacles
In this paper, we propose a controller that stabilizes a holonomic robot with single-integrator dynamics to a target position in a bounded domain, while preventing collisions with convex obstacles. We assume that the robot can measure its own position and heading in a global coordinate frame, as well as its relative position vector to the closest point on each obstacle in its sensing range. The robot has no information about the locations and shapes of the obstacles. We define regions around the boundaries of the obstacles and the domain within which the robot can sense these boundaries, and we associate each region with a virtual potential field that we call a local navigation-like function (NLF), which is only a function of the robot’s position and its distance from the corresponding boundary. We also define an NLF for the remaining free space of the domain, and we identify the critical points of the NLFs. Then, we propose a switching control law that drives the robot along the negative gradient of the NLF for the obstacle that is currently closest, or the NLF for the remaining free space if no obstacle is detected. We derive a conservative upper bound on the tunable parameter of the NLFs that guarantees the absence of locally stable equilibrium points, which can trap the robot, if the obstacles’ boundaries satisfy a minimum curvature condition. We also analyze the convergence and collision avoidance properties of the switching control law and, using a Lyapunov argument, prove that the robot safely navigates around the obstacles and converges asymptotically to the target position. We validate our analytical results for domains with different obstacle configurations by implementing the controller in both numerical simulations and physical experiments with a nonholonomic mobile robot.  more » « less
Award ID(s):
1828010
PAR ID:
10514438
Author(s) / Creator(s):
; ;
Publisher / Repository:
Pergamon
Date Published:
Journal Name:
Automatica
Volume:
161
Issue:
C
ISSN:
0005-1098
Page Range / eLocation ID:
111452
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. For many types of robots, avoiding obstacles is necessary to prevent damage to the robot and environment. As a result, obstacle avoidance has historically been an im- portant problem in robot path planning and control. Soft robots represent a paradigm shift with respect to obstacle avoidance because their low mass and compliant bodies can make collisions with obstacles inherently safe. Here we consider the benefits of intentional obstacle collisions for soft robot navigation. We develop and experimentally verify a model of robot-obstacle interaction for a tip-extending soft robot. Building on the obstacle interaction model, we develop an algorithm to determine the path of a growing robot that takes into account obstacle collisions. We find that obstacle collisions can be beneficial for open-loop navigation of growing robots because the obstacles passively steer the robot, both reducing the uncertainty of the location of the robot and directing the robot to targets that do not lie on a straight path from the starting point. Our work shows that for a robot with predictable and safe interactions with obstacles, target locations in a cluttered, mapped environment can be reached reliably by simply setting the initial trajectory. This has implications for the control and design of robots with minimal active steering. 
    more » « less
  2. Soft robots have shown great potential to enable safe interactions with unknown environments due to their inherent compliance and variable stiffness. However, without knowledge of potential contacts, a soft robot could exhibit rigid behaviors in a goal-reaching task and collide into obstacles. In this paper, we introduce a Sliding Mode Augmented by Reactive Transitioning (SMART) controller to detect the contact events, adjust the robot’s desired trajectory, and reject estimated disturbances in a goal reaching task. We employ a sliding mode controller to track the desired trajectory with a nonlinear disturbance observer (NDOB) to estimate the lumped disturbance, and a switching algorithm to adjust the desired robot trajectories. The proposed controller is validated on a pneumatic-driven fabric soft robot whose dynamics is described by a new extended rigid-arm model to fit the actuator design. A stability analysis of the proposed controller is also presented. Experimental results show that, despite modeling uncertainties, the robot can detect obstacles, adjust the reference trajectories to maintain compliance, and recover to track the original desired path once the obstacle is removed. Without force sensors, the proposed model-based controller can adjust the robot’s stiffness based on the estimated disturbance to achieve goal reaching and compliant interaction with unknown obstacles. 
    more » « less
  3. Natural environments are often filled with obstacles and disturbances. Traditional navigation and planning approaches normally depend on finding a traversable “free space” for robots to avoid unexpected contact or collision. We hypothesize that with a better understanding of the robot–obstacle interactions, these collisions and disturbances can be exploited as opportunities to improve robot locomotion in complex environments. In this article, we propose a novel obstacle disturbance selection (ODS) framework with the aim of allowing robots to actively select disturbances to achieve environment-aided locomotion. Using an empirically characterized relationship between leg–obstacle contact position and robot trajectory deviation, we simplify the representation of the obstacle-filled physical environment to a horizontal-plane disturbance force field. We then treat each robot leg as a “disturbance force selector” for prediction of obstacle-modulated robot dynamics. Combining the two representations provides analytical insights into the effects of gaits on legged traversal in cluttered environments. We illustrate the predictive power of the ODS framework by studying the horizontal-plane dynamics of a quadrupedal robot traversing an array of evenly-spaced cylindrical obstacles with both bounding and trotting gaits. Experiments corroborate numerical simulations that reveal the emergence of a stable equilibrium orientation in the face of repeated obstacle disturbances. The ODS reduction yields closed-form analytical predictions of the equilibrium position for different robot body aspect ratios, gait patterns, and obstacle spacings. We conclude with speculative remarks bearing on the prospects for novel ODS-based gait control schemes for shaping robot navigation in perturbation-rich environments. 
    more » « less
  4. Navigating a large-scaled robot in unknown and cluttered height-constrained environments is challenging. Not only is a fast and reliable planning algorithm required to go around obstacles, the robot should also be able to change its intrinsic dimension by crouching in order to travel underneath height-constrained regions. There are few mobile robots that are capable of handling such a challenge, and bipedal robots provide a solution. However, as bipedal robots have nonlinear and hybrid dynamics, trajectory planning while ensuring dynamic feasibility and safety on these robots is challenging. This paper presents an end-to-end autonomous navigation framework which leverages three layers of planners and a variable walking height controller to enable bipedal robots to safely explore height-constrained environments. A vertically actuated spring-loaded inverted pendulum (vSLIP) model is introduced to capture the robot’s coupled dynamics of planar walking and vertical walking height. This reduced-order model is utilized to optimize for long-term and short-term safe trajectory plans. A variable walking height controller is leveraged to enable the bipedal robot to maintain stable periodic walking gaits while following the planned trajectory. The entire framework is tested and experimentally validated using a bipedal robot Cassie. This demonstrates reliable autonomy to drive the robot to safely avoid obstacles while walking to the goal location in various kinds of height-constrained cluttered environments.

     
    more » « less
  5. 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