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.
KeywordsGeneral purpose real-time operating systems Behavior-based robotics Reactive behavior hierarchies
Unable to display preview. Download preview PDF.
- Aas, J. (2005). Understanding the Linux 2.6. 8.1 CPU Scheduler (Vol. 16). Retrieved Oct. Google Scholar
- 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
- Arkin, R. C. (1998). Behavior-based robotics. Cambridge: MIT Press. Google Scholar
- Barabanov, M. (1997). A Linux-based real-time operating system. Socorro: New Mexico Institute of Mining and Technology. Google Scholar
- Barabanov, M., & Yodaiken, V. (1997). Introducing real-time Linux. Linux Journal, 34, 19–23. Google Scholar
- Bird, T. (2000). Comparing two approaches to real-time Linux. CTO of Lineo. Google Scholar
- Buttazzo, G. (2004). Hard real-time computing systems: predictable scheduling algorithms and applications. Real-time systems series. Santa Clara: Springer-Verlag TELOS. Google Scholar
- Gamma, E., Helm, R., Johnson, R., & Vlissides, J. (1994). Design patterns. Boston: Addison-Wesley. Google Scholar
- 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
- 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
- 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
- IEEE, Portable Operating System Interface (POSIX): IEEE/ANSI Std 1003.1, 1996. Google Scholar
- 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
- Mantegazza, P., Dozio, E. L., & Papacharalambous, S. (2000). RTAI: real-time application interface. Linux Journal, 2000. Google Scholar
- 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
- Newman, W. S. (2007). Team case and the 2007 DARPA urban challenge. http://urbanchallenge.case.edu, June 2007.
- Nyquist, H. (2002). Certain topics in telegraph transmission theory. Proceedings of the IEEE, 90. Google Scholar
- Office of the Secretary of Defense (2009). Unmanned systems integrated roadmap (2009–2034). Washington, D.C., June 10, 2009. Google Scholar
- Quigley, M., Berger, E., & Ng, A. Y. (2007). STAIR: hardware and software architecture. In AAAI robotics workshop, Vancouver, August, 2007. Google Scholar
- Sarolahti, P. (2001). Real-time application interface. Technical report, University of Helsinki, Dept. of Comp. Sci. Google Scholar
- Schlegel, C. (2002). Communications patterns for OROCOS. Hints, remarks, specifications. Technical report, research institute for applied knowledge processing (FAW). Google Scholar
- 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
- Shuttleworth, M. (2006). Ubuntu: Linux for human beings. http://www.ubuntu.com/.
- Wellings, A. J. (2004). Concurrent and real-time programming in Java. West Sussex: Wiley. Google Scholar
- Yaghmour, K. (2001). The real-time application interface. In Proceedings of the Linux symposium. Google Scholar
- Yodaiken, V., & Barabanov, M. (1997). A real-time Linux. In Proceedings of the Linux applications development and deployment conference (USELINUX). Google Scholar
- Yokote, Y. (1992). The apertos reflective operating system: the concept and its implementation. In ACM SIGPLAN Notices (Vol. 27, pp. 414–434). Google Scholar