English
Related papers

Related papers: A Sequential Decision-Making Model for Perimeter I…

200 papers

We present a framework that incorporates the idea of bounded rationality into dynamic stochastic pursuit-evasion games. The solution of a stochastic game is characterized, in general, by its (Nash) equilibria in feedback form. However,…

Systems and Control · Electrical Eng. & Systems 2020-03-17 Yue Guan , Dipankar Maity , Christopher M. Kroninger , Panagiotis Tsiotras

In many real-world decision making problems, reaching an optimal decision requires taking into account a variable number of objects around the agent. Autonomous driving is a domain in which this is especially relevant, since the number of…

Machine Learning · Computer Science 2020-08-13 Maria Hügle , Gabriel Kalweit , Branka Mirchevska , Moritz Werling , Joschka Boedecker

Machine learning methods are increasingly employed to address challenges faced by biologists. One area that will greatly benefit from this cross-pollination is the problem of biological sequence design, which has massive potential for…

Quantitative Methods · Quantitative Biology 2020-10-26 Sam Sinai , Eric D Kelsic

A random sequence having two segments being the homogeneous Markov processes is registered. Each segment has his own transition probability law and the length of the segment is unknown and random. The transition probabilities of each…

Statistics Theory · Mathematics 2020-11-17 A. Ochman-Gozdek , W. Sarnowski , K. J. Szajowski

Recommender systems have emerged as a new weapon to help online firms to realize many of their strategic goals (e.g., to improve sales, revenue, customer experience etc.). However, many existing techniques commonly approach these goals by…

Information Retrieval · Computer Science 2012-12-11 Shuang-Hong Yang

Design and control of autonomous systems that operate in uncertain or adversarial environments can be facilitated by formal modelling and analysis. Probabilistic model checking is a technique to automatically verify, for a given temporal…

Logic in Computer Science · Computer Science 2021-11-23 Marta Kwiatkowska , Gethin Norman , David Parker

Sequential convex programming has been established as an effective framework for solving nonconvex trajectory planning problems. However, its performance is highly sensitive to problem parameters, including trajectory variables, algorithmic…

Optimization and Control · Mathematics 2025-12-09 Ziqi Xu , Lin Cheng , Di Wu , Shengping Gong

Dynamic game theory offers a toolbox for formalizing and solving for both cooperative and non-cooperative strategies in multi-agent scenarios. However, the optimal configuration of such games remains largely unexplored. While there is…

Multiagent Systems · Computer Science 2025-08-18 Jesse Milzman , Jeffrey Mao , Giuseppe Loianno

We study a dynamic information design problem in a finite-horizon setting consisting of two strategic and long-term optimizing agents, namely a principal (he) and a detector (she). The principal observes the evolution of a Markov chain that…

Computer Science and Game Theory · Computer Science 2020-03-19 Farzaneh Farhadi , Demosthenis Teneketzis

Intelligent driving systems aim to achieve a zero-collision mobility experience, requiring interdisciplinary efforts to enhance safety performance. This work focuses on risk identification, the process of identifying and analyzing risks…

Computer Vision and Pattern Recognition · Computer Science 2024-03-06 Chi-Hsi Kung , Chieh-Chi Yang , Pang-Yuan Pao , Shu-Wei Lu , Pin-Lun Chen , Hsin-Cheng Lu , Yi-Ting Chen

Most of the current research in computer vision is focused on working with single images without taking in account temporal information. We present a probabilistic non-parametric model that mixes multiple information cues from devices to…

Computer Vision and Pattern Recognition · Computer Science 2018-05-11 Gabriel Moyà , Antoni Jaume-i-Capó , Javier Varona

Detection and segmentation of moving obstacles, along with prediction of the future occupancy states of the local environment, are essential for autonomous vehicles to proactively make safe and informed decisions. In this paper, we propose…

Robotics · Computer Science 2022-09-28 Maneekwan Toyungyernsub , Esen Yel , Jiachen Li , Mykel J. Kochenderfer

Dynamically planning in complex systems has been explored to improve decision-making in various domains. Professional basketball serves as a compelling example of a dynamic spatio-temporal game, encompassing context-dependent…

Artificial Intelligence · Computer Science 2024-07-18 Xiusi Chen , Wei-Yao Wang , Ziniu Hu , David Reynoso , Kun Jin , Mingyan Liu , P. Jeffrey Brantingham , Wei Wang

Optimization via simulation has been well established to find optimal solutions and designs in complex systems. However, it still faces modeling and computational challenges when extended to the multi-stage setting. This survey reviews the…

Optimization and Control · Mathematics 2023-12-08 Zhuo Zhang , Dan Wang , Haoxiang Yang , Shubin Si

A self-driving vehicle must understand its environment to determine the appropriate action. Traditional autonomy systems rely on object detection to find the agents in the scene. However, object detection assumes a discrete set of objects…

Robotics · Computer Science 2024-04-03 Sourav Biswas , Sergio Casas , Quinlan Sykora , Ben Agro , Abbas Sadat , Raquel Urtasun

Plan recognition algorithms infer agents' plans from their observed actions. Due to imperfect knowledge about the agent's behavior and the environment, it is often the case that there are multiple hypotheses about an agent's plans that are…

Artificial Intelligence · Computer Science 2017-03-06 Reuth Mirsky , Roni Stern , Ya'akov , Gal , Meir Kalech

We consider the problem of controlling the movement of multiple cooperating agents so as to minimize an uncertainty metric associated with a finite number of targets. In a one-dimensional mission space, we adopt an optimal control framework…

Optimization and Control · Mathematics 2016-03-15 Nan Zhou , Xi Yu , Sean B. Andersson , Christos G. Cassandras

We describe theoretical bounds and a practical algorithm for teaching a model by demonstration in a sequential decision making environment. Unlike previous efforts that have optimized learners that watch a teacher demonstrate a static…

Machine Learning · Computer Science 2012-10-19 Thomas J. Walsh , Sergiu Goschin

This paper introduces a systematic methodological framework to design and analyze distributed algorithms for optimization and games over networks. Starting from a centralized method, we identify an aggregation function involving all the…

Optimization and Control · Mathematics 2025-05-26 Guido Carnevale , Nicola Mimmo , Giuseppe Notarstefano

The subject of this work is the patrolling of an environment with the aid of a team of autonomous agents. We consider both the design of open-loop trajectories with optimal properties, and of distributed control laws converging to optimal…

Combinatorics · Mathematics 2015-03-17 Fabio Pasqualetti , Antonio Franchi , Francesco Bullo