Pre-emptive versus non-pre-emptive real time scheduling in intelligent mobile robotics

Journal of Experimental and Theoretical Artificial Intelligence

Volumn 12, Issue 2, 2000, Pages 235-245

  Piaggio, Maurizio ^a   Sgorbissa, Antonio ^a   Zaccaria, Renato ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

Mobile robotics; Real time; Scheduling

Indexed keywords

EID: 0034393560     PISSN: 0952813X     EISSN: 13623079     Source Type: Journal    
DOI: 10.1080/095281300409856     Document Type: Article

References (20)

1. Arkin, R. C., and Balch, T., 1997, AuRA: principles and practice in review. Journal of Experimental and Theoretical Artificial Intelligence, 9: 175-189.
2. Bonasso, R. P., Firby, R. J., Gat, E., Kortenkamp, D., Miller, D., and Slack, M., 1997, Experiences with an architecture for intelligent, reactive agents. Journal of Experimental and Theoretical Artificial Intelligence, 9(2): 237-256.
3. Borenstein, J., and Koren, Y., 1991, The vector field histogram-fast obstacle-avoidance for mobile robots. IEFF Journal of Robotics and Automation, 7 (3): 278-288.
4. Borenstein, J., and Ulrich, I., 1997, The GuideCane-a computerized travel aid for the active guidance of blind pedestrians. In Proceedings of the IEEE International Conference on Robotics and Automation, (IEEE Press).
5. Brooks, R., 1986, A robust layered control system for a mobile robot. IEEE Journal of Robotics and Automation, (2).
6. Brooks, R. A., 1990, The Behavior Language, A. I. Memo 1227, (MIT Technical report).
7. Elfes, A. E., 1987, A sonar-based real-world mapping and navigation. IEEE Journal of Robotics and Automation, 3(3): 249-265.
8. Gat, E., 1992, Integrating planning and reacting in a heterogeneous asynchronous architecture for controlling real-world mobile robots. In Proceedings of the 10 th National Conference on Artificial Intelligence (AAAI), pp. 809-815. San Jose, California.
9. Holt, B., Borenstein, J., Koren, Y., and Wehe, D. K., 1996, OmniNav: obstacle avoidance for large, noncircular, omnidirectional mobile robots, robotics and manifacturing, 6: 311-317.
10. Huber, E., and Kozkerkamp, D., 1995, Using Stereo Vision to Pursue Moving Agents with a Mobile Robot, IEEE Inf. Conf. on Robotics and Automation, 1995.
11. Jeffay, K., Stanat, D. F., and Martel, C. U., 1991, On non-preemptive scheduling of periodic and sporadic tasks. In IEEE Real time Systems Symposium, (San Antonio, Texas: IEEE Press), pp. 129-139.
12. Lehoczky, J. P., Sha, L., and Ding, Y., 1989, The rate monotonic scheduling algorithm: exact characterization and average case behavior. In Proceedings of Tenth IEEE Real times Systems Symposium, (IEEE Press), pp. 166-171.
13. Liu, C. L., and Layland, J. W., 1973, Scheduling, algorithms for multiprogramming in a hard real time environment. JACM, 20 (1): 46-61.
14. Miller, D. P., and Slack, M. G., 1994, Increasing access with a low-cost robotic wheelchair, Proc. of IROS '94, pp. 1663-1667.
15. Moravec, H. P., 1988, Sensor fusion in certainty grids for mobile robots. AIMagazine, 9(2): 61-77.
16. Musliner, D. J., Durfee, E. H., and Shin, K. G., 1993, CIRCA: A cooperative intelligent real time control architecture. IEEE Transactions on Systems, Man, and Cybernetics, 23(6): 1561-1573.
17. Piaggio, M., and Zaccaria, R., 1997, An information exchange protocol in a multi-layer distributed architecture. In Proceedings of IEEE Hawaii International Conference on System Sciences, (IEEE Press), Vol. 5, pp. 230-237.
18. Piaggio, M., and Zaccaria, R., 1998, Distributing a robotic system on a network: the ETHNOS approach. Advanced Robotic Journal, 12(8): 743-758.
19. Saksena, M., de Silva, J., and Agrawala, A. K., 1995, Design and Implementation of Maruti-II, Advances in Real-Time Systems (Sang Son).
20. Strosnider, J. K., Lehoczky, J. P., and Sha, L., 1995, The deferrable server algorithm for enhance aperiodic responsiveness in hard real time environments. IEEE Transactions on Computers, 44 (1). 73-91.