Nothing Special   »   [go: up one dir, main page]

Skip to main content
Log in

Modelling computational requirements of mobile robotic systems using zones and processing windows

  • Published:
Real-Time Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Craig JJ (2005) Introduction to robotics: mechnics and control, 3rd edn. Prentice Hall, New York

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MATH  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • Prasad D, Burns A (2000) A value-based scheduling approach for real-time autonomous vehicle control. Robotica 18:273–279

    Article  Google Scholar 

  • 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

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ala’ Qadi.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11241-009-9069-6

Keywords

Navigation