Distributed Task Allocation to Enable Collaborative Autonomous Driving With Network Softwarization
- 12 September 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 36 (10) , 2175-2189
Abstract
The autonomous vehicles (AVs), like that in knight rider, were completely a scientific fiction just a few years ago, but are now already practical with real-world commercial deployments. A salient challenge of AVs, however, is the intensive computing tasks to carry out on board for the real-time traffic detection and driving decision making; this imposes heavy load to AVs due to the limited computing power. To explore more computing power and enable scalable autonomous driving, in this paper, we propose a collaborative task computing scheme for AVs, in which the AVs in proximity dynamically share idle computing power among each other. This, however, raises another fundamental problem on how to incentivize AVs to contribute their computing power and how to fully utilize the pool of group computing power in an optimal way. This paper studies the problem by modeling the issue as a market-based optimal computing resource allocation problem. In specific, we develop a software-defined network (SDN) architecture and consider a star topology where a centered AV outsources its computing tasks to the surrounding AVs for its autonomous driving. A market mechanism is developed in which the surrounding AVs sell their computing power at a cost based on their local idle computing resources. Then, we classify the tasks requested by the centered AV into two types which are task with time to live (TTL) and task without TTL, respectively. With different task types, we define corresponding cost models of the centered AV and formulate them as two minimization problems. The optimal solutions of the problems are achieved to guide the centered AV to wisely allocate computing tasks to surrounding AVs towards minimal cost. Finally, the performance of the proposed scheme is evaluated using simulations, which show that the proposed scheme can result in the guaranteed computing performance yet the lowest costs compared with other conventional schemes.Keywords
Funding Information
- National Natural Science Foundation of China (91746114, 61571286, 61633016, 61533010)
- Shanghai Key Laboratory of Power Station Automation Technology
This publication has 40 references indexed in Scilit:
- Reliable and efficient autonomous driving: the need for heterogeneous vehicular networksIEEE Communications Magazine, 2015
- Enhancements of V2X communication in support of cooperative autonomous drivingIEEE Communications Magazine, 2015
- A Learning-Based Framework for Velocity Control in Autonomous DrivingIEEE Transactions on Automation Science and Engineering, 2015
- High Accuracy Monocular SFM and Scale Correction for Autonomous DrivingIEEE Transactions on Pattern Analysis and Machine Intelligence, 2015
- Wi-Fi Hotspot at Signalized Intersection: Cost-Effectiveness for Vehicular Internet AccessIEEE Transactions on Vehicular Technology, 2015
- Spatial Coordinated Medium Sharing: Optimal Access Control Management in Drive-Thru InternetIEEE Transactions on Intelligent Transportation Systems, 2015
- Performance analysis of Bayesian coalition game-based energy-aware virtual machine migration in vehicular mobile cloudIEEE Network, 2015
- Efficient Sampling-Based Motion Planning for On-Road Autonomous DrivingIEEE Transactions on Intelligent Transportation Systems, 2015
- Vehicle as a resource (VaaR)IEEE Network, 2015
- A Proxy-Based Authentication and Billing Scheme With Incentive-Aware Multihop Forwarding for Vehicular NetworksIEEE Transactions on Intelligent Transportation Systems, 2014