MIT 教授研究出避免塞車的演算法

MIT 教授研究出避免塞車的演算法

麻省理工學院的教授 Berthold Horn 想出了一種控制演算法,車輛利用這種演算法可以以近乎完美的節奏與周邊的車輛保持距離的一致。此項技術需配置一些感應器,用這些儀器來測量與前後車的距離與速度。有了這些資料以後,Horn 的演算法就可以透過避免緊急煞車引發的問題。

MIT 教授研究出避免塞車的演算法

交通擁塞堵的不僅僅是車也讓每個駕駛心浮氣躁。把頭伸出車窗外,看著前面一望無際一動不動的車陣長龍,每個人都恨不得自己的車可以把輪子一收,就可以離地飛行。

不過,在我們還沒有發明飛行車之前,麻省理工學院的教授 Berthold Horn 已經試圖緩解一下這種狀況。他想出了一種控制演算法,讓車輛利用這種演算法可以以近乎完美的節奏與周邊的車輛保持距離的一致。此項技術需配置測距儀及其他一些感應器,用這些儀器來測量與前後車的距離與速度。有了這些資料以後,Horn 的演算法就可以透過避免緊急煞車引發的問題,從而在任何不同情況下對車流進行平衡,這套演算法在模擬中已經被證明十分有效。

雖說高階車種的自我調整巡航系統也有 Horn 這套系統中的技術,但是兩者最大的區別在於自我調整巡航系統僅考慮前車的距離與速度,而 Horn 的技術同時考慮了後車的距離與速度,採用了模糊雙向控制演算法,從而保證整個車流的穩定性,避免了碰撞、事故、刮擦等影響交通的狀況,由於車輛運行平穩,也減少了耗油。

不過,鑒於採集速度和距離的感應器目前的價格仍然昂貴,僅配備在高階車系,所以短期內仍無法發揮其效力。而且,即便感應器價格越來越便宜,但是由於需要與車輛的電子系統連接,使得該技術的推廣可能仍需要幾代車的時間。

從理論上來說,自動駕駛汽車上路的話可以幫助於該技術的有效推廣。因為自動駕駛汽車配置了許多感應器,也能用於此類的距離與速度分析,可以想見製造商應該會讓這些自動汽車盡可能的有智慧,確保它們上路能有助交通而不是造成障礙。

MIT 教授研究出避免塞車的演算法

▲雙向控制模擬效果圖

對演算法感興趣的可到此處下載論文。( gigaom.com)

MIT 教授研究出避免塞車的演算法

延伸閱讀:

無人駕駛汽車很熱門,但消費者拒絕交出方向盤主權

比起商業競爭,人口老齡化問題更能推動自動駕駛技術的普及

Google 自動駕駛車順利行駛 30 萬公里,未來將挑戰雪地與山路!

Google Maps 即時路況,看圖躲塞車

用手機掌握國道路況:i68國道資訊 Live

36Kr
作者

36氪(36Kr.com)累計發表超過10.8萬條包含圖文、音訊、影片在內的優質內容。氪原創內容體系涵蓋新創公司、大公司、投資機構、地方產業與二級市場等內容模組,設置有快訊、深度商業報導

使用 Facebook 留言
arfei0107
2.  arfei0107 (發表於 2013年10月30日 11:51)
感覺是先假設車輛皆在直線上行駛(如同行駛在鐵軌上),但一般的駕駛只要前方車輛速度一慢,馬上就換車道,似乎沒有將換車道的因素加入。如果所有人皆不允許換車道,此演算法應該不錯。
雪人
2人給推

3.  雪人 (發表於 2013年10月30日 13:32)
※ 引述《MOOMS》的留言:
> 這也算想出= =!!,找到天方夜談把塞車因素乎略掉說解決問題,我也會,全部中央控管自動駕駛什麼問題都解決了,教授果然都很閒,專去想一般人連想都覺得浪費時間,不想去想的問題,再來表示你看你們都沒人想的到的天才想法...,一般人想到就是不切實際,從教授腦裡拿出來的就變寶。

一般人跟大學教授的差別就在於大學教授可以把他寫成論文。
原文最底下有論文下載,要不要下載回去閱讀再看看你有沒有想到他寫的那些東西呢 :P
鄧宇
2人給推

4.  鄧宇 (發表於 2013年10月30日 15:43)
※ 引述《MOOMS》的留言:
> 這也算想出= =!!,找到天方夜談把塞車因素乎略掉說解決問題,我也會,全部中央控管自動駕駛什麼問題都解決了,教授果然都很閒,專去想一般人連想都覺得浪費時間,不想去想的問題,再來表示你看你們都沒人想的到的天才想法...,一般人想到就是不切實際,從教授腦裡拿出來的就變寶。

人家是經過數學理論分析,建構模型,並且實驗分析出來的,跟你在嘴砲當然不同,你空口說白話當然沒人會去信。教授有實驗數據可以寫成論文提出來,一般人只是說說不去做,「做」與「不做」這就是差異。
SQT
6.  SQT (發表於 2013年10月31日 13:18)
通篇的重點就是這句
「Horn 的演算法就可以透過避免緊急煞車引發的問題」

感謝那篇ptt的專業文章,該文章有個結論:塞車是肇因於緊急煞車所導致。

所以只要不"緊急"煞車,進而影響到後方車輛,造成連鎖效應,最佳的辦法就是"平穩"地煞車減速。

所以這篇寫這麼多,其實核心就是「針對行車距離,做速度的自動調節,以達到平穩的煞車,進而不塞車。」

但,開車的還是人,電腦終究不能違抗人的命令,如果像關鍵報告那樣,車輛行進都是由電腦控制,那這套系統就有用了。
FUCXSOP
1人給推

7.  FUCXSOP (發表於 2013年11月06日 16:11)
所以整篇文章整個演算法的重點只有六個字:「避免緊急煞車」
結束 ╮(╯_╰)╭
QFQ (real one to fuck SOP)
8.  QFQ (real one to fuck SOP) (發表於 2013年11月14日 12:19)
※ 引述《SOP》的留言:
> 所以整篇文章整個演算法的重點只有六個字:「避免緊急煞車」
> 結束 ╮(╯_╰)╭
這次難得在25個字內結束 不錯 讚一個
FUCXSOP
9.  FUCXSOP (發表於 2013年11月15日 03:11)
※ 引述《QFQ》的留言:
> 所以整篇文章整個演算法的重點只有六個字:「避免緊急煞車」
> 結束 ╮(╯_╰)╭
SOP你以為你把你的大頭貼跟暱稱換成QFQ就沒人認得了你嗎?
愛耍小手段 真不要臉

有本事你就一次換成兩個的人頭跟暱稱啊 居然想以假亂真 笑死人了
你那廢文的文風一看就知道是你SOP寫的
FUCXSOP
10.  FUCXSOP (發表於 2013年11月16日 03:04)
※ 引述《QFQ》的留言:
> 所以整篇文章整個演算法的重點只有六個字:「避免緊急煞車」
> 結束 ╮(╯_╰)╭
SOP你以為你把你的大頭貼跟暱稱換成QFQ就沒人認得了你嗎?
愛耍小手段 真不要臉

有本事你就一次換成兩個的人頭跟暱稱啊 居然想以假亂真 笑死人了
你那廢文的文風一看就知道是你SOP寫的
發表回應
謹慎發言,尊重彼此。按此展開留言規則