斯坦福教授、AI先驱Nilsson去世,吴恩达发文悼念

新智元报道

编辑:元子

【新智元导读】斯坦福当地时间4月23日消息:AI先驱、A*搜索算法发明者、人工智能名人堂入选者、AAAI前任主席、多部人工智能教科书作者Nils John Nilsson博士去世,享年86岁。

斯坦福当地时间4月23日消息:AI先驱、A*搜索算法发明者、人工智能名人堂入选者、AAAI前任主席、多部人工智能教科书作者Nils John Nilsson博士去世,享年86岁。

Nils John Nilsson教授(1933年2月6日-2019年4月23日)出生于密歇根州的萨吉诺,是人工智能学科的创始者、研究者之一。他是斯坦福大学计算机科学专业的第一位Kumagai工程教授(名誉),自1990年成立以来一直担任该职位直至去世。

他在斯坦福国际研究院(SRI International)人工智能中心工作了23年,期间一直致力于将统计学和神经网络的方法应用到模式识别中,他因在搜索、规划、知识表示和机器人技术方面的贡献而闻名。

1966年,Nilsson教授与Charles A. Rosen和Bertram Raphael共同致力于集成移动机器人SHAKEY的研发工作;1968年,他与Peter E. Hart和Bertram Raphael共同发明了A*(读作 A-Star)搜索算法,为人工智能领域带来了重大的影响。

A*搜寻算法,俗称A星算法,作为启发式搜索算法中的一种。该算法可以在图形平面上有多个节点时,求出最低通过成本。常用于游戏中的NPC的移动计算,或线上游戏中BOT的移动计算。该算法类似Dijkstra算法可以找到一条最短路径;也和BFS类似,可以进行启发式的搜索。

A*算法最为核心的部分,就在于它的一个估值函数的设计上:

f(n)=g(n)+h(n)

其中f(n)是每个可能试探点的估值,它有两部分组成:

g(n),它表示从起始搜索点到当前点的代价(通常用某结点在搜索树中的深度来表示)

h(n),它表示启发式搜索中最为重要的一部分,即当前结点到目标结点的估值,h(n)设计的好坏,直接影响着具有此种启发式函数的启发式算法的是否能称为A*算法

随后,他又创立了自动实时规划(Automated Temporal Planning)。1971年,他与Richard Earl Fikes共同发明了STRIPS(斯坦福研究所问题求解系统)规划系统。

1985年,Nilsson教授回到母校斯坦福大学任教,1990年8月前在该校担任计算机科学系主任,之后担任Kumagai教授(名誉)直到离世。除了人工智能和机器学习课程的教学工作,他还领导研究了应对动态世界、规划行动路线并从经验中学习的柔性机器人。

Nilsson教授曾担任人工智能期刊和人工智能研究期刊的编辑委员会成员,以及《美国计算机学会杂志》的当地编辑。同时,他还担任美国人工智能促进协会AAAI的前任主席及Fellow、AAAS Fellow、国家工程院院士以及瑞典皇家工程科学院外籍院士。

他是Morgan Kaufmann Publishers,Inc.的联合创始人,曾获得过IEEE“神经网络先锋”奖、IJCAI“卓越研究奖”和AAAI“杰出服务”奖,并于2011年入选IEEE Intelligent Systems的“人工智能名人堂”。

得知Nilsson教授去世的消息,好友吴恩达发推表达了哀悼 :“安息吧,我的朋友、同事以及在AI领域极富远见的Nils Nilsson。你对A*搜索算法的研究,使得无以计数的人受益。我将永远铭记你的成就,但更重要的是你的善意。”

AI界很多人都在社交媒体上向Nilsson教授表示了敬意,包括图灵奖获得者之一Yann LeCun:

Nilsson教授对AI界另一项重要贡献是出版了五本教科书,分别是:人工智能中的问题解决方法(1971)、人工智能原理(1980)、人工智能:新综合(1998)、人工智能探索:思想与成就的历史(2010)以及理解信念(2014)。

在《人工智能探索:思想和成就的历史》一书中 ,Nilsson教授写道,“人工智能可能缺乏被广泛认可的定义...对我而言,人工智能是致力于使机器智能化的活动,而智能则是质量,使实体能够在其环境中适当地运作并具有远见卓识。”

Nilsson教授重要贡献不仅仅在AI领域,同时也将在许多其他领域被铭记。

参考链接:

http://robotics.stanford.edu/~nilsson/

https://en.wikipedia.org/wiki/Nils_John_Nilsson

https://zh.wikipedia.org/wiki/A*%E6%90%9C%E5%B0%8B%E6%BC%94%E7%AE%97%E6%B3%95