Towards Distributed Intelligence: A High Level Definition

Abstract : Unmanned Ground Vehicle (UGV's) Research and Development within the Autonomous Land Systems (ALS) project will assist the Canadian Forces 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): (1) Fixed or rotor wing aircraft Unmanned Air Vehicles (UAV); (2) Typically tracked, wheeled, legged Unmanned Ground Vehicles (UGV); (3) Stationary monitoring Unattended Ground Sensors (UGS); (4) Untethered, propellor or bouyancy driven, Unmanned Underwater Vehicles (UUV); and (5) 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 multiplication factor for the future asymmetric 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, and frees investigators to focus on the development of intelligent single and multi-vehicle control systems. An architecture founded on these elements defines, at a high level, the links between various software components that create an operational vehicle.

[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]  Daniel P. Schrage,et al.  An open platform for reconfigurable control , 2001 .

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

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

[6]  Martial Hebert,et al.  A behavior-based system for off-road navigation , 1994, IEEE Trans. Robotics Autom..

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

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

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

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

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

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

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

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

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

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

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

[18]  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).

[19]  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).

[20]  Homayoun Seraji,et al.  Sensor-based collision avoidance: Theory and experiments , 1996, J. Field Robotics.

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

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

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

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

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

[26]  Jay W. Gowdy A Qualitative Comparison of Interprocess Communications Toolkits for Robotics , 2000 .

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

[28]  Richard Blum C# Network Programming , 2002 .

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

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

[31]  Jing Wang,et al.  DRS operating primitives based on distributed mutual exclusion , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[32]  S. Monckton,et al.  Unmanned Ground Vehicle Electronic Hardware Architecture A Flexible and Scalable Architecture for Developing Unmanned Ground Vehicles , 2004 .

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

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

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

[36]  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).

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

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

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

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

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

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

[43]  Demetri Terzopoulos,et al.  Artificial Fishes: Autonomous Locomotion, Perception, Behavior, and Learning in a Simulated Physical World , 1994, Artificial Life.

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

[45]  Jay Gowdy,et al.  Emergent Architectures: A Case Study for Outdoor Mobile Robots , 2000 .

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

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

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

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

[50]  Message Passing Interface Forum MPI: A message - passing interface standard , 1994 .

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

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

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

[54]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

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

[56]  Nancy Forbes Imitation of Life , 2004 .

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

[58]  Jack Collier,et al.  Staged Experiments in Mobile Vehicle Autonomy. Procedures and Results with the SegwayRMP , 2004 .

[59]  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).

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

[61]  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).

[62]  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).

[63]  Shirley Dex,et al.  JR 旅客販売総合システム(マルス)における運用及び管理について , 1991 .

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

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

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

[67]  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).

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

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

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

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

[72]  Rodney A. Brooks,et al.  A robot that walks; emergent behaviors from a carefully evolved network , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

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

[74]  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).

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

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

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

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

[79]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

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

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

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

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

[84]  Maja J. Mataric,et al.  Interaction and intelligent behavior , 1994 .

[85]  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).

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

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

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