English
Related papers

Related papers: Analytic Conditions for Differentiable Collision D…

200 papers

We introduce a class of first-order methods for smooth constrained optimization that are based on an analogy to non-smooth dynamical systems. Two distinctive features of our approach are that (i) projections or optimizations over the entire…

Optimization and Control · Mathematics 2025-04-15 Michael Muehlebach , Michael I. Jordan

For aerial swarms, navigation in a prescribed formation is widely practiced in various scenarios. However, the associated planning strategies typically lack the capability of avoiding obstacles in cluttered environments. To address this…

Robotics · Computer Science 2022-04-22 Lun Quan , Longji Yin , Chao Xu , Fei Gao

We propose an adversarial contextual model for detecting moving objects in images. A deep neural network is trained to predict the optical flow in a region using information from everywhere else but that region (context), while another…

Computer Vision and Pattern Recognition · Computer Science 2019-04-16 Yanchao Yang , Antonio Loquercio , Davide Scaramuzza , Stefano Soatto

This article examines a symbolic numerical approach to optimize a vehicle's track for autonomous driving and collision avoidance. The new approach uses the classical cost function definition incorporating the essential aspects of the…

Optimization and Control · Mathematics 2022-10-18 Hazem Fahmy , Mohamed A. Abd El Ghany , Gerd Baumann

In unknown non-convex environments, such as indoor and underground spaces, deploying a fleet of robots to explore the surroundings while simultaneously searching for and tracking targets of interest to maintain high-precision data…

Robotics · Computer Science 2025-09-30 Jun Chen , Jiaqing Ma , Philip Dames

We present a framework for bi-level trajectory optimization in which a system's dynamics are encoded as the solution to a constrained optimization problem and smooth gradients of this lower-level problem are passed to an upper-level…

We present a fully distributed collision avoidance algorithm based on convex optimization for a team of mobile robots. This method addresses the practical case in which agents sense each other via measurements from noisy on-board sensors…

Optimization and Control · Mathematics 2019-06-04 Guillermo Angeris , Kunal Shah , Mac Schwager

This paper presents an optimisation-based approach for an obstacle avoidance problem within an autonomous vehicle racing context. Our control regime leverages online reachability analysis and sensor data to compute the maximal safe…

Multiagent Systems · Computer Science 2023-11-17 Sergiy Bogomolov , Taylor T. Johnson , Diego Manzanas Lopez , Patrick Musau , Paulius Stankaitis

Estimating collision probabilities between robots and environmental obstacles or other moving agents is crucial to ensure safety during path planning. This is an important building block of modern planning algorithms in many application…

Robotics · Computer Science 2024-09-09 Felix Herrmann , Sebastian Zach , Jacopo Banfi , Jan Peters , Georgia Chalvatzaki , Davide Tateo

Naturalistic driving trajectories are crucial for the performance of autonomous driving algorithms. However, most of the data is collected in safe scenarios leading to the duplication of trajectories which are easy to be handled by…

Machine Learning · Computer Science 2019-10-04 Wenhao Ding , Mengdi Xu , Ding Zhao

We present an algorithm for safe robot navigation in complex dynamic environments using a variant of model predictive equilibrium point control. We use an optimization formulation to navigate robots gracefully in dynamic environments by…

Robotics · Computer Science 2023-03-20 Senthil Hariharan Arul , Jong Jin Park , Dinesh Manocha

Autonomous motion planning under unknown nonlinear dynamics requires learning system properties while navigating toward a target. In this work, we develop a hierarchical planning-control framework that enables online motion synthesis with…

Robotics · Computer Science 2026-04-02 Zhiquan Zhang , Melkior Ornik

We propose a non-iterative method to optimize pseudo-labeling thresholds for learning object detection from a collection of low-cost datasets, each of which is annotated for only a subset of all the object classes. A popular approach to…

Computer Vision and Pattern Recognition · Computer Science 2022-10-21 Yuki Tanaka , Shuhei M. Yoshida , Makoto Terao

Contemporary research in autonomous driving has demonstrated tremendous potential in emulating the traits of human driving. However, they primarily cater to areas with well built road infrastructure and appropriate traffic management…

Multiagent Systems · Computer Science 2024-09-10 Yining Ma , Ang Li , Qadeer Khan , Daniel Cremers

The deployment of robotic systems in real world environments requires the ability to quickly produce paths through cluttered, non-convex spaces. These planned trajectories must be both kinematically feasible (i.e., collision free) and…

Robotics · Computer Science 2024-11-21 Noel Csomay-Shanklin , William D. Compton , Aaron D. Ames

The reachable sets of nonlinear control systems can in general only be numerically approximated, and are often very expensive to calculate. In this paper, we propose an algorithm that tracks only the boundaries of the reachable sets and…

Numerical Analysis · Mathematics 2025-02-20 Janosch Rieger , Kyria Wawryk

This paper presents a novel robust trajectory optimization method for constrained nonlinear dynamical systems subject to unknown bounded disturbances. In particular, we seek optimal control policies that remain robustly feasible with…

Systems and Control · Electrical Eng. & Systems 2025-04-08 Arshiya Taj Abdul , Augustinos D. Saravanos , Evangelos A. Theodorou

Monitoring and patrolling large water resources is a major challenge for conservation. The problem of acquiring data of an underlying environment that usually changes within time involves a proper formulation of the information. The use of…

Robotics · Computer Science 2022-10-18 Samuel Yanes Luis , Daniel Gutiérrez Reina , Sergio Toral Marín

We consider the problem of consistently matching multiple sets of elements to each other, which is a common task in fields such as computer vision. To solve the underlying NP-hard objective, existing methods often relax or approximate it,…

Machine Learning · Statistics 2019-07-19 Da Tang , Tony Jebara

Hybrid systems play a crucial role in modeling real-world applications where discrete and continuous dynamics interact, including autonomous vehicles, power systems, and traffic networks. Safety verification for these systems requires…

Systems and Control · Electrical Eng. & Systems 2026-02-18 Peng Xie , Johannes Betz , Davide M. Raimondo , Amr Alanwar