Intelligent Algorithms for Maze Exploration and Exploitation
|
|
- Andrew Cunningham
- 6 years ago
- Views:
Transcription
1 March 2011, St. Louis, Missouri AIAA Intelligent Algorithms for Maze Exploration and Exploitation Sydney Barker 1 and Dr. Kelly Cohen. 2 University of Cincinnati, Cincinnati, OH, Cody Lafountain 3 University of Cincinnati, Cincinnati, OH, 45221, United States FIS The purpose of the project is to develop maze exploration algorithms for a multi-agent system, using autonomous robots, that allows the agents to successfully navigate through an array of different mazes based on the game Theseus and the Minotaur. Theseus and the Minotaur is a maze game in which Theseus tries to get to the exit of each maze without being eaten by the Minotaur. For every one move Theseus makes, the Minotaur can make two. The mazes become progressively harder as each maze is completed. A single intelligence system is made up of algorithms for the robots to use in order successfully simulate the Theseus and the Minotaur game. One of the robots will represent Theseus and the other robot will represent the Minotaur. The Theseus robot will work to traverse the maze while avoiding the Minotaur. The Minotaur robot will work to navigate through the maze in order to catch the Theseus robot. The goal is to have the robots simulate the Theseus and the Minotaur game without any human interaction. The next step is to validate the developed algorithms in a laboratory experiment using programmable mobile robots. = Fuzzy Intelligent System Nomenclature I. Introduction AZES have been of interest to humans for many years and have been used throughout history for scientific M research in which the use of small laboratory animals for testing is possible. Recently mazes have started to be used to research the artificial intelligence of robots by examining the robots ability to traverse unfamiliar mazes. Maze exploration algorithms have been studied since the mid-nineteenth century and are related to the Graph Theory. Maze exploration algorithms and Graph Theory are used in mathematics and computer science and study mathematical structures to model pair-wise relations between objects from a particular collection. Maze exploration algorithms are usually applied to a single agent, most commonly a robot, traversing a maze, but recently the focus of research is applying Maze exploration algorithms to multi-agent systems. The idea is to have the systems be used autonomously in various situations to help humans, such as searching and working in hazardous or poisonous environments (example: nuclear plants or waste sites), navigating through burning buildings, monotonous and tedius tasks (example: carrying loads around a plant or warehouse), operations where the risk and cost of sending humans are too high (example: voyages to other planets), and national defense operations. This research will focus on maze algorithms for multi-agent systems, namely autonomous robots, using the Fuzzy Logic approach. Fuzzy Logic is reasoning with fuzzy sets and allows a system to simultaneously handle numeric data as well as linguistic knowledge. Fuzzy Logic deals with complex, nonlinear systems and uses decision making with estimated values with incomplete, uncertain information. Fuzzy Logic Systems include inputs, outputs, membership functions, and rules. Inputs and outputs are variables or concepts that are a part of a problem. Each input has a set of membership functions that describe the input and a degree of membership that weighs the importance of the input to the problem. The rules are set up into if-then statements. For example, if X is A then Y is B. X and Y are inputs 1 Student, Aerospace Engineering, 2705 Eden Avenue, Cincinnati, OH 45219, and AIAA Member Grade for third author. 2 Professor, Aerospace Engineering, 735 Rhodes, Cincinnati, OH 45221, and and AIAA Member Grade for third author. 3 Graduate Student, Aerospace Engineering, 221 E University Ave, Cincinnati, OH 45219, and AIAA Member Grade for third author. 1 Copyright 2011 by the, Inc. All rights reserved.
2 while A and B are membership functions. The rules can incorporate one of three possible operations: AND, OR, and NOT. Fuzzy Systems are asked a question or are given an input and the system uses all of its rules to some degree to get an array of outputs. The system takes the average of all the outputs using the centroid method in order to develop a single final output. The centroid method is a defuzzification method that finds the center of gravity of the area under the curve and outputs the value representing the center of gravity as the best answer. The objective of the research is to create a Fuzzy Intelligent System in MATLAB that can be implemented to an autonomous multi-agent system so that the multi-agent system (two robots) can autonomously traverse any maze. II. Methodology The research will begin by first playing the game Theseus and the Minotaur on the computer. A picture of the game simulation is shown below in Figure 1. Fig. 1 Theseus and the Minotaur Game Snap Shot The game is a series of 87 mazes and the objective of the game is to get Theseus safely to the exit of the maze in the least number of moves without being eaten by the Minotaur. Theseus can move one space at a time and for every one move Theseus makes, the Minotaur can make two moves. There are obstacles set up throughout the maze that Theseus can use to try and trap the Minotaur in order to proceed safely to the exit. The mazes get progressively harder as you complete each maze. Playing the game will reveal the Minotaur s tendencies, weaknesses, and predictability. While working through each maze, Theseus moves and the Minotaur s subsequent responses will be tracked. By tracking the Minotaur s responses, the tendencies and weaknesses of the Minotaur can be noted and strategies for traversing the maze can be developed. The expertise gained from playing the game will be used to formulate preliminary inputs, outputs, membership functions, and degrees of membership for the Theseus and the Minotaur mazes. From the inputs, outputs, and membership functions, a rule base for my fuzzy inference system can be formulated. To further refine the inputs, outputs, membership functions, and degrees of membership, an m- file in MATLAB will be written in order to create an interactive maze game resembling Theseus and the Minotaur. The interactive maze will prompt the user to choose where he or she wants Theseus to move next and the computer will calculate where the Minotaur s next two moves will be. At least ten to fifteen interactive mazes will be created in MATLAB. The interactive mazes will help to create an m-file in MATLAB to define the moves the Minotaur will make in response to Theseus moves and can be used for the FIS. Analyzing the interactive mazes will also help in refining the inputs, outputs, membership functions, and degrees of membership. Once all the inputs, outputs, and membership functions are completed, the rules can be completed. With the inputs, outputs, membership functions, degrees of membership, and rule base, the FIS will be created in MATLAB using the Fuzzy Toolbox function. A single m-file was created which contains the FIS created for Theseus and a reactionary heuristic for the Minotaur. The reactionary heuristic is the same as that used in the interactive games. Since the Minotaur s moves are predictable, a simple reactionary heuristic can be used rather than a Fuzzy Inference System. The m-file first prompts the user to choose a maze design in which he or she would like to work with. MATLAB presents the requested maze and plots the preliminary positions of Theseus and the Minotaur. The m-file runs the FIS to 2
3 determine where Theseus next move should be. Once Theseus move is determined and executed, the m-file then runs the reactionary heuristic to determine the Minotaur s two subsequent moves. The m-file is set-up in a WHILE loop and continues to run the same loop until either Theseus has reached the exit or the Minotaur has caught Theseus. When Theseus reaches the exit, MATLAB presents the message You Win. If the Minotaur catches Theseus, MATLAB shows the message You Lose. The FIS will first be tested in MATLAB using an interactive simulation. The purpose of testing the FIS is to make sure that the FIS is fully functional and there are no problems with the components of the FIS as well as to check if any information is missing in the FIS. Once the fuzzy based decision making algorithm is tested and validated, it will be applied to the laboratory mobile robots (either Khepera III robots or LEGO Mindstorms NXT 2.0). A representative maze environment will be built in the lab for the robots to navigate in. One of the robots will play Theseus and the other robot will play the Minotaur. The Theseus robot will utilize the above algorithm to navigate through the maze in order to reach the exit of the maze without being caught by the Minotaur. The Minotaur robot will use a simpler reactionary heuristic to calculate its moves in response to Theseus moves. III. Results From playing Theseus and the Minotaur game, I noticed three main weaknesses that the Minotaur has. 1. Minotaur s tendency and preference to move horizontally first, then vertically. If there are no obstacles blocking the Minotaur from moving horizontally and moving vertically does not get the Minotaur directly closed to Theseus, then the Minotaur will always move horizontally. 2. Minotaur s inability to move around obstacles. 3. Minotaur s inability to look ahead more than one move and play strategically. The Minotaur will move in immediate response to Theseus rather than strategically moving to prevent Theseus from getting to the exit. I used the expertise gained from playing the game to formulate inputs, outputs, membership functions, and rules for the Theseus and the Minotaur mazes. My first set of inputs, outputs, membership functions and rules were very broad: therefore, the fuzzy system was very large and too complex. Some of the rules incorporated the same inputs and membership functions as well as contradicted each other. Changes had to be made to my system. I found that it would benefit my system more if I could come up with more specific inputs and a single output. Many of my inputs were similar and could be combined into one input. I also eliminated inputs that I believed could be excluded from the system. By trimming the number of inputs and outputs, the repetitive and unnecessary rules could be eliminated. Having fewer rules would make my system more efficient and less complex. My final set of inputs, outputs, and membership functions are displayed below in Figure 2. Inputs Theseus Position Theseus Position 2 Number of Spaces Wall Position Wall Position 2 Wall Orientation Number of Walls Outputs Theseus Action Membership Functions below, above, left, right below above, left, right one, multiple above, below, left, right above, below, left, right vertical, horizontal, vertical and horizontal one, multiple Membership Functions up, down, left, right, stay still Fig 2. Final Set of Fuzzy System Components From the inputs, outputs, and membership functions in Figure 2, I was able to formulate a sufficient rule base for my fuzzy inference system. The last step to creating a Fuzzy Inference System for Theseus and the Minotaur game was to implement my inputs, outputs, membership functions, and rules to the Fuzzy MATLAB program. In order to create a functional fuzzy inference system in MATLAB, I had to determine the degrees of membership for each membership function corresponding to each input and output. Fifteen interactive mazes were created and tested in MATLAB. One of the interactive maze designs is shown below in Figure 3. 3
4 Fig 3. Interactive Maze Design in MATLAB Creating and analyzing the interactive mazes helped to refine the current FIS and make a more functional system. A new rule base was created using the expertise gained from creating the interactive mazes in MATLAB. The new inputs, membership functions, and degrees of membership are shown below in Appendix A and the output is shown in Appendix B. Examples of the fuzzy toolbox are shown in Figures 4, 5, and 6. Figure 4 is a picture of the Membership Function editor, Figure 5 is a picture of the rule editor, and Figure 6 is a picture of the FIS editor. Fig 4. Membership Function Editor of the Fuzzy Toolbox 4
5 Fig 5. Rule Editor of Fuzzy Toolbox Fig 6. FIS Editor of Fuzzy Toolbox An m-file was created in MATLAB that would run the FIS for each interactive maze design created. This stage of the research project is currently being finished. The m-file prompts the user to choose which maze design he or she wants to work with. The m-file implements the FIS to the desired maze design. The m-file is set up to calculate the value given to each input for Theseus current position and then calculates the output. Once the output is determined, the m-file moves Theseus to the calculated new position. After Theseus move has been made, the m- file then calculates the two subsequent moves that the Minotaur will make. The m-file is made up of a series of FOR and WHILE loops so that the m-file continues this process for every time Theseus moves until Theseus has either reached the exit and won or has been caught by the Minotaur. The single m-file and FIS can be applied to any maze design created in MATLAB. Currently work is being done to refine the m-file. There are some problems with repetitive input calculations and coding. Testing the FIS in MATLAB presented many problems with my Fuzzy Inference System. The FIS had too many rules in the rule base and as a result some of the rules over lapped each 5
6 other or contradicted each other. Due to overlapping and contradicting rules, the FIS was forced to arbitrarily choose one of the rules when calculating the output and as a result the output was not correct. Overlapping rules also cause the FIS to get confused about which rule to use and would present an error reading in MATLAB. Another problem with the FIS was that it was too complex. There were too many inputs to consider when calculating the output. In order to minimize the complexity of a single FIS, cascade learning was used. Cascade learning takes a large system and splits the system up into different sets and sub-sets. In the case of the FIS in this research project, in order to get the desired output (Theseus Move) multiple small, simple fuzzy inference systems were created and then implemented together to get the final output (Theseus Move). The first cascade tree model is shown in Figure 7. Fig 7. Cascade Learning Implementation to the Fuzzy Inference The model had three sets to make up the entire system. The first cascade model proved to be too simple of a maze algorithm to complete a full maze. The m-file was debugged in MATLAB in order to observe what rules in the FIS were overlapping or missing in the rule base. Small changes and additions were made to the FIS sets as well as to the m-file. The small changes that were made included changing and adding rules, changing the m-file script, changing membership functions, adding inputs, and changing the order of my FIS sets. Apart from making small changes, strategies needed to be developed for Theseus to use when he is close to the maze exit and when he is far from the exit. The two strategies were named the End Game strategy and the Minotaur Trap strategy. The end game strategy is used by Theseus when Theseus is close to the exit and the Minotaur is far from Theseus and the exit. The end game strategy is comprised of a simple heuristic that does not require fuzzy thinking, but a straight forward path to get to the exit. The Minotaur Trap strategy is used when Theseus and the Minotaur are close to the exit or Theseus is far from the exit. In both cases Theseus is required to lure the Minotaur from the exit and trap him so that Theseus can safely reach the exit. The second version of the cascade tree model is shown in Figure 8. 6
7 Fig 8. Second Cascade Tree Model for the Fuzzy Inference The second cascade model successfully solved six of the fifteen mazes in MATLAB. The cascade model did not work for more complex mazes due to overlapping rules and missing information. In order to come up with another FIS set to add to the cascade, the m-file had to be debugged again. The problems that were found during the debugging process were analyzed in order to see what information was missing in the cascade model. From the analysis, a new FIS set was created as well as an additional strategy. Three strategies were defined for Theseus to use while in pursuit of the exit: the End Game strategy, Minotaur Lure strategy, and Minotaur Trap strategy. The end game strategy and Minotaur Trap strategy were used in the same way as the second cascade model. The Minotaur Lure strategy was used when the Minotaur is close to the exit and Theseus is far away from the exit. In this case, Theseus must move towards the exit in a manner that will lure the Minotaur from the exit and into the middle of the maze. Once the Minotaur is lured away from the exit, then Theseus and implements the Minotaur Trap strategy to trap the Minotaur and then move towards the exit. The third cascade model is shown in Figure 9. 7
8 Fig. 9 Final Cascade Tree Model for the Fuzzy Inference System The third cascade model allowed for more complex maze designs to be traversed and solved by Theseus. The entire cascade tree created for the Intelligent Algorithm contained four cascades. Once the m-file for the FIS is fully functional in MATLAB, it will be validated in simulation and robustness will be gauged by applying to logic to 10 additional untrained cases followed by the above described laboratory experiment. Once the fuzzy based decision making algorithm is tested and validated, it will be applied to the laboratory mobile robots (either Khepera III robots or LEGO Mindstorms NXT 2.0). A representative maze environment will be built in the lab for the robots to navigate in. One of the robots will play Theseus and the other robot will play the Minotaur. The Theseus robot will utilize the above algorithm to navigate through the maze in order to reach the exit of the maze without being caught by the Minotaur. The Minotaur robot will use a simpler reactionary heuristic to calculate its moves in response to Theseus moves. IV. Conclusion Creating maze exploration algorithms using fuzzy logic as an approach will be useful in traversing mazes where there is no certain path to completing the maze. The maze can be completed using many different paths. In problems where the completion of the maze can be done in many different ways, there is always an optimal path to completing the maze. By implementing fuzzy logic to the exploration algorithms, the optimal path can be found. The Fuzzy Inference System will be given the maze design and will use the inputs, outputs, membership functions, and rules to calculate the best solution and outputs that solution to the multi-agent system: Theseus robot and Minotaur robot. The best method to creating an algorithm using fuzzy logic is through a cascade learning concept. By splitting the fuzzy inference system into smaller sets, the entire system is simplified and the output can be calculated quicker. After the robots successfully implement the exploration algorithms and autonomously traverse multiple maze designs, the next step is to have the robots collaborate to solve the mazes rather than work against each other. A intelligent algorithm would be implemented to both robots and the robots would communicate with other in order to solve the maze. The robots would be placed in different location of the maze and they would share information about their surroundings and failed or successful attempts. By sharing information, each robot can use its observations as well as the other robots in order to traverse the maze. Communication between the two robots can be done using Bluetooth. The collaboration between the two agents can be expanded to other applications. One example is with Unmanned Air Vehicles (called UAVs). UAVs are autonomous systems. UAVs could collaborate with each other when surveying an area or flying in swarms. 8
9 Appendix Inputs Membership Functions Degrees of Membership Theseus Position Above Minotaur Below Minotaur Left of Minotaur Right of Minotaur 0-90, Distance from the Minotaur Close Far Wall 1 Position for Theseus Left of Theseus Above Theseus Below Theseus Right of Theseus 0-90, Wall Orientation Vertical 0 Horizontal 1 Wall 2 Position for Theseus Left of Theseus Right of Theseus 0-90, Above Theseus Below Theseus Wall Orientation Vertical 0 Horizontal 1 Wall Position 1 for Theseus Left of Theseus Above Theseus Below Theseus Right of Theseus 0-90, Wall Orientation Vertical 0 Horizontal 1 Wall Distance from Minotaur Close Less than 2 Far Greater than 2 Wall Position 2 from Minotaur Above Theseus Right of Theseus 0-90, Left of Theseus Below Theseus Wall Orientation Vertical 0 Horizontal 1 Wall Distance from Minotaur Close Less than 2 Far Greater than 2 APPENDIX A. Revised Inputs, Membership Functions, and Degrees of Membership 9
10 Output Membership Functions Degrees of Membership Theseus Move Up 0 Down 0.25 Left 0.5 Right 0.75 Stay 1 APPENDIX B. Revised Output, Membership Functions, and Degrees of Membership Acknowledgments The author of this paper would like to extend thanks to Dr. Kelly Cohen, Aerospace Professor at the University of Cincinnati and Project Advisor. Dr. Cohen provided his lab, needed materials, reference reading materials, and guidance for the current work and future work going into the research project. The author would also like to extend thanks to Chelsea Sabo, an Aerospace Graduate student at the University of Cincinnati. Chelsea served as the graduate assistant to the research project. Chelsea helped the Fuzzy Inference System get started and provided input and guidance throughout the research period. The author would like to thank Pablo Mora for help in writing the code for the interactive mazes. Thanks are extended to Cody Lafountain who helped correct the programming mistakes in MATLAB. Thanks are given to the McNair Scholars program and the Ohio Space Grant Consortium for grant that aided in developing the research project. References 1 Butler, Charles, and Caudill, Maureen, Naturally Intelligent Systems, The MIT Press, Cambridge, Mass, 2000, Chaps Dixon, K. R., Khosla, P. R., and Malak, R. J., Incorporating Prior Knowledge and Previously Learned Information into Reinforcement Learning Agents, Institute for Complex Engineered Systems Technical Report Series, 31 Jan Huser, J., Peters, L., and Surmann, H., A Fuzzy System for Indoor Mobile Robot Navigation, Fourth IEEE International Conference on Fuzzy Systems, FUZZ-IEEE 95, IEEE, 1995, pp Ishikawa, S., A Method of Autonomous Mobile Robot Navigation by Using Fuzzy Control, Advanced Robotics, 9 th ed., 1995, pp Kosko, B., Fuzzy Thinking: The New Science of Fuzzy Logic, Hyperion, New York,
LEGO MINDSTORMS Education EV3 Coding Activities
LEGO MINDSTORMS Education EV3 Coding Activities s t e e h s k r o W t n e d Stu LEGOeducation.com/MINDSTORMS Contents ACTIVITY 1 Performing a Three Point Turn 3-6 ACTIVITY 2 Written Instructions for a
More informationA student diagnosing and evaluation system for laboratory-based academic exercises
A student diagnosing and evaluation system for laboratory-based academic exercises Maria Samarakou, Emmanouil Fylladitakis and Pantelis Prentakis Technological Educational Institute (T.E.I.) of Athens
More informationModule 12. Machine Learning. Version 2 CSE IIT, Kharagpur
Module 12 Machine Learning 12.1 Instructional Objective The students should understand the concept of learning systems Students should learn about different aspects of a learning system Students should
More informationReinforcement Learning by Comparing Immediate Reward
Reinforcement Learning by Comparing Immediate Reward Punit Pandey DeepshikhaPandey Dr. Shishir Kumar Abstract This paper introduces an approach to Reinforcement Learning Algorithm by comparing their immediate
More informationRover Races Grades: 3-5 Prep Time: ~45 Minutes Lesson Time: ~105 minutes
Rover Races Grades: 3-5 Prep Time: ~45 Minutes Lesson Time: ~105 minutes WHAT STUDENTS DO: Establishing Communication Procedures Following Curiosity on Mars often means roving to places with interesting
More informationLearning Methods for Fuzzy Systems
Learning Methods for Fuzzy Systems Rudolf Kruse and Andreas Nürnberger Department of Computer Science, University of Magdeburg Universitätsplatz, D-396 Magdeburg, Germany Phone : +49.39.67.876, Fax : +49.39.67.8
More informationOn the Combined Behavior of Autonomous Resource Management Agents
On the Combined Behavior of Autonomous Resource Management Agents Siri Fagernes 1 and Alva L. Couch 2 1 Faculty of Engineering Oslo University College Oslo, Norway siri.fagernes@iu.hio.no 2 Computer Science
More informationUniversity of Groningen. Systemen, planning, netwerken Bosman, Aart
University of Groningen Systemen, planning, netwerken Bosman, Aart IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you wish to cite from it. Please check the document
More informationTaking Kids into Programming (Contests) with Scratch
Olympiads in Informatics, 2009, Vol. 3, 17 25 17 2009 Institute of Mathematics and Informatics, Vilnius Taking Kids into Programming (Contests) with Scratch Abdulrahman IDLBI Syrian Olympiad in Informatics,
More informationSeminar - Organic Computing
Seminar - Organic Computing Self-Organisation of OC-Systems Markus Franke 25.01.2006 Typeset by FoilTEX Timetable 1. Overview 2. Characteristics of SO-Systems 3. Concern with Nature 4. Design-Concepts
More informationSchool of Innovative Technologies and Engineering
School of Innovative Technologies and Engineering Department of Applied Mathematical Sciences Proficiency Course in MATLAB COURSE DOCUMENT VERSION 1.0 PCMv1.0 July 2012 University of Technology, Mauritius
More informationSURVIVING ON MARS WITH GEOGEBRA
SURVIVING ON MARS WITH GEOGEBRA Lindsey States and Jenna Odom Miami University, OH Abstract: In this paper, the authors describe an interdisciplinary lesson focused on determining how long an astronaut
More informationISFA2008U_120 A SCHEDULING REINFORCEMENT LEARNING ALGORITHM
Proceedings of 28 ISFA 28 International Symposium on Flexible Automation Atlanta, GA, USA June 23-26, 28 ISFA28U_12 A SCHEDULING REINFORCEMENT LEARNING ALGORITHM Amit Gil, Helman Stern, Yael Edan, and
More informationGACE Computer Science Assessment Test at a Glance
GACE Computer Science Assessment Test at a Glance Updated May 2017 See the GACE Computer Science Assessment Study Companion for practice questions and preparation resources. Assessment Name Computer Science
More informationDesigning a Computer to Play Nim: A Mini-Capstone Project in Digital Design I
Session 1793 Designing a Computer to Play Nim: A Mini-Capstone Project in Digital Design I John Greco, Ph.D. Department of Electrical and Computer Engineering Lafayette College Easton, PA 18042 Abstract
More informationData Fusion Models in WSNs: Comparison and Analysis
Proceedings of 2014 Zone 1 Conference of the American Society for Engineering Education (ASEE Zone 1) Data Fusion s in WSNs: Comparison and Analysis Marwah M Almasri, and Khaled M Elleithy, Senior Member,
More informationOCR for Arabic using SIFT Descriptors With Online Failure Prediction
OCR for Arabic using SIFT Descriptors With Online Failure Prediction Andrey Stolyarenko, Nachum Dershowitz The Blavatnik School of Computer Science Tel Aviv University Tel Aviv, Israel Email: stloyare@tau.ac.il,
More informationKnowledge based expert systems D H A N A N J A Y K A L B A N D E
Knowledge based expert systems D H A N A N J A Y K A L B A N D E What is a knowledge based system? A Knowledge Based System or a KBS is a computer program that uses artificial intelligence to solve problems
More informationWord Segmentation of Off-line Handwritten Documents
Word Segmentation of Off-line Handwritten Documents Chen Huang and Sargur N. Srihari {chuang5, srihari}@cedar.buffalo.edu Center of Excellence for Document Analysis and Recognition (CEDAR), Department
More informationThe IDN Variant Issues Project: A Study of Issues Related to the Delegation of IDN Variant TLDs. 20 April 2011
The IDN Variant Issues Project: A Study of Issues Related to the Delegation of IDN Variant TLDs 20 April 2011 Project Proposal updated based on comments received during the Public Comment period held from
More informationUnit: Human Impact Differentiated (Tiered) Task How Does Human Activity Impact Soil Erosion?
The following instructional plan is part of a GaDOE collection of Unit Frameworks, Performance Tasks, examples of Student Work, and Teacher Commentary. Many more GaDOE approved instructional plans are
More informationPython Machine Learning
Python Machine Learning Unlock deeper insights into machine learning with this vital guide to cuttingedge predictive analytics Sebastian Raschka [ PUBLISHING 1 open source I community experience distilled
More informationRicochet Robots - A Case Study for Human Complex Problem Solving
Ricochet Robots - A Case Study for Human Complex Problem Solving Nicolas Butko, Katharina A. Lehmann, Veronica Ramenzoni September 15, 005 1 Introduction At the beginning of the Cognitive Revolution, stimulated
More informationComputerized Adaptive Psychological Testing A Personalisation Perspective
Psychology and the internet: An European Perspective Computerized Adaptive Psychological Testing A Personalisation Perspective Mykola Pechenizkiy mpechen@cc.jyu.fi Introduction Mixed Model of IRT and ES
More informationThe Good Judgment Project: A large scale test of different methods of combining expert predictions
The Good Judgment Project: A large scale test of different methods of combining expert predictions Lyle Ungar, Barb Mellors, Jon Baron, Phil Tetlock, Jaime Ramos, Sam Swift The University of Pennsylvania
More informationRunning Head: STUDENT CENTRIC INTEGRATED TECHNOLOGY
SCIT Model 1 Running Head: STUDENT CENTRIC INTEGRATED TECHNOLOGY Instructional Design Based on Student Centric Integrated Technology Model Robert Newbury, MS December, 2008 SCIT Model 2 Abstract The ADDIE
More informationMultimedia Application Effective Support of Education
Multimedia Application Effective Support of Education Eva Milková Faculty of Science, University od Hradec Králové, Hradec Králové, Czech Republic eva.mikova@uhk.cz Abstract Multimedia applications have
More informationSAM - Sensors, Actuators and Microcontrollers in Mobile Robots
Coordinating unit: Teaching unit: Academic year: Degree: ECTS credits: 2017 230 - ETSETB - Barcelona School of Telecommunications Engineering 710 - EEL - Department of Electronic Engineering BACHELOR'S
More informationFirms and Markets Saturdays Summer I 2014
PRELIMINARY DRAFT VERSION. SUBJECT TO CHANGE. Firms and Markets Saturdays Summer I 2014 Professor Thomas Pugel Office: Room 11-53 KMC E-mail: tpugel@stern.nyu.edu Tel: 212-998-0918 Fax: 212-995-4212 This
More informationDIGITAL GAMING & INTERACTIVE MEDIA BACHELOR S DEGREE. Junior Year. Summer (Bridge Quarter) Fall Winter Spring GAME Credits.
DIGITAL GAMING & INTERACTIVE MEDIA BACHELOR S DEGREE Sample 2-Year Academic Plan DRAFT Junior Year Summer (Bridge Quarter) Fall Winter Spring MMDP/GAME 124 GAME 310 GAME 318 GAME 330 Introduction to Maya
More informationScience Fair Project Handbook
Science Fair Project Handbook IDENTIFY THE TESTABLE QUESTION OR PROBLEM: a) Begin by observing your surroundings, making inferences and asking testable questions. b) Look for problems in your life or surroundings
More informationA Case-Based Approach To Imitation Learning in Robotic Agents
A Case-Based Approach To Imitation Learning in Robotic Agents Tesca Fitzgerald, Ashok Goel School of Interactive Computing Georgia Institute of Technology, Atlanta, GA 30332, USA {tesca.fitzgerald,goel}@cc.gatech.edu
More informationA cognitive perspective on pair programming
Association for Information Systems AIS Electronic Library (AISeL) AMCIS 2006 Proceedings Americas Conference on Information Systems (AMCIS) December 2006 A cognitive perspective on pair programming Radhika
More informationInteraction Design Considerations for an Aircraft Carrier Deck Agent-based Simulation
Interaction Design Considerations for an Aircraft Carrier Deck Agent-based Simulation Miles Aubert (919) 619-5078 Miles.Aubert@duke. edu Weston Ross (505) 385-5867 Weston.Ross@duke. edu Steven Mazzari
More informationKnowledge Elicitation Tool Classification. Janet E. Burge. Artificial Intelligence Research Group. Worcester Polytechnic Institute
Page 1 of 28 Knowledge Elicitation Tool Classification Janet E. Burge Artificial Intelligence Research Group Worcester Polytechnic Institute Knowledge Elicitation Methods * KE Methods by Interaction Type
More informationChanging User Attitudes to Reduce Spreadsheet Risk
Changing User Attitudes to Reduce Spreadsheet Risk Dermot Balson Perth, Australia Dermot.Balson@Gmail.com ABSTRACT A business case study on how three simple guidelines: 1. make it easy to check (and maintain)
More informationRadius STEM Readiness TM
Curriculum Guide Radius STEM Readiness TM While today s teens are surrounded by technology, we face a stark and imminent shortage of graduates pursuing careers in Science, Technology, Engineering, and
More informationPlanning for Preassessment. Kathy Paul Johnston CSD Johnston, Iowa
Planning for Preassessment Kathy Paul Johnston CSD Johnston, Iowa Why Plan? Establishes the starting point for learning Students can t learn what they already know Match instructional strategies to individual
More informationMajor Milestones, Team Activities, and Individual Deliverables
Major Milestones, Team Activities, and Individual Deliverables Milestone #1: Team Semester Proposal Your team should write a proposal that describes project objectives, existing relevant technology, engineering
More informationWHY GRADUATE SCHOOL? Turning Today s Technical Talent Into Tomorrow s Technology Leaders
WHY GRADUATE SCHOOL? Turning Today s Technical Talent Into Tomorrow s Technology Leaders (This presentation has been ripped-off from a number of on-line sources) Outline Why Should I Go to Graduate School?
More informationEvolutive Neural Net Fuzzy Filtering: Basic Description
Journal of Intelligent Learning Systems and Applications, 2010, 2: 12-18 doi:10.4236/jilsa.2010.21002 Published Online February 2010 (http://www.scirp.org/journal/jilsa) Evolutive Neural Net Fuzzy Filtering:
More informationCharacteristics of Collaborative Network Models. ed. by Line Gry Knudsen
SUCCESS PILOT PROJECT WP1 June 2006 Characteristics of Collaborative Network Models. ed. by Line Gry Knudsen All rights reserved the by author June 2008 Department of Management, Politics and Philosophy,
More informationOPTIMIZATINON OF TRAINING SETS FOR HEBBIAN-LEARNING- BASED CLASSIFIERS
OPTIMIZATINON OF TRAINING SETS FOR HEBBIAN-LEARNING- BASED CLASSIFIERS Václav Kocian, Eva Volná, Michal Janošek, Martin Kotyrba University of Ostrava Department of Informatics and Computers Dvořákova 7,
More informationAxiom 2013 Team Description Paper
Axiom 2013 Team Description Paper Mohammad Ghazanfari, S Omid Shirkhorshidi, Farbod Samsamipour, Hossein Rahmatizadeh Zagheli, Mohammad Mahdavi, Payam Mohajeri, S Abbas Alamolhoda Robotics Scientific Association
More informationMontana Content Standards for Mathematics Grade 3. Montana Content Standards for Mathematical Practices and Mathematics Content Adopted November 2011
Montana Content Standards for Mathematics Grade 3 Montana Content Standards for Mathematical Practices and Mathematics Content Adopted November 2011 Contents Standards for Mathematical Practice: Grade
More informationA GENERIC SPLIT PROCESS MODEL FOR ASSET MANAGEMENT DECISION-MAKING
A GENERIC SPLIT PROCESS MODEL FOR ASSET MANAGEMENT DECISION-MAKING Yong Sun, a * Colin Fidge b and Lin Ma a a CRC for Integrated Engineering Asset Management, School of Engineering Systems, Queensland
More informationWhat is Research? A Reconstruction from 15 Snapshots. Charlie Van Loan
What is Research? A Reconstruction from 15 Snapshots Charlie Van Loan Warm-Up Question How do you evaluate the quality of a PhD Dissertation? The Skyline Factor It depends on the eye of the beholder. The
More informationIntroduction to Simulation
Introduction to Simulation Spring 2010 Dr. Louis Luangkesorn University of Pittsburgh January 19, 2010 Dr. Louis Luangkesorn ( University of Pittsburgh ) Introduction to Simulation January 19, 2010 1 /
More informationwith The Grouchy Ladybug
with The Grouchy Ladybug s the elementary mathematics curriculum continues to expand beyond an emphasis on arithmetic computation, measurement should play an increasingly important role in the curriculum.
More informationCourse Content Concepts
CS 1371 SYLLABUS, Fall, 2017 Revised 8/6/17 Computing for Engineers Course Content Concepts The students will be expected to be familiar with the following concepts, either by writing code to solve problems,
More informationCharacteristics of the Text Genre Realistic fi ction Text Structure
LESSON 14 TEACHER S GUIDE by Oscar Hagen Fountas-Pinnell Level A Realistic Fiction Selection Summary A boy and his mom visit a pond and see and count a bird, fish, turtles, and frogs. Number of Words:
More informationPlanning for Preassessment. Kathy Paul Johnston CSD Johnston, Iowa
Planning for Preassessment Kathy Paul Johnston CSD Johnston, Iowa Why Plan? Establishes the starting point for learning Students can t learn what they already know Match instructional strategies to individual
More informationAn OO Framework for building Intelligence and Learning properties in Software Agents
An OO Framework for building Intelligence and Learning properties in Software Agents José A. R. P. Sardinha, Ruy L. Milidiú, Carlos J. P. Lucena, Patrick Paranhos Abstract Software agents are defined as
More informationPage 1 of 11. Curriculum Map: Grade 4 Math Course: Math 4 Sub-topic: General. Grade(s): None specified
Curriculum Map: Grade 4 Math Course: Math 4 Sub-topic: General Grade(s): None specified Unit: Creating a Community of Mathematical Thinkers Timeline: Week 1 The purpose of the Establishing a Community
More informationENME 605 Advanced Control Systems, Fall 2015 Department of Mechanical Engineering
ENME 605 Advanced Control Systems, Fall 2015 Department of Mechanical Engineering Lecture Details Instructor Course Objectives Tuesday and Thursday, 4:00 pm to 5:15 pm Information Technology and Engineering
More informationSpinners at the School Carnival (Unequal Sections)
Spinners at the School Carnival (Unequal Sections) Maryann E. Huey Drake University maryann.huey@drake.edu Published: February 2012 Overview of the Lesson Students are asked to predict the outcomes of
More informationProcess to Identify Minimum Passing Criteria and Objective Evidence in Support of ABET EC2000 Criteria Fulfillment
Session 2532 Process to Identify Minimum Passing Criteria and Objective Evidence in Support of ABET EC2000 Criteria Fulfillment Dr. Fong Mak, Dr. Stephen Frezza Department of Electrical and Computer Engineering
More informationOn Human Computer Interaction, HCI. Dr. Saif al Zahir Electrical and Computer Engineering Department UBC
On Human Computer Interaction, HCI Dr. Saif al Zahir Electrical and Computer Engineering Department UBC Human Computer Interaction HCI HCI is the study of people, computer technology, and the ways these
More informationWriting Research Articles
Marek J. Druzdzel with minor additions from Peter Brusilovsky University of Pittsburgh School of Information Sciences and Intelligent Systems Program marek@sis.pitt.edu http://www.pitt.edu/~druzdzel Overview
More informationSouthwood Design Proposal. Eric Berry, Carolyn Monke, & Marie Zimmerman
Southwood Design Proposal Eric Berry, Carolyn Monke, & Marie Zimmerman This project was supported by the Resilient Communities Project (RCP), a program at the University of Minnesota that convenes the
More informationSOFTWARE EVALUATION TOOL
SOFTWARE EVALUATION TOOL Kyle Higgins Randall Boone University of Nevada Las Vegas rboone@unlv.nevada.edu Higgins@unlv.nevada.edu N.B. This form has not been fully validated and is still in development.
More informationCal s Dinner Card Deals
Cal s Dinner Card Deals Overview: In this lesson students compare three linear functions in the context of Dinner Card Deals. Students are required to interpret a graph for each Dinner Card Deal to help
More informationWe are strong in research and particularly noted in software engineering, information security and privacy, and humane gaming.
Computer Science 1 COMPUTER SCIENCE Office: Department of Computer Science, ECS, Suite 379 Mail Code: 2155 E Wesley Avenue, Denver, CO 80208 Phone: 303-871-2458 Email: info@cs.du.edu Web Site: Computer
More informationA Reinforcement Learning Variant for Control Scheduling
A Reinforcement Learning Variant for Control Scheduling Aloke Guha Honeywell Sensor and System Development Center 3660 Technology Drive Minneapolis MN 55417 Abstract We present an algorithm based on reinforcement
More informationImplementing a tool to Support KAOS-Beta Process Model Using EPF
Implementing a tool to Support KAOS-Beta Process Model Using EPF Malihe Tabatabaie Malihe.Tabatabaie@cs.york.ac.uk Department of Computer Science The University of York United Kingdom Eclipse Process Framework
More informationOn-Line Data Analytics
International Journal of Computer Applications in Engineering Sciences [VOL I, ISSUE III, SEPTEMBER 2011] [ISSN: 2231-4946] On-Line Data Analytics Yugandhar Vemulapalli #, Devarapalli Raghu *, Raja Jacob
More informationSpeeding Up Reinforcement Learning with Behavior Transfer
Speeding Up Reinforcement Learning with Behavior Transfer Matthew E. Taylor and Peter Stone Department of Computer Sciences The University of Texas at Austin Austin, Texas 78712-1188 {mtaylor, pstone}@cs.utexas.edu
More informationuniversity of wisconsin MILWAUKEE Master Plan Report
university of wisconsin MILWAUKEE Master Plan Report 2010 introduction CUNNINGHAM 18 INTRODUCTION EMS CHEMISTRY LAPHAM 19 INTRODCUCTION introduction The University of Wisconsin-Milwaukee (UWM) is continually
More informationExamining the Structure of a Multidisciplinary Engineering Capstone Design Program
Paper ID #9172 Examining the Structure of a Multidisciplinary Engineering Capstone Design Program Mr. Bob Rhoads, The Ohio State University Bob Rhoads received his BS in Mechanical Engineering from The
More informationKnowledge-Based - Systems
Knowledge-Based - Systems ; Rajendra Arvind Akerkar Chairman, Technomathematics Research Foundation and Senior Researcher, Western Norway Research institute Priti Srinivas Sajja Sardar Patel University
More informationMYCIN. The embodiment of all the clichés of what expert systems are. (Newell)
MYCIN The embodiment of all the clichés of what expert systems are. (Newell) What is MYCIN? A medical diagnosis assistant A wild success Better than the experts Prototype for many other systems A disappointing
More informationLearning Prospective Robot Behavior
Learning Prospective Robot Behavior Shichao Ou and Rod Grupen Laboratory for Perceptual Robotics Computer Science Department University of Massachusetts Amherst {chao,grupen}@cs.umass.edu Abstract This
More informationEnhancing Learning with a Poster Session in Engineering Economy
1339 Enhancing Learning with a Poster Session in Engineering Economy Karen E. Schmahl, Christine D. Noble Miami University Abstract This paper outlines the process and benefits of using a case analysis
More informationTraining Priorities identified from Training Needs Analysis survey (January 2015)
Training Priorities identified from Training Needs Analysis survey (January 15) This document provides recommendations for the training priorities which were identified from the training needs analysis
More informationIntroduction to Modeling and Simulation. Conceptual Modeling. OSMAN BALCI Professor
Introduction to Modeling and Simulation Conceptual Modeling OSMAN BALCI Professor Department of Computer Science Virginia Polytechnic Institute and State University (Virginia Tech) Blacksburg, VA 24061,
More informationCharacteristics of Functions
Characteristics of Functions Unit: 01 Lesson: 01 Suggested Duration: 10 days Lesson Synopsis Students will collect and organize data using various representations. They will identify the characteristics
More informationA Coding System for Dynamic Topic Analysis: A Computer-Mediated Discourse Analysis Technique
A Coding System for Dynamic Topic Analysis: A Computer-Mediated Discourse Analysis Technique Hiromi Ishizaki 1, Susan C. Herring 2, Yasuhiro Takishima 1 1 KDDI R&D Laboratories, Inc. 2 Indiana University
More informationLearning Cases to Resolve Conflicts and Improve Group Behavior
From: AAAI Technical Report WS-96-02. Compilation copyright 1996, AAAI (www.aaai.org). All rights reserved. Learning Cases to Resolve Conflicts and Improve Group Behavior Thomas Haynes and Sandip Sen Department
More informationMath-U-See Correlation with the Common Core State Standards for Mathematical Content for Third Grade
Math-U-See Correlation with the Common Core State Standards for Mathematical Content for Third Grade The third grade standards primarily address multiplication and division, which are covered in Math-U-See
More informationTEACHING AND EXAMINATION REGULATIONS PART B: programme-specific section MASTER S PROGRAMME IN LOGIC
UNIVERSITY OF AMSTERDAM FACULTY OF SCIENCE TEACHING AND EXAMINATION REGULATIONS PART B: programme-specific section Academic year 2017-2018 MASTER S PROGRAMME IN LOGIC Chapter 1 Article 1.1 Article 1.2
More informationEdexcel GCSE. Statistics 1389 Paper 1H. June Mark Scheme. Statistics Edexcel GCSE
Edexcel GCSE Statistics 1389 Paper 1H June 2007 Mark Scheme Edexcel GCSE Statistics 1389 NOTES ON MARKING PRINCIPLES 1 Types of mark M marks: method marks A marks: accuracy marks B marks: unconditional
More informationDESIGN, DEVELOPMENT, AND VALIDATION OF LEARNING OBJECTS
J. EDUCATIONAL TECHNOLOGY SYSTEMS, Vol. 34(3) 271-281, 2005-2006 DESIGN, DEVELOPMENT, AND VALIDATION OF LEARNING OBJECTS GWEN NUGENT LEEN-KIAT SOH ASHOK SAMAL University of Nebraska-Lincoln ABSTRACT A
More informationKENTUCKY FRAMEWORK FOR TEACHING
KENTUCKY FRAMEWORK FOR TEACHING With Specialist Frameworks for Other Professionals To be used for the pilot of the Other Professional Growth and Effectiveness System ONLY! School Library Media Specialists
More informationPh.D. in Behavior Analysis Ph.d. i atferdsanalyse
Program Description Ph.D. in Behavior Analysis Ph.d. i atferdsanalyse 180 ECTS credits Approval Approved by the Norwegian Agency for Quality Assurance in Education (NOKUT) on the 23rd April 2010 Approved
More informationOhio s Learning Standards-Clear Learning Targets
Ohio s Learning Standards-Clear Learning Targets Math Grade 1 Use addition and subtraction within 20 to solve word problems involving situations of 1.OA.1 adding to, taking from, putting together, taking
More informationMultisensor Data Fusion: From Algorithms And Architectural Design To Applications (Devices, Circuits, And Systems)
Multisensor Data Fusion: From Algorithms And Architectural Design To Applications (Devices, Circuits, And Systems) If searching for the ebook Multisensor Data Fusion: From Algorithms and Architectural
More informationSoftware Maintenance
1 What is Software Maintenance? Software Maintenance is a very broad activity that includes error corrections, enhancements of capabilities, deletion of obsolete capabilities, and optimization. 2 Categories
More informationEvolution of Symbolisation in Chimpanzees and Neural Nets
Evolution of Symbolisation in Chimpanzees and Neural Nets Angelo Cangelosi Centre for Neural and Adaptive Systems University of Plymouth (UK) a.cangelosi@plymouth.ac.uk Introduction Animal communication
More informationHISTORY COURSE WORK GUIDE 1. LECTURES, TUTORIALS AND ASSESSMENT 2. GRADES/MARKS SCHEDULE
HISTORY COURSE WORK GUIDE 1. LECTURES, TUTORIALS AND ASSESSMENT Lectures and Tutorials Students studying History learn by reading, listening, thinking, discussing and writing. Undergraduate courses normally
More informationRule-based Expert Systems
Rule-based Expert Systems What is knowledge? is a theoretical or practical understanding of a subject or a domain. is also the sim of what is currently known, and apparently knowledge is power. Those who
More informationCOMPUTER INTERFACES FOR TEACHING THE NINTENDO GENERATION
Session 3532 COMPUTER INTERFACES FOR TEACHING THE NINTENDO GENERATION Thad B. Welch, Brian Jenkins Department of Electrical Engineering U.S. Naval Academy, MD Cameron H. G. Wright Department of Electrical
More informationDOCTOR OF PHILOSOPHY HANDBOOK
University of Virginia Department of Systems and Information Engineering DOCTOR OF PHILOSOPHY HANDBOOK 1. Program Description 2. Degree Requirements 3. Advisory Committee 4. Plan of Study 5. Comprehensive
More informationGuide to Teaching Computer Science
Guide to Teaching Computer Science Orit Hazzan Tami Lapidot Noa Ragonis Guide to Teaching Computer Science An Activity-Based Approach Dr. Orit Hazzan Associate Professor Technion - Israel Institute of
More informationECE-492 SENIOR ADVANCED DESIGN PROJECT
ECE-492 SENIOR ADVANCED DESIGN PROJECT Meeting #3 1 ECE-492 Meeting#3 Q1: Who is not on a team? Q2: Which students/teams still did not select a topic? 2 ENGINEERING DESIGN You have studied a great deal
More informationBMBF Project ROBUKOM: Robust Communication Networks
BMBF Project ROBUKOM: Robust Communication Networks Arie M.C.A. Koster Christoph Helmberg Andreas Bley Martin Grötschel Thomas Bauschert supported by BMBF grant 03MS616A: ROBUKOM Robust Communication Networks,
More informationAnalysis of Hybrid Soft and Hard Computing Techniques for Forex Monitoring Systems
Analysis of Hybrid Soft and Hard Computing Techniques for Forex Monitoring Systems Ajith Abraham School of Business Systems, Monash University, Clayton, Victoria 3800, Australia. Email: ajith.abraham@ieee.org
More information< 94 > Visiting Professors
< 94 > Visiting Professors Marian S. STAchowicz Lise Busk Kofoed SustainABle Design and RenewABle Energy in the Engineering Curriculum Streszczenie W artykule opisano kurs projektowania oferowany w formie
More informationA SURVEY OF FUZZY COGNITIVE MAP LEARNING METHODS
A SURVEY OF FUZZY COGNITIVE MAP LEARNING METHODS Wociech Stach, Lukasz Kurgan, and Witold Pedrycz Department of Electrical and Computer Engineering University of Alberta Edmonton, Alberta T6G 2V4, Canada
More informationNavigating the PhD Options in CMS
Navigating the PhD Options in CMS This document gives an overview of the typical student path through the four Ph.D. programs in the CMS department ACM, CDS, CS, and CMS. Note that it is not a replacement
More informationProbability estimates in a scenario tree
101 Chapter 11 Probability estimates in a scenario tree An expert is a person who has made all the mistakes that can be made in a very narrow field. Niels Bohr (1885 1962) Scenario trees require many numbers.
More information