Synergistic human-agent methods for deriving effective search strategies: the case of nanoscale design

Complex systems are challenging to understand and design, and even more so when considering nanoscale reasoning. This paper introduces a synergistic cognitive and agent-based methodology for deriving effective strategies for human searches in optimization design tasks. The method consists of conducting cognitive studies to determine effective human search approaches, rapidly testing algorithmic variations of human strategies using software agent automation, and finally providing the highly effective agent-refined strategies to humans. The methodology was implemented by developing a graphical user interface (GUI) of myosin biomotors and conducting a baseline cognitive study to determine how users effectively search for optimal biosystem designs. The best human designers typically searched local to their current best solution, utilized univariate searches, and may have learned and applied parametric knowledge. These trends informed rule-based agent strategies, and testing variations of rules resulted in the discovery of highly effective strategies using initial random searches, univariate searches to learn parameter relationships, and greedy local searches to apply knowledge. The GUI was modified to aid users in implementing two of the highest performing agent strategies in a final cognitive study. These users provided with the agent-refined strategy performed better than users with no provided strategy during the baseline cognitive study. When agents and users were provided myosin domain knowledge prior to searching, convergence on high-quality designs occurred earlier, which suggests that even experts in the domain could benefit from the agent-derived strategies. These findings demonstrate the power of synergistic human- and agent-based approaches, in which cognitive-based findings can reveal strategies that are refined by agents that generate search strategies for greatly improved user performance. The synergistic methodology extends beyond nano-based applications and could generally aid designers in discovering effective decision-making approaches across a broad range of domains.

[1]  T. Mexia,et al.  Author ' s personal copy , 2009 .

[2]  D. Klahr,et al.  All other things being equal: acquisition and transfer of the control of variables strategy. , 1999, Child development.

[3]  James D. Slotta,et al.  Misconceived Causal Explanations for Emergent Processes , 2012, Cogn. Sci..

[4]  Jonathan Cagan,et al.  Cognitive-Based Search Strategies for Complex Bio-Nanotechnology Design Derived Through Symbiotic Human and Agent-Based Approaches , 2014 .

[5]  J. Spudich,et al.  Dictyostelium myosin 25-50K loop substitutions specifically affect ADP release rates. , 1998, Biochemistry.

[6]  Chase L. Beisel,et al.  Synthetic control of a fitness tradeoff in yeast nitrogen metabolism , 2009, Journal of biological engineering.

[7]  Mary Frecker,et al.  Graphical and text-based design interfaces for parameter design of an I-beam, desk lamp, aircraft wing, and job shop manufacturing system , 2007, Engineering with Computers.

[8]  Jonathan Cagan,et al.  A modular design tool for visualizing complex multiscale systems , 2013 .

[9]  Jonathan Cagan,et al.  Evolutionary Multi-Agent Systems: An Adaptive and Dynamic Approach to Optimization , 2009 .

[10]  Taewon Lee,et al.  A method for computing the overall statistical significance of a treatment effect among a group of genes , 2006, BMC Bioinformatics.

[11]  M Anson,et al.  Myosin motors with artificial lever arms. , 1996, The EMBO journal.

[12]  J. Pretz,et al.  Intuition versus analysis: Strategy and experience in complex everyday problem solving , 2008, Memory & cognition.

[13]  J. M. Ottino,et al.  Engineering complex systems , 2004, Nature.

[14]  J. Cagan,et al.  Objective Function Effect Based Pattern Search—Theoretical Framework Inspired by 3D Component Layout , 2007 .

[15]  Jonathan Cagan,et al.  Protocol-Based Multi-Agent Systems: Examining the Effect of Diversity, Dynamism, and Cooperation in Heuristic Optimization Approaches , 2011 .

[16]  Xiaolong Zhang,et al.  The Importance of Training for Interactive Trade Space Exploration: A Study of Novice and Expert Users , 2011, J. Comput. Inf. Sci. Eng..

[17]  Mary Frecker,et al.  Supporting knowledge exploration and discovery in multi-dimensional data with interactive multiscale visualisation , 2012 .

[18]  J. Cagan,et al.  A Shape Annealing Approach to Optimal Truss Design With Dynamic Grouping of Members , 1997 .

[19]  Mary Frecker,et al.  Impact of response delay and training on user performance with text-based and graphical user interfaces for engineering design , 2007 .

[20]  Deepak Chandran,et al.  TinkerCell: modular CAD tool for synthetic biology , 2009, Journal of biological engineering.

[21]  T. Yanagida,et al.  Mechanochemical coupling in actomyosin energy transduction studied by in vitro movement assay. , 1990, Journal of molecular biology.

[22]  Ravinder Singh,et al.  Fast-Find: A novel computational approach to analyzing combinatorial motifs , 2006, BMC Bioinformatics.

[23]  A. Belegundu,et al.  Optimization Concepts and Applications in Engineering , 2011 .

[24]  D. Kuhn,et al.  Beyond control of variables: What needs to develop to achieve skilled scientific thinking? , 2008 .

[25]  Veronica J. Neiman,et al.  Synthetic bio-actuators and their applications in biomedicine , 2011 .

[26]  Analía Amandi,et al.  Building an expert travel agent as a software agent , 2009, Expert Syst. Appl..

[27]  David G. Cooper,et al.  Evolutionary agent learning , 2006, Int. J. Gen. Syst..

[28]  Alan Villalobos,et al.  Gene Designer: a synthetic biology tool for constructing artificial DNA segments , 2006, BMC Bioinformatics.

[29]  Jonathan Cagan,et al.  Design of Complex Biologically Based Nanoscale Systems Using Multi-Agent Simulations and Structure–Behavior–Function Representations , 2013 .

[30]  S. Hart,et al.  Development of NASA-TLX (Task Load Index): Results of Empirical and Theoretical Research , 1988 .

[31]  Jonathan Cagan,et al.  A-Design: An Agent-Based Approach to Conceptual Design in a Dynamic Environment , 1999 .

[32]  J. Spudich,et al.  Myosin step size. Estimation from slow sliding movement of actin over low densities of heavy meromyosin. , 1990, Journal of molecular biology.

[33]  Jonathan Cagan,et al.  Unlocking Organizational Potential: A Computational Platform for Investigating Structural Interdependence in Design , 2006 .

[34]  R E Horch,et al.  Skeletal muscle tissue engineering , 2022, Tissue Engineering Using Ceramics and Polymers.

[35]  J. Howard,et al.  Mechanics of Motor Proteins and the Cytoskeleton , 2001 .

[36]  J. Ottino Foundations for Complex Systems Research in the Physical Sciences and Engineering Report from an , 2009 .

[37]  José Escolano,et al.  The role of mismatches in the sensory feedback provided to indicate selection within a virtual environment , 2011, Multimedia Tools and Applications.

[38]  Cindy E. Hmelo-Silver,et al.  Fish Swim, Rocks Sit, and Lungs Breathe: Expert-Novice Understanding of Complex Systems , 2007 .

[39]  Ashok K. Goel,et al.  Understanding Complex Natural Systems by Articulating Structure-Behavior-Function Models , 2011, J. Educ. Technol. Soc..

[40]  James R Faeder,et al.  Efficient modeling, simulation and coarse-graining of biological complexity with NFsim , 2011, Nature Methods.

[41]  Daniel D. Frey,et al.  Cognition and complexity: An experiment on the effect of coupling in parameter design , 2002 .

[42]  Barbara S. Chaparro,et al.  Eye Gaze Patterns while Searching vs. Browsing a Website , 2007 .

[43]  Jonathan Cagan,et al.  An Extended Pattern Search Approach to Wind Farm Layout Optimization , 2012, DAC 2010.