Task Scheduling with Nonlinear Costs using SMT Solvers

Hekmatnejad, Mohammad; Pedrielli, Giulia; Fainekos, Georgios

doi:10.1109/coase.2019.8843048

Cited by 7 publications

(3 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…CORA has been previously used to find cost-optimal paths for PTA models. Two software tools that have been used to solve CORA for PTAs are UPPAAL CORA [51], [66] and satisfiability modulo theories (SMT) solvers [67], [68]. A custom implementation of the z3 SMT solver was used to encode soft constraints and find paths in the DA-PA's decision making model.…”

Section: A Simulation Setupmentioning

confidence: 99%

Cooperative Product Agents to Improve Manufacturing System Flexibility: A Model-Based Decision Framework

Kovalenko

Balta²,

Tilbury

et al. 2023

IEEE Trans. Automat. Sci. Eng.

View full text Add to dashboard Cite

Due to the advancements in manufacturing system technology and the ever-increasing demand for personalized products, there is a growing desire to improve the flexibility of manufacturing systems. Multi-agent control is one strategy that has been proposed to address this challenge. The multi-agent control strategy relies on the decision making and cooperation of a number of intelligent software agents to control and coordinate various components on the shop floor. One of the most important agents for this control strategy is the product agent, which is the decision maker for a single part in the manufacturing system. To improve the flexibility and adaptability of the product agent and its control strategy, this work proposes a direct and active cooperation framework for the product agent. The directly and actively cooperating product agent can identify and actively negotiate scheduling constraints with other agents in the system. A new modeling formalism, based on priced timed automata, and an optimization-based decision making strategy are proposed as part of the framework. Two simulation case studies showcase how direct and active cooperation can be used to improve the flexibility and performance of manufacturing systems.Note to Practitioners-An intelligent product is a product in a manufacturing system that is able to make decisions based on a set of specifications and affect its own production process. Intelligent products have often been proposed to address the challenges associated with small-batch manufacturing and highly customized production. Specifically, by using intelligent products, manufacturers would be able to complete small orders without the need to reconfigure or reschedule operations in the manufacturing system. However, one of the major challenges in the implementation of this control strategy is the need to develop methods that allow intelligent products to cooperate with Manuscript

show abstract

Section: A Simulation Setupmentioning

confidence: 99%

Cooperative Product Agents to Improve Manufacturing System Flexibility: A Model-Based Decision Framework

Kovalenko

Balta²,

Tilbury

et al. 2023

IEEE Trans. Automat. Sci. Eng.

View full text Add to dashboard Cite

show abstract

“…A number of works have encoded dynamical systems with propositional logic and have used model checking software to obtain feasible and optimal solutions to their problems [10]- [12], [19]- [21]. Several works have developed frameworks that use SMT solvers to solve an optimization problem over a PTA [11], [12].…”

Section: Solving the Mpc Problem For Ptamentioning

confidence: 99%

Model Predictive Control of Priced Timed Automata Encoded With First-Order Logic

Balta

Kovalenko

Spiegel

et al. 2022

IEEE Trans. Contr. Syst. Technol.

View full text Add to dashboard Cite

Priced timed automata (PTA) are discrete-event system models with temporal constraints and a cost function and are used to pose optimal scheduling and routing problems. To date, solutions to these problems have been found offline and executed open loop. This open-loop control strategy makes it impossible to account for disturbances, i.e., changes in costs or scheduling constraints over time. To address this shortcoming, this work's first contribution is a closed-loop model predictive control (MPC) framework for PTA, enabling decision-making based on real-time model updates. To ensure the feasibility of an MPC problem, it is often desirable to soften constraints. However, the contemporary PTA theory does not consider soft constraints. Thus, this work's second contribution is to integrate constraint softening with PTA control by harnessing the capabilities of new solvers enabled by the recasting of the models and control problem into first-order logic by employing modified encoding schemes based on existing works. Finally, the proposed control framework and implementation are demonstrated in a simulation case study on the guidance of a product through a manufacturing system.

show abstract

“…Increased information technology in the clinical and home setting has added the complexity and influence of Care Decision-making Support. More and more studies have used different types of data and methods to support care decision-making, such as diagnostic data (Greenes, 2011; Hekmatnejad et al, 2019), meteorological data (Chen et al, 2012), and medical and physical sign data (Haraty et al, 2015). Moreover, using data of elderly’s body movements collected by wearable devices, some studies have recognized and predicted the occurrence of falls.…”

Section: Related Workmentioning

confidence: 99%

Design of Care Decision Support System Based on Home-Based Behavior of Elderly: A Design Science Study

2022

View full text Add to dashboard Cite

With the development of Information Technology and Internet of Things, using unobtrusive sensors to monitor the home-based behavior of the elderly, and assisting the care givers to make care decisions based on this data plays an important role in ensuring the health and safety of the elderly living alone. Adopting the Design Science Approach, this study designs, implements, and evaluates a care decision support system based on home-based behavior of elderly. This system preprocesses the behavior data collected by sensors and divides it into Instantaneous Behavior data and Continuous Behavior data. Adopting Multivariate Gaussian Model and Topic Model, this system automatically provides the visualized results of overall analysis, baseline analysis, and long-term analysis. It can assist caregivers in finding early signs threatening elderly’s health and safety, and making care decisions. Three caregivers with more than 1-year relevant experience participates in the evaluation, and the results indicate that the system designed in this paper has more support effectiveness. This system provides a more effective tool of supporting caregivers making decisions for elderly living alone.

show abstract

Task Scheduling with Nonlinear Costs using SMT Solvers

Cited by 7 publications

References 20 publications

Cooperative Product Agents to Improve Manufacturing System Flexibility: A Model-Based Decision Framework

Cooperative Product Agents to Improve Manufacturing System Flexibility: A Model-Based Decision Framework

Model Predictive Control of Priced Timed Automata Encoded With First-Order Logic

Design of Care Decision Support System Based on Home-Based Behavior of Elderly: A Design Science Study

Contact Info

Product

Resources

About