Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder...
Transcript of Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder...
![Page 1: Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder Department of Computer Science Michigan Technological University Presentation for HGD April](https://reader030.fdocuments.us/reader030/viewer/2022040516/5e7475eb71b74116373e4700/html5/thumbnails/1.jpg)
Dr. Nilufer OnderDepartment of Computer ScienceMichigan Technological University
Presentation for HGDApril 11, 2013
Fisher 139
![Page 2: Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder Department of Computer Science Michigan Technological University Presentation for HGD April](https://reader030.fdocuments.us/reader030/viewer/2022040516/5e7475eb71b74116373e4700/html5/thumbnails/2.jpg)
Outline
● My research and teaching● What is artificial intelligence (AI)?● AI in games● Research in Game AI
![Page 3: Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder Department of Computer Science Michigan Technological University Presentation for HGD April](https://reader030.fdocuments.us/reader030/viewer/2022040516/5e7475eb71b74116373e4700/html5/thumbnails/3.jpg)
Research Area
Decision Making Under Uncertainty
Computer Science
Planning
Artificial Intelligence
![Page 4: Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder Department of Computer Science Michigan Technological University Presentation for HGD April](https://reader030.fdocuments.us/reader030/viewer/2022040516/5e7475eb71b74116373e4700/html5/thumbnails/4.jpg)
Why is it so dam hard to create intelligence?
![Page 5: Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder Department of Computer Science Michigan Technological University Presentation for HGD April](https://reader030.fdocuments.us/reader030/viewer/2022040516/5e7475eb71b74116373e4700/html5/thumbnails/5.jpg)
Because things always do not always go as planned
![Page 6: Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder Department of Computer Science Michigan Technological University Presentation for HGD April](https://reader030.fdocuments.us/reader030/viewer/2022040516/5e7475eb71b74116373e4700/html5/thumbnails/6.jpg)
Assessing the situation is challenging
![Page 7: Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder Department of Computer Science Michigan Technological University Presentation for HGD April](https://reader030.fdocuments.us/reader030/viewer/2022040516/5e7475eb71b74116373e4700/html5/thumbnails/7.jpg)
What can be done for contingencies?
● The robust approach
● The reactive approach
● The advance planning approach
![Page 8: Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder Department of Computer Science Michigan Technological University Presentation for HGD April](https://reader030.fdocuments.us/reader030/viewer/2022040516/5e7475eb71b74116373e4700/html5/thumbnails/8.jpg)
How to develop intelligent software that can deal with contingencies?
● Create a model of the world (knowledge representation)
● Create algorithms that can deal with planned or unplanned changes(reasoning)
![Page 9: Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder Department of Computer Science Michigan Technological University Presentation for HGD April](https://reader030.fdocuments.us/reader030/viewer/2022040516/5e7475eb71b74116373e4700/html5/thumbnails/9.jpg)
Heuristics
● Estimates of how close we are to finding a solution
● Heuristics are found by the naturally intelligent
● Means ends analysis● Strategies
![Page 10: Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder Department of Computer Science Michigan Technological University Presentation for HGD April](https://reader030.fdocuments.us/reader030/viewer/2022040516/5e7475eb71b74116373e4700/html5/thumbnails/10.jpg)
Student organizations
WiCSWomen in Computing Sciences
UPEUpsilon Pi Epsilon
![Page 11: Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder Department of Computer Science Michigan Technological University Presentation for HGD April](https://reader030.fdocuments.us/reader030/viewer/2022040516/5e7475eb71b74116373e4700/html5/thumbnails/11.jpg)
Diversity is important
● Study of student persistence
● Effects ofunder-representation
![Page 12: Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder Department of Computer Science Michigan Technological University Presentation for HGD April](https://reader030.fdocuments.us/reader030/viewer/2022040516/5e7475eb71b74116373e4700/html5/thumbnails/12.jpg)
Teaching, Research, & Service
● CS 3311 Formal Models of Computation
● CS 4811Artificial Intelligence
● CS5811Advanced Artificial Intelligence
● CS 3090Web Based Services
● Artificial Intelligence Planning
● Decision making under uncertainty
● Heuristic techniques
● Applications
● Women in Computing SciencesWiCS
● CS Honor SocietyUPE
● Diversity research
![Page 13: Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder Department of Computer Science Michigan Technological University Presentation for HGD April](https://reader030.fdocuments.us/reader030/viewer/2022040516/5e7475eb71b74116373e4700/html5/thumbnails/13.jpg)
Outline
● My research and teaching (done)● What is artificial intelligence (AI)?● AI in games● Research in Game AI
![Page 14: Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder Department of Computer Science Michigan Technological University Presentation for HGD April](https://reader030.fdocuments.us/reader030/viewer/2022040516/5e7475eb71b74116373e4700/html5/thumbnails/14.jpg)
What is artificial intelligence?
Think like humans Think rationallyAct like humans Act rationally
Systems that:
Source: Artificial Intelligence, A Modern Approach, Third Edition, by Russell and Norvig, page 2.
![Page 15: Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder Department of Computer Science Michigan Technological University Presentation for HGD April](https://reader030.fdocuments.us/reader030/viewer/2022040516/5e7475eb71b74116373e4700/html5/thumbnails/15.jpg)
Outline
● My research and teaching (done)● What is artificial intelligence (AI)? (done)● AI in games● Research in Game AI
![Page 16: Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder Department of Computer Science Michigan Technological University Presentation for HGD April](https://reader030.fdocuments.us/reader030/viewer/2022040516/5e7475eb71b74116373e4700/html5/thumbnails/16.jpg)
AI and games
● AI to play challenging games● AI to solve game tasks● AI to develop “interesting” games
![Page 17: Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder Department of Computer Science Michigan Technological University Presentation for HGD April](https://reader030.fdocuments.us/reader030/viewer/2022040516/5e7475eb71b74116373e4700/html5/thumbnails/17.jpg)
Chess
“I could feel human level intelligence across the room.”
- Gary Kasparov, 1997(playing against the Deep Blue)
Picture: http://www.wired.com/techbiz/it/multimedia/2003/01/57497?slide=2&slideView=2
![Page 18: Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder Department of Computer Science Michigan Technological University Presentation for HGD April](https://reader030.fdocuments.us/reader030/viewer/2022040516/5e7475eb71b74116373e4700/html5/thumbnails/18.jpg)
Go vs. chess
● Chessb = ~35d = ~100 half moves
● Gob = ~250d = ~200 half moves
![Page 19: Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder Department of Computer Science Michigan Technological University Presentation for HGD April](https://reader030.fdocuments.us/reader030/viewer/2022040516/5e7475eb71b74116373e4700/html5/thumbnails/19.jpg)
Go
After the game, Ishida said that he thought the program was a ‘genius’ and marveled at the calmness and flexibility of its moves.
(2013)
Picture: http://gogameguru.com/crazy-stone-computer-go-ishida-yoshio-4-stones/
![Page 20: Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder Department of Computer Science Michigan Technological University Presentation for HGD April](https://reader030.fdocuments.us/reader030/viewer/2022040516/5e7475eb71b74116373e4700/html5/thumbnails/20.jpg)
Agent behavior
Picture: http://www.cs.umd.edu/class/spring2011/cmsc198i/cmsc198I-motion.pdf
● If you don’t see an enemy wander randomly
● When you see an enemy, attack
● When you hear an enemy, chase
● On dying, re-spawn
![Page 21: Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder Department of Computer Science Michigan Technological University Presentation for HGD April](https://reader030.fdocuments.us/reader030/viewer/2022040516/5e7475eb71b74116373e4700/html5/thumbnails/21.jpg)
Path planning
● Represent the map as a graph
● Given a starting point (s) and a destination point (d) find a path from s to d
● Optimal path
Picture: http://digestingduck.blogspot.com/2011/07/paris-gameai-conference-2011-slides-and.html
![Page 22: Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder Department of Computer Science Michigan Technological University Presentation for HGD April](https://reader030.fdocuments.us/reader030/viewer/2022040516/5e7475eb71b74116373e4700/html5/thumbnails/22.jpg)
Multiple agents, flocking
● Common goal or not● Flocking rules
● Separation● Alignment● Cohesion● Avoidance
Picture: Picture: http://parasol.tamu.edu/dsmft/research/cflock/index2.php
![Page 23: Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder Department of Computer Science Michigan Technological University Presentation for HGD April](https://reader030.fdocuments.us/reader030/viewer/2022040516/5e7475eb71b74116373e4700/html5/thumbnails/23.jpg)
How to create interesting games
● Agents not too simple, not too sophisticated● Non-repeating story lines● Learn behavior, “grow” with the user
![Page 24: Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder Department of Computer Science Michigan Technological University Presentation for HGD April](https://reader030.fdocuments.us/reader030/viewer/2022040516/5e7475eb71b74116373e4700/html5/thumbnails/24.jpg)
Outline
● My research and teaching (done)● What is artificial intelligence (AI)? (done)● AI in games (done)● Research in Game AI
![Page 25: Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder Department of Computer Science Michigan Technological University Presentation for HGD April](https://reader030.fdocuments.us/reader030/viewer/2022040516/5e7475eb71b74116373e4700/html5/thumbnails/25.jpg)
Path planning research
● Artificial Intelligence and Interactive Digital Entertainment Conference (AIIDE)
● TRANSIT: technique for finding shortest paths and distances
● This paper describes how to break symmetry to improve speed
Source: “Transit Routing on Video Game Maps,” by Leonid Antsfeld et al. In Proceedings of the 8th Conference on Artificial Intelligence and Interactive Digital Entertainment, 2012.
![Page 26: Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder Department of Computer Science Michigan Technological University Presentation for HGD April](https://reader030.fdocuments.us/reader030/viewer/2022040516/5e7475eb71b74116373e4700/html5/thumbnails/26.jpg)
Center for Game Science
● “The Center for Game Science focuses on solving hard problems facing humanity today in a game based environment.”
● Treefrog: teaches whole numbers and fractions
● Foldit: tackles problem of protein foldingPicture: http://www.centerforgamescience.org/site/
![Page 27: Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder Department of Computer Science Michigan Technological University Presentation for HGD April](https://reader030.fdocuments.us/reader030/viewer/2022040516/5e7475eb71b74116373e4700/html5/thumbnails/27.jpg)
ICDMA
● Interactive Construction Decision Making Aid
● Play a game of decision making
● Forecast scenarios, use strategies
Source: “Construction Management Applications: Challenges in Developing Execution Control Plans, by N. Onder, A. Mukherjee, and P. Tang. In Proceedings of the Twentieth International Conference on Automated Planning and Scheduling (ICAPS 2010).
![Page 28: Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder Department of Computer Science Michigan Technological University Presentation for HGD April](https://reader030.fdocuments.us/reader030/viewer/2022040516/5e7475eb71b74116373e4700/html5/thumbnails/28.jpg)
Outline
● My research and teaching (done)● What is artificial intelligence (AI)? (done)● AI in games (done)● Research in Game AI (done)
![Page 29: Dr. Nilufer Ondernilufer/paper-files/Nilufer-Onder-2013-HGD-pres.pdf · Dr. Nilufer Onder Department of Computer Science Michigan Technological University Presentation for HGD April](https://reader030.fdocuments.us/reader030/viewer/2022040516/5e7475eb71b74116373e4700/html5/thumbnails/29.jpg)
Thank you!
● My research and teaching● What is artificial intelligence (AI)?● AI in games● Research in Game AI
Questions and suggestions are welcome.Use your index cards or send me e-mail:[email protected]