Kinodynamic Motion Planning via Funnel Control for Underactuated Unmanned Surface Vehicles

2308.00130

YC

0

Reddit

0

Published 4/29/2024 by Dv{z}enan Lapandi'c, Christos K. Verginis, Dimos V. Dimarogonas, Bo Wahlberg

🔍

Abstract

We develop an algorithm to control an underactuated unmanned surface vehicle (USV) using kinodynamic motion planning with funnel control (KDF). KDF has two key components: motion planning used to generate trajectories with respect to kinodynamic constraints, and funnel control, also referred to as prescribed performance control, which enables trajectory tracking in the presence of uncertain dynamics and disturbances. We extend prescribed performance control to address the challenges posed by underactuation and control-input saturation present on the USV. The proposed scheme guarantees stability under user-defined prescribed performance functions where model parameters and exogenous disturbances are unknown. Furthermore, we present an optimization problem to obtain smooth, collision-free trajectories while respecting kinodynamic constraints. We deploy the algorithm on a USV and verify its efficiency in real-world open-water experiments.

Create account to get full access

or

If you already have an account, we'll log you in

Overview

  • The paper presents an algorithm called Kinodynamic Motion Planning with Funnel Control (KDF) to control an underactuated Unmanned Surface Vehicle (USV).
  • KDF combines motion planning to generate trajectories that respect kinodynamic constraints, and funnel control (also known as prescribed performance control) to enable precise trajectory tracking despite uncertain dynamics and disturbances.
  • The paper extends the prescribed performance control approach to address the challenges of underactuation and control input saturation on the USV.
  • The algorithm provides stability guarantees and optimizes for smooth, collision-free trajectories while respecting the USV's physical limitations.
  • The algorithm is deployed and validated through real-world open-water experiments on a USV.

Plain English Explanation

The paper describes a new algorithm to control an Unmanned Surface Vehicle (USV) - a type of autonomous boat. USVs can be "underactuated", meaning they have fewer control inputs than degrees of freedom, which makes them challenging to control precisely.

The algorithm, called Kinodynamic Motion Planning with Funnel Control (KDF), has two key components:

  1. Motion Planning: This part generates smooth, collision-free trajectories for the USV that respect its physical limitations, such as its maximum speed and turning radius. This is important to ensure the USV can safely navigate around obstacles.

  2. Funnel Control: This part uses a technique called "prescribed performance control" to precisely track the planned trajectories, even when there are uncertainties in the USV's dynamics or external disturbances (like waves or wind). The "funnel" refers to a region around the desired trajectory that the USV is guaranteed to stay within.

By combining these two components, the algorithm can plan optimal paths for the USV and then accurately follow them, despite the challenges of underactuation and limited control inputs. This allows the USV to navigate complex environments more effectively.

The researchers tested the algorithm on a real USV in open-water experiments and found it worked well, demonstrating its potential for real-world applications like autonomous navigation, search and rescue, or environmental monitoring.

Technical Explanation

The paper presents a Kinodynamic Motion Planning with Funnel Control (KDF) algorithm to control an underactuated Unmanned Surface Vehicle (USV). Underactuation means the USV has fewer control inputs (e.g., propeller thrust, rudder angle) than degrees of freedom, making precise control challenging.

The KDF algorithm has two key components:

  1. Motion Planning: The researchers formulate an optimization problem to generate smooth, collision-free trajectories for the USV that respect its kinodynamic constraints (e.g., maximum speed, turning radius). This ensures the planned paths are feasible for the USV to execute.

  2. Funnel Control: The paper extends the prescribed performance control approach to enable precise trajectory tracking in the face of uncertain USV dynamics and external disturbances. This "funnel control" guarantees the USV will stay within a user-defined region around the desired trajectory, despite these challenges.

The researchers show the combined KDF algorithm provides stability guarantees and can optimize for smooth, collision-free trajectories while respecting the physical limitations of the underactuated USV. They validate the approach through real-world open-water experiments on a USV platform.

Critical Analysis

The paper presents a comprehensive solution for controlling an underactuated USV, addressing key challenges like trajectory planning and disturbance rejection. The authors thoroughly validate their approach through simulation and real-world experiments, demonstrating its effectiveness.

However, the paper does not extensively discuss the limitations of the KDF algorithm. For example, it is unclear how the algorithm would perform in highly dynamic or crowded environments, where the optimized trajectories may become infeasible or require rapid replanning. Additionally, the sensitivity of the algorithm to parameter tuning, model uncertainties, or sensor noise is not explored in depth.

Further research could investigate extending the KDF approach to handle more complex USV dynamics, incorporate more sophisticated perception and mapping capabilities, or enable cooperative control of multiple USVs. Comparisons to other motion planning and control techniques for underactuated systems could also provide useful insights.

Overall, the KDF algorithm represents a promising step forward in autonomous USV control, but there are still opportunities to enhance its robustness and versatility through further development and testing.

Conclusion

The paper presents a Kinodynamic Motion Planning with Funnel Control (KDF) algorithm that enables precise control of an underactuated Unmanned Surface Vehicle (USV). By combining trajectory optimization and prescribed performance control, the KDF approach can generate smooth, collision-free paths and track them accurately, even in the presence of uncertain dynamics and disturbances.

The real-world experiments demonstrate the practical effectiveness of the KDF algorithm, suggesting it could have important applications in areas like autonomous navigation, search and rescue, and environmental monitoring with USVs. While the paper does not extensively discuss the limitations of the approach, the research represents an important advancement in the field of underactuated vehicle control that could inspire further developments in this area.



This summary was produced with help from an AI and may contain inaccuracies - check out the links to read the original source documents!

Related Papers

PiP-X: Online feedback motion planning/replanning in dynamic environments using invariant funnels

Mohamed Khalid M Jaffar, Michael Otte

YC

0

Reddit

0

Computing kinodynamically feasible motion plans and repairing them on-the-fly as the environment changes is a challenging, yet relevant problem in robot-navigation. We propose a novel online single-query sampling-based motion re-planning algorithm - PiP-X, using finite-time invariant sets - funnels. We combine concepts from sampling-based methods, nonlinear systems analysis and control theory to create a single framework that enables feedback motion re-planning for any general nonlinear dynamical system in dynamic workspaces. A volumetric funnel-graph is constructed using sampling-based methods, and an optimal funnel-path from robot configuration to a desired goal region is then determined by computing the shortest-path subtree in it. Analysing and formally quantifying the stability of trajectories using Lyapunov level-set theory ensures kinodynamic feasibility and guaranteed set-invariance of the solution-paths. The use of incremental search techniques and a pre-computed library of motion-primitives ensure that our method can be used for quick online rewiring of controllable motion plans in densely cluttered and dynamic environments. We represent traversability and sequencibility of trajectories together in the form of an augmented directed-graph, helping us leverage discrete graph-based replanning algorithms to efficiently recompute feasible and controllable motion plans that are volumetric in nature. We validate our approach on a simulated 6DOF quadrotor platform in a variety of scenarios within a maze and random forest environment. From repeated experiments, we analyse the performance in terms of algorithm-success and length of traversed-trajectory.

Read more

6/14/2024

Deep Learning Models for Flapping Fin Unmanned Underwater Vehicle Control System Gait Optimization

New!Deep Learning Models for Flapping Fin Unmanned Underwater Vehicle Control System Gait Optimization

Brian Zhou, Kamal Viswanath, Jason Geder, Alisha Sharma, Julian Lee

YC

0

Reddit

0

The last few decades have led to the rise of research focused on propulsion and control systems for bio-inspired unmanned underwater vehicles (UUVs), which provide more maneuverable alternatives to traditional UUVs in underwater missions. Recent work has explored the use of time-series neural network surrogate models to predict thrust and power from vehicle design and fin kinematics. We develop a search-based inverse model that leverages kinematics-to-thrust and kinematics-to-power neural network models for control system design. Our inverse model finds a set of fin kinematics with the multi-objective goal of reaching a target thrust under power constraints while creating a smooth kinematics transition between flapping cycles. We demonstrate how a control system integrating this inverse model can make online, cycle-to-cycle adjustments to prioritize different system objectives, with improvements in increasing thrust generation or reducing power consumption of any given movement upwards of 0.5 N and 3.0 W in a range of 2.2 N and 9.0 W. As propulsive efficiency is of utmost importance for flapping-fin UUVs in order to extend their range and endurance for essential operations but lacks prior research, we develop a non-dimensional figure of merit (FOM), derived from measures of propulsive efficiency, that is able to evaluate different fin designs and kinematics, and allow for comparison with other bio-inspired platforms. We use the developed FOM to analyze optimal gaits and compare the performance between different fin materials, providing a better understanding of how fin materials affect thrust generation and propulsive efficiency and allowing us to inform control systems and weight for efficiency on the developed inverse gait-selector model.

Read more

7/2/2024

Towards A General-Purpose Motion Planning for Autonomous Vehicles Using Fluid Dynamics

Towards A General-Purpose Motion Planning for Autonomous Vehicles Using Fluid Dynamics

MReza Alipour Sormoli, Konstantinos Koufos, Mehrdad Dianati, Roger Woodman

YC

0

Reddit

0

General-purpose motion planners for automated/autonomous vehicles promise to handle the task of motion planning (including tactical decision-making and trajectory generation) for various automated driving functions (ADF) in a diverse range of operational design domains (ODDs). The challenges of designing a general-purpose motion planner arise from several factors: a) A plethora of scenarios with different semantic information in each driving scene should be addressed, b) a strong coupling between long-term decision-making and short-term trajectory generation shall be taken into account, c) the nonholonomic constraints of the vehicle dynamics must be considered, and d) the motion planner must be computationally efficient to run in real-time. The existing methods in the literature are either limited to specific scenarios (logic-based) or are data-driven (learning-based) and therefore lack explainability, which is important for safety-critical automated driving systems (ADS). This paper proposes a novel general-purpose motion planning solution for ADS inspired by the theory of fluid mechanics. A computationally efficient technique, i.e., the lattice Boltzmann method, is then adopted to generate a spatiotemporal vector field, which in accordance with the nonholonomic dynamic model of the Ego vehicle is employed to generate feasible candidate trajectories. The trajectory optimising ride quality, efficiency and safety is finally selected to calculate the imminent control signals, i.e., throttle/brake and steering angle. The performance of the proposed approach is evaluated by simulations in highway driving, on-ramp merging, and intersection crossing scenarios, and it is found to outperform traditional motion planning solutions based on model predictive control (MPC).

Read more

6/11/2024

🛠️

Trajectory tracking control of a Remotely Operated Underwater Vehicle based on Fuzzy Disturbance Adaptation and Controller Parameter Optimization

Hanzhi Yang

YC

0

Reddit

0

The exploration of under-ice environments presents unique challenges due to limited access for scientific research. This report investigates the potential of deploying a fully actuated Remotely Operated Vehicle (ROV) for shallow area exploration beneath ice sheets. Leveraging advancements in marine robotics technology, ROVs offer a promising solution for extending human presence into remote underwater locations. To enable successful under-ice exploration, the ROV must follow precise trajectories for effective localization signal reception. This study develops a multi-input-multi-output (MIMO) nonlinear system controller, incorporating a Lyapunov-based stability guarantee and an adaptation law to mitigate unknown environmental disturbances. Fuzzy logic is employed to dynamically adjust adaptation rates, enhancing performance in highly nonlinear ROV dynamic systems. Additionally, a Particle Swarm Optimization (PSO) algorithm automates the tuning of controller parameters for optimal trajectory tracking. The report details the ROV dynamic model, the proposed control framework, and the PSO-based tuning process. Simulation-based experiments validate the efficacy of the methodology, with experimental results demonstrating superior trajectory tracking performance compared to baseline controllers. This work contributes to the advancement of under-ice exploration capabilities and sets the stage for future research in marine robotics and autonomous underwater systems.

Read more

5/20/2024