A New Universal-Environment Adaptive Multi-processor Scheduler for Autonomous Cyber-Physical System

Robot, spaceship and other applications that can be called autonomous Cyber-Physical Systems (CPS) are all smart embedded systems, which usually run in open environment by themselves with inhered intelligent capabilities. Besides the application intelligence, the researches of adaptive platform for such systems have also become topics recently. Based on the analysis of current work, a new environment adaptive scheduler (α-S) for multiprocessor platform of a cyber-physical system is proposed in this article. And then, its related structures, models, and reasoning methods are studied deeply. Different from the existing ones, α-S can schedule all tasks according to the environment change by two layered functions. The upper one uses not only the properties of a task but also the state of environment and system resources as input variables, which is defined as Universal Environment (UE), and then calculates the Quality of Scheduling of all tasks with a customized fuzzy logic. The lower one allocates these tasks onto processors automatically under the dynamic performance evaluation of computing resources, such as load and success rate of each processor. Further, some allocation policies are studied and defined to make α-S be more flexible to adapt different requirements. Finally, studied methods are simulated and then experimented on an obstacle-avoiding robot system.