Convex risk-bounded continuous-time trajectory planning and tube design in uncertain nonconvex environments
نویسندگان
چکیده
In this paper, we address the trajectory planning problem in uncertain nonconvex static and dynamic environments that contain obstacles with probabilistic location, size, geometry. To problem, provide a risk-bounded method looks for continuous-time trajectories guaranteed bounded risk over time horizon. Risk is defined as probability of collision obstacles. Existing approaches to problems either are limited Gaussian uncertainties convex or rely on sampling-based methods need uncertainty samples discretization. leverage notion contours transform into deterministic optimization problem. set all points environment risk. The obtained is, general, nonlinear time-varying optimization. We based sum-of-squares efficiently solve obtain without provided approach deals arbitrary (and known) uncertainties, nonlinear, obstacles, suitable online problems. addition, build max-sized tube respect its parameterization along so any state inside have
منابع مشابه
Jerk-bounded manipulator trajectory planning: design for real-time applications
An online method for obtaining smooth, jerk-bounded trajectories has been developed and implemented. Jerk limitation is important in industrial robot applications, since it results in improved path tracking and reduced wear on the robot. The method described herein uses a concatenation of fifth-order polynomials to provide a smooth trajectory between two way points. The trajectory approximates ...
متن کاملRobust Trajectory Planning for Unmanned Aerial Vehicles in Uncertain Environments
As unmanned aerial vehicles (UAVs) take on more prominent roles in aerial missions, it becomes necessary to increase the level of autonomy available to them within the mission planner. In order to complete realistic mission scenarios, the UAV must be capable of operating within a complex environment, which may include obstacles and other no-fly zones. Additionally, the UAV must be able to overc...
متن کاملTime optimal trajectory planning in dynamic environments
This paper presents a method for motion planning in dynamic environments, subject to robot dynamics and ac-tuator constraints. The time optimal trajectory is computed by rst generating an initial guess using the concept of velocity obstacle. The initial guess, computed by a global search over a tree of avoidance maneuvers, is then optimized using a dynamic optimization. This method is applicabl...
متن کاملContinuous-Curvature Bounded Trajectory Planning Using Parametric Splines
This paper investigates trajectory generation for curvature continuous paths. A car-like wheeled robot platform is considered. Planning is performed using a single B-spline curve that maintains continuity through the path. Constraints such as bounded curvature, velocity, and acceleration limits are considered. We minimize the traversal time while maintaining continuity and obeying the robot’s c...
متن کاملOn Planning and Design of Logistics Systems for Uncertain Environments
1. This paper addresses some issues that arise in the planning and design of logistics systems when the environment in which they are to be operated cannot be modeled accurately with certainty. The paper describes the analytical difficulties introduced by explicitly considering uncertainty, and suggests possible modeling steps that may result in more efficient, uncertainty-friendly plans.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The International Journal of Robotics Research
سال: 2023
ISSN: ['1741-3176', '0278-3649']
DOI: https://doi.org/10.1177/02783649231183458