A Framework for the Development of Scalable Heterogeneous Robot Teams with Dynamically Distributed Processing

As the applications of mobile robotics evolve it has become increasingly less practical for researchers to design custom hardware and control systems for each problem. This research presents a new approach to control system design that looks beyond end-of-lifecycle performance and considers control system structure, flexibility, and extensibility. Toward these ends the Control ad libitum philosophy is proposed, stating that to make significant progress in the realworld application of mobile robot teams the control system must be structured such that teams can be formed in real-time from diverse components. The Control ad libitum philosophy was applied to the design of the HAA (Host, Avatar, Agent) architecture: a modular hierarchical framework built with provably correct distributed algorithms. A control system for exploration and mapping, search and deploy, and foraging was developed to evaluate the architecture in three sets of hardware-in-the-loop experiments. First, the basic functionality of the HAA architecture was studied, specifically the ability to: a) dynamically form the control system, b) dynamically form the robot team, c) dynamically form the processing network, and d) handle heterogeneous teams. Secondly, the real-time performance of the distributed algorithms was tested, and proved effective for the moderate sized systems tested.

[1]  Brett Browning,et al.  Dynamically formed heterogeneous robot teams performing tightly-coordinated tasks , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[2]  S. Sukkarieh,et al.  Co-operative Localisation and Mapping for Multiple UAVs in Unknown Environments , 2007, 2007 IEEE Aerospace Conference.

[3]  Maria L. Gini,et al.  Resource scheduling and load balancing in distributed robotic control systems , 2003, Robotics Auton. Syst..

[4]  Ramón Galán,et al.  Local map fusion for real‐time indoor simultaneous localization and mapping , 2006, J. Field Robotics.

[5]  Stephen Cameron,et al.  Using Mobile Relays in Multi-Robot Exploration , 2011 .

[6]  Jianwei Zhang,et al.  A cloud computing approach to complex robot vision tasks using smart camera systems , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Ronald C. Arkin,et al.  Modeling the effects of mass and age variation in wolves to explore the effects of heterogeneity in robot team composition , 2011, 2011 IEEE International Conference on Robotics and Biomimetics.

[8]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[9]  Kristine L. Bell,et al.  A Tutorial on Particle Filters for Online Nonlinear/NonGaussian Bayesian Tracking , 2007 .

[10]  Katja Hölttä-Otto,et al.  Degree of Modularity in Engineering Systems and Products with Technical and Business Constraints , 2007, Concurr. Eng. Res. Appl..

[11]  Rachid Guerraoui,et al.  Non blocking atomic commitment with an unreliable failure detector , 1995, Proceedings. 14th Symposium on Reliable Distributed Systems.

[12]  Luís Seabra Lopes,et al.  A real-time distributed software infrastructure for cooperating mobile autonomous robots , 2009, 2009 International Conference on Advanced Robotics.

[13]  E. Prassler,et al.  1,001 robot architectures for 1,001 robots [Industrial Activities] , 2009 .

[14]  Eric Moulines,et al.  Comparison of resampling schemes for particle filtering , 2005, ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005..

[15]  M. Carreras,et al.  An overview of Behavioural-based Robotics with simulated implementations on an Underwater Vehicle , 2000 .

[16]  Min Chen,et al.  Architecture and protocol design for a pervasive robot swarm communication networks , 2011, Wirel. Commun. Mob. Comput..

[17]  Tim Kindberg,et al.  Distributed Systems: Concepts and Design (4th Edition) (International Computer Science) , 2005 .

[18]  Zhidong Wang,et al.  Group escape behavior of multiple mobile robot system by mimicking fish schools , 2010, 2010 IEEE International Conference on Robotics and Biomimetics.

[19]  Simon J. Godsill,et al.  An Overview of Existing Methods and Recent Advances in Sequential Monte Carlo , 2007, Proceedings of the IEEE.

[20]  Saeed Parsa,et al.  Data Allocation in Distributed Data Base in the Network Using Modularization Algorithm , 2010, 2010 12th International Conference on Computer Modelling and Simulation.

[21]  Mohammad Reza Emami,et al.  A fault-tolerant approach to robot teams , 2013, Robotics Auton. Syst..

[22]  Guangming Xie,et al.  Adaptive task assignment for multiple mobile robots via swarm intelligence approach , 2007, Robotics Auton. Syst..

[23]  Ronald C. Arkin,et al.  Learning to role-switch in multi-robot systems , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[24]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[25]  Jong Hwan Lim,et al.  Evaluation of features through grid association for building a sonar map , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[26]  P. Valigi,et al.  Collaboration among Members of a Team: a Heuristic Strategy for Multi-Robot Exploration , 2006, 2006 14th Mediterranean Conference on Control and Automation.

[27]  Mohammad Reza Emami,et al.  Exploration and mapping for unstructured robot teams , 2009, 2009 IEEE International Symposium on Computational Intelligence in Robotics and Automation - (CIRA).

[28]  Raj Madhavan,et al.  Benchmarking and standardization of intelligent robotic systems , 2009, 2009 International Conference on Advanced Robotics.

[29]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[30]  Mohammad Reza Emami,et al.  Just-in-time cooperative simultaneous localization and mapping , 2010, 2010 11th International Conference on Control Automation Robotics & Vision.

[31]  Han-Lim Choi,et al.  Improving the Efficiency of a Decentralized Tasking Algorithm for UAV Teams with Asynchronous Communications , 2010 .

[32]  Flaviu Cristian,et al.  Probabilistic clock synchronization , 1989, Distributed Computing.

[33]  Amy J. Briggs,et al.  Real-time recognition of self-similar landmarks , 2001, Image Vis. Comput..

[34]  Hancheng Xing,et al.  Multi-agent based distributed control system for an intelligent robot , 2004, IEEE International Conference onServices Computing, 2004. (SCC 2004). Proceedings. 2004.

[35]  Gregory S. Chirikjian,et al.  Toward Cooperative Team-diagnosis in Multi-robot Systems , 2008, Int. J. Robotics Res..

[36]  Osman Parlaktuna,et al.  A new architecture for multi-robot teams in market-based applications , 2011, 2011 7th International Conference on Electrical and Electronics Engineering (ELECO).

[37]  Nancy A. Lynch,et al.  Impossibility of distributed consensus with one faulty process , 1983, PODS '83.

[38]  Tucker R. Balch,et al.  Communication, Diversity and Learning: Cornerstones of Swarm Behavior , 2004, Swarm Robotics.

[39]  Anthony Cowley,et al.  Distributed sensor databases for multi-robot teams , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[40]  Les Kitchen,et al.  Generating Sonar Maps in Highly Specular Environments , 1996 .

[41]  Hidenori Kimura,et al.  Implementing distributed control system for intelligent mobile robot , 2004, Artificial Life and Robotics.

[42]  A. Shirkhodaie,et al.  Cooperative visual team working and target tracking of mobile robots , 2002, Proceedings of the Thirty-Fourth Southeastern Symposium on System Theory (Cat. No.02EX540).

[43]  Sheng Fu,et al.  Simultaneous Localization and Mapping for Mobile Robots Using Sonar Range Finder and Monocular Vision , 2007, 2007 IEEE International Conference on Automation and Logistics.

[44]  Joel A. Nachlas Reliability Engineering: Probabilistic Models and Maintenance Methods , 2005 .

[45]  Eduardo F. Morales,et al.  Collective Learning of Concepts using a Robot Team , 2018, ICINCO.

[46]  Claude F. Touzet,et al.  Robot Awareness in Cooperative Mobile Robot Learning , 2000, Auton. Robots.

[47]  Sebastian Thrun,et al.  Decentralized Sensor Fusion with Distributed Particle Filters , 2002, UAI.

[48]  Nak Young Chong,et al.  Decentralized Formation Control for a Team of Anonymous Mobile Robots , 2006 .

[49]  Ronald C. Arkin,et al.  An Behavior-based Robotics , 1998 .

[50]  Jan Hoffmann,et al.  A Vision Based System for Goal-Directed Obstacle Avoidance , 2004, RoboCup.

[51]  Pablo San Segundo,et al.  Dual FastSLAM: Dual Factorization of the Particle Filter Based Solution of the Simultaneous Localization and Mapping Problem , 2009, J. Intell. Robotic Syst..

[52]  Y. Charlie Hu,et al.  P-SLAM: Simultaneous Localization and Mapping With Environmental-Structure Prediction , 2007, IEEE Transactions on Robotics.

[53]  Adrian Martin,et al.  Control AD Libitum : An approach to real-time construction of control systems for unstructured robotic teams , 2009 .

[54]  Gaurav S. Sukhatme,et al.  Experiments with a Large Heterogeneous Mobile Robot Team: Exploration, Mapping, Deployment and Detection , 2006, Int. J. Robotics Res..

[55]  Mohammad Reza Emami,et al.  A Dynamically Distributed Control Framework for robot Teams , 2014, Int. J. Robotics Autom..

[56]  Claire J. Tomlin,et al.  DECENTRALIZED OPTIMIZATION VIA NASH BARGAINING , 2004 .

[57]  Li Fan,et al.  Flocking-based distributed terrain coverage with dynamically-formed teams of mobile mini-robots , 2009, 2009 IEEE Swarm Intelligence Symposium.

[58]  Ke Xu,et al.  A coordination framework for weakly centralized mobile robot teams , 2010, The 2010 IEEE International Conference on Information and Automation.

[59]  Vahid Torkzaban,et al.  A New Method of Genetic Algorithm for Data Allocation in Distributed Database Systems , 2009, 2009 First International Workshop on Education Technology and Computer Science.

[60]  Inci Sariçiçek,et al.  Project-oriented task scheduling for mobile robot team , 2009, J. Intell. Manuf..

[61]  Vijay Kumar,et al.  Robust Control for Mobility and Wireless Communication in Cyber–Physical Systems With Application to Robot Teams , 2012, Proceedings of the IEEE.

[62]  Andrzej Kasiński,et al.  Perception network for the team of indoor mobile robots: concept, architecture, implementation , 2001 .

[63]  Liuba Shrira,et al.  Providing high availability using lazy replication , 1992, TOCS.

[64]  Richard Vaughan,et al.  Rational aggressive behaviour reduces interference in a mobile robot team , 2005, ICAR '05. Proceedings., 12th International Conference on Advanced Robotics, 2005..

[65]  Marcos K. Aguilera,et al.  On the quality of service of failure detectors , 2000, Proceeding International Conference on Dependable Systems and Networks. DSN 2000.

[66]  Krzysztof Skrzypczyk,et al.  CONTROL OF A TEAM OF MOBILE ROBOTS BASED ON NON-COOPERATIVE EQUILIBRIA WITH PARTIAL COORDINATION , 2005 .

[67]  Vijay Kumar,et al.  Connectivity management in mobile robot teams , 2008, 2008 IEEE International Conference on Robotics and Automation.

[68]  Tucker R. Balch,et al.  Hierarchic Social Entropy: An Information Theoretic Measure of Robot Group Diversity , 2000, Auton. Robots.

[69]  Jerry B. Weinberg,et al.  Impromptu Teams of Heterogeneous Mobile Robots , 2007, AAAI.

[70]  Tucker R. Balch,et al.  Protocols for collaboration, coordination and dynamic role assignment in a robot team , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[71]  Maja J. Matarić,et al.  Behavior-Based Systems: Key Properties and Implications , 1992 .

[72]  Eduardo Mario Nebot,et al.  Consistency of the FastSLAM algorithm , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[73]  Matthew R. Walter,et al.  An Experimental investigation of cooperative SLAM , 2004 .

[74]  Nicolas Jouandeau,et al.  Improved trade-based multi-robot coordination , 2011, 2011 6th IEEE Joint International Information Technology and Artificial Intelligence Conference.

[75]  Stergios I. Roumeliotis,et al.  Distributed Maximum A Posteriori Estimation for Multi-robot Cooperative Localization , 2009 .

[76]  Raúl Marín,et al.  Agents at play: Off-the-shelf software for practical multi-robot applications , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[77]  M. Saad,et al.  Hierarchical Fuzzy Cooperative Control and Path Following for a Team of Mobile Robots , 2011, IEEE/ASME Transactions on Mechatronics.

[78]  Maria L. Gini,et al.  Performance of a distributed robotic system using shared communications channels , 2002, IEEE Trans. Robotics Autom..

[79]  Andrey I. Vlasov,et al.  Distributed Control System in Mobile Robot Application: General Approach, Realization and Usage , 2010, Eurobot Conference.

[80]  K.P. Valavanis,et al.  Automata-based Supervisory Controller for a Mobile Robot Team , 2006, 2006 IEEE 3rd Latin American Robotics Symposium.

[81]  Andrew Howard,et al.  Multi-robot Simultaneous Localization and Mapping using Particle Filters , 2005, Int. J. Robotics Res..

[82]  Kouhei Ohnishi,et al.  Mobile robot teamwork for cooperated task , 2002, IEEE 2002 28th Annual Conference of the Industrial Electronics Society. IECON 02.

[83]  Teodiano Freire Bastos Filho,et al.  Nonlinear Control Techniques and Omnidirectional Vision for Team Formation on Cooperative Robotics , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[84]  Ying Wang,et al.  Multi-robot Box-pushing: Single-Agent Q-Learning vs. Team Q-Learning , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[85]  Kazuhiro Ohkura,et al.  A homogeneous mobile robot team that is fault-tolerant , 2006, Adv. Eng. Informatics.

[86]  Andreas Birk,et al.  Efficiently communicating map updates with the pose graph , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[87]  Arturo Gil,et al.  Multi-robot visual SLAM using a Rao-Blackwellized particle filter , 2010, Robotics Auton. Syst..

[88]  Ismail Hababeh Improving network systems performance by clustering distributed database sites , 2010, The Journal of Supercomputing.

[89]  M. Aicardi Coordination and control of a team of mobile robots , 1995, Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95.

[90]  Sam Toueg,et al.  Unreliable failure detectors for reliable distributed systems , 1996, JACM.

[91]  Tatsushi Nishi,et al.  An asynchronous distributed routing system for multi-robot cooperative transportation , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[92]  Tyson R. Browning,et al.  Applying the design structure matrix to system decomposition and integration problems: a review and new directions , 2001, IEEE Trans. Engineering Management.

[93]  R. Simutis,et al.  Holonic communication structure in the team of cooperative autonomous mobile robots , 2008, 2008 Conference on Human System Interactions.

[94]  Jiming Liu,et al.  Evolutionary self-organization of an artificial potential field map with a group of autonomous robots , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[95]  Tucker R. Balch,et al.  Spirits: Using Virtualization and Pervasiveness to Manage Mobile Robot Software Systems , 2006, SelfMan.

[96]  Kenneth M. Ford,et al.  The PIM: an innovative robot coordination model based on Java thread migration , 2008, PPPJ '08.

[97]  Long Wang,et al.  Cooperative Multi-Robot Monocular-SLAM Using Salient Landmarks , 2009, 2009 International Asia Conference on Informatics in Control, Automation and Robotics.

[98]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[99]  Ali Safari Mamaghani,et al.  A Novel Evolutionary Algorithm for Solving Static Data Allocation Problem in Distributed Database Systems , 2010, 2010 Second International Conference on Network Applications, Protocols and Services.