English
Related papers

Related papers: GeoPro-VO: Dynamic Obstacle Avoidance with Geometr…

200 papers

In this paper, we address learning problems for high dimensional data. Previously, oblivious random projection based approaches that project high dimensional features onto a random subspace have been used in practice for tackling…

Machine Learning · Computer Science 2016-12-07 Yi Xu , Haiqin Yang , Lijun Zhang , Tianbao Yang

We present a new solver for non-convex trajectory optimization problems that is specialized for robotics applications. CALIPSO, or the Conic Augmented Lagrangian Interior-Point SOlver, combines several strategies for constrained numerical…

Robotics · Computer Science 2023-01-12 Taylor A. Howell , Simon Le Cleac'h , Kevin Tracy , Zachary Manchester

We study a class of generalized linear programs (GLP) in a large-scale setting, which includes simple, possibly nonsmooth convex regularizer and simple convex set constraints. By reformulating (GLP) as an equivalent convex-concave min-max…

Optimization and Control · Mathematics 2023-04-10 Chaobing Song , Cheuk Yin Lin , Stephen J. Wright , Jelena Diakonikolas

Efficient trajectory generation in complex dynamic environments remains an open problem in the unmanned surface vehicle (USV). The perception of the USV is usually interfered with by the swing of the hull and the ambient weather, making it…

Robotics · Computer Science 2023-01-31 Tao Huang , Zhe Chen , Wang Gao , Zhenfeng Xue , Yong Liu

We study a resource-constrained variant of the Random Disambiguation Path (RDP) problem, a generalization of the Stochastic Obstacle Scene (SOS) problem, in which a navigating agent must reach a target in a spatial environment populated…

Robotics · Computer Science 2025-07-10 Li Zhou , Elvan Ceyhan

Autonomous vehicle (AV) motion planning problems often involve non-convex constraints, which present a major barrier to applying model predictive control (MPC) in real time on embedded hardware. This paper presents an approach for…

Systems and Control · Electrical Eng. & Systems 2026-03-03 Joshua A. Robbins , Jacob A. Siefert , Sean Brennan , Herschel C. Pangborn

Over the past few years, the use of camera-equipped robotic platforms for data collection and visually monitoring applications has exponentially grown. Cluttered construction sites with many objects (e.g., bricks, pipes, etc.) on the ground…

Dynamic Multi-objective Optimization Problems (DMOPs) refer to optimization problems that objective functions will change with time. Solving DMOPs implies that the Pareto Optimal Set (POS) at different moments can be accurately found, and…

Artificial Intelligence · Computer Science 2019-10-22 Min Jiang , Weizhen Hu , Liming Qiu , Minghui Shi , Kay Chen Tan

Rapidly generating an optimal chasing motion of a drone to follow a dynamic target among obstacles is challenging due to numerical issues rising from multiple conflicting objectives and non-convex constraints. This study proposes to resolve…

Robotics · Computer Science 2021-12-14 Boseong Felipe Jeon , Changhyeon Kim , Hojoon Shin , H. Jin Kim

When developing control laws for robotic systems, the principle factor when examining their performance is choosing inputs that allow smooth tracking to a reference input. In the context of robotic manipulation, this involves translating an…

Robotics · Computer Science 2026-04-02 Ethan Canzini , Simon Pope , Ashutosh Tiwari

Non-linear Trajectory Optimisation (TO) methods require good initial guesses to converge to a locally optimal solution. A feasible guess can often be obtained by allocating a large amount of time for the trajectory to complete. However for…

Robotics · Computer Science 2022-03-16 Steve Tonneau

If we give a robot the task of moving an object from its current position to another location in an unknown environment, the robot must explore the map, identify all types of obstacles, and then determine the best route to complete the…

Robotics · Computer Science 2022-08-22 Saeid Alirezazadeh , Luís A. Alexandre

Convex optimization is crucial in controlling legged robots, where stability and optimal control are vital. Many control problems can be formulated as convex optimization problems, with a convex cost function and constraints capturing…

Optimization and Control · Mathematics 2023-07-04 Prathamesh Saraf , Mustafa Shaikh , Myron Phan

This article introduces a multimodal motion planning (MMP) algorithm that combines three-dimensional (3-D) path planning and a DWA obstacle avoidance algorithm. The algorithms aim to plan the path and motion of obstacle-overcoming robots in…

Robotics · Computer Science 2022-09-05 Yuanhao huang , Shi Huang , Hao Wang , Ruifeng Meng

Robot footstep planning strategies can be divided in two main approaches: discrete searches and continuous optimizations. While discrete searches have been broadly applied, continuous optimizations approaches have been restricted for…

Solving optimal control problems (OCPs) of autonomous agents operating under spatial and temporal constraints fast and accurately is essential in applications ranging from eco-driving of autonomous vehicles to quadrotor navigation. However,…

Robotics · Computer Science 2026-01-07 Shiying Dong , Zhipeng Shen , Rudolf Reiter , Hailong Huang , Bingzhao Gao , Hong Chen , Wen-Hua Chen

Most feature-based stereo visual odometry (SVO) approaches estimate the motion of mobile robots by matching and tracking point features along a sequence of stereo images. However, in dynamic scenes mainly comprising moving pedestrians,…

Computer Vision and Pattern Recognition · Computer Science 2023-06-27 Baosheng Zhang , Xiaoguang Ma , Hongjun Ma , Chunbo Luo

This article proposes a Novel Nonlinear Model Predictive Control (NMPC) for navigation and obstacle avoidance of an Unmanned Aerial Vehicle (UAV). The proposed NMPC formulation allows for a fully parametric obstacle trajectory, while in…

Geometric programming (GP) provides a power tool for solving a variety of optimization problems. In the real world, many applications of geometric programming (GP) are engineering design problems in which some of the problem parameters are…

Numerical Analysis · Computer Science 2010-02-08 A. K. Ojha , A. K. Das

An emerging class of trajectory optimization methods enforces collision avoidance by jointly optimizing the robot's configuration and a separating hyperplane. However, as linear separators only apply to convex sets, these methods require…

Robotics · Computer Science 2026-01-15 Shuoye Li , Zhiyuan Song , Yulin Li , Zhihai Bi , Jun Ma