English
Related papers

Related papers: Linear programming based evacuation models for a c…

200 papers

This article proposes and evaluates a new safety concept called backup plan safety for path planning of autonomous vehicles under mission uncertainty using model predictive control (MPC). Backup plan safety is defined as the ability to…

Systems and Control · Electrical Eng. & Systems 2023-10-10 Ran Tao , Hunmin Kim , Hyung-Jin Yoon , Wenbin Wan , Naira Hovakimyan , Lui Sha , Petros Voulgaris

In this paper, a sampling-based Stochastic Model Predictive Control algorithm is proposed for discrete-time linear systems subject to both parametric uncertainties and additive disturbances. One of the main drivers for the development of…

The paper aims at the development of an apparatus for analysis and construction of near optimal solutions of singularly perturbed (SP) optimal controls problems (that is, problems of optimal control of SP systems) considered on the infinite…

Optimization and Control · Mathematics 2014-08-20 Vladimir Gaitsgory , Sergei Rossomakhine

We present Contingency Model Predictive Control (CMPC), a motion planning and control framework that optimizes performance objectives while simultaneously maintaining a contingency plan -- an alternate trajectory that avoids a potential…

Systems and Control · Electrical Eng. & Systems 2021-03-02 John P. Alsterda , J. Christian Gerdes

The goal of robust motion planning consists of designing open-loop controls which optimally steer a system to a specific target region while mitigating uncertainties and disturbances which affect the dynamics. Recently, stochastic optimal…

Optimization and Control · Mathematics 2023-03-03 Clara Leparoux , Riccardo Bonalli , Bruno Hérissé , Frédéric Jean

This paper investigates the mission planning problem for spacecraft confronting orbital debris to achieve autonomous avoidance. Firstly, combined with the avoidance requirements, a closed-loop framework of autonomous avoidance for orbital…

Robotics · Computer Science 2024-09-20 Chen Xingwen , Wang Tong , Qiu Jianbin , Feng Jianbo

Uncertain dynamic obstacles, such as pedestrians or vehicles, pose a major challenge for optimal robot navigation with safety guarantees. Previous work on motion planning has followed two main strategies to provide a safe bound on an…

We consider a type of optimal switching problems with non-uniform execution delays and ramping. Such problems frequently occur in the operation of economical and engineering systems. We first provide a solution to the problem by applying a…

Optimization and Control · Mathematics 2017-02-15 Magnus Perninge

Safely integrating unmanned aerial vehicles into civil airspace is contingent upon development of a trustworthy collision avoidance system. This paper proposes an approach whereby a parameterized resolution logic that is considered trusted…

Robotics · Computer Science 2016-02-22 Zachary N. Sunberg , Mykel J. Kochenderfer , Marco Pavone

The aim of ramp metering is to improve the highway traffic conditions by an appropriate regulation of the inflow from the on-ramps to the highway mainstream. Our presentation rests on several improvements: 1) Our simulation techniques do…

Systems and Control · Electrical Eng. & Systems 2022-05-17 Cédric Join , Hassane Abouaïssa , Michel Fliess

This document presents an Integer Linear Programming (ILP) approach to optimize pedestrian evacuation in flood-prone historic urban areas. The model aims to minimize total evacuation cost by integrating pedestrian speed, route length, and…

Physics and Society · Physics 2025-04-18 Fabrizio Marinelli , Andrea Pizzuti , Guido Romano , Gabriele Bernardini , Enrico Quagliarini

We consider the problem of designing an algorithm to allow a car to autonomously merge on to a highway from an on-ramp. Two broad classes of techniques have been proposed to solve motion planning problems in autonomous driving: Model…

Robotics · Computer Science 2021-09-29 Joseph Lubars , Harsh Gupta , Sandeep Chinchali , Liyun Li , Adnan Raja , R. Srikant , Xinzhou Wu

In this study, we are concerned with autonomous driving missions when a static obstacle blocks a given reference trajectory. To provide a realistic control design, we employ a model predictive control (MPC) utilizing nonlinear state-space…

Systems and Control · Electrical Eng. & Systems 2023-07-13 Maryam Nezami , Dimitrios S. Karachalios , Georg Schildbach , Hossam S. Abbas

An efficient method for computing solutions to the Optimal Transportation (OT) problem with a wide class of cost functions is presented. The standard linear programming (LP) discretization of the continuous problem becomes intractible for…

Numerical Analysis · Mathematics 2015-09-15 Adam M. Oberman , Yuanlong Ruan

An important capability of autonomous Unmanned Aerial Vehicles (UAVs) is autonomous landing while avoiding collision with obstacles in the process. Such capability requires real-time local trajectory planning. Although trajectory-planning…

Robotics · Computer Science 2021-11-19 Yossi Magrisso , Ehud Rivlin , Hector Rotstein

Ramp metering is one of the most effective tools to combat traffic congestion. In this paper, we present a ramp metering policy for a network of freeways with arbitrary number of on- and off-ramps, merge, and diverge junctions. The proposed…

Systems and Control · Electrical Eng. & Systems 2023-03-14 Milad Pooladsanj , Ketan Savla , Petros A. Ioannou

Emergency evacuation is the process of movement of people away from the threat or actual occurrence of hazards such as natural disasters, terrorist attacks, fires and bombs. In this paper, we focus on evacuation from a building, but the…

Data Structures and Algorithms · Computer Science 2016-05-05 Gopinath Mishra , Subhra Mazumdar , Arindam Pal

In zone-based evacuation planning, the region to evacuate is divided into zones and each zone must be assigned a path to safety and departure times along the path. Zone-based evacuations are highly desirable in practice because they allow…

Optimization and Control · Mathematics 2020-03-25 Mohd. Hafiz Hasan , Pascal Van Hentenryck

In the context of autonomous driving on expressways, the issue of ensuring safe and efficient ramp merging remains a significant challenge. Existing systems often struggle to accurately assess the status and intentions of other vehicles,…

Systems and Control · Electrical Eng. & Systems 2025-02-17 Ting Peng , Xiaoxue Xu , Yuan Li , Jie WU , Tao Li , Xiang Dong , Yincai Cai , Peng Wu , Sana Ullah

Autonomous ships are essentially designed and equipped to perceive their internal and external environment and subsequently perform appropriate actions depending on the predetermined objective(s) without human intervention. Consequently,…

Systems and Control · Electrical Eng. & Systems 2024-02-15 Agnes Ngina Mwange , Dimas Maulana Rachman , Rin Suyama , Atsuo Maki