English
Related papers

Related papers: A Constraint Programming Approach for Non-Preempti…

200 papers

Rapid developments in artificial intelligence technology have led to unmanned systems replacing human beings in many fields requiring high-precision predictions and decisions. In modern operational environments, all job plans are affected…

Artificial Intelligence · Computer Science 2023-05-30 Yibo Guo , Jingyi Xue , Yingkang Zhang , Mingliang Xu

Staff scheduling is a universal problem that can be encountered in many organizations, such as call centers, educational institution, industry, hospital, and any other public services. It is one of the most important aspects of workforce…

Artificial Intelligence · Computer Science 2019-02-05 O. M. Alade , A. O. Amusat

We revisit the so-called sampling and discarding approach used to quantify the probability of constraint violation of a solution to convex scenario programs when some of the original samples are allowed to be discarded. Motivated by two…

Optimization and Control · Mathematics 2022-04-05 Licio Romao , Antonis Papachristodoulou , Kostas Margellos

This paper focuses on the analysis of real-time non preemptive multiprocessor scheduling with precedence and several latency constraints. It aims to specify a schedulability condition which enables a designer to check a priori -without…

Operating Systems · Computer Science 2013-01-22 Omar Kermia

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…

Robotics · Computer Science 2021-10-22 Johannes Müller , Jan Strohbeck , Martin Herrmann , Michael Buchholz

Cloud Computing is an emerging area. The main aim of the initial search-and-rescue period after strong earthquakes is to reduce the whole number of mortalities. One main trouble rising in this period is to and the greatest assignment of…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-01-28 Sukhpal Singh , Rishideep Singh

The manpower scheduling problem is a critical research field in the resource management area. Based on the existing studies on scheduling problem solutions, this paper transforms the manpower scheduling problem into a combinational…

Artificial Intelligence · Computer Science 2021-05-12 Lingyu Zhang , Tianyu Liu , Yunhai Wang

This paper studies the problem of congestion control and scheduling in ad hoc wireless networks that have to support a mixture of best-effort and real-time traffic. Optimization and stochastic network theory have been successful in…

Networking and Internet Architecture · Computer Science 2009-12-13 Juan Jose Jaramillo , R. Srikant

We describe a method for time-critical decision making involving sequential tasks and stochastic processes. The method employs several iterative refinement routines for solving different aspects of the decision making problem. This paper…

Artificial Intelligence · Computer Science 2013-03-08 Thomas L. Dean , Leslie Pack Kaelbling , Jak Kirman , Ann Nicholson

Traffic Emergency Management deals with directing the vehicular and pedestrian traffic around traffic disruptions due to emergencies, such as accidents or flooded roadways, aiming to ensure the safety of drivers, pedestrians, and emergency…

Computers and Society · Computer Science 2018-02-06 Fardad Haghpanah

As mobile service robots increasingly coexist with pedestrians, ensuring passively safe behaviour during confined emergency evacuations is critical. Existing multi-robot yielding strategies often focus solely on collision avoidance and…

Robotics · Computer Science 2026-05-18 Ning Zhou , Edmund R. Hunt , Nikolai W. F. Bode

We present an algorithm for planning trajectories that avoid obstacles and satisfy key-door precedence specifications expressed with a fragment of signal temporal logic. Our method includes a novel exact convex partitioning of the obstacle…

Systems and Control · Electrical Eng. & Systems 2026-04-02 Shilin You , Gael Luna , Juned Shaikh , David Gostin , Yu Xiang , Justin Koeln , Tyler Summers

Today's data centers face extreme challenges in providing low latency. However, fair sharing, a principle commonly adopted in current congestion control protocols, is far from optimal for satisfying latency requirements. We propose…

Networking and Internet Architecture · Computer Science 2012-06-13 Chi-Yao Hong , Matthew Caesar , P. Brighten Godfrey

Platooning connected and autonomous vehicles (CAVs) provide significant benefits in terms of traffic efficiency and fuel economy. However, most existing platooning systems assume the availability of pre-determined plans, which is not…

Systems and Control · Electrical Eng. & Systems 2023-08-09 Xi Xiong , Maonan Wang , Dengfeng Sun , Li Jin

We introduce a class of first-order methods for smooth constrained optimization that are based on an analogy to non-smooth dynamical systems. Two distinctive features of our approach are that (i) projections or optimizations over the entire…

Optimization and Control · Mathematics 2025-04-15 Michael Muehlebach , Michael I. Jordan

Bio-Inspired Algorithms on Road Traffic Congestion and safety is a very promising research problem. Searching for an efficient optimization method to increase the degree of speed optimization and thereby increasing the traffic Flow in an…

Computers and Society · Computer Science 2012-12-13 Prasun Ghosal , Arijit Chakraborty , Sabyasachee Banerjee , Satabdi Barman

This paper presents a safe model predictive control (SMPC) framework designed to ensure the satisfaction of hard constraints for systems perturbed by an external disturbance. Such safety guarantees are ensured, despite the disturbance, by…

Systems and Control · Electrical Eng. & Systems 2025-03-20 Ying Shuai Quan , Mohammad Jeddi , Francesco Prignoli , Paolo Falcone

Joint optimization of scheduling and estimation policies is considered for a system with two sensors and two non-collocated estimators. Each sensor produces an independent and identically distributed sequence of random variables, and each…

Systems and Control · Electrical Eng. & Systems 2019-08-19 Marcos M. Vasconcelos , Mukul Gagrani , Ashutosh Nayyar , Urbashi Mitra

This paper addresses path planning of an unmanned aerial vehicle (UAV) with remote sensing capabilities (or wireless communication capabilities). The goal of the path planning is to find a minimum-flight-time closed tour of the UAV visiting…

Robotics · Computer Science 2016-12-20 Dae-Sung Jang , Hyeok-Joo Chae , Han-Lim Choi

We present two related anytime algorithms for control of nonlinear systems when the processing resources available are time-varying. The basic idea is to calculate tentative control input sequences for as many time steps into the future as…

Optimization and Control · Mathematics 2013-08-09 Daniel E. Quevedo , Vijay Gupta