Advertisement

Autonomous Robots

, Volume 30, Issue 3, pp 233–242 | Cite as

Real-time behavior-based robot control

  • Brian G. Woolley
  • Gilbert L. Peterson
  • Jared T. Kresge
Article

Abstract

Behavior-based systems form the basis of autonomous control for many robots, but there is a need to ensure these systems respond in a timely manner. Unexpected latency can adversely affect the quality of an autonomous system’s operations, which in turn can affect lives and property in the real-world. A robots ability to detect and handle external events is paramount to providing safe and dependable operation. This paper presents a concurrent version of a behavior-based system called the Real-Time Unified Behavior Framework, which establishes a responsive basis of behavior-based control that does not bind the system developer to any single behavior hierarchy. The concurrent design of the framework is based on modern software engineering principles and only specifies a functional interface for components, leaving the implementation details to the developers. In addition, the individual behaviors are executed by a real-time scheduler, guaranteeing the responsiveness of routines that are critical to the autonomous system’s safe operation. Experimental results demonstrate the ability of this approach to provide predictable temporal operation, independent of fluctuations in high-level computational loads.

Keywords

General purpose real-time operating systems Behavior-based robotics Reactive behavior hierarchies 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aas, J. (2005). Understanding the Linux 2.6. 8.1 CPU Scheduler (Vol. 16). Retrieved Oct. Google Scholar
  2. Albus, J. S. (2000). Features of intelligence required by unmanned ground vehicles. In Proc. of performance metrics for intelligent systems workshop, 2000 PerMIS workshop. Google Scholar
  3. Arkin, R. C. (1998). Behavior-based robotics. Cambridge: MIT Press. Google Scholar
  4. Barabanov, M. (1997). A Linux-based real-time operating system. Socorro: New Mexico Institute of Mining and Technology. Google Scholar
  5. Barabanov, M., & Yodaiken, V. (1997). Introducing real-time Linux. Linux Journal, 34, 19–23. Google Scholar
  6. Bird, T. (2000). Comparing two approaches to real-time Linux. CTO of Lineo. Google Scholar
  7. Buttazzo, G. (2004). Hard real-time computing systems: predictable scheduling algorithms and applications. Real-time systems series. Santa Clara: Springer-Verlag TELOS. Google Scholar
  8. Caselli, S., Monica, F., & Reggiani, M. (2005). YARA: a software framework enhancing service robot dependability. In Proceedings of the 2005 IEEE international conference robotics and automation. ICRA 2005 (pp. 1970–1976). CrossRefGoogle Scholar
  9. Dong, M., Chen, B. M., Cai, G., & Peng, K. (2007). Development of a real-time onboard and ground station software system for a UAV helicopter. Journal of Aerospace Computing, Information, and Communication, 4, 933–955. CrossRefGoogle Scholar
  10. Enderle, S., Utz, H., Sablatnog, S., Kraetzschmar, G., & Palm, G. (2002). Miro: middleware for autonomous mobile robots. IEEE Transactions on Robotics and Automation, 18, 493–497. CrossRefGoogle Scholar
  11. Fujita, M., & Kageyama, K. (1997). An open architecture for robot entertainment. In Proceedings from the first international conference on autonomous agents (pp. 435–442). CrossRefGoogle Scholar
  12. Gamma, E., Helm, R., Johnson, R., & Vlissides, J. (1994). Design patterns. Boston: Addison-Wesley. Google Scholar
  13. Gat, E. (1998). Three-layer architectures. In D. Kortenkamp, R. P. Bonasso, & R. Murphy (Eds.), Artificial intelligence and mobile robots: case studies of successful robot systems (pp. 195–210). Menlo Park: AAAI Press. Google Scholar
  14. Gerkey, B., Vaughan, R. T., & Howard, A. (2003). The player/stage project: tools for multi-robot and distributed sensor systems. In Proceedings of the 11th international conference on advanced robotics (pp. 317–323). Google Scholar
  15. Hooper, D., & Peterson, G. L. (2009). HAMR: a hybrid multi-robot control architecture. In The 22nd international FLAIRS conference, Sanibel Island, FL (pp. 139–140). Google Scholar
  16. IEEE, Portable Operating System Interface (POSIX): IEEE/ANSI Std 1003.1, 1996. Google Scholar
  17. Kurdila, A., Nechyba, M., Prazenica, R., Dahmen, W., Binev, P., DeVore, R., & Sharpley, R. (2004). Vision-based control of micro-air-vehicles: progress and problems in estimation. In 43rd IEEE conference on decision and control, Paradise Island, Bahamas. Google Scholar
  18. Mantegazza, P., Dozio, E. L., & Papacharalambous, S. (2000). RTAI: real-time application interface. Linux Journal, 2000. Google Scholar
  19. Montemerlo, M., Thrun, S., Koller, D., & Wegbreit, B. (2002). FastSLAM: a factored solution to the simultaneous localization and mapping problem. In Proceedings of the AAAI (pp. 593–598). Google Scholar
  20. Newman, W. S. (2007). Team case and the 2007 DARPA urban challenge. http://urbanchallenge.case.edu, June 2007.
  21. Nyquist, H. (2002). Certain topics in telegraph transmission theory. Proceedings of the IEEE, 90. Google Scholar
  22. Office of the Secretary of Defense (2009). Unmanned systems integrated roadmap (2009–2034). Washington, D.C., June 10, 2009. Google Scholar
  23. Quigley, M., Berger, E., & Ng, A. Y. (2007). STAIR: hardware and software architecture. In AAAI robotics workshop, Vancouver, August, 2007. Google Scholar
  24. Sarolahti, P. (2001). Real-time application interface. Technical report, University of Helsinki, Dept. of Comp. Sci. Google Scholar
  25. Schlegel, C. (2002). Communications patterns for OROCOS. Hints, remarks, specifications. Technical report, research institute for applied knowledge processing (FAW). Google Scholar
  26. Schlegel, C., & Worz, R. (1999). The software framework SMARTSOFT for implementing sensorimotor systems. In IEEE/RSJ international conference on intelligent robots and systems (IROS’99) (pp. 1610–1616). Google Scholar
  27. Shuttleworth, M. (2006). Ubuntu: Linux for human beings. http://www.ubuntu.com/.
  28. Wellings, A. J. (2004). Concurrent and real-time programming in Java. West Sussex: Wiley. Google Scholar
  29. Woolley, B., & Peterson, G. L. (2009). Unified behavior framework for reactive robot control. Journal of Intelligent and Robotic Systems, 55(2), 155–176. zbMATHCrossRefGoogle Scholar
  30. Yaghmour, K. (2001). The real-time application interface. In Proceedings of the Linux symposium. Google Scholar
  31. Yodaiken, V., & Barabanov, M. (1997). A real-time Linux. In Proceedings of the Linux applications development and deployment conference (USELINUX). Google Scholar
  32. Yokote, Y. (1992). The apertos reflective operating system: the concept and its implementation. In ACM SIGPLAN Notices (Vol. 27, pp. 414–434). Google Scholar

Copyright information

© Springer Science+Business Media, LLC (outside the USA) 2011

Authors and Affiliations

  • Brian G. Woolley
    • 1
  • Gilbert L. Peterson
    • 1
  • Jared T. Kresge
    • 1
  1. 1.Department of Electrical and Computer EngineeringAir Force Institute of TechnologyWright-Patterson AFBUSA

Personalised recommendations