Skip to main content
SpringerLink
Log in

Real-time behavior-based robot control

  • Published:
Autonomous Robots Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • 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 

  • 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).

    Chapter  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Fujita, M., & Kageyama, K. (1997). An open architecture for robot entertainment. In Proceedings from the first international conference on autonomous agents (pp. 435–442).

    Chapter  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.

  • 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.

  • 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.

  • Office of the Secretary of Defense (2009). Unmanned systems integrated roadmap (2009–2034). Washington, D.C., June 10, 2009.

  • 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.

  • Schlegel, C. (2002). Communications patterns for OROCOS. Hints, remarks, specifications. Technical report, research institute for applied knowledge processing (FAW).

  • 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 

  • Woolley, B., & Peterson, G. L. (2009). Unified behavior framework for reactive robot control. Journal of Intelligent and Robotic Systems, 55(2), 155–176.

    Article  MATH  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 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Air Force Institute of Technology, 2950 Hobson Way, Bldg 640, Wright-Patterson AFB, OH, 45433, USA

    Brian G. Woolley, Gilbert L. Peterson & Jared T. Kresge

Authors
  1. Brian G. Woolley
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gilbert L. Peterson
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jared T. Kresge
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jared T. Kresge.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Woolley, B.G., Peterson, G.L. & Kresge, J.T. Real-time behavior-based robot control. Auton Robot 30, 233–242 (2011). https://doi.org/10.1007/s10514-010-9215-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10514-010-9215-y

Keywords

Search

Navigation