The Convex Feasible Set Algorithm for Real Time Optimization in Motion Planning
نویسندگان
چکیده
منابع مشابه
On representations of the feasible set in convex optimization
We consider the convex optimization problem minx{f(x) : gj(x) ≤ 0, j = 1, . . . , m} where f is convex, the feasible set K is convex and Slater’s condition holds, but the functions gj ’s are not necessarily convex. We show that for any representation of K that satisfies a mild nondegeneracy assumption, every minimizer is a Karush-Kuhn-Tucker (KKT) point and conversely every KKT point is a minim...
متن کاملReal-Time Convex Optimization
This chapter concerns the use of convex optimization in real-time embedded systems, in areas such as signal processing, automatic control, real-time estimation , real-time resource allocation and decision making, and fast automated trading. By 'embedded' we mean that the optimization algorithm is part of a larger, fully automated system, that executes automatically with newly arriving data or c...
متن کاملA real-time motion planning algorithm for a hyper-redundant set of mechanisms
We introduce a novel probabilistic algorithm (CPRM) for real-time motion planning in the configuration space C. Our algorithm differs from a Probabilistic Road Map algorithm (PRM) in the motion between a pair of anchoring points (local planner) which takes place on the boundary of the obstacle subspace O. We define a varying potential field f on ∂O as a Morse function and follow ~ ∇f . We then ...
متن کاملFuzzy Motion Control for Wheeled Mobile Robots in Real-Time
Due to various advantages of Wheeled Mobile Robots (WMRs), many researchers have focused to solve their challenges. The automatic motion control of such robots is an attractive problem and is one of the issues which should carefully be examined. In the current paper, the trajectory tracking problem of WMRs which are actuated by two independent electrical motors is deliberated. To this end, and ...
متن کاملLocal Real-Time Motion Planning Using Evolutionary Optimization
In order to allow for flexible realization of diverse navigation tasks of mobile robots, objective-based motion planner proved to be very successful. The quality of a selected control command for a certain time step is inherently connected to the considered diversity of future trajectories. Therefore, we propose an evolutionary motion planning (EMP) method to solve this high-dimensional search ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Control and Optimization
سال: 2018
ISSN: 0363-0129,1095-7138
DOI: 10.1137/16m1091460