A Convex Formulation of the Soft-Capture Problem

2405.00867

YC

0

Reddit

0

Published 5/3/2024 by Ibrahima Sory Sow, Geordan Gutow, Howie Choset, Zachary Manchester
A Convex Formulation of the Soft-Capture Problem

Abstract

We present a fast trajectory optimization algorithm for the soft capture of uncooperative tumbling space objects. Our algorithm generates safe, dynamically feasible, and minimum-fuel trajectories for a six-degree-of-freedom servicing spacecraft to achieve soft capture (near-zero relative velocity at contact) between predefined locations on the servicer spacecraft and target body. We solve a convex problem by enforcing a convex relaxation of the field-of-view constraint, followed by a sequential convex program correcting the trajectory for collision avoidance. The optimization problems can be solved with a standard second-order cone programming solver, making the algorithm both fast and practical for implementation in flight software. We demonstrate the performance and robustness of our algorithm in simulation over a range of object tumble rates up to 10{deg}/s.

Create account to get full access

or

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

Overview

  • This paper presents a convex formulation for the soft-capture problem, which involves controlling a spacecraft to capture a target spacecraft in a fuel-efficient manner.
  • The key idea is to transform the non-convex soft-capture problem into a convex optimization problem, making it easier to solve efficiently.
  • The authors demonstrate the effectiveness of their approach through simulations and compare it to other collision avoidance techniques.

Plain English Explanation

The paper discusses a method for controlling a spacecraft to capture another spacecraft in a fuel-efficient way. This is known as the "soft-capture" problem. The challenge is that the problem is naturally non-convex, meaning it's difficult to solve efficiently using optimization techniques.

The researchers developed a convex formulation of the soft-capture problem. This means they transformed the problem into a form that is easier to solve using optimization algorithms. By making the problem convex, they can find the optimal solution more quickly and reliably.

The key insight is that they were able to rewrite the constraints and objective function in a way that preserves the essential features of the soft-capture problem while making it convex. This allows them to use powerful convex optimization tools to find the best way for the spacecraft to capture the target.

The researchers tested their approach through simulations and compared it to other collision avoidance techniques. Their method was shown to be more fuel-efficient and reliable than previous approaches. This is important for real-world spacecraft operations, where minimizing fuel usage is crucial.

Technical Explanation

The authors formulate the soft-capture problem as a nonlinear, non-convex optimization problem. They then develop a convex reformulation of this problem by introducing new decision variables and rewriting the constraints and objective function.

Specifically, they define the relative position and velocity between the spacecraft and the target as the decision variables. They then express the soft-capture constraint as a set of linear inequalities involving these variables. This allows them to cast the problem as a convex quadratic program, which can be solved efficiently using standard optimization techniques.

The authors also incorporate additional constraints, such as thrust limits and collision avoidance, into their convex formulation. They demonstrate the effectiveness of their approach through numerical simulations, showing that it outperforms previous collision avoidance methods in terms of fuel efficiency and reliability.

Critical Analysis

The authors provide a thorough analysis of the limitations and assumptions of their method. For example, they note that their formulation assumes a simplified dynamics model and perfect state information, which may not hold in real-world scenarios.

Additionally, the authors acknowledge that their approach may not be able to handle more complex mission scenarios, such as multiple target vehicles or dynamic environments. Further research would be needed to extend the method to these more challenging settings.

Another potential concern is the computational complexity of the convex optimization problem, which may limit its scalability to large-scale problems. The authors briefly discuss strategies for improving the efficiency of their algorithm, but more work may be required to make it suitable for real-time spacecraft control applications.

Overall, the authors have presented a novel and promising approach to the soft-capture problem, but there are still opportunities for further refinement and expansion of the method to address its current limitations.

Conclusion

The paper introduces a convex formulation of the soft-capture problem, which allows for efficient optimization of fuel-efficient spacecraft capture maneuvers. By transforming the non-convex problem into a convex one, the authors enable the use of powerful optimization tools to find the optimal solution.

The researchers have demonstrated the effectiveness of their approach through simulations, showing that it outperforms previous collision avoidance techniques in terms of fuel efficiency and reliability. This is an important step forward for spacecraft autonomy and mission planning, as it can help reduce fuel consumption and increase the success rate of capture operations.

While the method has some limitations, the authors have provided a solid foundation for further research and development in this area. Advances in this field could have significant practical implications for a wide range of space exploration and satellite servicing applications.



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

A Novel Optimization-Based Collision Avoidance For Autonomous On-Orbit Assembly

A Novel Optimization-Based Collision Avoidance For Autonomous On-Orbit Assembly

Siavash Tavana, Sepideh Faghihi, Anton de Ruiter, Krishna Dev Kumar

YC

0

Reddit

0

The collision avoidance constraints are prominent as non-convex, non-differentiable, and challenging when defined in optimization-based motion planning problems. To overcome these issues, this paper presents a novel non-conservative collision avoidance technique using the notion of convex optimization to establish the distance between robotic spacecraft and space structures for autonomous on-orbit assembly operations. The proposed technique defines each ellipsoidal- and polyhedral-shaped object as the union of convex compact sets, each represented non-conservatively by a real-valued convex function. Then, the functions are introduced as a set of constraints to a convex optimization problem to produce a new set of differentiable constraints resulting from the optimality conditions. These new constraints are later fed into an optimal control problem to enforce collision avoidance where the motion planning for the autonomous on-orbit assembly takes place. Numerical experiments for two assembly scenarios in tight environments are presented to demonstrate the capability and effectiveness of the proposed technique. The results show that this framework leads to optimal non-conservative trajectories for robotic spacecraft in tight environments. Although developed for autonomous on-orbit assembly, this technique could be used for any generic motion planning problem where collision avoidance is crucial.

Read more

4/16/2024

Chance-Constrained Control for Safe Spacecraft Autonomy: Convex Programming Approach

Chance-Constrained Control for Safe Spacecraft Autonomy: Convex Programming Approach

Kenshiro Oguri

YC

0

Reddit

0

This paper presents a robust path-planning framework for safe spacecraft autonomy under uncertainty and develops a computationally tractable formulation based on convex programming. We utilize chance-constrained control to formulate the problem. It provides a mathematical framework to solve for a sequence of control policies that minimizes a probabilistic cost under probabilistic constraints with a user-defined confidence level (e.g., safety with 99.9% confidence). The framework enables the planner to directly control state distributions under operational uncertainties while ensuring the vehicle safety. This paper rigorously formulates the safe autonomy problem, gathers and extends techniques in literature to accommodate key cost/constraint functions that often arise in spacecraft path planning, and develops a tractable solution method. The presented framework is demonstrated via two representative numerical examples: safe autonomous rendezvous and orbit maintenance in cislunar space, both under uncertainties due to navigation error from Kalman filter, execution error via Gates model, and imperfect force models.

Read more

4/19/2024

Optimal Convex Cover as Collision-free Space Approximation for Trajectory Generation

Optimal Convex Cover as Collision-free Space Approximation for Trajectory Generation

Yuwei Wu, Igor Spasojevic, Pratik Chaudhari, Vijay Kumar

YC

0

Reddit

0

We propose an online iterative algorithm to find a suitable convex cover to under-approximate the free space for autonomous navigation to delineate Safe Flight Corridors (SFC). The convex cover consists of a set of polytopes such that the union of the polytopes represents obstacle-free space, allowing us to find trajectories for robots that lie within the convex cover. In order to find the SFC that facilitates optimal trajectory generation, we iteratively find overlapping polytopes of maximum volumes that include specified waypoints initialized by a geometric or kinematic planner. Constraints at waypoints appear in two alternating stages of a joint optimization problem, which is solved by a method inspired by the Alternating Direction Method of Multipliers (ADMM) with partially distributed variables. We validate the effectiveness of our proposed algorithm using a range of parameterized environments and show its applications for two-stage motion planning.

Read more

6/17/2024

Collision-Free Trajectory Optimization in Cluttered Environments with Sums-of-Squares Programming

Collision-Free Trajectory Optimization in Cluttered Environments with Sums-of-Squares Programming

Yulin Li, Chunxin Zheng, Kai Chen, Yusen Xie, Xindong Tang, Michael Yu Wang, Jun Ma

YC

0

Reddit

0

In this work, we propose a trajectory optimization approach for robot navigation in cluttered 3D environments. We represent the robot's geometry as a semialgebraic set defined by polynomial inequalities such that robots with general shapes can be suitably characterized. To address the robot navigation task in obstacle-dense environments, we exploit the free space directly to construct a sequence of free regions, and allocate each waypoint on the trajectory to a specific region. Then, we incorporate a uniform scaling factor for each free region, and formulate a Sums-of-Squares (SOS) optimization problem that renders the containment relationship between the robot and the free space computationally tractable. The SOS optimization problem is further reformulated to a semidefinite program (SDP), and the collision-free constraints are shown to be equivalent to limiting the scaling factor along the entire trajectory. In this context, the robot at a specific configuration is tailored to stay within the free region. Next, to solve the trajectory optimization problem with the proposed safety constraints (which are implicitly dependent on the robot configurations), we derive the analytical solution to the gradient of the minimum scaling factor with respect to the robot configuration. As a result, this seamlessly facilitates the use of gradient-based methods in efficient solving of the trajectory optimization problem. Through a series of simulations and real-world experiments, the proposed trajectory optimization approach is validated in various challenging scenarios, and the results demonstrate its effectiveness in generating collision-free trajectories in dense and intricate environments populated with obstacles.

Read more

4/9/2024