research-article

CarSpeak: a content-centric network for autonomous driving

Authors:

Daniela RusAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 42, Issue 4

Pages 259 - 270

https://doi.org/10.1145/2377677.2377724

Published: 13 August 2012 Publication History

Abstract

This paper introduces CarSpeak, a communication system for autonomous driving. CarSpeak enables a car to query and access sensory information captured by other cars in a manner similar to how it accesses information from its local sensors. CarSpeak adopts a content-centric approach where information objects -- i.e., regions along the road -- are first class citizens. It names and accesses road regions using a multi-resolution system, which allows it to scale the amount of transmitted data with the available bandwidth. CarSpeak also changes the MAC protocol so that, instead of having nodes contend for the medium, contention is between road regions, and the medium share assigned to any region depends on the number of cars interested in that region.

CarSpeak is implemented in a state-of-the-art autonomous driving system and tested on indoor and outdoor hardware testbeds including an autonomous golf car and 10 iRobot Create robots. In comparison with a baseline that directly uses 802.11, CarSpeak reduces the time for navigating around obstacles by 2.4x, and reduces the probability of a collision due to limited visibility by 14x.

References

[1]

G. Bianchi. Performance analysis of the ieee 802.11 distributed coordination function. Selected Areas in Communications, IEEE Journal on, pages 535--547, 2000.

Digital Library

[2]

L. Bononi and M. Di Felice. A cross layered mac and clustering scheme for efficient broadcast in vanets. In MASS, pages 1--8, 2007.

[3]

M. Campbell, M. Egerstedt, J. P. How, and R. M. Murray. Autonomous driving in urban environments: approaches, lessons and challenges. Philosophical Transactions of the Royal Society Series A, 368:4649--4672, 2010.

[4]

J. Chesterfield and P. Rodriguez. Deltacast: efficient file reconciliation in wireless broadcast systems. MobiSys '05, 2005.

Digital Library

[5]

Z. Chong, B. Qin, T. Bandyopadhyay, T. Wongpiromsarn, E. Rankin, M. Ang, E. Frazzoli, D. Rus, D. Hsu, and K. Low. Autonomous personal vehicle for the first- and last-mile transportation services. In CIS 2011, pages 253--260, 2011.

[6]

C. Cuyu, X. Yong, S. Meilin, and L. Liang. Performance observations on mac protocols of vanets in intelligent transportation system. In CMC '09., pages 373--379, 2009.

Digital Library

[7]

M. Darms, P. Rybski, and C. Urmson. Classification and tracking of dynamic objects with multiple sensors for autonomous driving in urban environments. In Proceedings of the 2008 IEEE Intelligent Vehicles Symposium, pages 1197--1202, 2008.

[8]

D. Dolgov, S. Thrun, M. Montemerlo, and J. Diebel. Path planning for autonomous vehicles in unknown semi-structured environments. Int. J. Rob. Res., pages 485--501, 2010.

Digital Library

[9]

S. Gil, M. Schwager, B. Julian, and D. Rus. Optimizing communication in air-ground robot networks using decentralized control. In ICRA 2010, pages 1964--1971, 2010.

[10]

A. S. Huang, A. Bachrach, P. Henry, M. Krainin, D. Maturana, D. Fox, and N. Roy. Visual odometry and mapping for autonomous flight using an rgb-d camera. In ISRR, 2011.

[11]

Y. Huang, J. Peng, C.-C. Kuo, and M. Gopi. A generic scheme for progressive point cloud coding. Visualization and Computer Graphics, IEEE Transactions on, 2008.

Digital Library

[12]

V. Jacobson, D. K. Smetters, J. D. Thornton, M. F. Plass, N. H. Briggs, and R. L. Braynard. Networking named content. In CoNEXT '09, pages 1--12, 2009.

Digital Library

[13]

S. Jiang and H.-L. Chao. Linear cooperative detection for alarm messages in cluster-based vehicular ad hoc networks. In WCNC, 2010 IEEE, pages 1--6, 2010.

[14]

S. Karaman and E. Frazzoli. Sampling-based algorithms for optimal motion planning. CoRR, 2011.

Digital Library

[15]

A. Kolling and S. Carpin. Multi-robot pursuit-evasion without maps. In ICRA 2010, pages 3045--3051, 2010.

[16]

T. Koponen, M. Chawla, B.-G. Chun, A. Ermolinskiy, K. H. Kim, S. Shenker, and I. Stoica. A data-oriented (and beyond) network architecture. In SIGCOMM '07, pages 181--192, 2007.

Digital Library

[17]

J. Leonard, J. How, S. Teller, M. Berger, S. Campbell, G. Fiore, L. Fletcher, E. Frazzoli, A. Huang, S. Karaman, O. Koch, Y. Kuwata, D. Moore, E. Olson, S. Peters, J. Teo, R. Truax, M. Walter, D. Barrett, A. Epstein, K. Maheloni, K. Moyer, T. Jones, R. Buckley, M. Antone, R. Galejs, S. Krishnamurthy, and J. Williams. A perception-driven autonomous urban vehicle. J. Field Robot., pages 727--774, 2008.

Digital Library

[18]

J. Levinson, J. Askeland, J. Becker, J. Dolson, D. Held, S. Kammel, J. Kolter, D. Langer, O. Pink, V. Pratt, M. Sokolsky, G. Stanek, D. Stavens, A. Teichman, M. Werling, and S. Thrun. Towards fully autonomous driving: Systems and algorithms. In IEEE IV 2011, pages 163--168, 2011.

[19]

F. Li and Y. Wang. Routing in vehicular ad hoc networks: A survey. Vehicular Technology Magazine, IEEE, pages 12--22, 2007.

[20]

P. Luo, H. Huang, W. Shu, M. Li, and M.-Y. Wu. Performance evaluation of vehicular dtn routing under realistic mobility models. In WCNC 2008. IEEE, pages 2206--2211, 2008.

[21]

B. Maitipe and M. I. Hayee. Development and field demonstration of dsrc-based v2i traffic information system for the work zone. Technical report, 2010.

[22]

F. Maurelli, D. Droeschel, T. Wisspeintner, S. May, and H. Surmann. A 3d laser scanner system for autonomous vehicle navigation. In ICAR 2009., pages 1--6, june 2009.

[23]

Mendez-Polanco and Munoz-Melendez. Collaborative robots for indoor environment exploration. In ICARCV 2008, 2008.

[24]

J. L. Ny, A.Ribiero, and G. Pappas. Robot deployment with end-to-end communication constraints. In Proceedings of the Conference on Decision and Control, 2011.

[25]

S. Oh, D. Lau, and M. Gerla. Content centric networking in tactical and emergency manets. In Wireless Days IFIP, pages 1--5, 2010.

[26]

M. Quigley, K. Conley, B. P. Gerkey, J. Faust, T. Foote, J. Leibs, R. Wheeler, and A. Y. Ng. Ros: an open-source robot operating system. In ICRA Workshop on Open Source Software, 2009.

[27]

D. Reichardt, M. Miglietta, L. Moretti, P. Morsink, and W. Schulz. Cartalk 2000: safe and comfortable driving based upon inter-vehicle-communication. In Intelligent Vehicle Symposium, 2002, pages 545--550 vol.2, 2002.

[28]

R. Schnabel and R. Klein. Octree-based point-cloud compression. In Symposium on Point-Based Graphics, 2006.

Digital Library

[29]

N. Thompson, R. Crepaldi, and R. H. Kravets. Locus: A location-based data overlay for disruption-tolerant networks. In Fifth Workshop on Challenged Networks (CHANTS 2010), 2010.

Digital Library

[30]

O. Tonguz, N. Wisitpongphan, F. Bai, P. Mudalige, and V. Sadekar. Broadcasting in vanet. In 2007 Mobile Networking for Vehicular Environments, pages 7--12, 2007.

[31]

C. Urmson, C. Baker, J. Dolan, P. Rybski, B. Salesky, W. Whittaker, D. Ferguson, and M. Darms. Autonomous driving in traffic: Boss and the urban challenge. AI Magazine, pages 17--29, 2009.

Cited By

Zhang QJin SZhu RSun JZhang XChen QMao ZBalzarotti DXu W(2024)On data fabrication in collaborative vehicular perceptionProceedings of the 33rd USENIX Conference on Security Symposium10.5555/3698900.3699253(6309-6326)Online publication date: 14-Aug-2024
https://dl.acm.org/doi/10.5555/3698900.3699253
Zhang QMao ZFawaz KAlmgren M(2024)Stealthy Data Fabrication in Collaborative Vehicular PerceptionProceedings of the Sixth Workshop on CPS&IoT Security and Privacy10.1145/3690134.3694822(142-149)Online publication date: 19-Nov-2024
https://dl.acm.org/doi/10.1145/3690134.3694822
Zhu RZhu XZhang AZhang XSun JQian FQiu HMao ZLee MShu YLiu JTan RHe YChen J(2024)Boosting Collaborative Vehicular Perception on the Edge with Vehicle-to-Vehicle CommunicationProceedings of the 22nd ACM Conference on Embedded Networked Sensor Systems10.1145/3666025.3699328(141-154)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3666025.3699328
Show More Cited By

Index Terms

CarSpeak: a content-centric network for autonomous driving
1. Networks
  1. Network protocols

Recommendations

CarSpeak: a content-centric network for autonomous driving
SIGCOMM '12: Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication

This paper introduces CarSpeak, a communication system for autonomous driving. CarSpeak enables a car to query and access sensory information captured by other cars in a manner similar to how it accesses information from its local sensors. CarSpeak ...
Dynamic intersections and self-driving vehicles
ICCPS '18: Proceedings of the 9th ACM/IEEE International Conference on Cyber-Physical Systems

Connected and automated vehicles are expected to be at the core of future intelligent transportation systems. One of the main practical challenges for self-driving vehicles on public roads is safe cooperation and collaboration among multiple vehicles ...
A merging protocol for self-driving vehicles
ICCPS '17: Proceedings of the 8th International Conference on Cyber-Physical Systems

Self-driving vehicle technologies are progressing rapidly and are expected to play a significant role in the future of transportation. One of the main challenges for self-driving vehicles on public roads is the safe cooperation and collaboration among ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 42, Issue 4

Special october issue SIGCOMM '12

October 2012

538 pages

ISSN:0146-4833

DOI:10.1145/2377677

Issue’s Table of Contents

Copyright © 2012 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 August 2012

Published in SIGCOMM-CCR Volume 42, Issue 4

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

70
Total Citations
View Citations
1,164
Total Downloads

Downloads (Last 12 months)61
Downloads (Last 6 weeks)1

Reflects downloads up to 25 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhang QJin SZhu RSun JZhang XChen QMao ZBalzarotti DXu W(2024)On data fabrication in collaborative vehicular perceptionProceedings of the 33rd USENIX Conference on Security Symposium10.5555/3698900.3699253(6309-6326)Online publication date: 14-Aug-2024
https://dl.acm.org/doi/10.5555/3698900.3699253
Zhang QMao ZFawaz KAlmgren M(2024)Stealthy Data Fabrication in Collaborative Vehicular PerceptionProceedings of the Sixth Workshop on CPS&IoT Security and Privacy10.1145/3690134.3694822(142-149)Online publication date: 19-Nov-2024
https://dl.acm.org/doi/10.1145/3690134.3694822
Zhu RZhu XZhang AZhang XSun JQian FQiu HMao ZLee MShu YLiu JTan RHe YChen J(2024)Boosting Collaborative Vehicular Perception on the Edge with Vehicle-to-Vehicle CommunicationProceedings of the 22nd ACM Conference on Embedded Networked Sensor Systems10.1145/3666025.3699328(141-154)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3666025.3699328
Zhang QZeng FHu JXiao ZFang JLei KJiang H(2024)Enhancing Perception for Intelligent Vehicles via Electromagnetic LeakageIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.334125225:7(7029-7043)Online publication date: Jul-2024
https://doi.org/10.1109/TITS.2023.3341252
N MDavid D(2024)An IoT Edge Self-Adaptable Vehicle Slowdown Earliest Warning System Using R-CNN Based Traffic Prediction Model2024 Ninth International Conference on Science Technology Engineering and Mathematics (ICONSTEM)10.1109/ICONSTEM60960.2024.10568759(1-5)Online publication date: 4-Apr-2024
https://doi.org/10.1109/ICONSTEM60960.2024.10568759
Ansari KHasan K(2024)Proposition of Augmenting V2X Roadside Unit to Enhance Cooperative Awareness of Heterogeneously Connected Road UsersIntelligent Autonomous Systems 1810.1007/978-3-031-44851-5_1(3-16)Online publication date: 25-Apr-2024
https://doi.org/10.1007/978-3-031-44851-5_1
ULU İERDİN H(2023)SÜRÜCÜSÜZ TAŞITLAR VE PAYLAŞIMLI KULLANIMININ KENTSEL ALANDA OTOPARK VE ARAZİ KULLANIMLARI ÜZERİNDEKİ ETKİLERİTHE EFFECTS OF AUTONOMOUS VEHICLES AND THEIR SHARED USE ON PARKING AND LAND USES IN URBAN AREASEKSEN Dokuz Eylül Üniversitesi Mimarlık Fakültesi Dergisi10.58317/eksen.11857514:1(189-202)Online publication date: 30-Jun-2023
https://doi.org/10.58317/eksen.1185751
Zhang QZhang XZhu RBai FNaserian MMao ZCosta XHassanieh HAsadi ACox LPerino DWidmer JGiustiniano D(2023)Robust Real-time Multi-vehicle Collaboration on Asynchronous SensorsProceedings of the 29th Annual International Conference on Mobile Computing and Networking10.1145/3570361.3613271(1-15)Online publication date: 2-Oct-2023
https://dl.acm.org/doi/10.1145/3570361.3613271
Gong TZhu LYu FTang T(2023)Edge Intelligence in Intelligent Transportation Systems: A SurveyIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.327574124:9(8919-8944)Online publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1109/TITS.2023.3275741
Li ZYu TSuzuki TSakaguchi K(2023)Building an SDVN Framework for RSU-Centric Cooperative Perception with Heterogeneous V2X2023 IEEE 20th Consumer Communications & Networking Conference (CCNC)10.1109/CCNC51644.2023.10060139(1-7)Online publication date: 8-Jan-2023
https://doi.org/10.1109/CCNC51644.2023.10060139
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents