An Adaptive Scheduling for Automobile Control Using Imprecise Computation and Its Experimental Evaluation

Shinji INOUE  Fuminori NAKANISHI  Yoshiaki KAKUDA  Kenji TODA  

IEICE TRANSACTIONS on Communications   Vol.E84-B   No.10   pp.2749-2758
Publication Date: 2001/10/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (IEICE/IEEE Joint Special Issue on Autonomous Decentralized Systems and Systems' Assurance)
Category: Issues
ITS,  imprecise computation,  real-time system,  automobile control,  scheduling,  

Full Text: PDF(478.7KB)>>
Buy this Article

The imprecise computation is one of the promising schemes in the real time systems to adapt quality of computations to change of load with keeping the deadlines of tasks in the systems. When overload occurs in the systems, the minimum requirements on the deadline are assured by decreasing quality of the computation. This paper describes how to apply the concept of the imprecise computation to automobile control in the expressway assuming the intelligent transportation system (shortly, ITS). The deadline violation of tasks for automobile control in the expressway induces collision of automobiles. Regardless of whether the expressway is congested or not, collision of automobiles must be avoided. To satisfy such requirement, the concept of the imprecise computation is effective. This paper proposes an adaptive scheduling using the imprecise computation to avoid collision of automobiles and increase throughput, and shows results of simulation experiments about an adaptive scheduling for automobiles control.