English
Related papers

Related papers: Path planning with moving obstacles using stochast…

200 papers

We consider the problem of planning a collision-free path of a robot in the presence of risk zones. The robot is allowed to travel in these zones but is penalized in a super-linear fashion for consecutive accumulative time spent there. We…

Computational Geometry · Computer Science 2017-03-10 Oren Salzman , Siddhartha Srinivasa

An effective method for optimizing path planning for a specific model of a 6-degree-of-freedom (6-DOF) robot manipulator is presented as part of the motion planning of the manipulator using computer algebra. We assume that we are given a…

Robotics · Computer Science 2025-09-09 Takumu Okazaki , Akira Terui , Masahiko Mikawa

Given the rapid advances in unmanned aerial vehicles, or drones, and increasing need to monitor traffic at a city level, one of the current research gaps is how to systematically deploy drones over multiple periods. We propose a real-time…

Optimization and Control · Mathematics 2020-08-14 Joseph Y. J. Chow

Implementing obstacle avoidance in dynamic environments is a challenging problem for robots. Model predictive control (MPC) is a popular strategy for dealing with this type of problem, and recent work mainly uses control barrier function…

Robotics · Computer Science 2024-04-10 Zetao Lu , Kaijun Feng , Jun Xu , Haoyao Chen , Yunjiang Lou

We investigate the adaptive robust control framework for portfolio optimization and loss-based hedging under drift and volatility uncertainty. Adaptive robust problems offer many advantages but require handling a double optimization problem…

Optimization and Control · Mathematics 2020-05-06 Tao Chen , Michael Ludkovski

We consider how to use the Bellman residual of the dynamic programming operator to compute suboptimality bounds for solutions to stochastic shortest path problems. Such bounds have been previously established only in the special case that…

Artificial Intelligence · Computer Science 2012-02-20 Eric A. Hansen

Optimal control problems with constraints ensuring safety and convergence to desired states can be mapped onto a sequence of real time optimization problems through the use of Control Barrier Functions (CBFs) and Control Lyapunov Functions…

Systems and Control · Electrical Eng. & Systems 2019-12-10 Wei Xiao , Calin A. Belta , Christos G. Cassandras

Planning problems are hard, motion planning, for example, isPSPACE-hard. Such problems are even more difficult in the presence of uncertainty. Although, Markov Decision Processes (MDPs) provide a formal framework for such problems, finding…

Artificial Intelligence · Computer Science 2013-01-14 Carlos E. Guestrin , Dirk Ormoneit

When sales of a product are affected by randomness in demand, retailers can use dynamic pricing strategies to maximise their profits. In this article the pricing problem is formulated as a stochastic optimal control problem, where the…

Optimization and Control · Mathematics 2017-10-17 Asbjørn N. Riseth , Jeff N. Dewynne , Chris L. Farmer

In this paper, we study a stochastic recursive optimal control problem in which the system is governed by a functional forward-backward stochastic differential equation. Under standard assumptions, we establish the dynamic programming…

Probability · Mathematics 2013-01-03 Shaolin Ji , Shuzhen Yang

Addressing safe and efficient interaction between connected and automated vehicles (CAVs) and human-driven vehicles in a mixed-traffic environment has attracted considerable attention. In this paper, we develop a framework for stochastic…

Systems and Control · Electrical Eng. & Systems 2025-07-01 Viet-Anh Le , Behdad Chalaki , Filippos N. Tzortzoglou , Andreas A. Malikopoulos

The multi-path Traveling Salesman Problem with stochastic travel costs arises in hybrid vehicle routing applications designed for Smart City and City Logistics, where multiple paths exist between each pair of locations. Travel times along…

Optimization and Control · Mathematics 2026-05-15 Xiaochen Chou , Ludovica Di Marco , Enza Messina

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 this paper, a safety-critical control strategy for a nonholonomic robot is developed to generate control signals that result in optimal, obstacle-free paths through dynamic environments. We formulate the control synthesis problem as an…

Systems and Control · Electrical Eng. & Systems 2025-03-04 Nhat Nguyen Minh , Stephen McIlvanna , Yuzhu Sun , Yan Jin , Mien Van

The number of multi-robot systems deployed in field applications has increased dramatically over the years. Despite the recent advancement of navigation algorithms, autonomous robots often encounter challenging situations where the control…

Robotics · Computer Science 2022-05-05 Tianchen Ji , Roy Dong , Katherine Driggs-Campbell

We consider problems in which a mobile robot samples an unknown function defined over its operating space, so as to find a global optimum of this function. The path traveled by the robot matters, since it influences energy and time…

Robotics · Computer Science 2023-12-19 Tudor Santejudean , Lucian Busoniu

Robust motion planning is a well-studied problem in the robotics literature, yet current algorithms struggle to operate scalably and safely in the presence of other moving agents, such as humans. This paper introduces a novel framework for…

Consider a general path planning problem of a robot on a graph with edge costs, and where each node has a Boolean value of success or failure (with respect to some task) with a given probability. The objective is to plan a path for the…

Robotics · Computer Science 2018-08-22 Arjun Muralidharan , Yasamin Mostofi

This article addresses the obstacle avoidance problem for setpoint stabilization and path-following tasks in complex dynamic 2D environments that go beyond conventional scenes with isolated convex obstacles. A combined motion planner and…

Robotics · Computer Science 2023-12-11 Albin Dahlin , Yiannis Karayiannidis

Under a Bayesian framework, we formulate the fully sequential sampling and selection decision in statistical ranking and selection as a stochastic control problem, and derive the associated Bellman equation. Using value function…

Machine Learning · Computer Science 2017-10-10 Yijie Peng , Edwin K. P. Chong , Chun-Hung Chen , Michael C. Fu