Abstract
Mobile robotic systems must sense constraints imposed by a dynamically changing environment and predictably react to those changes in real-time. Complexity arises in mobile robotic systems because the computing platform travels through the environment with which the system is interacting. These systems have spatio-temporal requirements in the sense that correct behavior is defined in terms of both space and time. The focus of this paper is mobile robotic platforms that must sense their environment and avoid obstacles as they navigate from one point to another. We present a design and analysis methodology for these platforms that integrates spatio-temporal attributes with fixed priority real-time scheduling through the use of zone and processing window abstractions.
Similar content being viewed by others
References
Audsley N, Burns A, Richardson M, Wellings KTA (1993) Applying new scheduling theory to static priority pre-emptive scheduling. Softw Eng J 8(5):284–292
Baccelli F, Gaujal B, Simon D (2002) Analysis of preeptive periodic real-time systems using the (max,plus) algebra with applications in robotics. IEEE Trans Control Syst Technol 10(3):368–380
Beccari G, Caselli S, Reggiani M, Zanichelli F (1999) Rate modulation of soft real-time tasks in autonomous robot control systems. In: Proceedings of the 11th euromicro conference on real-time systems ECRTS, York, U.K., June 1999, pp 153–158
Borenstein J, Koren Y (1989) Real-time obstacle avoidance for fact mobile robots. IEEE Trans Syst, Man Cybern 19(6):1179–1187
Craig JJ (2005) Introduction to robotics: mechnics and control, 3rd edn. Prentice Hall, New York
Das A, Fierro R, Kumar V, Southall B, Spletzer J, Taylor C (2001) A real-time vision-based control of a nonholonomic mobile robot. In: Proceedings of 2001 IEEE international conference on robotics and automation, pp 1714–1719
Dertouzos M (1974) Control robotics: The procedural control of physical processes. In: Proceedings of the IFIP congress, pp 807–813
Farritor S, Rentschier M (2002) Robotic highaway safety marker. In: Mellish C (ed) ASME international mechanical engineering congress and exposition, Montreal, May 2002
George R, Kanayama Y (1996) A rate monotonic scheduler for the real-time control of autonomous robots. In: Proceedings of the 1996 IEEE international conference on robotics and automation, vol 3, Minneapolis, Minnesota, April 1996, pp 2804–2809
Hassan H, Simo J, Crespo A (2002) Enhancing the flexibility and the quality of service of autonomous mobile robotic applications. In: Proceedings of the 14th euromicro conference on real-time systems ECRTS, Vienna, Austria, June 2002, pp 213–220
Huang J, Farritor S, Qadi A, Goddard S (2006) Localization and follow-the-leader control of a heterogeneous group of mobile robots. IEEE/ASME Trans Mechanotronics 11(2):205–215
Kumar R, Kimiaghalam B, Homaifar A (2004) Reactive real time behavior for mobile robots in unknown environments. In: Proceedings of IEEE international symposium on industrial electronics, pp 693–697
Li H, Sweeney J, Ramamritham K, Grupen R, Shenoy P (2003) Real time support for mobile robotics. In: Proceedings of the 9th IEEE real-time and embedded technology and applications symposium (RTAS), May 2003, pp 10–18
Lin S, Manimaran G, Steward BL (2004) Feedback-based real-time scheduling in autonomous vehicle systems. In: Proceedings of 10th IEEE real-time and embedded technology and applications symposium, Toronto, Canada, May 2004, pp 316–323
Liu C, Layland JW (1973) Scheduling algorithms for multiprogramming in a hard-real-time environment. J ACM 20(1):46–61
Miyata TAN, Ota J, Asama H (2002) Cooperative transport by multiple mobile robots in unknown static environments associated with real-time task assignment. IEEE Trans Robotics Autom 18(5):769–780
Piaggio M, Sgorbissa A, Zaccaria R (2000) Preemptive versus non-preemptive real time scheduling in intelligent mobile robotics. J Exp Theor Artif Intell 12(2):235–245
Prasad D, Burns A (2000) A value-based scheduling approach for real-time autonomous vehicle control. Robotica 18:273–279
Qadi A (2008) Dynamic processing Windows for mobile robotic real time systems. PhD dissertation, University of Nebraska-Lincoln, February 2008
Qadi A, Goddard S, Huang J, Farritor S (2005) A performance and schedulability analysis of an autonomous mobile robot. In: Proceedings of the 17th euromicro conference on real-time systems, Palma de Mallorca, Spain, July 2005, pp 239–248
Qadi A, Goddard S, Huang J, Farritor S (2007) Dynamic speed and sensor rate adjustment for mobile robotic systems. In: Proceedings of the 19th euromicro conference on real-time systems, Pisa, Italy, July 2007, pp 239–248
Qadi A, Goddard S, Huang J, Farritor S (2008) Using dynamic processing windows for robot group control. In: Proceedings of international conference of robotics and automations ICRA 2008, Pasadena, California, May 2008, pp 3782–3789
Shi J, Goddard S, Lal A, Farritor S (2004) A real-time model for the robotic highway safety marker system. In: Proceedings of the 10th IEEE real-time and embedded technology and application symposium, Toronto, CA, May 2004, pp 331–440
Wargui M, Tadjine M, Rachid A (1997) A scheduling approach for decentralized mobile robot control. In: Proceedings of the 1997 IEEE/RSJ international conference on system intelligent robots and systems, September 1997, pp 1138–1143
Zaera M, Esteve M, Palau C, Guerri J, Martineza F, de Cordoba P (2001) Real-time scheduling and guidance of mobile robots on factory floors using Monte Carlo methods under windows nt. In: Proceedings of 8th IEEE international conference on emerging technologies and factory automation, pp 67–74
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Qadi, A., Goddard, S., Huang, J. et al. Modelling computational requirements of mobile robotic systems using zones and processing windows. Real-Time Syst 42, 1–33 (2009). https://doi.org/10.1007/s11241-009-9069-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11241-009-9069-6