Towards Distributed Intelligence

Abstract Unmanned Ground Vehicle (UGV’s) Research and Development within the Autonomous Land Systems (ALS) project will assist the Canadian Forces (CF) in fulfilling their future mandate. The ALS project derives its focus from the Autonomous Intelligent Systems (AIS) activity outlined by the DRDC Technology Investment Strategy (TIS). There are five anticipated classes of Unmanned Vehicles (UV): fixed or rotor wing aircraft Unmanned Air Vehicles (UAV); typically tracked, wheeled, legged Unmanned Ground Vehicles (UGV); stationary monitoring Unattended Ground Sensors (UGS); untethered, propellor or bouyancy driven, Unmanned Underwater Vehicles (UUV); and light propellor driven Unmanned Surface Vehicles (USV). The future battlespace demands compatibility between all UV classes. All UVs must have an inherent ability to share information if they are to provide the desired force multipication factor for the future asymetric battlespace. To effectively distribute intelligence modules within and between UVs, layered modular hardware design and portable, maintainable coding practice require an architecture that, at once, intrinsically supports and encourages distributed computing,

[1]  Vijay Kumar,et al.  A Framework and Architecture for Multi-Robot Coordination , 2000, ISER.

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

[3]  W. S. Dunbar,et al.  Mining, mineral processing, and mini-machines , 2002 .

[4]  V. Braitenberg.  Vehicles, Experiments in Synthetic Psychology , 1984 .

[5]  Daniel P. Schrage,et al.  An open platform for reconfigurable control , 2001 .

[6]  Daniel E. Koditschek,et al.  A formalism for the composition of concurrent robot behaviors , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[7]  Richard Colbaugh,et al.  Obstacle avoidance for redundant robots using configuration control , 1989, J. Field Robotics.

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

[9]  Jean-Louis Deneubourg,et al.  The dynamics of collective sorting robot-like ants and ant-like robots , 1991 .

[10]  Michael P. Wellman,et al.  Market-aware agents for a multiagent world , 1998, Robotics Auton. Syst..

[11]  W. Walter.  A Machine that Learns , 1951 .

[12]  Katia P. Sycara,et al.  Coordination of Multiple Intelligent Software Agents , 1996, Int. J. Cooperative Inf. Syst..

[13]  R.C. Arkin,et al.  Reactive control as a substrate for telerobotic systems , 1991, IEEE Aerospace and Electronic Systems Magazine.

[14]  W. Walter.  An Imitation of Life , 1950 .

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

[16]  Paul R. Cohen,et al.  Real-Time Problem Solving in The Phoenix Environment , 1990 .

[17]  Russell L. Andersson,et al.  Understanding and applying a robot ping-pong player's expert controller , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[18]  Victor R. Lesser,et al.  Issues in Automated Negotiation and Electronic Commerce: Extending the Contract Net Framework , 1997, ICMAS.

[19]  Hong Zhang,et al.  Robot collective construction by blind bulldozing , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[20]  Hong Zhang,et al.  Collective Robotics: From Social Insects to Robots , 1993, Adapt. Behav..

[21]  Max Q.-H. Meng,et al.  Collective sorting with local communication , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[22]  Marc H. Raibert,et al.  Experiments in Balance With a 2D One-Legged Hopping Machine , 1984 .

[23]  Don Mills,et al.  The ACE Programmer’s Guide , 2003 .

[24]  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.

[25]  Ronald C. Arkin,et al.  Line-of-sight constrained exploration for reactive multiagent robotic teams , 2002, 7th International Workshop on Advanced Motion Control. Proceedings (Cat. No.02TH8623).

[26]  Fintan Bolton,et al.  Pure CORBA: A Code-Intensive Premium Reference , 2001 .

[27]  Clemens A. Szyperski,et al.  Component software - beyond object-oriented programming , 2002 .

[28]  R. Lumia,et al.  Hierarchical Control of Intelligent Machines Applied to Space Station Telerobots , 1987 .

[29]  Tamio Arai,et al.  Distributed Autonomous Robotic Systems 3 , 1998 .

[30]  Gaurav S. Sukhatme,et al.  Adaptive spatio-temporal organization in groups of robots , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[31]  Anders Orebäck,et al.  BERRA: a research architecture for service robots , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[32]  Robert James Firby,et al.  Adaptive execution in complex dynamic worlds , 1989 .

[33]  Alcherio Martinoli,et al.  Efficiency and optimization of explicit and implicit communication schemes in collaborative robotics experiments , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[34]  Paul S. Schenker,et al.  CAMPOUT: a control architecture for tightly coupled coordination of multirobot systems for planetary surface exploration , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[35]  John L. Michaloski,et al.  The Neutral Message Language: A Model and Method for Message Passing in Heterogeneous Environments , 2000 .

[36]  Steve Vinoski,et al.  Advanced CORBA® Programming with C++ , 1999 .

[37]  Jay Gowdy.  IPT: An Object Oriented Toolkit for Interprocess Communication. , 1996 .

[38]  Brett Kennedy,et al.  Mars rover pair cooperatively transporting a long payload , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[39]  Maja J. Mataric,et al.  Robot formations using only local sensing and control , 2001, Proceedings 2001 IEEE International Symposium on Computational Intelligence in Robotics and Automation (Cat. No.01EX515).

[40]  Ralph Hartley,et al.  Experiments with the subsumption architecture , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[41]  Andrew B. Kahng,et al.  Distributed sensing and probing with multiple search agents: toward system-level landmine detection solutions , 1995, Defense, Security, and Sensing.

[42]  Jorgen David Pedersen.  Robust Communications for High Bandwidth Real-Time Systems , 1998 .

[43]  Pradeep K. Khosla,et al.  Manipulation task primitives for composing robot skills , 1997, Proceedings of International Conference on Robotics and Automation.

[44]  Ronald C. Arkin,et al.  Specification and execution of multiagent missions , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[45]  Chris Kirkwood-Watts,et al.  Distributed Mobile Robotics by the Method of Dynamic Teams , 1998, DARS.

[46]  Gaurav S. Sukhatme,et al.  Collective construction with multiple robots , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[48]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[49]  Trey Smith,et al.  A Layered Architecture for Coordination of Mobile Robots , 2002 .

[50]  Eric Bonabeau,et al.  Cooperative transport by ants and robots , 2000, Robotics Auton. Syst..

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

[52]  Douglas W. Gage,et al.  Command Control for Many-Robot Systems , 1992 .

[53]  Reid G. Simmons,et al.  Structured control for autonomous robots , 1994, IEEE Trans. Robotics Autom..

[54]  Kurt Konolige,et al.  The saphira architecture for autonomous mobile robots , 1998 .

[55]  Oussama Khatib,et al.  A unified approach for motion and force control of robot manipulators: The operational space formulation , 1987, IEEE J. Robotics Autom..

[56]  Cynthia Ferrell,et al.  Robust Agent Control of an Autonomous Robot with Many Sensors and Actuators , 1993 .

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

[58]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[59]  Maja J. Mataric,et al.  Using communication to reduce locality in distributed multiagent learning , 1997, J. Exp. Theor. Artif. Intell..

[60]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..

[61]  François Michaud,et al.  Code reusability tools for programming mobile robots , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[62]  Demetri Terzopoulos,et al.  Artificial fishes: Autonomous locomotion, perception, behavior, and learning in a simulated physical world , 1994 .

[63]  Hajime Asama,et al.  Development of Task Assignment System Using Communication for Multiple Autonomous Robots , 1992, J. Robotics Mechatronics.

[64]  Ronald C. Arkin,et al.  Motor Schema — Based Mobile Robot Navigation , 1989, Int. J. Robotics Res..

[65]  M. van de Panne,et al.  A controller for the dynamic walk of a biped across variable terrain , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

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

[67]  Illah R. Nourbakhsh,et al.  DERVISH - An Office-Navigating Robot , 1995, AI Mag..

[68]  Fabrice R. Noreils,et al.  Toward a Robot Architecture Integrating Cooperation between Mobile Robots: Application to Indoor Environment , 1993, Int. J. Robotics Res..

[69]  Erann Gat,et al.  Experiences with an architecture for intelligent, reactive agents , 1997, J. Exp. Theor. Artif. Intell..

[70]  Charles E. Thorpe,et al.  Combining multiple goals in a behavior-based architecture , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[71]  Jean-Louis Deneubourg,et al.  From local actions to global tasks: stigmergy and collective robotics , 2000 .

[72]  Julio Rosenblatt,et al.  DAMN: a distributed architecture for mobile navigation , 1997, J. Exp. Theor. Artif. Intell..

[73]  Homayoun Seraji,et al.  Sensor-Based Collision Avoidance: Theory and Experiments , 1996 .

[74]  Douglas C. Schmidt,et al.  An overview of the Real-Time CORBA specification , 2000, Computer.

[75]  Hong Zhang,et al.  Blind bulldozing: multiple robot nest construction , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[76]  Sebastian Thrun,et al.  Perspectives on standardization in mobile robot programming: the Carnegie Mellon Navigation (CARMEN) Toolkit , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

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