Real-time behavior-based robot control

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.

[1]  Josh Aas Understanding the Linux 2.6.8.1 CPU Scheduler , 2005 .

[2]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

[3]  Christopher G. Lasater,et al.  Design Patterns , 2008, Wiley Encyclopedia of Computer Science and Engineering.

[4]  Gilbert L. Peterson,et al.  HAMR: A Hybrid Multi-Robot Control Architecture , 2009, FLAIRS Conference.

[5]  Richard T. Vaughan,et al.  The Player/Stage Project: Tools for Multi-Robot and Distributed Sensor Systems , 2003 .

[6]  Christian Schlegel,et al.  The software framework SMARTSOFT for implementing sensorimotor systems , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[7]  Yasuhiko Yokote,et al.  The Apertos reflective operating system: the concept and its implementation , 1992, OOPSLA.

[8]  Ronald C. Arkin,et al.  An Behavior-based Robotics , 1998 .

[9]  Ayers,et al.  Introducing Real-Time Linux , 1997 .

[10]  Giorgio Buttazzo,et al.  Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications , 1997 .

[11]  Masato Ishikawa,et al.  43rd IEEE Conference on Decision and Control , 2005 .

[12]  Giorgio C. Buttazzo,et al.  Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications (Real-Time Systems Series) , 2010 .

[13]  Gilbert L. Peterson,et al.  Unified Behavior Framework for Reactive Robot Control , 2009, J. Intell. Robotic Syst..

[14]  Joshua J. Bloch Effective Java : programming language guide , 2001 .

[15]  Michael Barabanov,et al.  A Linux-based Real-Time Operating System , 1997 .

[16]  E. Gat On Three-Layer Architectures , 1997 .

[17]  A. Kurdila,et al.  Vision-based control of micro-air-vehicles: progress and problems in estimation , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[18]  Andrew Y. Ng,et al.  STAIR: Hardware and Software Architecture , 2007 .

[19]  Victor Yodaiken,et al.  A Real-Time Linux , 2000 .

[20]  P. Mantegazza,et al.  RTAI: Real Time Application Interface , 2000 .

[21]  Wyatt Newman Team CASE and the 2007 DARPA Urban Challenge , 2007 .

[22]  Karim Yaghmour The Real-Time Application Interface , 2001 .

[23]  H. Nyquist,et al.  Certain Topics in Telegraph Transmission Theory , 1928, Transactions of the American Institute of Electrical Engineers.

[24]  Masahiro Fujita,et al.  An open architecture for robot entertainment , 1997, AGENTS '97.

[25]  James S. Albus,et al.  Features of Intelligence Required by Unmanned Ground Vehicles , 2000 .

[26]  Robin R. Murphy,et al.  Artificial intelligence and mobile robots: case studies of successful robot systems , 1998 .

[27]  Hans Utz,et al.  Miro - middleware for mobile robot applications , 2002, IEEE Trans. Robotics Autom..

[28]  Andy J. Wellings Concurrent and real-time programming in Java , 2004 .

[29]  M. Malik,et al.  Operating Systems , 1992, Lecture Notes in Computer Science.

[30]  Ben M. Chen,et al.  Development of a Real-time Onboard and Ground Station Software System for a UAV Helicopter , 2007, J. Aerosp. Comput. Inf. Commun..

[31]  Günther Palm,et al.  Miro: Middleware for Autonomous Mobile Robots , 2001 .

[32]  Stefano Caselli,et al.  YARA: A Software Framework Enhancing Service Robot Dependability , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[33]  Cyril S. Ku,et al.  Design Patterns , 2008, Wiley Encyclopedia of Computer Science and Engineering.