Specializing Project 06/07 HTN Presentation for MS1 By Glenn Wissing.

Slides:

Advertisements

Similar presentations

Structured Design The Structured Design Approach (also called Layered Approach) focuses on the conceptual and physical level. As discussed earlier: Conceptual.

Advertisements

1 Planning 2 Some material adapted from slides by Tim Finin,Jean-Claude Latombe, Lise Getoor, and Marie desJardins.

In the name of God An Application of Planning An Application of PlanningJSHOP BY: M. Eftekhari and G. Yaghoobi.

Problem Solving and Algorithm Design

Hierarchical Task Network (HTN) Planning Hai Hoang 4/17/2007.

Sam Scott, Sheridan College eotw1969.com.

SHOP2: An HTN Planning System Nau, D.S., Au, T.C., Ilghami, O., Kuter, U., Murdock, J.W., Wu, D. and Yaman, F. (2003) "SHOP2: An HTN Planning System",

Classical Planning via Plan-space search COMP3431 Malcolm Ryan.

 © Ian Sommerville A software process model is an abstract representation of a process. It presents a description of a process from some particular perspective.

Dana Nau University of Maryland 1 IMPACT Multi-Agent Planning Research.

Hierarchical Plan Representations for Encoding Strategic Game AI Hai Hoang Stephen Lee-Urban Héctor Muñoz-Avila Lehigh University

11.1 Lecture 11 CASE tools IMS Systems Design and Implementation.

Artificial Intelligence and Lisp Lecture 4 LiU Course TDDC65 Autumn Semester, 2010

© Franz Kurfess Project Topics 1 Topics for Master’s Projects and Theses -- Winter Franz J. Kurfess Computer Science Department Cal Poly.

1 Planning. R. Dearden 2007/8 Exam Format  4 questions You must do all questions There is choice within some of the questions  Learning Outcomes: 1.Explain.

An Adversarial Planning Approach to Go Paper Authors: S. Willmott, J. Richardson, A. Bundy, J. Levine Presentation Author: A. Botea.

Object-Oriented Thinking Chapter 1, Object-Oriented Programming in Java, Timothy Budd, 1998 ICS102 Semester

TRADING AGENT Developers: Vadim Ratner Dan Baum Supervisor: Ishay Menache.

The role of Confidence Factor in “Humanizing” the decision making of an AI Agent Syed Enam-ur-Rehman1 Mohammed Zeeshan Ozair2 1 Department of Computer.

Automated Planning and HTNs Planning – A brief intro Planning – A brief intro Classical Planning – The STRIPS Language Classical Planning – The STRIPS.

Chapter 4 Decision Support and Artificial Intelligence: Brainpower for Your Business Copyright © 2010 by the McGraw-Hill Companies, Inc. All rights reserved.

Design of Embedded Systems Task partitioning between hardware and software Hardware design and integration Software development System integration.

Business Driven Technology Unit 3 Streamlining Business Operations Copyright © 2015 McGraw-Hill Education. All rights reserved. No reproduction or distribution.

1 SD1042: Introduction to Software Development SD1042 Introduction to Software Development SCHOOL OF COMPUTING AND TECHNOLOGY Getting Started MODULE TEAM.

An Architecture for a Massively Multiplayer Online Role Playing Game Engine.

The Parameterized Poker Squares EAAI NSG Challenge

國立雲林科技大學 National Yunlin University of Science and Technology Building Reactive Characters for Dynamic Gaming Environments Peter Blackburn and Barry O’Sullivan,

2k BotPrize Presentation – James Shannon. Objective of Competition  Create a bot that seems human.  Bot will judge and be judged as BOT or HUMAN. 

(Classical) AI Planning. Some Examples Route search: Find a route between Lehigh University and the Naval Research Laboratory Project management: Construct.

Reinforcement Learning and Markov Decision Processes: A Quick Introduction Hector Munoz-Avila Stephen Lee-Urban

Who are YOU??? *Getting to know the members of your group/class? By: Ms. Steele.

Strategic Planning for Unreal Tournament© Bots Héctor Muñoz-Avila Todd Fisher Department of Computer Science and Engineering Lehigh University USA Héctor.

Problem Solving and Algorithm Design. 2 Problem Solving Problem solving The act of finding a solution to a perplexing, distressing, vexing, or unsettled.

Homework 1 ( Written Portion )  Max : 75  Min : 38  Avg : 57.6  Median : 58 (77%)

1 Chapter-01 Programming Methodologies Procedural/Structured Design Objected-Oriented Design.

File Processing Concepts – Field – combination of 1 or more characters that is the smallest unit of data to be accessed – Record – group of related fields.

Resources Performance time Project Planning Phase : Generating Tasks & Identifying Responsibilities 1.

Interaction Design Notes from Nathan Pearson and Sommerville 9 th edition.

Hierarchical Plan Representations for Encoding Strategic Game AI Hai Hoang Stephen Lee-Urban Héctor Muñoz-Avila Lehigh University

AI and Game Programming Unreal Tournament Project.

Dana Nau: Lecture slides for Automated Planning Licensed under the Creative Commons Attribution-NonCommercial-ShareAlike License:

Stephen Flockton.  What is my Project?  What is Planning?  Advantages and Disadvantages of Planning.  Description of the Product.  Product Demonstration.

Team Estimation Game Workshop BayXP – October 2007 Estimating User Stories Without Numbers (Well, almost.)

Java Software Solutions Lewis and Loftus Chapter 15 Copyright 1997 by John Lewis and William Loftus. All rights reserved. 1 Software Development Process.

Role of a Systems Analysts Business problem solving using information technology Bridges the gap between IT users and systems professionals –In-house software.

(Classical) AI Planning. General-Purpose Planning: State & Goals Initial state: (on A Table) (on C A) (on B Table) (clear B) (clear C) Goals: (on C Table)

Software Engineering Principles Practical Advice and Steps for Managing Your Project.

Hierarchical Task Network Planning Automated Planning: Theory and Practice, Chapter 11 소프트컴퓨팅 연구실

1 CMSC 471 Fall 2004 Class #21 – Thursday, November 11.

1 CMSC 471 Fall 2002 Class #24 – Wednesday, November 20.

Troops and Flags Graduate Group #1 Introduction to Game Design and Development 12/10/2007.

DATLab Research Overview 1 Creating Design Machines for Machine Design Linda C. Schmidt Mechanical Engineering Department Institute for Systems Research.

02 |Introduction to Game Engine Eriq Muhammad Adams J |

The Oil Thirst Nabil AlRamli. Game Story - Abstract  Inspired by our Thirst in Game Design I.

CSCI 383 Object-Oriented Programming & Design Lecture 7 Martin van Bommel.

XML 2002 Annotation Management in an XML CMS A Case Study.

1 Week 3 Software Engineering Fall Term 2015 Marymount University School of Business Administration Professor Suydam.

Pogamut2 Faculty of Mathematics and Physics Charles University in Prague 11/2008 Platform for research, development.

Getting Started Introducing the Core XP Practices Based on Extreme Software Engineering Daniel H. Steinberg & Daniel W. Palmer.

VBattle: A new Framework to Simulate Medium-Scale Battles in Individual-per- Individual Basis L. Peña, J. M. Peña y S. Ossowski CIG – 2009 (Milan)

RoboCup: The Robot World Cup Initiative

Developing Applications

Class #20 – Wednesday, November 5

Market-based Dynamic Task Allocation in Mobile Surveillance Systems

Belief Desire Intention

Presenter : Seokjun Lee Kyonggi University

Class #17 – Tuesday, October 30

Presentation transcript:

Specializing Project 06/07 HTN Presentation for MS1 By Glenn Wissing

Project information  The goal is learn more about AI, the planning technique HTN to be more specific.  Using the HTN planner SHOP.  Using JavaBot for visualizing and testing.  Letting a HTN planner plan team strategies for Unreal Tournament bots.

What is HTN?  HTN, Hierarchical Task Networks, is a planning technique.  From a goal and the state of the world you get a plan for how to achieve the goal.  Works by decomposing tasks until a conflict-free plan with tasks that can be performed exists.  Why HTNs? HTNs is very expressive and a growing area in game AI.

What is SHOP?  SHOP, Simple Hierarchical Ordered Planner, modification of HTN planning.  Plans in the same order the actions later will be performed.

JSHOP2  JSHOP2 is an improved version of SHOP.  Allows partially ordered subtasks.  Implemented in Java.  Why JSHOP2? Exists as a Java implementation and has been used for projects like this earlier.

What is JavaBot?  JavaBot is an Java API based on GameBots.  GameBots is a Unreal Tournament modification that allows software agents to play.  Ideal for use as an environment for AI research.  Abstract the “game-engine” so focus can lie on HTNs.  Why JavaBot? The Java implementation can be integrated with JSHOP2 and has also been used for projects like this earlier.

Questions?