GoogleマップがDeepMindのAIツールを使って到着時間を予測

Googleマップの到着時間を予測する機能は、ロンドンベースのAI研究所DeepMindからの機械学習ツールのおかげでより正確になっている、とGoogleは2日に公開されたブログ記事で説明している。

GoogleマップがDeepMindのAIツールを使って到着時間を予測

Googleマップは、同社の最も広く使われている製品の一つであり、今後の交通渋滞を予測する機能は、多くのドライバーにとって欠かせないものとなっている。毎日10億キロ以上の道路がアプリの助けを借りて運転されているとGoogleは言う。その機能は、ロンドンベースのAI研究所DeepMindからの機械学習ツールのおかげでより正確になっている、とGoogleは2日に公開されたブログ記事で説明している。

ブログ記事では、GoogleとDeepMindの研究者が、様々なソースからデータを取得し、それを機械学習モデルにフィードしてトラフィックの流れを予測する方法を説明している。このデータには、Android端末から匿名で収集したライブの交通情報、過去の交通データ、地方自治体からの制限速度や工事現場のような情報、さらには任意の道路の質や大きさ、方向などの要素が含まれている。

この情報はすべてDeepMindによって設計されたニューラルネットワークに供給され、データ内のパターンをピックアップし、将来のトラフィックを予測するためにそれらを使用している。Googleは、その新しいモデルは、いくつかの都市で50パーセントまででGoogleマップのリアルタイムの予測到着時刻(ETA)の精度を向上させたと言う。それはまた新型コロナの発生および道路の使用法の変更を織り込んだ予測をするのに使用するデータを変えなければならなかったという。

「2020年初頭にロックダウンが始まったときには、世界中のトラフィックが最大50%減少していた」とGoogle MapsプロダクトマネージャーのJohann Lauは書いている。「この突然の変化を考慮して、我々は最近モデルを更新し、より機敏になるようにした。 過去2週間から4週間の過去のトラフィックパターンを自動的に優先し、それ以前の時間のパターンを優先する」

このモデルは、地図を Google が「スーパーセグメント」と呼ぶものに分割することで機能する。これらのそれぞれは、その区間の交通量を予測する個々のニューラルネットワークとペアになっている。これらのスーパーセグメントがどの程度の大きさなのかは明らかではないが、グーグルは「動的なサイズ」を持っており、交通量に応じて変化することを示唆しており、それぞれが「テラバイト」のデータを利用していると指摘している。このプロセスの鍵は、グラフニューラルネットワークとして知られる特殊なタイプのニューラルネットワークを使用することだ。

ETAを計算するために、Googleマップは世界中の道路セグメントのライブトラフィックデータを分析している。このデータはGoogleマップに現在の交通量の正確な画像を与えるが、ドライバーが10分、20分、あるいは50分後に見ることを期待できる交通量を考慮していない。正確に将来のトラフィックを予測するために、Google Mapsは機械学習を使用して、世界中の道路の過去のトラフィックパターンとライブのトラフィック条件を組み合わせている。

「このプロセスはいくつかの理由から複雑である。例えば 、ラッシュアワーは必然的に毎朝と夕方に発生するにもかかわらず、ラッシュアワーの正確な時間は日によって、また月によって大きく異なることがある。また、道路の質、制限速度、事故、閉鎖などの追加要因が予測モデルの複雑さを増すこともある」とDeepMindのOliver LangeとLuis Perezはブログに書いている。「スーパーセグメントを用いて移動時間を推定する機械学習システムを作成する際に解決すべき最大の課題は、アーキテクチャ的なものです。1つのモデルで成功を収めることができるような方法で、接続されたセグメントの動的なサイズの例を任意の精度で表現するにはどうすればよいのだろうか」。

彼らの最初の概念実証は、既存の交通システム、特に既存の道路網のセグメンテーションとそれに関連するリアルタイムデータパイプラインを可能な限り利用するというシンプルなアプローチから始まった。これは、スーパーセグメントが道路セグメントのセットをカバーしていることを意味し、各セグメントは特定の長さと対応する速度特徴を持っている。

最初に、我々は各スーパーセグメントに対して単一の完全に接続されたニューラルネットワークモデルを訓練した。この初期結果は有望であり、ニューラルネットワークを使用して移動時間を予測できる可能性があることを示した。しかし、スーパーセグメントの動的なサイズを考えると、各スーパーセグメントに対して個別に訓練されたニューラルネットワークモデルが必要だった。これを大規模に展開するには、これらのモデルを何百万も訓練しなければならず、インフラストラクチャーに大きな課題をもたらしていた。

そこで、リカレント・ニューラル・ネットワーク(RNN)のような可変長のシーケンスを扱えるモデルを検討することになりました。しかし、道路ネットワークからさらに構造を取り入れることは難しいことがわかった。その代わりに,グラフニューラルネットワークを使うことにした。交通をモデル化する際には、自動車が道路のネットワークをどのように流れるかに興味があり、グラフニューラルネットワークはネットワークのダイナミクスと情報伝播をモデル化することができる。

「我々のモデルでは、ローカル道路ネットワークをグラフとして扱い、各ルートセグメントがノードに対応し、同じ道路上で連続しているセグメント間や交差点を介して接続されているセグメント間にエッジが存在する。グラフニューラルネットワークでは、メッセージパッシングアルゴリズムを実行し、そのメッセージとエッジやノードの状態への影響をニューラルネットワークで学習する。この観点から、我々のスーパーセグメントは、交通密度に比例してランダムにサンプリングされた道路のサブグラフである。そのため、これらのサブグラフを用いて単一のモデルを学習することができ、大規模な展開が可能である」とLangeらは記述している。

Read more

新たなスエズ危機に直面する米海軍[英エコノミスト]

新たなスエズ危機に直面する米海軍[英エコノミスト]

世界が繁栄するためには、船が港に到着しなければならない。マラッカ海峡やパナマ運河のような狭い航路を通過するとき、船舶は最も脆弱になる。そのため、スエズ運河への唯一の南側航路である紅海で最近急増している船舶への攻撃は、世界貿易にとって重大な脅威となっている。イランに支援されたイエメンの過激派フーシ派は、表向きはパレスチナ人を支援するために、35カ国以上につながる船舶に向けて100機以上の無人機やミサイルを発射した。彼らのキャンペーンは、黒海から南シナ海まですでに危険にさらされている航行の自由の原則に対する冒涜である。アメリカとその同盟国は、中東での紛争をエスカレートさせることなく、この問題にしっかりと対処しなければならない。 世界のコンテナ輸送量の20%、海上貿易の10%、海上ガスと石油の8~10%が紅海とスエズルートを通過している。数週間の騒乱の後、世界の5大コンテナ船会社のうち4社が紅海とスエズ航路の航海を停止し、BPは石油の出荷を一時停止した。十分な供給があるため、エネルギー価格への影響は軽微である。しかし、コンテナ会社の株価は、投資家が輸送能力の縮小を予想している

By エコノミスト(英国)
新型ジェットエンジンが超音速飛行を復活させる可能性[英エコノミスト]

新型ジェットエンジンが超音速飛行を復活させる可能性[英エコノミスト]

1960年代以来、世界中のエンジニアが回転デトネーションエンジン(RDE)と呼ばれる新しいタイプのジェット機を研究してきたが、実験段階を超えることはなかった。世界最大のジェットエンジン製造会社のひとつであるジー・エアロスペースは最近、実用版を開発中であると発表した。今年初め、米国の国防高等研究計画局は、同じく大手航空宇宙グループであるRTX傘下のレイセオンに対し、ガンビットと呼ばれるRDEを開発するために2900万ドルの契約を結んだ。 両エンジンはミサイルの推進に使用され、ロケットや既存のジェットエンジンなど、現在の推進システムの航続距離や速度の限界を克服する。しかし、もし両社が実用化に成功すれば、超音速飛行を復活させる可能性も含め、RDEは航空分野でより幅広い役割を果たすことになるかもしれない。 中央フロリダ大学の先端航空宇宙エンジンの専門家であるカリーム・アーメッドは、RDEとは「火を制御された爆発に置き換える」ものだと説明する。専門用語で言えば、ジェットエンジンは酸素と燃料の燃焼に依存しており、これは科学者が消炎と呼ぶ亜音速の反応だからだ。それに比べてデトネーシ

By エコノミスト(英国)
ビッグテックと地政学がインターネットを作り変える[英エコノミスト]

ビッグテックと地政学がインターネットを作り変える[英エコノミスト]

今月初め、イギリス、エストニア、フィンランドの海軍がバルト海で合同演習を行った際、その目的は戦闘技術を磨くことではなかった。その代わり、海底のガスやデータのパイプラインを妨害行為から守るための訓練が行われた。今回の訓練は、10月に同海域の海底ケーブルが破損した事件を受けたものだ。フィンランド大統領のサウリ・ニーニストは、このいたずらの原因とされた中国船が海底にいかりを引きずった事故について、「意図的なのか、それとも極めて稚拙な技術の結果なのか」と疑問を呈した。 海底ケーブルはかつて、インターネットの退屈な配管と見なされていた。現在、アマゾン、グーグル、メタ、マイクロソフトといったデータ経済の巨人たちは、中国と米国の緊張が世界のデジタルインフラを分断する危険性をはらんでいるにもかかわらず、データの流れをよりコントロールすることを主張している。その結果、海底ケーブルは貴重な経済的・戦略的資産へと変貌を遂げようとしている。 海底データパイプは、大陸間インターネットトラフィックのほぼ99%を運んでいる。調査会社TeleGeographyによると、現在550本の海底ケーブルが活動

By エコノミスト(英国)