کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
715476 892204 2014 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Backward Reachability of Autonomous Max-Plus-Linear Systems
ترجمه فارسی عنوان
دسترسی به عقب از سیستم های خطی حداکثر مستقل
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
چکیده انگلیسی

This work discusses the backward reachability of autonomous Max-Plus-Linear (MPL) systems, a class of continuous-space discrete-event models that are relevant for applications dealing with synchronization and scheduling. Given an MPL system and a continuous set of final states, we characterize and compute its “backward reach tube” and “backward reach sets, ” namely the set of states that can reach the final set within a given event interval or at a fixed event step, respectively. We show that, in both cases, the computation can be done exactly via manipulations of difference-bound matrices. Furthermore, we illustrate the application of the backward reachability computations over safety and transient analysis of MPL systems.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: IFAC Proceedings Volumes - Volume 47, Issue 2, 2014, Pages 117-122