成电讲堂

　　近日，IEEE Fellow、Chair of ACM SIGAI、美国南加州大学Sven Koenig教授受邀做客我校学者论坛，为师生带来题为“Multi-Robot Path Finding”的学术报告，分享他在机器人的路径规划等领域的核心技术研究。该讲座由计算机学科学与工程学院董乐副教授主持。

　　Sven Koenig教授介绍了机器人的路径规划和路径查找的现状，通过举例分析了机器人的路径规划面临的难题。他指出，机器人经常需要完成目标位置的分配，并且在空间有限的环境中规划出机器人到目标位置的无碰撞路径。例如，数百台机器人在亚马逊中心的自主导航，或机器人将库存盘从仓库位置移动到包装站等。在上述情况下，这些机器人的路径规划问题是NP-hard，但是我们又必须为这些机器人实时地找到高质量的无碰撞路径。

　　Sven Koenig教授指出，路径越短，需要的机器人越少，即开设新的实施中心就越便宜。在报告中，Sven Koenig教授介绍了多机器人的路径查找算法，并介绍了其在这一领域取得的研究成果。

　　在交流环节，师生们围绕机器人的路径规划等问题，与Sven Koenig教授积极互动，进行了热烈的讨论。

　　本次讲堂由人力资源部教师发展中心主办，计算机科学与工程学院承办。

　　相关链接：

　　Sven Koenig is a professor in computer science at the University of Southern California. He received his Ph.D. degree in computer science from Carnegie Mellon University in 1997, and was a program director at the National Science Foundation from 2010 to 2012. Most of his research centers around techniques for decision making that enable single situated agents (such as robots or decision-support systems) and teams of agents to act intelligently in their environments. Prof. Koenig has published more than 200 papers in various areas of artificial intelligence and robotics. He is a fellow of the Association for the Advancement of Artificial Intelligence (AAAI), has won a number of awards for his research, teaching and mentoring, was conference co-chair of the 2004 International Conference on Automated Planning and Scheduling, program co-chair of the 2005 International Joint Conference on Autonomous Agents and Multi-Agent Systems and the 2015 AAAI Conference. He is the current chair of the ACM Special Interest Group on Artificial Intelligence, an associate editor of the Artificial Intelligence journal, the Journal of Autonomous Agents and Multi-Agent Systems, and the Journal on Advances in Complex Systems, and an editor of the Communications of the ACM and AI Magazine.