Searched for: subject%3A%22planning%255C+under%255C+uncertainty%22
(1 - 17 of 17)
document
Molhoek, Jord (author)
Many real-world problems fall in the category of sequential decision-making under uncertainty; Markov Decision Processes (MDPs) are a common method for modeling such problems. To solve an MDP, one could start from scratch or one could already have an idea of what good policies look like. Furthermore, there could be uncertainty in this idea. In...
master thesis 2024
document
Peters, L. (author), Bajcsy, Andrea (author), Chiu, Chih Yuan (author), Fridovich-Keil, David (author), Laine, Forrest (author), Ferranti, L. (author), Alonso-Mora, J. (author)
Contingency planning, wherein an agent generates a set of possible plans conditioned on the outcome of an uncertain event, is an increasingly popular way for robots to act under uncertainty. In this work we take a game-theoretic perspective on contingency planning, tailored to multi-agent scenarios in which a robot's actions impact the...
journal article 2024
document
Tseremoglou, I. (author), Santos, Bruno F. (author)
In the Condition-Based Maintenance (CBM) context, the definition of optimal maintenance plans for an aircraft fleet depends on an efficient integration of : (i) the probabilistic predictions of the health condition of the components and (ii) the stochastic arrival of the corrective maintenance tasks, together with consideration of the...
journal article 2024
document
LIU, Xinjie (author)
Many autonomous navigation tasks require mobile robots to operate in dynamic environments involving interactions between agents. Developing interaction-aware motion planning algorithms that enable safe and intelligent interactions remains challenging. Dynamic game theory renders a powerful mathematical framework to model these interactions...
master thesis 2023
document
Tseremoglou, I. (author), van Kessel, Paul J. (author), Santos, Bruno F. (author)
Condition-based maintenance (CBM) scheduling of an aircraft fleet in a disruptive environment while considering health prognostics for a set of systems is a very complex combinatorial problem, which is becoming more challenging in light of the uncertainty included in health prognostics. This type of problem falls under the broad category of...
journal article 2023
document
Delimpaltadakis, Giannis (author), Lahijanian, Morteza (author), Mazo, M. (author), Laurenti, L. (author)
Interval Markov Decision Processes (IMDPs) are finite-state uncertain Markov models, where the transition probabilities belong to intervals. Recently, there has been a surge of research on employing IMDPs as abstractions of stochastic systems for control synthesis. However, due to the absence of algorithms for synthesis over IMDPs with...
conference paper 2023
document
Zhu, H. (author)
Planning safe motions for multi-robot systems is crucial for deploying them in real-world applications such as target tracking, environmental monitoring, and multi-view cinematography. Traditional approaches mainly solve the multi-robot motion planning problem in a deterministic manner, where the robot states and system models are perfectly...
doctoral thesis 2022
document
Zhu, H. (author), Ferreira de Brito, B.F. (author), Alonso-Mora, J. (author)
In this paper, we present a decentralized and communication-free collision avoidance approach for multi-robot systems that accounts for both robot localization and sensing uncertainties. The approach relies on the computation of an uncertainty-aware safe region for each robot to navigate among other robots and static obstacles in the...
journal article 2022
document
Scharpff, J.C.D. (author)
This thesis explores the potential of self-regulation in collective decision making to align interests and optimise joint performance. Demonstrated in the domain of road maintenance planning, this research contributes novel incentive mechanisms and algorithmic techniques to incite self-regulation and coordinate agent interactions, paired with a...
doctoral thesis 2020
document
van Elsas, Maarten (author)
In dynamic scheduling, some of the information about the scheduling problem is learnt during the execution of the schedule. Because of this, creating a low cost schedule that does not have to be changed is impossible in most cases. When changes are made during the execution, focussing solely on the performance of the schedule may result in very...
master thesis 2019
document
Walraven, E.M.P. (author)
Developing intelligent decision making systems in the real world requires planning algorithms which are able to deal with sources of uncertainty and constraints. An example can be found in smart distribution grids, in which planning can be used to decide when electric vehicles charge their batteries, such that the capacity limits of lines are...
doctoral thesis 2019
document
Oliehoek, F.A. (author)
Designing "teams of intelligent agents that successfully coordinate and learn about their complex environments inhabited by other agents (such as humans)" is one of the major goals of AI, and it is the challenge that I aim to address in my research. In this paper I give an overview of some of the foundations, insights and challenges in this...
conference paper 2018
document
van Bekkum, Rob (author)
Decision-theoretic planning techniques are increasingly being used to obtain (optimal) plans for domains involving uncertainty, which may be present in the form of the controlling agent's actions, its percepts, or exogenous factors in the domain. These techniques build on detailed probabilistic models of the underlying system, for which Markov...
master thesis 2017
document
de Nijs, F. (author), Walraven, E.M.P. (author), de Weerdt, M.M. (author), Spaan, M.T.J. (author)
Multi-agent planning problems with constraints on global resource consumption occur in several domains. Existing algorithms for solving Multi-agent Markov Decision Processes can compute policies that meet a resource constraint in expectation, but these policies provide no guarantees on the probability that a resource constraint violation will...
conference paper 2017
document
Walraven, E.M.P. (author), Spaan, M.T.J. (author)
Renewable energy sources introduce uncertainty regarding generated power in smart grids. For instance, power that is generated by wind turbines is time-varying and dependent on the weather. Electric vehicles will become increasingly important in the development of smart grids with a high penetration of renewables, because their flexibility makes...
conference paper 2016
document
Walraven, E.M.P. (author), Spaan, M.T.J. (author)
The increasing penetration of renewable energy sources and electric vehicles raises important challenges related to the operation of electricity grids. For instance, the amount of power generated by wind turbines is time-varying and dependent on the weather, which makes it hard to match flexible electric vehicle demand and uncertain wind power...
conference paper 2016
document
Walraven, E.M.P. (author), Spaan, M.T.J. (author)
In many planning domains external factors are hard to model using a compact Markovian state. However, long-term dependencies between consecutive states of an environment might exist, which can be exploited during planning. In this paper we propose a scenario representation which enables agents to reason about sequences of future states. We show...
conference paper 2015
Searched for: subject%3A%22planning%255C+under%255C+uncertainty%22
(1 - 17 of 17)