Applications of Graph Search Algorithms

Lynne Cure

My research is focused on graph search and pathfinding algorithms, two broad classes of algorithms dedicated to exploring relationships between objects, particularly the subset of these algorithms designed to find the most efficient paths in physical spaces. Current research is largely split across two goals: improving current algorithms/devising new ones and improving the applications of these algorithms to real-world problems. For example, graph search can be used to digest and analyze the connections among users on social media platforms for more efficient networking recommendations; pathfinding algorithms are used to guide automated vehicles in making real-time decisions pertaining to their operation; many different graph search and pathfinding approaches are needed to assist autonomous robots in navigating across crowded urban environments. Key areas of future research include improved communication across disciplines, particularly between the video game industry and academia which are two hotbeds of graph search innovation. I intend to pursue the Innovation Practicum and hope to focus on producing open-source software as part of a nonprofit designed to stimulate participation of underrepresented minorities in computer science fields.