1,351 research outputs found
Fast Second-order Cone Programming for Safe Mission Planning
This paper considers the problem of safe mission planning of dynamic systems
operating under uncertain environments. Much of the prior work on achieving
robust and safe control requires solving second-order cone programs (SOCP).
Unfortunately, existing general purpose SOCP methods are often infeasible for
real-time robotic tasks due to high memory and computational requirements
imposed by existing general optimization methods. The key contribution of this
paper is a fast and memory-efficient algorithm for SOCP that would enable
robust and safe mission planning on-board robots in real-time. Our algorithm
does not have any external dependency, can efficiently utilize warm start
provided in safe planning settings, and in fact leads to significant speed up
over standard optimization packages (like SDPT3) for even standard SOCP
problems. For example, for a standard quadrotor problem, our method leads to
speedup of 1000x over SDPT3 without any deterioration in the solution quality.
Our method is based on two insights: a) SOCPs can be interpreted as
optimizing a function over a polytope with infinite sides, b) a linear function
can be efficiently optimized over this polytope. We combine the above
observations with a novel utilization of Wolfe's algorithm to obtain an
efficient optimization method that can be easily implemented on small embedded
devices. In addition to the above mentioned algorithm, we also design a
two-level sensing method based on Gaussian Process for complex obstacles with
non-linear boundaries such as a cylinder
Inverse Optimal Planning for Air Traffic Control
We envision a system that concisely describes the rules of air traffic
control, assists human operators and supports dense autonomous air traffic
around commercial airports. We develop a method to learn the rules of air
traffic control from real data as a cost function via maximum entropy inverse
reinforcement learning. This cost function is used as a penalty for a
search-based motion planning method that discretizes both the control and the
state space. We illustrate the methodology by showing that our approach can
learn to imitate the airport arrival routes and separation rules of dense
commercial air traffic. The resulting trajectories are shown to be safe,
feasible, and efficient
- …