Practical Planning for Angry Birds
Practical Planning for Angry Birds
Course with SWS 0/2/0 (lecture/exercise/practical) in WS 2015
Lecturer
SWS
- 0/2/0
Modules
Examination method
- Term paper
- Seminar presentation
News
- No Seminar on the 16th of December.
- Dates & Deadlines
- Friday, 12th February 2016: Deadline of your final Report.
- Friday, 12th February 2016: Deadline of your Slides (I will give you feedback on them before the 20th)
- Saturday, 20th February 2016: Presentations (and since you have to present something, this is the final date of you slides)
About
In this seminar, students will have to develop a computer program that can successfully play Angry Birds (AB). Even though AB seems fairly easy, computers struggle in competing with human players. It involves many disciplines humans are naturally good in, such as predicting the outcome of physical actions without having complete knowledge about the world (i.e. an approximation of the outcome).
In 2014, co-located with the ECAI conference in Prague, and in 2015 co-located with the IJCAI, the AI Birds competition was conducted. In both years, a human player has won the Human vs. Computer track.
An AB playing agent has to cope with quite some AI disciplines:
- Computer Vision
- Planning
- Knowledge Representation (and Reasoning)
- Heuristic Search
- Machine Learning
All under the aspect of uncertainty.
Organisation
There will be two introductory sessions, Wednesday 14th DS6 and Wednesday 21h DS6 (see Dates & Material). Students are then expected to work autonomously, i.e. study the related literature, work on their own approach and try own ideas.
Beside the fun of implementing their own ideas, students need to deliver the following artifacts:
- Seminar paper / report: reflecting the conducted work in an adequate academic way (max. 6 pages + references).
- Presentation: at the end of the semester each group has to present their approach (15min).
The fun part will be a competition at the end of the semester to determine the best playing AI.
General
- Problem Solving and Search in AI, Sarah Alice Gaggl, Lecture Material SS2015
- Stuart J. Russell and Peter Norvig. "Artificial Intelligence A Modern Approach" (3. edition ). Pearson Education, 2010.
- Zbigniew Michalewicz and David B. Fogel. "How to Solve It: Modern Heuristics", volume 2. Springer, 2004.
Specific References
- As a starting point: http://aibirds.org
Publications
Amongst others, some publications of participating teams:
- Du, Ruofei, Zebao Gao, and Zheng Xu. "Deliberately Planning and Acting for Angry Birds with Refinement Methods."
(=> https://www.youtube.com/watch?v=u7XJ0g6d9po&feature=youtu.be)
- Calimeri, Francesco, et al. "AngryHEX: an Artificial Player for Angry Birds Based on Declarative Knowledge Bases." PAI@ AI* IA. 2013.
Subscribe to events of this course (icalendar)
| Lecture | Introduction | DS6, October 14, 2015 in APB E005 | |
| Lecture | Introduction AI Birds Framework | DS6, October 21, 2015 in APB E005 | File 1, File 2 |
| Lecture | Discussion / Group Work / Q&A | DS6, October 28, 2015 in APB E005 | |
| Lecture | Discussion / Group Work / Q&A | DS6, November 4, 2015 in APB E005 | |
| Lecture | Discussion / Group Work / Q&A | DS6, November 11, 2015 in APB E005 | |
| Lecture | Discussion / Group Work / Q&A | DS6, November 25, 2015 in APB E005 | |
| Lecture | Discussion / Group Work / Q&A | DS6, December 2, 2015 in APB E005 | |
| Lecture | Discussion / Group Work / Q&A | DS6, December 9, 2015 in APB E005 | |
| Lecture | Discussion / Group Work / Q&A | DS6, December 16, 2015 in APB E005 | |
| Lecture | Discussion / Group Work / Q&A | DS6, January 6, 2016 in APB E005 | |
| Lecture | Discussion / Group Work / Q&A | DS6, January 13, 2016 in APB E005 | |
| Lecture | Discussion / Group Work / Q&A | DS6, January 20, 2016 in APB E005 | |
| Lecture | Discussion / Group Work / Q&A | DS6, January 27, 2016 in APB E005 | |
| Lecture | Discussion / Group Work / Q&A | DS6, February 3, 2016 in APB E005 | |
| Lecture | Presentations (more details TBA) | DS1, February 20, 2016 in APB E005 |
Calendar
