Description and Schedulability Analysis of the Software Architecture of an Automated Vehicle Control System

We describe the software architecture of an automated vehicle control system implemented in the PATH lab. The system is responsible for automatic lateral and longitudinal control of a set of vehicles traveling in a platoon formation at close distance and at high speeds [15]. The software architecture consists of a set of processes running concurrently and communicating through a publish/subscribe database. Some processes are triggered periodically by external inputs (e.g., from sensors) while others are triggered by events from other (internal) processes. We model the architecture as a set of periodic tasks each consisting of a sequence of sub-tasks with varying priorities [3,4]. We perform a schedulability analysis to check whether a set of timing requirements expressed as deadlines are met.

[1]  Alan Burns,et al.  Guest Editorial: A Review of Worst-Case Execution-Time Analysis , 2000, Real-Time Systems.

[2]  Alan Burns,et al.  Effective Analysis for Engineering Real-Time Fixed Priority Schedulers , 1995, IEEE Trans. Software Eng..

[3]  Mark Klein,et al.  A practitioner's handbook for real-time analysis - guide to rate monotonic analysis for real-time systems , 1993, The Kluwer international series in engineering and computer science.

[4]  John P. Lehoczky,et al.  The rate monotonic scheduling algorithm: exact characterization and average case behavior , 1989, [1989] Proceedings. Real-Time Systems Symposium.

[5]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[6]  John P. Lehoczky,et al.  Rate-monotonic analysis for real-time industrial computing , 1994, Computer.

[7]  Lui Sha,et al.  Model for Distributed Real-Time Systems : Design and Implementation , 2001 .

[8]  John P. Lehoczky,et al.  Timing Analysis for Fixed-Priority Scheduling of Hard Real-Time Systems , 1994, IEEE Trans. Software Eng..

[9]  Alan Burns,et al.  Fixed priority pre-emptive scheduling: An historical perspective , 1995, Real-Time Systems.

[10]  Pravin Varaiya,et al.  Smart cars on smart roads: problems of control , 1991, IEEE Trans. Autom. Control..

[11]  Shirish S. Sathaye,et al.  Generalized rate-monotonic scheduling theory: a framework for developing real-time systems , 1994, Proc. IEEE.

[12]  John P. Lehoczky,et al.  Fixed priority scheduling periodic tasks with varying execution priority , 1991, [1991] Proceedings Twelfth Real-Time Systems Symposium.