A Vehicular Edge Computing-Based Architecture and Task Scheduling Scheme for Cooperative Perception in Autonomous Driving
Cooperative perception is an important domain of autonomous driving that helps to improve road safety and traffic efficiency. Nevertheless, the large amount of sensed data and complicated algorithms make storage and computation for autonomous vehicles (AVs) challenging. Furthermore, not every AV nee...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2022-09-01
|
Series: | Mathematics |
Subjects: | |
Online Access: | https://www.mdpi.com/2227-7390/10/18/3328 |
_version_ | 1797485172762869760 |
---|---|
author | Yuankui Wei Jixian Zhang |
author_facet | Yuankui Wei Jixian Zhang |
author_sort | Yuankui Wei |
collection | DOAJ |
description | Cooperative perception is an important domain of autonomous driving that helps to improve road safety and traffic efficiency. Nevertheless, the large amount of sensed data and complicated algorithms make storage and computation for autonomous vehicles (AVs) challenging. Furthermore, not every AV needs to individually process all sensed data from other AVs because the environmental information is the same in a small region. Inspired by vehicular edge computing (VEC), where AVs are interconnected with the help of roadside units (RSUs) for better storage and computation capabilities, we propose a VEC-based architecture for cooperative perception and design a key task scheduling algorithm for the above challenges. Specifically, a time slot-based VEC architecture with the help of an RSU is designed, and the task scheduling problem in the proposed architecture is formulated as a multitask multitarget scheduling problem with assignment restrictions. A two-stage heuristic scheme (TSHS) is designed for the problem. Finally, extensive simulations indicate that the proposed architecture with the TSHS can enable cooperative perception, with a fast running speed and advanced performance, that is superior to that of the benchmarks, especially when most AVs face limitations in terms of storage and computation. |
first_indexed | 2024-03-09T23:15:55Z |
format | Article |
id | doaj.art-b71dfee0948549259f6f9419f7bdbc41 |
institution | Directory Open Access Journal |
issn | 2227-7390 |
language | English |
last_indexed | 2024-03-09T23:15:55Z |
publishDate | 2022-09-01 |
publisher | MDPI AG |
record_format | Article |
series | Mathematics |
spelling | doaj.art-b71dfee0948549259f6f9419f7bdbc412023-11-23T17:36:44ZengMDPI AGMathematics2227-73902022-09-011018332810.3390/math10183328A Vehicular Edge Computing-Based Architecture and Task Scheduling Scheme for Cooperative Perception in Autonomous DrivingYuankui Wei0Jixian Zhang1The School of Information Science and Engineering, Yunnan University, Kunming 650500, ChinaThe School of Information Science and Engineering, Yunnan University, Kunming 650500, ChinaCooperative perception is an important domain of autonomous driving that helps to improve road safety and traffic efficiency. Nevertheless, the large amount of sensed data and complicated algorithms make storage and computation for autonomous vehicles (AVs) challenging. Furthermore, not every AV needs to individually process all sensed data from other AVs because the environmental information is the same in a small region. Inspired by vehicular edge computing (VEC), where AVs are interconnected with the help of roadside units (RSUs) for better storage and computation capabilities, we propose a VEC-based architecture for cooperative perception and design a key task scheduling algorithm for the above challenges. Specifically, a time slot-based VEC architecture with the help of an RSU is designed, and the task scheduling problem in the proposed architecture is formulated as a multitask multitarget scheduling problem with assignment restrictions. A two-stage heuristic scheme (TSHS) is designed for the problem. Finally, extensive simulations indicate that the proposed architecture with the TSHS can enable cooperative perception, with a fast running speed and advanced performance, that is superior to that of the benchmarks, especially when most AVs face limitations in terms of storage and computation.https://www.mdpi.com/2227-7390/10/18/3328cooperative perceptionconnected autonomous vehiclestask schedulingvehicular edge computing |
spellingShingle | Yuankui Wei Jixian Zhang A Vehicular Edge Computing-Based Architecture and Task Scheduling Scheme for Cooperative Perception in Autonomous Driving Mathematics cooperative perception connected autonomous vehicles task scheduling vehicular edge computing |
title | A Vehicular Edge Computing-Based Architecture and Task Scheduling Scheme for Cooperative Perception in Autonomous Driving |
title_full | A Vehicular Edge Computing-Based Architecture and Task Scheduling Scheme for Cooperative Perception in Autonomous Driving |
title_fullStr | A Vehicular Edge Computing-Based Architecture and Task Scheduling Scheme for Cooperative Perception in Autonomous Driving |
title_full_unstemmed | A Vehicular Edge Computing-Based Architecture and Task Scheduling Scheme for Cooperative Perception in Autonomous Driving |
title_short | A Vehicular Edge Computing-Based Architecture and Task Scheduling Scheme for Cooperative Perception in Autonomous Driving |
title_sort | vehicular edge computing based architecture and task scheduling scheme for cooperative perception in autonomous driving |
topic | cooperative perception connected autonomous vehicles task scheduling vehicular edge computing |
url | https://www.mdpi.com/2227-7390/10/18/3328 |
work_keys_str_mv | AT yuankuiwei avehicularedgecomputingbasedarchitectureandtaskschedulingschemeforcooperativeperceptioninautonomousdriving AT jixianzhang avehicularedgecomputingbasedarchitectureandtaskschedulingschemeforcooperativeperceptioninautonomousdriving AT yuankuiwei vehicularedgecomputingbasedarchitectureandtaskschedulingschemeforcooperativeperceptioninautonomousdriving AT jixianzhang vehicularedgecomputingbasedarchitectureandtaskschedulingschemeforcooperativeperceptioninautonomousdriving |