A FEEDBACK SCHEDULING FRAMEWORK FOR REAL-TIME ROBOTIC ASSEMBLY SYSTEMS

P. Yuan, M. Moallem, and R.V. Patel

References

  1. [1] C. Lu, X. Wang, & X. Koutsoukos, Feedback utilization control in distributed real-time systems with end-to-end tasks, IEEE Transactions on Parallel and Distributed Systems, 16(6), 2005, 550–561.
  2. [2] A.K. Mok, The design of real-time programming systems based on process models, Proc. IEEE-CS Real-Time Systems Symp., Austin, TX, USA, 1984, 5–17.
  3. [3] Y. Li, W. Shen, & H. Ghenniwa, A desired load distribution model for agent based distributed scheduling, IEEE International Conference on Systems, Man and Cybernetics, Washington, DC, USA, 2003, 1229–1234.
  4. [4] C. Wang, W. Shen, & H. Ghenniwa, An adaptive negotiation framework for agent based dynamic manufacturing scheduling, IEEE International Conference on Systems, Man and Cybernetics, 2003, 1211–1216.
  5. [5] J.P. Lehoczky, L. Sha, & Y. Ding, The rate monotonic scheduling algorithm: Exact characterization and average case Behavior, IEEE Real-Time Systems Symposium, Santa Monica, CA, USA, 1989, 166–171.
  6. [6] P.D. Lit, A. Delchambre, & J.-M. Henrioud, An integrated approach for product family and assembly system design, IEEE Transactions on Robotics and Automation, 19(2), 2003, 324–334.
  7. [7] P. Hsu, Coordinated control of multiple manipulator systems, IEEE Transactions on Robotics and Automation, 9(4), 1993, 400–410.
  8. [8] C.L. Liu & J.W. Layland, Scheduling algorithms for multi-programming in a hard real-time environment, IEEE Tran. Journal of ACM, 20(1), 1973, 46–61.
  9. [9] H. Pang & M.J. Carey, Multiclass query scheduling in real-time database system, IEEE Trans. on Knowledge and Data Engineering, 7(4), 1995, 533–551.
  10. [10] M. Ryu & S. Hong, Toward automatic synthesis of schedulable real-time controllers, Integrated Computer-Aided Engineering, 5(3), 1998, 261–277.
  11. [11] D. Seto, J.P. Lehoczky, L. Sha, & K.G. Shin, On task schedulability in real-time control systems, IEEE Real-Time Systems Symposium, Washington, DC, USA, 1996, 13–21.
  12. [12] A.M.K. Cheng, Real-time systems (Wiley-Interscience, 2002).
  13. [13] J.R. Haritsa, M. Livny, & M.J. Carey, Earliest deadline scheduling for real-time database systems, IEEE Real-Time Systems Symposium, San Antonio, TX, USA, 1991, 232–242.
  14. [14] J. Wang, B. Ravindran, & T. Martin, A power aware best-effort real-time task scheduling algorithm, Proc. of The IEEE Workshop on Software Technologies for Future Embedded Systems, Hakodate, Hokkaido, Japan, 2003, 21–28.
  15. [15] W. Shen, Distributed manufacturing scheduling using intelligent agents, IEEE Intelligent Systems, 17(1), 2002, 88–94 (see also IEEE Expert).
  16. [16] S. Deo, R. Javadpour, & G.M. Knapp, Multiple setup PCB assembly planning using genetic algorithms, Computers and Industrial Engineering, 42(1), 2002, 1–16.
  17. [17] K.G. Shin, C.M. Krishna, & Y.-H. Lee, A unified method for evaluating real-time computer controllers and its application, IEEE Transactions on Automatic Control, 30(4), 1985, 357–366.
  18. [18] R. Gerber, S. Hong, & M. Saksena, Guaranteeing real-time requirements with resource-based calibration of periodic processes, IEEE Transactions on Software Engineering, 21(7), 1995, 579–592.
  19. [19] J.A. Stankovic, C. Lu, S.H. Son, & G. Tao, The case for feedback control real-time scheduling, Proc. Euromicro Conf. on Real-Time Systems, Euro 1999, York, England, 1999, 11–20.
  20. [20] C. Lu, J.A. Stankovic, G. Tao, & S.H. Son, Design and evaluation of feedback control EDF scheduling algorithm, Proc. IEEE RTSS, Phoenix, AZ, USA, 1999, 56–67.
  21. [21] J. Leung & J. Whitehead, On the complexity of fixed-priority scheduling of periodic real-time tasks, Performance Evaluation (Netherlands), 2(4), 1982, 237–250.
  22. [22] K. Tindell, K. Burns, & A.J. Wellings, An extendible approach for analyzing fixed priority hard real-time tasks, Real-Time Systems, 6(2), 1994, 133–151.
  23. [23] D. Simon & F. Benattar, Design of real-time periodic control systems through synchronization and fixed priorities, International Journal of Systems Science, 36(2), 2005, 57–76.
  24. [24] D. Simon, D. Robert, & O. Sename, Robust control/scheduling co-design: application to robot control, RTAS’05 IEEE Real-Time and Embedded Technology and Applications Symposium, San Francisco, CA, 2005, 118–127.
  25. [25] A. Cervin, J. Eker, B. Bernhardsson, et al., Feedback-feedforward scheduling of LOG-control tasks, Journal of Real-Time Systems, 2002, 25–53.
  26. [26] P. Yuan, M. Moallem, & R.V. Patel, Feedback scheduling algorithm for real time control systems, IEEE International Conference on Control Applications, Toronto, Canada, 2005, 873–878.
  27. [27] L. Abeni, L. Palopoli, G. Lipari, et al., Analysis of a reservation based feedback scheduler, Proc. of Real-Time System Symposion, Austin, TX, USA, 2002, 71–80.
  28. [28] P. Yuan, M. Moallem, & R.V. Patel, Real-time scheduling of distributed multi-robot systems, Transactions of the Canadian Society of Mechanical Engineers (CSME), 29(2), 2005, 179–194 (special issue on Industrial Control and Automation).
  29. [29] O. Sename, D. Simon, & D. Robert, Feedback scheduling for real-time control of systems with communication delays, ETFA’03 9th IEEE International Conference on Emerging Technologies and Factory Automation, Lisbonne, Portogal, 2003, 454–461.
  30. [30] J. Eker, P. Hagander, & K.-E. Arzen, A feedback scheduler for real-time control tasks, Control Engineering Practice, 8(12), 2000.
  31. [31] P. Yuan, M. Moallem, & R.V. Patel, A real-time task-oriented scheduling algorithm for distributed multi-robot systems, IEEE International Conference on Robotics & Automation, New Orleans, USA, 2004, 2562–2567.
  32. [32] R. Bajaj & D.P. Agrawal, Improving scheduling of tasks in a heterogeneous environment, IEEE Transactions on Parallel and Distributed Systems, 15(2), 2004, 107–118.
  33. [33] A. Burns & A. Wellings, Real-time systems and programming languages (Addison Wesley, 2001).
  34. [34] S. Wen & X. Liu, Application of temperature fuzzy self-tuning PID controller in a resistance furnace, International Conference on Machine Learning and Cybernetics, Shanghai, China, 2004, 817–821.
  35. [35] W. Zhao, K. Ramamritham, & J.A. Stankovic, Preemptive scheduling under and resource constraints, IEEE Transactions on Computers, 36(8), 1987, 949–960.
  36. [36] G.B. Dantzig, Linear programming and extensions (Princeton, NJ: Princeton University Press, 1963).
  37. [37] A. Hussain, A.S. Zayed, & L.S. Smith, A new neural network and pole placement based adaptive composite controller, IEEE Multi Topic Conference on Technology for the 21st Century, Lahore, Pakistan, 2001, 267–271.
  38. [38] K-E Arzen, A. Cervin, J. Eker, & L. Sha, An introduction to control and scheduling co-design, Proc. of Conf. on Decision and Control, Sydney, Australia, 2000, 4865–4870.

Important Links:

Go Back