Online & University of Alberta Campus (CSC 3-33)
Presenter: Shuwei Wang, MSc student, University of Alberta; supervised by Dr. Vadim Bulitko
Title: Explaining and Improving Formula-Represented Heuristic Functions in Grid Pathfinding
Abstract: We propose a visualization tool to explain synthesized heuristic formulae on video-game maps. We show examples of applying the tool to improve existing heuristic formulae. Furthermore, we show empirical results of synthesizing heuristic formulae with constrained subformula sizes and show that the constraints impose less effect on average for problems with varying goal locations than for problems with a shared goal location, and in general such constraints do not hurt heuristic’s guiding performance while improving their explainability.
Presenter Bio: Shuwei Wang is a MSc. student in the Department of Computing Science at the University of Alberta, working with Prof. Vadim Bulitko. His research focuses on generating and explaining search heuristics. His general research interests include explainable AI, heuristic search and program synthesis.
About AI Seminar
Hosted by Amii, AI Seminar is a weekly meeting where students, developers, and professors in the AI field share their current research. Presenters include speakers from the University of Alberta, local industry, and other institutions from across Canada and abroad. Once a month, Technology Alberta participates as a co-host, featuring new and exciting Alberta Tech companies.
Learn more and see all upcoming seminars on the AI Seminar website.
Looking to build AI capacity? Need a speaker at your event?
