Comparing the Blackboard Architecture and Intelligent Water Drops for Spacecraft Cluster Control

The contemplation of the use of smaller spacecraft for planetary science missions dictates the consideration of approaches to maximize the value of a more limited (due to lower transmission power and smaller antenna size) communications capability. The focus herein is on autonomous control (as opposed to human teleoperation) which serves to increase science returns via the reduction of command data traffic (and the transmission of the imagery needed to make command decisions) and decreased time spent in a waiting state for controller instructions. This paper presents and contrasts two methods for the control of a cluster of spacecraft: one based on a Blackboard architecture and one based on the Intelligent Water Drop method. It presents data characterizing the two approaches, which shows that the Blackboard approach outperforms the IWD approach in terms of phenomena detection. However, the IWD approach minimizes communications and outperforms with Blackboard approach in terms of the level of exploration conducted.

[1]  Ying Zhang,et al.  SensCare: Semi-automatic Activity Summarization System for Elderly Care , 2011, MobiCASE.

[2]  Edwina L. Rissland,et al.  Case-Based Diagnostic Analysis in a Blackboard Architecture , 1993, AAAI.

[3]  Stuart Harvey Rubin,et al.  A blackboard architecture for countering terrorism , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[4]  Piotr Skrzypczynski,et al.  Multi-agent blackboard architecture for a mobile robot , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[5]  Barbara Hayes-Roth,et al.  Integrating Diverse Reasoning Methods in the BB1 Blackboard Control Architecture , 1987, AAAI.

[6]  Eunjin Kim,et al.  Characterization of Extended and Simplified Intelligent Water Drop (SIWD) Approaches and Their Comparison to the Intelligent Water Drop (IWD) Approach , 2013, 2013 IEEE 25th International Conference on Tools with Artificial Intelligence.

[7]  Rattikorn Hewett,et al.  A language and architecture for efficient blackboard systems , 1993, Proceedings of 9th IEEE Conference on Artificial Intelligence for Applications.

[8]  Yusuf Hendrawan,et al.  Neural-Intelligent Water Drops algorithm to select relevant textural features for developing precision irrigation system using machine vision , 2011 .

[9]  Heien-Kun Chiang,et al.  A multi-strategy machine learning student modeling for intelligent tutoring systems: Based on blackboard approach , 2013, Libr. Hi Tech.

[10]  Erica Y. Sanchez,et al.  CRISIS: A System for Risk Management , 2013, Syst..

[11]  Hamed Shah-Hosseini,et al.  The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm , 2009, Int. J. Bio Inspired Comput..

[12]  Abhinav Mittal,et al.  A multi-agent system for distributed multi-project scheduling: An auction-based negotiation approach , 2012, Eng. Appl. Artif. Intell..

[13]  Ramiro Liscano,et al.  A system architecture for a mobile robot based on activities and a blackboard control unit , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[14]  Manuela Panoiu,et al.  Multi-agent Systems Applied in the Modelling and Simulation of the Protein Folding Problem Using Distributed Constraints , 2013, MATES.

[15]  Huey-Der Chu,et al.  A Blackboard-based Decision Support Framework for Testing Client/Server Applications , 2012, 2012 Third World Congress on Software Engineering.

[16]  Mathew H. Evans,et al.  Towards hierarchical blackboard mapping on a whiskered robot , 2012, Robotics Auton. Syst..

[17]  Donald A. Waterman,et al.  A Guide to Expert Systems , 1986 .

[18]  Hamed Shah-Hosseini,et al.  Optimization with the Nature-Inspired Intelligent Water Drops Algorithm , 2009 .

[19]  Michail G. Lagoudakis,et al.  Model-driven behavior specification for robotic teams , 2012, AAMAS.

[20]  Miguel A. Redondo,et al.  Blackboard architecture to integrate components and agents in heterogeneous distributed eLearning systems: An application for learning to program , 2012, J. Syst. Softw..

[21]  H. Shah-Hosseini An approach to continuous optimization by the Intelligent Water Drops algorithm , 2012 .

[22]  Hamed Shah-Hosseini,et al.  Principal components analysis by the galaxy-based search algorithm: a novel metaheuristic for continuous optimisation , 2011, Int. J. Comput. Sci. Eng..

[23]  Qing Jiang,et al.  A Hybrid Knowledge-Base System Approach for Disaster Emergency and Relief Decision , 2013 .

[24]  Jessica Ronchi,et al.  A distributed blackboard-based architecture for tele-diagnosis , 1987, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[25]  Osman Balci,et al.  Validation of Expert System Performance , 1986 .

[26]  Jeremy Straub A data collection decision-making framework for a multi-tier collaboration of heterogeneous orbital, aerial, and ground craft , 2013, Defense, Security, and Sensing.

[27]  Barbara Hayes-Roth,et al.  A Blackboard Architecture for Control , 1985, Artif. Intell..

[28]  Hamed Shah-Hosseini,et al.  Intelligent water drops algorithm for automatic multilevel thresholding of grey-level images using a modified Otsu's criterion , 2012, Int. J. Model. Identif. Control..

[29]  Hamed Shah-Hosseini,et al.  Problem solving by intelligent water drops , 2007, 2007 IEEE Congress on Evolutionary Computation.

[30]  Jiang Wu,et al.  Novel intelligent water drops optimization approach to single UCAV smooth trajectory planning , 2009 .

[31]  Improving Reactivity in a Blackboard Architecture with Parallelism and Interruptions , 1992, ECAI.

[32]  G Prem Kumar Integrated Network Management Using Extended Blackboard Architecture , 1996 .

[33]  Atiq ur Rehman,et al.  Swarm intelligence based detection of malicious beacon node for secure localization in wireless sensor networks , 2011 .

[34]  Fred Briggs UAV Software Architecture , 2012, Infotech@Aerospace.

[35]  Khalid A. Eldrandaly,et al.  A knowledge-based system for GIS software selection , 2013, Int. Arab J. Inf. Technol..

[36]  Victor R. Lesser,et al.  The Hearsay-II Speech-Understanding System: Integrating Knowledge to Resolve Uncertainty , 1980, CSUR.