中文
相关论文

相关论文: Approximate Sequential Optimization for Informativ…

200 篇论文

Motion planning at urban intersections that accounts for the situation context, handles occlusions, and deals with measurement and prediction uncertainty is a major challenge on the way to urban automated driving. In this work, we address…

机器人学 · 计算机科学 2021-10-22 Johannes Müller , Jan Strohbeck , Martin Herrmann , Michael Buchholz

In this paper we address the speed planning problem for a vehicle along a predefined path. A weighted average of two (conflicting) terms, energy consumption and travel time, is minimized. After deriving a non-convex mathematical model of…

最优化与控制 · 数学 2025-10-30 Stefano Ardizzoni , Luca Consolini , Mattia Laurini , Marco Locatelli

Mappings to structured output spaces (strings, trees, partitions, etc.) are typically learned using extensions of classification algorithms to simple graphical structures (eg., linear chains) in which search and parameter estimation can be…

机器学习 · 计算机科学 2009-07-07 Hal Daumé , Daniel Marcu

We consider the optimal value of information (VoI) problem, where the goal is to sequentially select a set of tests with a minimal cost, so that one can efficiently make the best decision based on the observed outcomes. Existing algorithms…

人工智能 · 计算机科学 2017-07-18 Yuxin Chen , Jean-Michel Renders , Morteza Haghir Chehreghani , Andreas Krause

Parking occupancy estimation holds significant potential in facilitating parking resource management and mitigating traffic congestion. Existing approaches employ robotic systems to detect the occupancy status of individual parking spaces…

机器人学 · 计算机科学 2023-08-02 Yunze Hu , Jiaao Chen , Kangjie Zhou , Han Gao , Yutong Li , Chang Liu

Querying the shortest path between two vertexes is a fundamental operation in a variety of applications, which has been extensively studied over static road networks. However, in reality, the travel costs of road segments evolve over time,…

数据库 · 计算机科学 2023-03-08 Zengyang Gong , Yuxiang Zeng , Lei Chen

Sampling-based motion planners rely on incremental densification to discover progressively shorter paths. After computing feasible path $\xi$ between start $x_s$ and goal $x_t$, the Informed Set (IS) prunes the configuration space…

机器人学 · 计算机科学 2021-04-13 Aditya Mandalika , Rosario Scalise , Brian Hou , Sanjiban Choudhury , Siddhartha S. Srinivasa

We propose a novel method for planning shortest length piecewise-linear motions through complex environments punctured with static, moving, or even morphing obstacles. Using a moment optimization approach, we formulate a hierarchy of…

机器人学 · 计算机科学 2020-10-19 Bachir El Khadir , Jean Bernard Lasserre , Vikas Sindhwani

Consider a decision maker who is responsible to dynamically collect observations so as to enhance his information about an underlying phenomena of interest in a speedy manner while accounting for the penalty of wrong declaration. Due to the…

信息论 · 计算机科学 2013-12-19 Mohammad Naghshvar , Tara Javidi

It is classical that, when the small deformation is assumed, the incremental analysis problem of an elastoplastic structure with a piecewise-linear yield condition and a linear strain hardening model can be formulated as a convex quadratic…

最优化与控制 · 数学 2017-08-22 Yoshihiro Kanno

When additional information sources are available in decision making problems that allow stochastic optimization formulations, an important question is how to optimally use the information the sources are capable of providing. A framework…

数据分析、统计与概率 · 物理学 2013-02-04 Eugene Perevalov , David Grace

Many path planning algorithms are based on sampling the state space. While this approach is very simple, it can become costly when the obstacles are unknown, since samples hitting these obstacles are wasted. The goal of this paper is to…

机器人学 · 计算机科学 2022-03-09 Murad Tukan , Alaa Maalouf , Dan Feldman , Roi Poranne

Constrained optimization problems appear in a wide variety of challenging real-world problems, where constraints often capture the physics of the underlying system. Classic methods for solving these problems rely on iterative algorithms…

系统与控制 · 电气工程与系统科学 2023-06-13 Meiyi Li , Soheil Kolouri , Javad Mohammadi

Model instability and poor prediction of long-term behavior are common problems when modeling dynamical systems using nonlinear "black-box" techniques. Direct optimization of the long-term predictions, often called simulation error…

系统与控制 · 计算机科学 2017-01-25 Mark M. Tobenkin , Ian R. Manchester , Alexandre Megretski

This paper reports on developing an integrated framework for safety-aware informative motion planning suitable for legged robots. The information-gathering planner takes a dense stochastic map of the environment into account, while safety…

机器人学 · 计算机科学 2021-03-29 Sangli Teng , Yukai Gong , Jessy W. Grizzle , Maani Ghaffari

In this paper, we propose an inexact perturbed path-following algorithm in the framework of Lagrangian dual decomposition for solving large-scale structured convex optimization problems. Unlike the exact versions considered in literature,…

最优化与控制 · 数学 2011-09-16 Quoc Tran Dinh , Ion Necoara , Carlo Savorgnan , Moritz Diehl

This paper addresses local path re-planning for $n$-dimensional systems by introducing an informed sampling scheme and cost function to achieve collision avoidance with minimum deviation from an (optimal) nominal path. The proposed informed…

机器人学 · 计算机科学 2023-01-04 Thomas T. Enevoldsen , Roberto Galeazzi

We consider the problem of estimating a probability distribution that maximizes the entropy while satisfying a finite number of moment constraints, possibly corrupted by noise. Based on duality of convex programming, we present a novel…

最优化与控制 · 数学 2019-10-22 Tobias Sutter , David Sutter , Peyman Mohajerin Esfahani , John Lygeros

We consider a stochastic convex optimization problem that requires minimizing a sum of misspecified agentspecific expectation-valued convex functions over the intersection of a collection of agent-specific convex sets. This misspecification…

最优化与控制 · 数学 2015-09-22 Aswin Kannan , Angelia Nedich , Uday V. Shanbhag

Optimal path planning is the problem of finding a valid sequence of states between a start and goal that optimizes an objective. Informed path planning algorithms order their search with problem-specific knowledge expressed as heuristics…

机器人学 · 计算机科学 2022-10-24 Marlin P. Strub , Jonathan D. Gammell