2020-08-10-基于圖網絡的物理模擬器

? Google公司DeepMind實驗室于2020年2月21日在arxiv上發布了預印版文章《Learning to Simulate Complex Physics with Graph Networks》。研究人員提出了模擬復雜物理過程的一般框架,包括流體、剛性固體和可變形材料的相互作用。這個框架稱之為 "基于圖網絡的模擬器"(Graph Network-based Simulators, GNS)。該框架以圖中的節點來表示物理系統的狀態,并通過學習信息傳遞 (message -passing) 過程來計算節點的動態。該模型可以預測數千個粒子的狀態。輸入不同的初始條件,可以預測數千個時間步長的粒子變化。決定該模型長期性能的主要因素是信息傳遞的步數,以及通過人為加入噪聲破壞訓練數據,以此減輕錯誤的積累,防止過擬合。作者聲稱GNS框架是迄今為止最精確的、最通用的物理模擬器。

GNS模型的輸出。它以足夠的分辨率來模擬豐富的流體和剛體材料,可以用來實現高質量的渲染。

? 對現實世界中的復雜物理過程進行模擬,是許多學科非常重要的組成部分,例如工程力學、地球科學等。然而傳統的模擬器在創建和使用上非常昂貴。以歐洲中期天氣預報中心ECMWF和美國大氣與海洋局NOAA為例,它們必須在預測時段之前計算出全球高分辨率的氣象和海洋狀態,否則預測就失去了意義。因此多臺超級計算機以及配套的電力設施一刻不停的運轉。其中,P級“超級計算機”每秒理論運算速度超過2000萬億次。可想而知,其預報產品耗資頗巨。因此,中國氣象局每年要花費幾億元人民幣購買ECMWF的氣象預報產品 (ECMWF預測所用差分方法較為先進)。由于海洋和大氣一樣都是粘性流體,對流體力學進行高質量的模擬需要大量的計算資源,這使得擴大其適用范圍變得非常困難。

? 構建一個模擬器可能需要多年的努力,并且通常其適用的過程必須設置在狹窄的范圍內,也就是以通用性換取準確性。例如中尺度氣象模式WRF,是美國環境預測中心NCEP、美國國家大氣研究中心NCAR等科研機構在二戰后各國氣象模式的基礎上,于2000 年開發出了中尺度天氣預報WRF模式,并不斷更新了二十年,修復里面的錯誤和優化。WRF模式的運行debug是很多人噩夢。在運行氣象模式時,每個研究研究人員都要根據自己的研究區域和問題自己調節模式參數,來得到準確的結果,期間犧牲了通用性。

? 即使是最好的模擬器,由于對底層物理過程的了解不夠和參數設置的混亂,往往也不準確。例如,雖說傳統的數值模式一向瞧不起深度學習的瞎調參,但是大氣數值模式在選擇云霧理和邊界層方案時,也是通過不斷調整參數來獲得最優結果的。不同點在于,深度學習是后調參,數值模式是先調參。

? 替代傳統模擬器的一個有吸引力的方法是使用機器學習直接從觀察到的數據中訓練模擬器,然而龐大的時間、空間維度和復雜的動力學過程一直是標準的端到端學習方法難以克服的。空間和時間維度是地球科學的顯著特征,而復雜的動力學過程是傳統數值模式賴以成名的資本和支柱。

? 文章作者提出了一個從時空四維數據中學習并模擬的通用框架"基于圖網絡的模擬器" (GNS)。這個框架施加了強烈的歸納偏差 (inductive biases),其中豐富的物理狀態由粒子間相互作用的圖結構,也就是節點之間的信息傳遞來近似。

信息傳播網絡 message -passing network。

? GNS的模擬過程是Encode-process-decode (編碼-處理解碼)、End-to-end (端到端)、Message-passing network (信息傳遞) 三合一模型。GNS使用其學習得到的動力學模型dθ和固定的更新編碼器來預測粒子的未來狀態。dθ使用 "編碼-處理-解碼 "方案,從輸入狀態X中計算動態信息Y。首先,編碼器 (ENCODER) 從輸入狀態X中構建潛在的圖結構G0,然后處理器 (PROCESSOR) 在G0上執行M輪信息傳遞網絡的學習G0,G1,..., GM。最后解碼器 (DECODER) 從最終的圖結構GM中提取動態信息Y。

GNS的模擬過程是Encode-process-decode、End-to-end、Message-passing network三合一模型。

? 文章使用的模擬器為基于粒子的模擬,它被廣泛應用計算流體動力學,計算機圖形學。動力學過程是根據粒子在其局部鄰域內的相互作用來計算的。常見的基于粒子的流體模擬方法是 "平滑粒子流體力學"(smoothed particle hydrodynamics, SPH),它評估每個粒子周圍的壓力和粘度力,并相應地更新粒子的速度和位置。其他技術,如 "基于位置的動力學"(PBD)和 "材料點法"(MPM),更適合于相互作用的可變形材料。在PBD中,不可壓縮性和碰撞動力學涉及解決粒子之間的對偶距離約束,并直接預測其位置變化。最近出現了一些更便捷的基于粒子的可微分仿真引擎,如DiffTaichi

? 圖形網絡(GN)是一種類型的圖形神經網絡,最近被證明在學習涉及許多實體之間相互作用中非常有效。GN將輸入圖映射到具有相同結構但節點、邊緣和圖級屬性可能不同的輸出圖,并且可以被訓練成學習消息傳遞的形式,使信息通過邊緣在節點之間傳播。GN可以模擬剛體、質點彈簧以及機器人控制系統。機器如果想達到和人類一樣的智慧,那么存儲在機器中的知識就不應該是現在這種線性的、規則的數據,例如矩陣或者向量的形式,而應該是像人類大腦中的知識一樣以圖結構的形式存儲。腦能模擬各種復雜運動,靠的是神經網絡,而不是復雜的力學公式。

? 作者采用基于粒子的方法,用粒子之間的能量和動量交互來表示動力學過程。而在實際應用場景中,物理過程往往都很復雜,例如上層大氣是混沌非線性的,而邊界層內的大氣是摩擦力參與的。對于大氣這種復雜系統,長時間步長的模擬會導致誤差累積,亦即引入了計算噪聲。一般來講,模擬超過300個時間步長后,計算誤差會導致數學物理方程無法收斂。所以不能單純的將上一步的計算結果作為輸入來預測下一個時刻的狀態。可以引入隨機散步噪聲來減弱計算誤差。

信息傳輸模型的三步走策略:編碼、處理、解碼。可以看出,它只關心節點的狀態。但是在科學研究中,我們其實也關心連邊,亦即因果關系也是很重要的 (要不然怎么發Paper)。

實際上,語言系統和物理系統一樣復雜,難以總結出普適性的規律。所以說,自然語言是一種非常低效的知識表示方式。

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 228,606評論 6 533
  • 序言:濱河連續發生了三起死亡事件,死亡現場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機,發現死者居然都...
    沈念sama閱讀 98,582評論 3 418
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事。” “怎么了?”我有些...
    開封第一講書人閱讀 176,540評論 0 376
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 63,028評論 1 314
  • 正文 為了忘掉前任,我火速辦了婚禮,結果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當我...
    茶點故事閱讀 71,801評論 6 410
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上,一...
    開封第一講書人閱讀 55,223評論 1 324
  • 那天,我揣著相機與錄音,去河邊找鬼。 笑死,一個胖子當著我的面吹牛,可吹牛的內容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 43,294評論 3 442
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 42,442評論 0 289
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當地人在樹林里發現了一具尸體,經...
    沈念sama閱讀 48,976評論 1 335
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 40,800評論 3 354
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發現自己被綠了。 大學時的朋友給我發了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 42,996評論 1 369
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 38,543評論 5 360
  • 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響,放射性物質發生泄漏。R本人自食惡果不足惜,卻給世界環境...
    茶點故事閱讀 44,233評論 3 347
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 34,662評論 0 26
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 35,926評論 1 286
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個月前我還...
    沈念sama閱讀 51,702評論 3 392
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 47,991評論 2 374

推薦閱讀更多精彩內容