English
Related papers

Related papers: On minimizing cyclists' ascent times: Part II

200 papers

We develop a modified version of the totally asymmetric simple exclusion process (TASEP) and use it to reproduce flow on an escalator with two distinct lanes of pedestrian traffic. The model is used to compare strategies with two standing…

Cellular Automata and Lattice Gases · Physics 2020-07-15 Hiroki Yamamoto , Daichi Yanagisawa , Katsuhiro Nishinari

Learning to optimize - the idea that we can learn from data algorithms that optimize a numerical criterion - has recently been at the heart of a growing number of research efforts. One of the most challenging issues within this approach is…

Machine Learning · Computer Science 2018-02-21 Louis Faury , Flavian Vasile

We are developing a general framework for using learned Bayesian models for decision-theoretic control of search and reasoningalgorithms. We illustrate the approach on the specific task of controlling both general and domain-specific…

Artificial Intelligence · Computer Science 2013-01-14 Eric J. Horvitz , Yongshao Ruan , Carla P. Gomes , Henry Kautz , Bart Selman , David Maxwell Chickering

We propose adaptive, line search-free second-order methods with optimal rate of convergence for solving convex-concave min-max problems. By means of an adaptive step size, our algorithms feature a simple update rule that requires solving…

Optimization and Control · Mathematics 2024-11-12 Ruichen Jiang , Ali Kavis , Qiujiang Jin , Sujay Sanghavi , Aryan Mokhtari

This paper proposes a novel approach to formulate time-optimal point-to-point motion planning and control under uncertainty. The approach defines a robustified two-stage Optimal Control Problem (OCP), in which stage 1, with a fixed time…

Robotics · Computer Science 2025-01-27 Shuhao Zhang , Jan Swevers

This paper introduces a new mathematical framework, which is used to derive joint uplink/downlink achievable rate regions for multi-user spatial multiplexing between one base station and multiple terminals. The framework consists of two…

Information Theory · Computer Science 2010-02-03 Patrick Marsch , Peter Rost , Gerhard Fettweis

Efficient trajectory optimization is essential for avoiding collisions in unstructured environments, but it remains challenging to have both speed and quality in the solutions. One reason is that second-order optimality requires calculating…

Robotics · Computer Science 2021-11-04 Changhao Wang , Jeffrey Bingham , Masayoshi Tomizuka

In this paper, we propose a new framework for solving a general dynamic optimal stopping problem without time consistency. A sophisticated solution is proposed and is well-defined for any time setting with general flows of objectives. A…

Optimization and Control · Mathematics 2026-02-02 Hanqing Jin , Yanzhao Yang

This paper focuses on spatial time-optimal motion planning, a generalization of the exact time-optimal path following problem that allows the system to plan within a predefined space. In contrast to state-of-the-art methods, we drop the…

Robotics · Computer Science 2023-07-18 Jon Arrizabalaga , Markus Ryll

The iterative weight update for the AdaBoost machine learning algorithm may be realized as a dynamical map on a probability simplex. When learning a low-dimensional data set this algorithm has a tendency towards cycling behavior, which is…

Machine Learning · Computer Science 2022-09-20 Conor Snedeker

We consider Bayesian online static parameter estimation for state-space models. This is a very important problem, but is very computationally challenging as the state- of-the art methods that are exact, often have a computational cost that…

Computation · Statistics 2015-03-03 Yan Zhou , Ajay Jasra

With the focus that cities around the world have put on sustainable transportation during the past few years, biking has become one of the foci for local governments around the world. Cities all over the world invest in bike infrastructure,…

Applications · Statistics 2019-02-14 Sara Daraei , Konstantinos Pelechrinis , Daniele Quercia

Consider the problem of maximizing the probability of stopping with one of the two highest values in a Bernoulli random walk with arbitrary parameter $p$ and finite time horizon $n$. Allaart \cite{Allaart} proved that the optimal strategy…

Probability · Mathematics 2017-11-27 José A. Islas

For a vehicle on an assigned path, we find the minimum-time speed law that satisfies kinematic and dynamic constraints, related to maximum speed and maximum tangential and transversal acceleration. We present a necessary and sufficient…

Optimization and Control · Mathematics 2020-09-10 Luca Consolini , Mattia Laurini , Marco Locatelli , Andrea Minari

We propose a two-stage design for a clinical trial with an early stopping rule for safety. We use different criteria to assess early stopping and efficacy. The early stopping rule is based on a criteria that can be determined more quickly…

Methodology · Statistics 2013-07-25 Daniel Zelterman

We study piecewise affine policies for multi-stage adjustable robust optimization (ARO) problems with non-negative right-hand side uncertainty. First, we construct new dominating uncertainty sets and show how a multi-stage ARO problem can…

Optimization and Control · Mathematics 2024-02-06 Simon Thomä , Grit Walther , Maximilian Schiffer

Dynamic/kinematic model is of great significance in decision and control of intelligent vehicles. However, due to the singularity of dynamic models at low speed, kinematic models have been the only choice under many driving scenarios. This…

Systems and Control · Electrical Eng. & Systems 2020-11-20 Qiang Ge , Shengbo Eben Li , Qi Sun , Sifa Zheng

We consider the speed planning problem for a robotic manipulator. In particular, we present an algorithm for finding the time-optimal speed law along an assigned path that satisfies velocity and acceleration constraints and respects the…

Robotics · Computer Science 2018-10-04 Luca Consolini , Marco Locatelli , Andrea Minari , Akos Nagy , Istvan Vajk

Large-scale controlled evacuations require emergency services to select evacuation routes, decide departure times, and mobilize resources to issue orders, all under strict time constraints. Existing algorithms almost always allow for…

Artificial Intelligence · Computer Science 2015-05-12 Caroline Even , Andreas Schutt , Pascal Van Hentenryck

In this paper, we present a method to initialize at a feasible point and unfailingly solve a non-convex optimization problem in which a set-point motion is planned for a multi-link manipulator under state and control constraints. We…

Systems and Control · Computer Science 2017-03-16 Keisuke Uto , Makoto Obayashi , Gaku Takano