Autonomous Agents Research in Robotics: A Report from the Trenches

This paper surveys research in robotics in the AAMAS (Au- tonomous Agents and Multi-Agent Systems) community. It argues that the autonomous agents community can, and has, impact on robotics. Moreover, it argues that agents re- searchers should proactively seek to impact the robotics com- munity, to prevent independent re-discovery of known results, and to benefit autonomous agents science. To support these claims, I provide evidence from my own research into multi- robot teams, and from others’.

[1]  Ralph L. Hollis,et al.  Complete distributed coverage of rectilinear environments , 2000 .

[2]  Wolfram Burgard,et al.  Integrated, plan-based control of autonomous robot in human environments , 2001, IEEE Intelligent Systems.

[3]  Philip R. Cohen,et al.  Intentions in Communication. , 1992 .

[4]  Howie Choset,et al.  Limited communication, multi-robot team based coverage , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[5]  Lynne E. Parker,et al.  A Complete Methodology for Generating Multi-Robot Task Solutions using ASyMTRe-D and Market-Based Task Allocation , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[6]  Yehuda Elmaliach,et al.  A realistic model of frequency-based multi-robot polyline patrolling , 2008, AAMAS.

[7]  Gal A. Kaminka,et al.  Flexible Teamwork in Behavior-Based Robots , 2005, AAAI.

[8]  Maria Gini,et al.  Distributed Autonomous Robotic Systems 7, Proceedings of the 8th International Symposium on Distributed Autonomous Robotic Systems, DARS 2006, Minneapolis, Minnesota, USA, 2006 , 2006, DARS.

[9]  Tucker R. Balch,et al.  Social potentials for scalable multi-robot formations , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[10]  D. Fox,et al.  Integrated Plan-based Control of Autonomous Service Robots in Human Environments , 2001 .

[11]  G. Kaminka,et al.  Frequency-Based Multi-Robot Fence Patrolling , 2008 .

[12]  Paolo Fiorini,et al.  Search and Rescue Robotics , 2008, Springer Handbook of Robotics.

[13]  Nicola Basilico,et al.  Leader-follower strategies for robotic patrolling in environments with arbitrary topologies , 2009, AAMAS.

[14]  Yehuda Elmaliach,et al.  Robust Multi-Robot Formations under Human Supervision and Control , 2008 .

[15]  Philip R. Cohen,et al.  Plans as Complex Mental Attitudes , 2003 .

[16]  Gal A. Kaminka,et al.  I Have a Robot, and I'm Not Afraid to Use It! , 2012, AI Mag..

[17]  Michael Beetz.  Structured Reactive Controllers , 2004, Autonomous Agents and Multi-Agent Systems.

[18]  Lynne E. Parker,et al.  Cooperative leader following in a distributed multi-robot system , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[19]  R. James Firby,et al.  Combined execution and monitoring for control of autonomous agents , 1997, AGENTS '97.

[20]  Frederic Py,et al.  A systematic agent framework for situated autonomous systems , 2010, AAMAS.

[21]  Maja J. Matarić,et al.  Design and Evaluation of Robust Behavior-Based Controllers , 2002 .

[22]  Pedro U. Lima,et al.  Petri Net Plans , 2011, Autonomous Agents and Multi-Agent Systems.

[23]  Sebastian Thrun,et al.  Auction Mechanism Design for Multi-Robot Coordination , 2003, NIPS.

[24]  Sarit Kraus,et al.  A study of mechanisms for improving robotic group performance , 2008, Artif. Intell..

[25]  Pattie Maes,et al.  A Study of Territoriality: The Role of Critical Mass in Adaptive Task Division , 1996 .

[26]  Gaurav S. Sukhatme,et al.  Spreading Out: A Local Approach to Multi-robot Coverage , 2002, DARS.

[27]  Daniele Nardi,et al.  Multi-objective multi-robot surveillance , 2000, 2009 4th International Conference on Autonomous Robots and Agents.

[28]  Vijay Kumar,et al.  Distributed multi-robot task assignment and formation control , 2008, 2008 IEEE International Conference on Robotics and Automation.

[29]  Maja J. Mataric,et al.  Sold!: auction methods for multirobot coordination , 2002, IEEE Trans. Robotics Autom..

[30]  Maja J. Mataric,et al.  A general algorithm for robot formations using local sensing and minimal communication , 2002, IEEE Trans. Robotics Autom..

[31]  Sarit Kraus,et al.  The impact of adversarial knowledge on adversarial planning in perimeter patrol , 2008, AAMAS.

[32]  Paulo Tabuada,et al.  Motion feasibility of multi-agent formations , 2005, IEEE Transactions on Robotics.

[33]  Anthony Stentz,et al.  Market-based Multirobot Coordination for Complex Tasks , 2006, Int. J. Robotics Res..

[34]  Matthias Jüngel,et al.  XABSL - A Pragmatic Approach to Behavior Engineering , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[35]  Michail G. Lagoudakis,et al.  Simple auctions with performance guarantees for multi-robot task allocation , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[36]  Lynne E. Parker,et al.  Behavioral control for multi-robot perimeter patrol: A Finite State Automata approach , 2009, 2009 IEEE International Conference on Robotics and Automation.

[37]  Wolfram Burgard,et al.  Probabilistic Algorithms and the Interactive Museum Tour-Guide Robot Minerva , 2000, Int. J. Robotics Res..

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

[39]  Noa Agmon,et al.  The giving tree: constructing trees for efficient offline and online multi-robot coverage , 2008, Annals of Mathematics and Artificial Intelligence.

[40]  Lovekesh Vig,et al.  Multi-robot coalition formation , 2006, IEEE Transactions on Robotics.

[41]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[42]  Maria L. Gini,et al.  Sustainable multi-robot patrol of an open polyline , 2011, 2011 IEEE International Conference on Robotics and Automation.

[43]  Bernhard Nebel,et al.  Dynamic decentralized area partitioning for cooperating cleaning robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[44]  Lin Padgham,et al.  A BDI agent programming language with failure handling, declarative goals, and planning , 2011, Autonomous Agents and Multi-Agent Systems.

[45]  Sarit Kraus,et al.  Collaborative Plans for Complex Group Action , 1996, Artif. Intell..

[46]  Çetin Meriçli,et al.  All Bids for One and One Does for All: Market-Driven Multi-agent Collaboration in Robot Soccer Domain , 2003, ISCIS.

[47]  Yang Xu,et al.  Comparing market and token-based coordination , 2006, AAMAS '06.

[48]  Jaydev P. Desai,et al.  A Graph Theoretic Approach for Modeling Mobile Robot Team Formations , 2002, J. Field Robotics.

[49]  Evangelos Markakis,et al.  Auction-Based Multi-Robot Routing , 2005, Robotics: Science and Systems.

[50]  Karen Zita Haigh,et al.  High-level planning and low-level execution: towards a complete robotic agent , 1997, AGENTS '97.

[51]  Edmund H. Durfee,et al.  UM-PRS: An implementation of the procedural reasoning system for multirobot applications , 1994 .

[52]  Gal A. Kaminka,et al.  Using Sensor Morphology for Multirobot Formations , 2008, IEEE Transactions on Robotics.

[53]  Noa Agmon,et al.  Multiagent Patrol Generalized to Complex Environmental Conditions , 2011, AAAI.

[54]  Mac Schwager,et al.  Persistent monitoring of changing environments using a robot with limited range sensing , 2011, 2011 IEEE International Conference on Robotics and Automation.

[55]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[56]  Gregory Dudek,et al.  Multi-robot collaboration for robust exploration , 2004, Annals of Mathematics and Artificial Intelligence.

[57]  Zhiqiang Zheng,et al.  Combinatorial Bids based Multi-robot Task Allocation Method , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[58]  Maria Gini,et al.  An Overview of XRobots : A Hierarchical State Machine Based Language , 2011 .

[59]  Barry W. Boehm,et al.  Software Engineering Economics , 1993, IEEE Transactions on Software Engineering.

[60]  Maria Gini,et al.  Performance Evaluation of Multiple Robots in a Search and Retrieval Task , 1998 .

[61]  Sonal Jain,et al.  Multi-robot forest coverage , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[62]  Anthony Stentz,et al.  A Free Market Architecture for Distributed Control of a Multirobot System , 2000 .

[63]  Nidhi Kalra,et al.  Market-Based Multirobot Coordination: A Survey and Analysis , 2006, Proceedings of the IEEE.

[64]  E. Gat.  Integrating Planning and Reacting Architecture for Controlling , 1999 .

[65]  Lovekesh Vig,et al.  Market-Based Multi-robot Coalition Formation , 2006, DARS.

[66]  Gal A. Kaminka,et al.  Integration of Coordination Mechanisms in the BITE Multi-Robot Architecture , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[67]  Sarit Kraus,et al.  Adaptive multi-robot coordination: A game-theoretic perspective , 2010, 2010 IEEE International Conference on Robotics and Automation.

[68]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[69]  Richard T. Vaughan,et al.  Reducing spatial interference in robot teams by local-investment aggression , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[70]  Karen Zita Haigh,et al.  A layered architecture for office delivery robots , 1997, AGENTS '97.

[71]  Milind Tambe,et al.  Towards Flexible Teamwork , 1997, J. Artif. Intell. Res..