English
Related papers

Related papers: SympOCnet: Solving optimal control problems with a…

200 papers

Coordinating agents through hazardous environments, such as aid-delivering drones navigating conflict zones or field robots traversing deployment areas filled with obstacles, poses fundamental planning challenges. We introduce and analyze…

Computer Science and Game Theory · Computer Science 2026-03-20 Andrzej Kaczmarczyk , Šimon Schierreich , Nicholas Axel Tanujaya , Haifeng Xu

We propose a neural network approach for solving high-dimensional optimal control problems. In particular, we focus on multi-agent control problems with obstacle and collision avoidance. These problems immediately become high-dimensional,…

Optimization and Control · Mathematics 2022-05-05 Derek Onken , Levon Nurbekyan , Xingjian Li , Samy Wu Fung , Stanley Osher , Lars Ruthotto

Hierarchical, multi-resolution volumetric mapping approaches are widely used to represent large and complex environments as they can efficiently capture their occupancy and connectivity information. Yet widely used path planning methods…

Robotics · Computer Science 2026-02-25 Victor Reijgwart , Cesar Cadena , Roland Siegwart , Lionel Ott

We propose a novel centralized and decoupled algorithm, DDM, for solving multi-robot path planning problems in grid graphs, targeting on-demand and automated warehouse-like settings. Two settings are studied: a traditional one whose…

Robotics · Computer Science 2019-12-17 Shuai D. Han , Jingjin Yu

Optimal transport has been an essential tool for reconstructing dynamics from complex data. With the increasingly available multifaceted data, a system can often be characterized across multiple spaces. Therefore, it is crucial to maintain…

Optimization and Control · Mathematics 2024-06-06 Zixuan Cang , Yanxiang Zhao

Efficient path planning for autonomous mobile robots is a critical problem across numerous domains, where optimizing both time and energy consumption is paramount. This paper introduces a novel methodology that considers the dynamic…

Robotics · Computer Science 2025-03-17 Víctor C. da S. Campos , Armando A. Neto , Douglas G. Macharet

Constrained motion planning is a challenging field of research, aiming for computationally efficient methods that can find a collision-free path on the constraint manifolds between a given start and goal configuration. These planning…

Robotics · Computer Science 2021-07-06 Ahmed H. Qureshi , Jiangeng Dong , Asfiya Baig , Michael C. Yip

For multi-vehicle complex traffic scenarios in shared spaces such as intelligent intersections, safe coordination and trajectory planning is challenging due to computational complexity. To meet this challenge, we introduce a computationally…

Systems and Control · Electrical Eng. & Systems 2025-12-15 Amirreza Akbari , Johan Thunberg

A deep neural network (DNN) based power control method is proposed, which aims at solving the non-convex optimization problem of maximizing the sum rate of a multi-user interference channel. Towards this end, we first present PCNet, which…

Signal Processing · Electrical Eng. & Systems 2019-03-12 Fei Liang , Cong Shen , Wei Yu , Feng Wu

We address the persistent monitoring problem in two-dimensional mission spaces where the objective is to control the trajectories of multiple cooperating agents to minimize an uncertainty metric. In a one-dimensional mission space, we have…

Optimization and Control · Mathematics 2014-04-21 Xuchao Lin , Christos G. Cassandras

Fast and efficient path generation is critical for robots operating in complex environments. This motion planning problem is often performed in a robot's actuation or configuration space, where popular pathfinding methods such as A*, RRT*,…

Robotics · Computer Science 2019-04-26 Mayur J. Bency , Ahmed H. Qureshi , Michael C. Yip

This paper describes Motion Planning Networks (MPNet), a computationally efficient, learning-based neural planner for solving motion planning problems. MPNet uses neural networks to learn general near-optimal heuristics for path planning in…

Robotics · Computer Science 2020-06-30 Ahmed H. Qureshi , Yinglong Miao , Anthony Simeonov , Michael C. Yip

Efficient motion planning algorithms are of central importance for deploying robots in the real world. Unfortunately, these algorithms often drastically reduce the dimensionality of the problem for the sake of feasibility, thereby foregoing…

Robotics · Computer Science 2022-12-02 Alex Beaudin , Hsiu-Chin Lin

Path planning in the presence of dynamic obstacles is a challenging problem due to the added time dimension in search space. In approaches that ignore the time dimension and treat dynamic obstacles as static, frequent re-planning is…

Robotics · Computer Science 2016-05-24 Anirudh Vemula , Katharina Muelling , Jean Oh

In many robotics applications, multiple robots are working in a shared workspace to complete a set of tasks as fast as possible. Such settings can be treated as multi-modal multi-robot multi-goal path planning problems, where each robot has…

Robotics · Computer Science 2026-04-20 Valentin N. Hartmann , Tirza Heinle , Yijiang Huang , Stelian Coros

This paper addresses path planning of an unmanned aerial vehicle (UAV) with remote sensing capabilities (or wireless communication capabilities). The goal of the path planning is to find a minimum-flight-time closed tour of the UAV visiting…

Robotics · Computer Science 2016-12-20 Dae-Sung Jang , Hyeok-Joo Chae , Han-Lim Choi

Computational guidance is an emerging and accelerating trend in aerospace guidance and control. Combining machine learning and convex optimization, this paper presents a real-time computational guidance method for the 6-degrees-of-freedom…

Systems and Control · Electrical Eng. & Systems 2022-10-17 Zhipeng Shen , Shiyu Zhou , Jianglong Yu

We consider the problem of optimal path planning in different homotopy classes in a given environment. Though important in robotics applications, path-planning with reasoning about homotopy classes of trajectories has typically focused on…

Robotics · Computer Science 2017-10-10 Subhrajit Bhattacharya , Robert Ghrist

Currently, path planning algorithms are used in many daily tasks. They are relevant to find the best route in traffic and make autonomous robots able to navigate. The use of path planning presents some issues in large and dynamic…

Computer Vision and Pattern Recognition · Computer Science 2020-08-06 Janderson Ferreira , Agostinho A. F. Júnior , Yves M. Galvão , Pablo Barros , Sergio Murilo Maciel Fernandes , Bruno J. T. Fernandes

Ensuring safety in autonomous vehicles necessitates advanced path planning and obstacle avoidance capabilities, particularly in dynamic environments. This paper introduces a bi-level control framework that efficiently augments road…

Robotics · Computer Science 2025-10-07 Mostafa Emam , Matthias Gerdts