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...

Full description

Bibliographic Details
Main Authors: Aaditya Prakash Chouhan, Gourinath Banda, Kanishkar Jothibasu
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