skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


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. Abstract Simultaneous Localization and Mapping (SLAM) is an autonomous localization technique used for mobile robots without GPS. Since autonomous localization relies on pre-existing maps, to use SLAM with the Robotic Operating System (ROS), a map of the surroundings must first be created, and a controller can then use the initial map. The first mapping procedure is mostly carried out manually, with human intervention. When operating manually, the person operating the robot is responsible for avoiding obstacles and moving the robot to different sections of the space to create a full map of the entire environment. The mapping process, if done manually, is time demanding, and often not feasible. To solve this constraint, which is to construct a map of the environment autonomously without human involvement while avoiding obstacles, the Vector Field Histogram (VFH) technique is implemented in this study by integrating it with SLAM. VFH is a real-time motion planning approach in robotics that uses a statistical representation of the robot’s surroundings known as the histogram grid, to place a strong emphasis on handling modeling errors and sensor uncertainty. Furthermore, using range sensor values, the VFH algorithm determines a robot’s obstacle-free driving directions. Aside from its real-time obstacle avoidance function, the VFH method is enhanced in this study to collaborate with SLAM to create maps and reduce localization complexity. While generating maps, the VFH approach uses a two-step data-reduction procedure to calculate the appropriate vehicle control directives. The robot’s temporary location is used to generate a one-dimensional polar histogram, which is the first stage of the histogram grid reduction process. The polar obstacle density in a given direction is represented by a value in each sector of the polar histogram. In the second stage, the robot’s steering is oriented in the direction of the most appropriate sector, which the algorithm determines from all the polar histogram sectors with a low polar obstacle density. Following that, further algorithms, such as Rapidly Exploring Random Tree (RRT) and A*, can be used to plan autonomous pathways using the map provided by VFH. In order to put the concept into practice, MATLAB and ROS are used together in collaboration to autonomously and simultaneously map the environment and localize the robot. The combination of MATLAB and ROS provides many advantages because of their extensive feature set and ability to integrate with each other. Finally, a simulation and a real-time robot are utilized to analyze and validate the study’s findings. 
    more » « less
  5. Abstract Accurate control of a humanoid robot's global position (i.e., its three-dimensional (3D) position in the world) is critical to the reliable execution of high-risk tasks such as avoiding collision with pedestrians in a crowded environment. This paper introduces a time-based nonlinear control approach that achieves accurate global-position tracking (GPT) for multi-domain bipedal walking. Deriving a tracking controller for bipedal robots is challenging due to the highly complex robot dynamics that are time-varying and hybrid, especially for multi-domain walking that involves multiple phases/domains of full actuation, over actuation, and underactuation. To tackle this challenge, we introduce a continuous-phase GPT control law for multi-domain walking, which provably ensures the exponential convergence of the entire error state within the full and over actuation domains and that of the directly regulated error state within the underactuation domain. We then construct sufficient multiple-Lyapunov stability conditions for the hybrid multi-domain tracking error system under the proposed GPT control law. We illustrate the proposed controller design through both three-domain walking with all motors activated and two-domain gait with inactive ankle motors. Simulations of a ROBOTIS OP3 bipedal humanoid robot demonstrate the satisfactory accuracy and convergence rate of the proposed control approach under two different cases of multi-domain walking as well as various walking speed and desired paths. 
    more » « less