CarSpeak: a content-centric network for autonomous driving

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.

[1]  Dirk M. Reichardt,et al.  CarTALK 2000: safe and comfortable driving based upon inter-vehicle-communication , 2002, Intelligent Vehicle Symposium, 2002. IEEE.

[2]  B. Zavidovique,et al.  A context-dependent vision system for pedestrian detection , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[3]  Pablo Rodriguez,et al.  DeltaCast: efficient file reconciliation in wireless broadcast systems , 2005, MobiSys '05.

[4]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[5]  Reinhard Klein,et al.  Eurographics Symposium on Point-based Graphics (2006) Octree-based Point-cloud Compression , 2022 .

[6]  O. Tonguz,et al.  Broadcasting in VANET , 2007, 2007 Mobile Networking for Vehicular Environments.

[7]  Yu Wang,et al.  Routing in vehicular ad hoc networks: A survey , 2007, IEEE Vehicular Technology Magazine.

[8]  Luciano Bononi,et al.  A Cross Layered MAC and Clustering Scheme for Efficient Broadcast in VANETs , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[9]  Scott Shenker,et al.  A data-oriented (and beyond) network architecture , 2007, SIGCOMM 2007.

[10]  Liu Xin,et al.  Vision-based real-time pedestrian detection for autonomous vehicle , 2007, 2007 IEEE International Conference on Vehicular Electronics and Safety.

[11]  Luke Fletcher,et al.  A perception-driven autonomous urban vehicle , 2008 .

[12]  Meenakshisundaram Gopi,et al.  A Generic Scheme for Progressive Point Cloud Coding , 2008, IEEE Transactions on Visualization and Computer Graphics.

[13]  C. Urmson,et al.  Classification and tracking of dynamic objects with multiple sensors for autonomous driving in urban environments , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[14]  Angélica Muñoz-Meléndez,et al.  Collaborative robots for indoor environment exploration , 2008, 2008 10th International Conference on Control, Automation, Robotics and Vision.

[15]  Minglu Li,et al.  Performance Evaluation of Vehicular DTN Routing under Realistic Mobility Models , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[16]  Francesco Maurelli,et al.  A 3D laser scanner system for autonomous vehicle navigation , 2009, 2009 International Conference on Advanced Robotics.

[17]  Lin Liang,et al.  Performance Observations on MAC Protocols of VANETs in Intelligent Transportation System , 2009, 2009 WRI International Conference on Communications and Mobile Computing.

[18]  William Whittaker,et al.  Autonomous Driving in Traffic: Boss and the Urban Challenge , 2009, AI Mag..

[19]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[20]  Magnus Egerstedt,et al.  Autonomous driving in urban environments: approaches, lessons and challenges , 2010, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[21]  Sebastian Thrun,et al.  Path Planning for Autonomous Vehicles in Unknown Semi-structured Environments , 2010, Int. J. Robotics Res..

[22]  Mario Gerla,et al.  Content Centric Networking in tactical and emergency MANETs , 2010, 2010 IFIP Wireless Days.

[23]  Wei Yang,et al.  Robotic Routers: Algorithms and Implementation , 2009, Int. J. Robotics Res..

[24]  Robin Kravets,et al.  Locus: a location-based data overlay for disruption-tolerant networks , 2010, CHANTS '10.

[25]  M. I. Hayee,et al.  Development and Field Demonstration of DSRC-Based V2I Traffic Information System for the Work Zone , 2010 .

[26]  Mac Schwager,et al.  Optimizing communication in air-ground robot networks using decentralized control , 2010, 2010 IEEE International Conference on Robotics and Automation.

[27]  Hsi-Lu Chao,et al.  Linear Cooperative Detection for Alarm Messages in Cluster-Based Vehicular Ad Hoc Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[28]  Stefano Carpin,et al.  Multi-robot pursuit-evasion without maps , 2010, 2010 IEEE International Conference on Robotics and Automation.

[29]  Preben E. Mogensen,et al.  On Open versus Closed LTE-Advanced Femtocells and Dynamic Interference Coordination , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[30]  Albert S. Huang,et al.  Visual Odometry and Mapping for Autonomous Flight Using an RGB-D Camera , 2011, ISRR.

[31]  E. Frazzoli,et al.  Autonomous personal vehicle for the first- and last-mile transportation services , 2011, 2011 IEEE 5th International Conference on Cybernetics and Intelligent Systems (CIS).

[32]  Sebastian Thrun,et al.  Towards fully autonomous driving: Systems and algorithms , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[33]  Emilio Frazzoli,et al.  Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..

[34]  Dina Katabi,et al.  A cross-layer design for scalable mobile video , 2011, MobiCom.

[35]  Alejandro Ribeiro,et al.  Robot deployment with end-to-end communication constraints , 2011, IEEE Conference on Decision and Control and European Control Conference.

[36]  Van Jacobson,et al.  Networking named content , 2009, CoNEXT '09.