A Cooperative Algorithm for Lane Sorting of Autonomous Vehicles
In this paper, we propose a generalized algorithm that converts traffic composed of vehicles located randomly in a set of lanes into sorted traffic in which vehicles are moved into the lane corresponding to their destination group. Focus is placed on the cooperative behavior of vehicles. The propose...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2020-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9088976/ |
_version_ | 1819158836604305408 |
---|---|
author | Aaditya Prakash Chouhan Gourinath Banda Kanishkar Jothibasu |
author_facet | Aaditya Prakash Chouhan Gourinath Banda Kanishkar Jothibasu |
author_sort | Aaditya Prakash Chouhan |
collection | DOAJ |
description | In this paper, we propose a generalized algorithm that converts traffic composed of vehicles located randomly in a set of lanes into sorted traffic in which vehicles are moved into the lane corresponding to their destination group. Focus is placed on the cooperative behavior of vehicles. The proposed algorithm architecture divides the entire scenario into various independent sections (called frames) that can be processed in parallel at the same time. Processing each frame involves solving an optimization procedure of a nonlinear programming problem reducible to a linear programming problem. The performance of the proposed algorithm is tested using the Simulation of Urban MObility (SUMO) simulator. Results are obtained and presented for average sorting distance required for sorting all vehicles in the scenario for different traffic settings. |
first_indexed | 2024-12-22T16:30:59Z |
format | Article |
id | doaj.art-d9139f9f61c244279f59d836b029d16f |
institution | Directory Open Access Journal |
issn | 2169-3536 |
language | English |
last_indexed | 2024-12-22T16:30:59Z |
publishDate | 2020-01-01 |
publisher | IEEE |
record_format | Article |
series | IEEE Access |
spelling | doaj.art-d9139f9f61c244279f59d836b029d16f2022-12-21T18:20:04ZengIEEEIEEE Access2169-35362020-01-018887598876810.1109/ACCESS.2020.29932009088976A Cooperative Algorithm for Lane Sorting of Autonomous VehiclesAaditya Prakash Chouhan0https://orcid.org/0000-0003-0209-4381Gourinath Banda1Kanishkar Jothibasu2Discipline of Computer Science and Engineering, IIT Indore, Indore, IndiaDiscipline of Computer Science and Engineering, IIT Indore, Indore, IndiaDiscipline of Computer Science and Engineering, IIT Indore, Indore, IndiaIn this paper, we propose a generalized algorithm that converts traffic composed of vehicles located randomly in a set of lanes into sorted traffic in which vehicles are moved into the lane corresponding to their destination group. Focus is placed on the cooperative behavior of vehicles. The proposed algorithm architecture divides the entire scenario into various independent sections (called frames) that can be processed in parallel at the same time. Processing each frame involves solving an optimization procedure of a nonlinear programming problem reducible to a linear programming problem. The performance of the proposed algorithm is tested using the Simulation of Urban MObility (SUMO) simulator. Results are obtained and presented for average sorting distance required for sorting all vehicles in the scenario for different traffic settings.https://ieeexplore.ieee.org/document/9088976/Intelligent transportation systemlane sortinglinear programminglane assignmentvehicle platooning |
spellingShingle | Aaditya Prakash Chouhan Gourinath Banda Kanishkar Jothibasu A Cooperative Algorithm for Lane Sorting of Autonomous Vehicles IEEE Access Intelligent transportation system lane sorting linear programming lane assignment vehicle platooning |
title | A Cooperative Algorithm for Lane Sorting of Autonomous Vehicles |
title_full | A Cooperative Algorithm for Lane Sorting of Autonomous Vehicles |
title_fullStr | A Cooperative Algorithm for Lane Sorting of Autonomous Vehicles |
title_full_unstemmed | A Cooperative Algorithm for Lane Sorting of Autonomous Vehicles |
title_short | A Cooperative Algorithm for Lane Sorting of Autonomous Vehicles |
title_sort | cooperative algorithm for lane sorting of autonomous vehicles |
topic | Intelligent transportation system lane sorting linear programming lane assignment vehicle platooning |
url | https://ieeexplore.ieee.org/document/9088976/ |
work_keys_str_mv | AT aadityaprakashchouhan acooperativealgorithmforlanesortingofautonomousvehicles AT gourinathbanda acooperativealgorithmforlanesortingofautonomousvehicles AT kanishkarjothibasu acooperativealgorithmforlanesortingofautonomousvehicles AT aadityaprakashchouhan cooperativealgorithmforlanesortingofautonomousvehicles AT gourinathbanda cooperativealgorithmforlanesortingofautonomousvehicles AT kanishkarjothibasu cooperativealgorithmforlanesortingofautonomousvehicles |