Policy-based self-adaptive architectures: a feasibility study in the robotics domain

ABSTRACT

Robotics is a challenging domain which sometimes exhibits a clear need for self-adaptive capabilities, as such functionality offers the potential for robots to account for their unstable and unpredictable deployment domains. This paper focuses on a feasibility study in applying a policy- and architecture-based approach to the development of self-adaptive robotic systems. We describe two case studies in which we construct self-adaptive Robocode and Mindstorms robots, report on our development experiences, and discuss the challenges we encountered. The paper establishes that it is feasible to apply our approach to the robotics domain, contributes a discussion of the architectural issues we encountered, and further evaluates our general-purpose approach.

REFERENCES

• 1: R. A. Brooks. A Robust Layered Control System for a Mobile Robot. IEEE Journal of Robotics and Automation, 2(1):14--23, 1986.
• 2: Eric M. Dashofy , André van der Hoek , Richard N. Taylor, A comprehensive approach for the development of modular software architecture description languages, ACM Transactions on Software Engineering and Methodology (TOSEM), v.14 n.2, p.199-245, April 2005 [doi>10.1145/1061254.1061258]
• 3: Robert James Firby, Adaptive execution in complex dynamic worlds, Yale University, New Haven, CT, 1989
• 4: David Garlan , Shang-Wen Cheng , An-Cheng Huang , Bradley Schmerl , Peter Steenkiste, Rainbow: Architecture-Based Self-Adaptation with Reusable Infrastructure, Computer, v.37 n.10, p.46-54, October 2004 [doi>10.1109/MC.2004.175]
• 5: John C. Georgas , Richard N. Taylor, Towards a knowledge-based approach to architectural adaptation management, Proceedings of the 1st ACM SIGSOFT workshop on Self-managed systems, p.59-63, October 31-November 01, 2004, Newport Beach, California [doi>10.1145/1075405.1075417]
• 6: J. C. Georgas and R. N. Taylor. An Architectural Style Perspective on Dynamic Robotic Architectures. In Proceedings of the IEEE Second International Workshop on Software Development and Integration in Robotics (SDIR 2007), Rome, Italy, April 2007.
• 7: Ioannis Georgiadis , Jeff Magee , Jeff Kramer, Self-organising software architectures for distributed systems, Proceedings of the first workshop on Self-healing systems, November 18-19, 2002, Charleston, South Carolina [doi>10.1145/582128.582135]
• 8: Ernest Friedman Hill, Jess in Action: Java Rule-Based Systems, Manning Publications Co., Greenwich, CT, 2003
• 9: Dongsun Kim , Sooyong Park , Youngkyun Jin , Hyeongsoo Chang , Yu-Sik Park , In-Young Ko , Kwanwoo Lee , Junhee Lee , Yeon-Chool Park , Sukhan Lee, SHAGE: a framework for self-managed robot software, Proceedings of the 2006 international workshop on Self-adaptation and self-managing systems, May 21-22, 2006, Shanghai, China [doi>10.1145/1137677.1137693]
• 10: Jeff Kramer , Jeff Magee, Self-Managed Systems: an Architectural Challenge, 2007 Future of Software Engineering, p.259-268, May 23-25, 2007 [doi>10.1109/FOSE.2007.19]
• 11: N. J. Nilsson, Principles of artificial intelligence, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1980
• 12: Peyman Oreizy , Michael M. Gorlick , Richard N. Taylor , Dennis Heimbigner , Gregory Johnson , Nenad Medvidovic , Alex Quilici , David S. Rosenblum , Alexander L. Wolf, An Architecture-Based Approach to Self-Adaptive Software, IEEE Intelligent Systems, v.14 n.3, p.54-62, May 1999 [doi>10.1109/5254.769885]
• 13: M. D. Rayman and P. Varghese. The Deep Space 1 Extended Mission. Acta Astronautica, 5(12):693--705, 2001.
• 14: Richard N. Taylor , Nenad Medvidovic , Kenneth M. Anderson , E. James Whitehead, Jr. , Jason E. Robbins , Kari A. Nies , Peyman Oreizy , Deborah L. Dubrow, A Component- and Message-Based Architectural Style for GUI Software, IEEE Transactions on Software Engineering, v.22 n.6, p.390-406, June 1996 [doi>10.1109/32.508313]
• 15: Michel Wermelinger , Antónia Lopes , José Luiz Fiadeiro, A graph based architectural (Re)configuration language, Proceedings of the 8th European software engineering conference held jointly with 9th ACM SIGSOFT international symposium on Foundations of software engineering, September 10-14, 2001, Vienna, Austria

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.11 Software Architectures
            Subjects: Languages (e.g., description, interconnection, definition)

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.11 Software Architectures
            Subjects: Domain-specific architectures

General Terms:
Design, Experimentation

Keywords:
robotic architectures, self-adaptive software