Scheduling Algorithm for Real-Time Embedded Control Systems using Arduino Board
Abstract
The time taken for the scheduling task in a control system to reduce the traffic within the system is one of significant field of research in modern era. There are different control systems that require time scheduling such as elevator control system, traffic control system and train control system. Currently, there are unique control logic strategies adopting scheduling algorithm that are implemented in real time systems like earliest deadline first and ant colony optimization. At the same time, the disadvantages possessed by them are the exponential dip in the performance ratio due to over loading. Despite of all the available resources there are many issues faced such as congestion in traffic networks due to non-adaptive scheduling algorithms, etc., which led to several misfortunes and danger for human life. Hence an improved algorithm that increases the efficiency of the system is required to validate the processing time and the deadlines. Our research is focused on validating a proposed idea of using Arduino microcontroller to implement the different scheduling tasks and validate the efficiency of the algorithm to optimize the results of the system. This take cares of assigning the critical paths which priorities the tasks and focuses on reducing the scheduling time. This rapidly increases the processing speed and efficiency of the algorithm. We plan to use the Arduino board which has an inbuilt error detection algorithm that helps in checking whether the time scheduling is done effectively. In the initial phase of the project we develop and fabricate the hardware design using CAD design software packages like Solid Works. This is later employed with suitable environmental interfaces like, sensors and microcontrollers that can work in an adaptable environment as per requirements to validate the scheduling algorithm. The scheduling algorithm can also be used for controlling the current flow and power storage which will contribute a lot in the power consumption aspect. Graphical data interpretation of various algorithms from the past literature is observed and few selected ones are to be implemented in the experimental set up that is built as an initial proof of concept. By analyzing the results from the simulations carried out using the Altera FPGA board with VHDL and Arduino it is clear that we obtain better results using the Arduino board. Finally, to have an extensive study on different intelligent control logics that are used in the above mentioned control systems, we use the prototyped miniature model of an elevator system and a train control system to validate the different disk scheduling approaches like First Come-First Serve (FCFS), Elevator (SCAN) and ant colonization to solve the discrete combinational optimization of the scheduling logic. Initial validation of the system focuses on the effectiveness of using the ant colonization strategies to enhances the efficiency of the scheduling algorithm and optimize it for real time application.
References
[1] G. Vigeant, A. Beaulieu, and S. N. Givigi, Hard Real-Time scheduling on a multicore platform, in Systems Conference (SysCon), 2015 9th Annual IEEE International, 324–331, (2015).
[2] B. M. Rao, M. K. Teja, and N. Nitin, Comparison of Process Scheduling Methodologies for Embedded Systems, in 2009 Second International Conference on Emerging Trends in Engineering & Technology, 387–391, (2009).
[3] J. Zhang, and Q. Zong, Energy-saving scheduling optimization under up-peak traffic for group elevator system in building, Energy and Buildings, 66, 495–504, (2013), 10.1016/j.enbuild.2013.07.069.
[4] J.-l. Zhang, J. Tang, Q. Zong, and J.-f. Li, Energy-saving scheduling strategy for elevator group control system based on ant colony optimization, in Information Computing and Telecommunications (YC-ICT), 2010 IEEE Youth Conference, 37–40, (2010).
[5] A. O. Kilyen, M. Hulea, and T. S. Letia, Synthesis of train traffic control system with evolutionary computing, in Automation, Quality and Testing, Robotics, 2014 IEEE International Conference on, 2014, pp. 1–6.
[6] M. K. Park, S. Kim, D. M. Woo, and J. H. Lee, Traffic regulation algorithm for metro lines with time interval deviations, in Fuzzy Systems and Knowledge Discovery (FSKD), 2015 12th International Conference on, 2015, pp. 2395–2399.
[7] P. Wang, Y. Zhou, J. Chen, Y. Wang, and P. Wu, Real-Time Train Scheduling and Control Based on Model Predictive Control, in 2010 Second WRI Global Congress on Intelligent Systems, 2010, pp. 47–50.
[8] S. Wu, and G. Wu, A novel elevator group control scheduling algorithm based on pseudo differential feedback, in 2012 IEEE International Conference on Automation and Logistics, 2012, pp. 111–115.
[9] F. Luo, X. Zhao, and Y. Xu, A new hybrid elevator group control system scheduling strategy based on Particle Swarm Simulated Annealing Optimization algorithm, in Intelligent Control and Automation (WCICA), 2010 8th World Congress on, 2010, pp. 5121–5124.
[10] T. Strang, and C. Bauer, Context-Aware Elevator Scheduling, in Advanced Information Networking and Applications Workshops, 2007, AINAW ’07. 21st International Conference on, 2007, pp. 276–281.
[11] R. Obermaisser, and A. Murshed, Incremental, Distributed, and Concurrent Scheduling in Systemsof-Systems with Real-Time Requirements, in Computer and Information Technology; Ubiquitous Computing and Communications; Dependable, Autonomic and Secure Computing; Pervasive Intelligence and Computing (CIT/IUCC/DASC/PICOM), 2015 IEEE International Conference on, 2015, pp. 1918–1927.
[12] L. Maillet, and C. Fraboul, Scheduling complex real-time tasks in an embedded distributed system, in Real-Time Systems. Proceedings., Seventh Euromicro Workshop on, 1995, pp. 62–65.
[13] A. Alsheikhy, R. Ammar, R. Elfouly, M. Alharthi, and A. Alshegaifi, An efficient dynamic scheduling algorithm for periodic tasks in real-time systems using dynamic average estimation, in 2016 IEEE Symposium on Computers and Communication (ISCC), 2016, pp. 773–777.
[14] A. Banerjee, A. Mondal, A. Sarkar, and S. Biswas, Real-time embedded systems analysis – From theory to practice, in VLSI Design and Test (VDAT), 2015 19th International Symposium on, 2015, pp. 1–2.
[15] H. Dong-Zhi, W. Zhi-Xue, and L. Wei, A scheduling algorithm for ASOS and its application to traffic control, in Intelligent Transportation Systems, 2003. Proceedings. 2003 IEEE, 2003, pp. 861–866 vol. 1.
[16] A. Tumeo, M. Branca, L. Camerini, M. Ceriani, M. Monchiero, and G. Palermo, et al., A Dual-Priority Real-Time Multiprocessor System on FPGA for Automotive Applications, in 2008 Design, Automation and Test in Europe, 2008, pp. 1039–1044.
[17] C. Keerthanaa, and M. Poongothai, Improved priority based scheduling algorithm for real time embedded systems, in 2016 International Conference on Circuit, Power and Computing Technologies (ICCPCT), 2016, pp. 1–7.
[18] T. Chen, W. Hu, B. Xie, and L. Yan, A real-time scheduling algorithm for embedded systems with various resource requirements, in 2006 International Workshop on Networking, Architecture, and Storages (IWNAS’06), 2006, p. 4.
[19] M. Dorigo, G. Di Caro, and L. M. Gambardella, Ant algorithms for discrete optimization, Artificial life, 5, 137–172, (1999), 10.1162/106454699568728.
[20] T. Stützle, Ant colony optimization, in International Conference on Evolutionary Multi-Criterion Optimization, 2009, pp. 2–2.
[21] Z. Shen, and Q.-C. Zhao, Ant Colony Optimization for single car scheduling of elevator systems with full information, in 2009 4th IEEE Conference on Industrial Electronics and Applications, 2009, pp. 1553–1559.
[22] N. Durand, and J.-M. Alliot, Ant colony optimization for air traffic conflict resolution, in ATM Seminar 2009, 8th USA/Europe Air Traffic Management Research and Development Seminar, 2009.