Marc-applying multiagent systems to service robot control

The development of mobile robots, capable of interacting with other agents in real-world environments, provides researchers in both Science and Engineering with a large body of theoretical and implementation problems that need to be overcome. One of these is the question of how to construct a complete robot control architecture, which allows the robot to perform different tasks, while processing numerous sources of information from the outside world. This topic of robot control architectures has been widely studied for a number of years. This thesis proposes the adoption of the Multi-Agent System (MAS) metaphor as the main modelling and design abstraction in the construction of software systems for service robot control. Based on this proposal, a MAS Architecture for Robot Control (MARC) was developed. This architecture directly aims to bridge the limitations of robustness, openness, and scalability currently seen in many service robot applications. MARC was realised via an implemented framework, which provides for the creation of robot control agents in a complete agent community. With an agent infrastructure in place, a scenario aimed at demonstrating the usefulness of MARC was conceived, and coded for with the creation of appropriate agents. Although the capabilities of the robot used were limited, it was sufficient to demonstrate how the MARC architecture gave the robot an amount of intrinsic social and task performance intelligence.

[1]  Rainer Bischoff Advances in the Development of the Humanoid Service Robot HERMES , 1999 .

[2]  K.,et al.  Evidence for Multiple Stages in the Processing of Ambiguous Words in Syntactic Contexts , 2004 .

[3]  Anand S. Rao,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.

[4]  Rodney A. Brooks,et al.  From earwigs to humans , 1997, Robotics Auton. Syst..

[5]  Luc Steels,et al.  The Artificial Life Roots of Artificial Intelligence , 1994, Artif. Life.

[6]  Maja J. Mataric,et al.  Learning in behavior-based multi-robot systems: policies, models, and other agents , 2001, Cognitive Systems Research.

[7]  Timothy W. Finin,et al.  A semantics approach for KQML—a general purpose communication language for software agents , 1994, CIKM '94.

[8]  Thomas C. Henderson,et al.  Cui bono robo sapiens? , 2001, Robotics Auton. Syst..

[9]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[10]  Paulina Varchavskaia A Protolanguage for an Infant Robot , 2000 .

[11]  Gregory M. P. O'Hare,et al.  Speaking Autonomous Intelligent Devices , 2002, AICS.

[12]  Tara Estlin,et al.  The CLARAty architecture for robotic autonomy , 2001, 2001 IEEE Aerospace Conference Proceedings (Cat. No.01TH8542).

[13]  T. McNamara Priming and constraints it places on theories of memory and retrieval , 1992 .

[14]  Kazuhiko Kawamura,et al.  Intelligent machine architecture for object-based system integration , 1997, Proceedings of IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[15]  Rainer Bischoff,et al.  Natural Communication and Interaction with Humanoid Robots , 1999 .

[16]  Rodney A. Brooks,et al.  Fast, Cheap and Out of Control: a Robot Invasion of the Solar System , 1989 .

[17]  Nils J. Nilsson,et al.  Shakey the Robot , 1984 .

[18]  Paolo Busetta,et al.  Jack intelligent agents - components for intelligent agents in java , 1998 .

[19]  J. Meaning , Sound , and Syntax : Lexical Priming in Sentence Production , 2001 .

[20]  Farzin Deravi,et al.  A review of speech-based bimodal recognition , 2002, IEEE Trans. Multim..

[21]  Minoru Asada,et al.  Cognitive developmental robotics as a new paradigm for the design of humanoid robots , 2001, Robotics Auton. Syst..

[22]  Luc Steels,et al.  A case study in the behavior-oriented design of autonomous agents , 1994 .

[23]  A. S. Roa,et al.  AgentSpeak(L): BDI agents speak out in a logical computable language , 1996 .

[24]  Pattie Maes,et al.  Modeling Adaptive Autonomous Agents , 1993, Artificial Life.

[25]  K. Dautenhahn Embodiment and interaction in socially intelligent life-like agents , 1999 .

[26]  Agostino Poggi,et al.  Jade - a fipa-compliant agent framework , 1999 .

[27]  Martin Nilsson,et al.  Cooperative multi-robot box-pushing , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[28]  Alessandro Saffiotti,et al.  The Saphira architecture: a design for autonomy , 1997, J. Exp. Theor. Artif. Intell..

[29]  Frederick E. Petry,et al.  Principles and Applications , 1997 .

[30]  Julie Carson-Berndsen Time Map Phonology , 1998 .

[31]  D. Swinney Lexical access during sentence comprehension: (Re)consideration of context effects , 1979 .

[32]  Rodney A. Brooks,et al.  Prospects for Human Level Intelligence for Humanoid Robots , 1998 .

[33]  Michael P. Georgeff,et al.  Decision-Making in an Embedded Reasoning System , 1989, IJCAI.

[34]  Julie Carson-Berndsen,et al.  Defining constraints for multilinear speech processing , 2001, INTERSPEECH.

[35]  Rodney A. Brooks,et al.  Learning to Coordinate Behaviors , 1990, AAAI.

[36]  H. McGurk,et al.  Hearing lips and seeing voices , 1976, Nature.

[37]  G. Simpson Meaning dominance and semantic context in the processing of lexical ambiguity , 1981 .

[38]  Claus Ronald Kube,et al.  Collective robotics: from local perception to global action , 1998 .

[39]  M. Minsky The Society of Mind , 1986 .

[40]  Takio Kurita,et al.  Integrated Natural Spoken Dialogue System of Jijo-2 Mobile Robot for Office Services , 1999, AAAI/IAAI.

[41]  John E. Laird,et al.  Flexibly Instructable Agents , 1995, J. Artif. Intell. Res..

[42]  John McCarthy,et al.  Ascribing Mental Qualities to Machines , 1979 .

[43]  Gregg C. Oden,et al.  Influence of Context on the Activation and Selection of Ambiguous Word Senses , 1983 .

[44]  Luc Steels,et al.  Mathematical analysis of behavior systems , 1994, Proceedings of PerAc '94. From Perception to Action.

[45]  Julie C. Sedivy,et al.  Eye movements and spoken language comprehension: Effects of visual context on syntactic ambiguity resolution , 2002, Cognitive Psychology.

[46]  Zenzi M. Griffin,et al.  The persistence of structural priming: transient activation or implicit learning? , 2000, Journal of experimental psychology. General.

[47]  Anand S. Rao,et al.  Modeling Rational Agents within a BDI-Architecture , 1997, KR.

[48]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[49]  Rolf Pfeifer,et al.  Cognition - perspectives from autonomous agents , 1995, Robotics Auton. Syst..

[50]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[51]  Rodney A. Brooks,et al.  Intelligence Without Reason , 1991, IJCAI.

[52]  Hiroaki Kitano,et al.  Progress in RoboCup Soccer Research in 2000 , 2000, ISER.

[53]  Jonathan H. Connell,et al.  SSS: a hybrid architecture applied to robot navigation , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[54]  Zohar Manna,et al.  Temporal verification of reactive systems - safety , 1995 .

[55]  Gregory M. P. O'Hare,et al.  A Multi-Agent Computational Linguistic Approach to Speech Recognition , 2003, IJCAI.

[56]  David A. Balota,et al.  Visual Word Recognition: The Journey from Features to Meaning (A Travel Update) , 2006 .

[57]  Michael R. M. Jenkin,et al.  A taxonomy for multi-agent robotics , 1996, Auton. Robots.

[58]  Michael J. Swain,et al.  An Architecture for Vision and Action , 1995, IJCAI.

[59]  Julie C. Sedivy,et al.  Subject Terms: Linguistics Language Eyes & eyesight Cognition & reasoning , 1995 .

[60]  T. Harley The psychology of language: From data to theory, 2nd ed. , 2001 .

[61]  David B. Pisoni,et al.  Spoken word recognition: Research and theory. , 1994 .

[62]  Brian Scassellati,et al.  Humanoid Robots: A New Kind of Tool , 2000, IEEE Intell. Syst..

[63]  Masahiro Fujita,et al.  Ethological modeling and architecture for an entertainment robot , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[64]  Julie A. Adams,et al.  Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence , 2001, AI Mag..

[65]  R. Ratcliff,et al.  A retrieval theory of priming in memory. , 1988, Psychological review.

[66]  Gregory M. P. O'Hare,et al.  Far and A WAY: Context Sensitive Service Delivery through Mobile Lightweight PDA Hosted Agents , 2002, FLAIRS.

[67]  Bruce Edmonds,et al.  Modeling Socially Intelligent Agents , 1998, Appl. Artif. Intell..

[68]  Michael Wooldridge,et al.  Agent-Oriented Software Engineering: The State of the Art , 2009, AOSE.

[69]  D. Swinney,et al.  Accessing lexical ambiguities during sentence comprehension: Effects of frequency of meaning and contextual bias , 1981 .

[70]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[71]  G. Dell,et al.  Mediated and convergent lexical priming in language production: a comment on Levelt et al. (1991). , 1991, Psychological review.

[72]  Claus Ronald. Kube,et al.  Collective robotic intelligence , 1992 .

[73]  S C Draine,et al.  Replicable unconscious semantic priming. , 1998, Journal of experimental psychology. General.

[74]  Erann Gat,et al.  Integrating Planning and Reacting in a Heterogeneous Asynchronous Architecture for Controlling Real-World Mobile Robots , 1992, AAAI.

[75]  Yoav Shoham,et al.  Agent-Oriented Programming , 1992, Artif. Intell..

[76]  David J. Israel,et al.  Plans and resource‐bounded practical reasoning , 1988, Comput. Intell..

[77]  Douglas B. Moran,et al.  The Open Agent Architecture: A Framework for Building Distributed Software Systems , 1999, Appl. Artif. Intell..

[78]  Donald Favareau The Symbolic Species: The Co-evolution of Language and the Brain , 1998 .

[79]  David P. Miller,et al.  Experiences with an architecture for intelligent, reactive agents , 1995, J. Exp. Theor. Artif. Intell..

[80]  R. A. Brooks,et al.  Intelligence without Representation , 1991, Artif. Intell..

[81]  Tucker R. Balch,et al.  Communication in reactive multiagent robotic systems , 1995, Auton. Robots.

[82]  Victor Zue,et al.  WHEELS: a conversational system in the automobile classifieds domain , 1996, Proceeding of Fourth International Conference on Spoken Language Processing. ICSLP '96.

[83]  Ronald C. Arkin,et al.  Multiagent Mission Specification and Execution , 1997, Auton. Robots.

[84]  S. Rebecca Thomas,et al.  The PLACA Agent Programming Language , 1995, ECAI Workshop on Agent Theories, Architectures, and Languages.

[85]  James H. Martin,et al.  Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition , 2000 .

[86]  Marie Bienkowski,et al.  Automatic access of the meanings of ambiguous words in context: Some limitations of knowledge-based processing , 1982, Cognitive Psychology.

[87]  J. V. Rauff,et al.  Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence , 2005 .

[88]  Gregory M. P. O'Hare,et al.  The social robot architecture: towards sociality in a real world domain , 1999 .

[89]  R. Byrne,et al.  Machiavellian intelligence , 2022 .

[90]  S. Brison The Intentional Stance , 1989 .

[91]  Tucker R. Balch,et al.  AuRA: principles and practice in review , 1997, J. Exp. Theor. Artif. Intell..

[92]  Alessandro Saffiotti,et al.  Perceptual Anchoring of Symbols for Action , 2001, IJCAI.

[93]  Luc Steels,et al.  When are robots intelligent autonomous agents? , 1995, Robotics Auton. Syst..

[94]  Luc Steels,et al.  The Origins of Syntax in Visually Grounded Robotic Agents , 1997, IJCAI.

[95]  Kazuhiko Kawamura,et al.  A Software Agent Based Control System for Human-Robot Interaction , 1999 .

[96]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[97]  Michael Wooldridge,et al.  Reasoning about rational agents , 2000, Intelligent robots and autonomous agents.

[98]  Hector J. Levesque,et al.  Communicative Actions for Artificial Agents , 1997, ICMAS.

[99]  Ben J. A. Kröse,et al.  Jijo-2: An Office Robot that Communicates and Learns , 2001, IEEE Intell. Syst..

[100]  P. Tabossi Accessing lexical ambiguity in different types of sentential contexts , 1988 .

[101]  Andrew B. Kahng,et al.  Cooperative Mobile Robotics: Antecedents and Directions , 1997, Auton. Robots.

[102]  Frank Dignum,et al.  A Programming Language for Cognitive Agents Goal Directed 3APL , 2003, PROMAS.

[103]  Stanley Peters,et al.  The WITAS multi-modal dialogue system I , 2001, INTERSPEECH.

[104]  Barry Arons,et al.  A Review of The Cocktail Party Effect , 1992 .

[105]  T. McNamara Priming and theories of memory : a reply to Ratcliff and McKoon , 1994 .

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

[107]  George T. Heineman,et al.  Component-Based Software Engineering: Putting the Pieces Together , 2001 .

[108]  Karen Spärck Jones,et al.  Readings in natural language processing , 1986 .

[109]  John K. Tsotsos Behaviorist Intelligence and the Scaling Problem , 1995, Artif. Intell..

[110]  E. Hirshman,et al.  Prime identification and semantic priming , 1992 .