A low-cost Framework for Decentralized Autonomous Intersection Management Article Swipe
Rugved Katole
,
Arpita Sinha
·
YOU?
·
· 2023
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2311.17681
YOU?
·
· 2023
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2311.17681
This paper addresses the traffic management problem for autonomous vehicles at intersections without traffic signals. In the current system, a road junction has no traffic signals when the traffic volume is low to medium. Installing infrastructure at each unsignalled crossing to coordinate autonomous cars can be formidable. We propose a novel low-cost solution strategy where the vehicles use a harmony matrix to find the best possible combination of the cars to cross the intersection without any crashes. The harmony matrix defines the connection between different vehicle maneuvers and is queried online for intersection management. We maximize the throughput of the intersection by solving a maximal clique problem formulated based on the vehicles present at the intersection. The proposed algorithm relies on the intent perceived by the autonomous vehicles. We compare our work with a communication-based strategy that uses V2I communication protocols, and through extensive simulation, we showed that our algorithm is comparable when the traffic volume is less than 500 PCUs/hr/lane.
Related Topics
Concepts
Metadata
- Type
- preprint
- Language
- en
- Landing Page
- http://arxiv.org/abs/2311.17681
- https://arxiv.org/pdf/2311.17681
- OA Status
- green
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W4389217882
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W4389217882Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.48550/arxiv.2311.17681Digital Object Identifier
- Title
-
A low-cost Framework for Decentralized Autonomous Intersection ManagementWork title
- Type
-
preprintOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2023Year of publication
- Publication date
-
2023-11-29Full publication date if available
- Authors
-
Rugved Katole, Arpita SinhaList of authors in order
- Landing page
-
https://arxiv.org/abs/2311.17681Publisher landing page
- PDF URL
-
https://arxiv.org/pdf/2311.17681Direct link to full text PDF
- Open access
-
YesWhether a free full text is available
- OA status
-
greenOpen access status per OpenAlex
- OA URL
-
https://arxiv.org/pdf/2311.17681Direct OA link when available
- Concepts
-
Intersection (aeronautics), Computer science, Harmony (color), Clique, Roundabout, Distributed computing, Mathematical optimization, Transport engineering, Engineering, Mathematics, Visual arts, Combinatorics, ArtTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
0Total citation count in OpenAlex
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W4389217882 |
|---|---|
| doi | https://doi.org/10.48550/arxiv.2311.17681 |
| ids.doi | https://doi.org/10.48550/arxiv.2311.17681 |
| ids.openalex | https://openalex.org/W4389217882 |
| fwci | |
| type | preprint |
| title | A low-cost Framework for Decentralized Autonomous Intersection Management |
| biblio.issue | |
| biblio.volume | |
| biblio.last_page | |
| biblio.first_page | |
| topics[0].id | https://openalex.org/T10524 |
| topics[0].field.id | https://openalex.org/fields/22 |
| topics[0].field.display_name | Engineering |
| topics[0].score | 0.998199999332428 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/2207 |
| topics[0].subfield.display_name | Control and Systems Engineering |
| topics[0].display_name | Traffic control and management |
| topics[1].id | https://openalex.org/T10761 |
| topics[1].field.id | https://openalex.org/fields/22 |
| topics[1].field.display_name | Engineering |
| topics[1].score | 0.9860000014305115 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/2208 |
| topics[1].subfield.display_name | Electrical and Electronic Engineering |
| topics[1].display_name | Vehicular Ad Hoc Networks (VANETs) |
| topics[2].id | https://openalex.org/T11344 |
| topics[2].field.id | https://openalex.org/fields/22 |
| topics[2].field.display_name | Engineering |
| topics[2].score | 0.9807000160217285 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/2215 |
| topics[2].subfield.display_name | Building and Construction |
| topics[2].display_name | Traffic Prediction and Management Techniques |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C64543145 |
| concepts[0].level | 2 |
| concepts[0].score | 0.772286057472229 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q162942 |
| concepts[0].display_name | Intersection (aeronautics) |
| concepts[1].id | https://openalex.org/C41008148 |
| concepts[1].level | 0 |
| concepts[1].score | 0.6312234401702881 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[1].display_name | Computer science |
| concepts[2].id | https://openalex.org/C2776453491 |
| concepts[2].level | 2 |
| concepts[2].score | 0.6042233109474182 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q5659234 |
| concepts[2].display_name | Harmony (color) |
| concepts[3].id | https://openalex.org/C2777035058 |
| concepts[3].level | 2 |
| concepts[3].score | 0.4599323570728302 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q1662634 |
| concepts[3].display_name | Clique |
| concepts[4].id | https://openalex.org/C109157449 |
| concepts[4].level | 2 |
| concepts[4].score | 0.4180791676044464 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q7371221 |
| concepts[4].display_name | Roundabout |
| concepts[5].id | https://openalex.org/C120314980 |
| concepts[5].level | 1 |
| concepts[5].score | 0.3917440176010132 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q180634 |
| concepts[5].display_name | Distributed computing |
| concepts[6].id | https://openalex.org/C126255220 |
| concepts[6].level | 1 |
| concepts[6].score | 0.35648056864738464 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q141495 |
| concepts[6].display_name | Mathematical optimization |
| concepts[7].id | https://openalex.org/C22212356 |
| concepts[7].level | 1 |
| concepts[7].score | 0.31589096784591675 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q775325 |
| concepts[7].display_name | Transport engineering |
| concepts[8].id | https://openalex.org/C127413603 |
| concepts[8].level | 0 |
| concepts[8].score | 0.22082647681236267 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q11023 |
| concepts[8].display_name | Engineering |
| concepts[9].id | https://openalex.org/C33923547 |
| concepts[9].level | 0 |
| concepts[9].score | 0.16017144918441772 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[9].display_name | Mathematics |
| concepts[10].id | https://openalex.org/C153349607 |
| concepts[10].level | 1 |
| concepts[10].score | 0.0 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q36649 |
| concepts[10].display_name | Visual arts |
| concepts[11].id | https://openalex.org/C114614502 |
| concepts[11].level | 1 |
| concepts[11].score | 0.0 |
| concepts[11].wikidata | https://www.wikidata.org/wiki/Q76592 |
| concepts[11].display_name | Combinatorics |
| concepts[12].id | https://openalex.org/C142362112 |
| concepts[12].level | 0 |
| concepts[12].score | 0.0 |
| concepts[12].wikidata | https://www.wikidata.org/wiki/Q735 |
| concepts[12].display_name | Art |
| keywords[0].id | https://openalex.org/keywords/intersection |
| keywords[0].score | 0.772286057472229 |
| keywords[0].display_name | Intersection (aeronautics) |
| keywords[1].id | https://openalex.org/keywords/computer-science |
| keywords[1].score | 0.6312234401702881 |
| keywords[1].display_name | Computer science |
| keywords[2].id | https://openalex.org/keywords/harmony |
| keywords[2].score | 0.6042233109474182 |
| keywords[2].display_name | Harmony (color) |
| keywords[3].id | https://openalex.org/keywords/clique |
| keywords[3].score | 0.4599323570728302 |
| keywords[3].display_name | Clique |
| keywords[4].id | https://openalex.org/keywords/roundabout |
| keywords[4].score | 0.4180791676044464 |
| keywords[4].display_name | Roundabout |
| keywords[5].id | https://openalex.org/keywords/distributed-computing |
| keywords[5].score | 0.3917440176010132 |
| keywords[5].display_name | Distributed computing |
| keywords[6].id | https://openalex.org/keywords/mathematical-optimization |
| keywords[6].score | 0.35648056864738464 |
| keywords[6].display_name | Mathematical optimization |
| keywords[7].id | https://openalex.org/keywords/transport-engineering |
| keywords[7].score | 0.31589096784591675 |
| keywords[7].display_name | Transport engineering |
| keywords[8].id | https://openalex.org/keywords/engineering |
| keywords[8].score | 0.22082647681236267 |
| keywords[8].display_name | Engineering |
| keywords[9].id | https://openalex.org/keywords/mathematics |
| keywords[9].score | 0.16017144918441772 |
| keywords[9].display_name | Mathematics |
| language | en |
| locations[0].id | pmh:oai:arXiv.org:2311.17681 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S4306400194 |
| locations[0].source.issn | |
| locations[0].source.type | repository |
| locations[0].source.is_oa | True |
| locations[0].source.issn_l | |
| locations[0].source.is_core | False |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | arXiv (Cornell University) |
| locations[0].source.host_organization | https://openalex.org/I205783295 |
| locations[0].source.host_organization_name | Cornell University |
| locations[0].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[0].license | |
| locations[0].pdf_url | https://arxiv.org/pdf/2311.17681 |
| locations[0].version | submittedVersion |
| locations[0].raw_type | text |
| locations[0].license_id | |
| locations[0].is_accepted | False |
| locations[0].is_published | False |
| locations[0].raw_source_name | |
| locations[0].landing_page_url | http://arxiv.org/abs/2311.17681 |
| locations[1].id | doi:10.48550/arxiv.2311.17681 |
| locations[1].is_oa | True |
| locations[1].source.id | https://openalex.org/S4306400194 |
| locations[1].source.issn | |
| locations[1].source.type | repository |
| locations[1].source.is_oa | True |
| locations[1].source.issn_l | |
| locations[1].source.is_core | False |
| locations[1].source.is_in_doaj | False |
| locations[1].source.display_name | arXiv (Cornell University) |
| locations[1].source.host_organization | https://openalex.org/I205783295 |
| locations[1].source.host_organization_name | Cornell University |
| locations[1].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[1].license | |
| locations[1].pdf_url | |
| locations[1].version | |
| locations[1].raw_type | article |
| locations[1].license_id | |
| locations[1].is_accepted | False |
| locations[1].is_published | |
| locations[1].raw_source_name | |
| locations[1].landing_page_url | https://doi.org/10.48550/arxiv.2311.17681 |
| indexed_in | arxiv, datacite |
| authorships[0].author.id | https://openalex.org/A5093393121 |
| authorships[0].author.orcid | |
| authorships[0].author.display_name | Rugved Katole |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Katole, Rugved |
| authorships[0].is_corresponding | False |
| authorships[1].author.id | https://openalex.org/A5090008120 |
| authorships[1].author.orcid | https://orcid.org/0000-0002-9116-3467 |
| authorships[1].author.display_name | Arpita Sinha |
| authorships[1].author_position | last |
| authorships[1].raw_author_name | Sinha, Arpita |
| authorships[1].is_corresponding | False |
| has_content.pdf | False |
| has_content.grobid_xml | False |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://arxiv.org/pdf/2311.17681 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2023-12-01T00:00:00 |
| display_name | A low-cost Framework for Decentralized Autonomous Intersection Management |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-06T06:51:31.235846 |
| primary_topic.id | https://openalex.org/T10524 |
| primary_topic.field.id | https://openalex.org/fields/22 |
| primary_topic.field.display_name | Engineering |
| primary_topic.score | 0.998199999332428 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/2207 |
| primary_topic.subfield.display_name | Control and Systems Engineering |
| primary_topic.display_name | Traffic control and management |
| related_works | https://openalex.org/W3040229530, https://openalex.org/W1993199145, https://openalex.org/W3098878314, https://openalex.org/W2359967322, https://openalex.org/W2054777340, https://openalex.org/W1540842553, https://openalex.org/W4246650676, https://openalex.org/W4200383797, https://openalex.org/W11458981, https://openalex.org/W2599482338 |
| cited_by_count | 0 |
| locations_count | 2 |
| best_oa_location.id | pmh:oai:arXiv.org:2311.17681 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S4306400194 |
| best_oa_location.source.issn | |
| best_oa_location.source.type | repository |
| best_oa_location.source.is_oa | True |
| best_oa_location.source.issn_l | |
| best_oa_location.source.is_core | False |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | arXiv (Cornell University) |
| best_oa_location.source.host_organization | https://openalex.org/I205783295 |
| best_oa_location.source.host_organization_name | Cornell University |
| best_oa_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| best_oa_location.license | |
| best_oa_location.pdf_url | https://arxiv.org/pdf/2311.17681 |
| best_oa_location.version | submittedVersion |
| best_oa_location.raw_type | text |
| best_oa_location.license_id | |
| best_oa_location.is_accepted | False |
| best_oa_location.is_published | False |
| best_oa_location.raw_source_name | |
| best_oa_location.landing_page_url | http://arxiv.org/abs/2311.17681 |
| primary_location.id | pmh:oai:arXiv.org:2311.17681 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S4306400194 |
| primary_location.source.issn | |
| primary_location.source.type | repository |
| primary_location.source.is_oa | True |
| primary_location.source.issn_l | |
| primary_location.source.is_core | False |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | arXiv (Cornell University) |
| primary_location.source.host_organization | https://openalex.org/I205783295 |
| primary_location.source.host_organization_name | Cornell University |
| primary_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| primary_location.license | |
| primary_location.pdf_url | https://arxiv.org/pdf/2311.17681 |
| primary_location.version | submittedVersion |
| primary_location.raw_type | text |
| primary_location.license_id | |
| primary_location.is_accepted | False |
| primary_location.is_published | False |
| primary_location.raw_source_name | |
| primary_location.landing_page_url | http://arxiv.org/abs/2311.17681 |
| publication_date | 2023-11-29 |
| publication_year | 2023 |
| referenced_works_count | 0 |
| abstract_inverted_index.a | 19, 49, 58, 103, 133 |
| abstract_inverted_index.In | 15 |
| abstract_inverted_index.We | 47, 94, 128 |
| abstract_inverted_index.at | 10, 36, 113 |
| abstract_inverted_index.be | 45 |
| abstract_inverted_index.by | 101, 124 |
| abstract_inverted_index.is | 30, 88, 150, 156 |
| abstract_inverted_index.no | 23 |
| abstract_inverted_index.of | 67, 98 |
| abstract_inverted_index.on | 109, 120 |
| abstract_inverted_index.to | 32, 40, 61, 70 |
| abstract_inverted_index.we | 145 |
| abstract_inverted_index.500 | 159 |
| abstract_inverted_index.The | 77, 116 |
| abstract_inverted_index.V2I | 138 |
| abstract_inverted_index.and | 87, 141 |
| abstract_inverted_index.any | 75 |
| abstract_inverted_index.can | 44 |
| abstract_inverted_index.for | 7, 91 |
| abstract_inverted_index.has | 22 |
| abstract_inverted_index.low | 31 |
| abstract_inverted_index.our | 130, 148 |
| abstract_inverted_index.the | 3, 16, 27, 55, 63, 68, 72, 81, 96, 99, 110, 114, 121, 125, 153 |
| abstract_inverted_index.use | 57 |
| abstract_inverted_index.This | 0 |
| abstract_inverted_index.best | 64 |
| abstract_inverted_index.cars | 43, 69 |
| abstract_inverted_index.each | 37 |
| abstract_inverted_index.find | 62 |
| abstract_inverted_index.less | 157 |
| abstract_inverted_index.road | 20 |
| abstract_inverted_index.than | 158 |
| abstract_inverted_index.that | 136, 147 |
| abstract_inverted_index.uses | 137 |
| abstract_inverted_index.when | 26, 152 |
| abstract_inverted_index.with | 132 |
| abstract_inverted_index.work | 131 |
| abstract_inverted_index.based | 108 |
| abstract_inverted_index.cross | 71 |
| abstract_inverted_index.novel | 50 |
| abstract_inverted_index.paper | 1 |
| abstract_inverted_index.where | 54 |
| abstract_inverted_index.clique | 105 |
| abstract_inverted_index.intent | 122 |
| abstract_inverted_index.matrix | 60, 79 |
| abstract_inverted_index.online | 90 |
| abstract_inverted_index.relies | 119 |
| abstract_inverted_index.showed | 146 |
| abstract_inverted_index.volume | 29, 155 |
| abstract_inverted_index.between | 83 |
| abstract_inverted_index.compare | 129 |
| abstract_inverted_index.current | 17 |
| abstract_inverted_index.defines | 80 |
| abstract_inverted_index.harmony | 59, 78 |
| abstract_inverted_index.maximal | 104 |
| abstract_inverted_index.medium. | 33 |
| abstract_inverted_index.present | 112 |
| abstract_inverted_index.problem | 6, 106 |
| abstract_inverted_index.propose | 48 |
| abstract_inverted_index.queried | 89 |
| abstract_inverted_index.signals | 25 |
| abstract_inverted_index.solving | 102 |
| abstract_inverted_index.system, | 18 |
| abstract_inverted_index.through | 142 |
| abstract_inverted_index.traffic | 4, 13, 24, 28, 154 |
| abstract_inverted_index.vehicle | 85 |
| abstract_inverted_index.without | 12, 74 |
| abstract_inverted_index.crashes. | 76 |
| abstract_inverted_index.crossing | 39 |
| abstract_inverted_index.junction | 21 |
| abstract_inverted_index.low-cost | 51 |
| abstract_inverted_index.maximize | 95 |
| abstract_inverted_index.possible | 65 |
| abstract_inverted_index.proposed | 117 |
| abstract_inverted_index.signals. | 14 |
| abstract_inverted_index.solution | 52 |
| abstract_inverted_index.strategy | 53, 135 |
| abstract_inverted_index.vehicles | 9, 56, 111 |
| abstract_inverted_index.addresses | 2 |
| abstract_inverted_index.algorithm | 118, 149 |
| abstract_inverted_index.different | 84 |
| abstract_inverted_index.extensive | 143 |
| abstract_inverted_index.maneuvers | 86 |
| abstract_inverted_index.perceived | 123 |
| abstract_inverted_index.vehicles. | 127 |
| abstract_inverted_index.Installing | 34 |
| abstract_inverted_index.autonomous | 8, 42, 126 |
| abstract_inverted_index.comparable | 151 |
| abstract_inverted_index.connection | 82 |
| abstract_inverted_index.coordinate | 41 |
| abstract_inverted_index.formulated | 107 |
| abstract_inverted_index.management | 5 |
| abstract_inverted_index.protocols, | 140 |
| abstract_inverted_index.throughput | 97 |
| abstract_inverted_index.combination | 66 |
| abstract_inverted_index.formidable. | 46 |
| abstract_inverted_index.management. | 93 |
| abstract_inverted_index.simulation, | 144 |
| abstract_inverted_index.unsignalled | 38 |
| abstract_inverted_index.intersection | 73, 92, 100 |
| abstract_inverted_index.PCUs/hr/lane. | 160 |
| abstract_inverted_index.communication | 139 |
| abstract_inverted_index.intersection. | 115 |
| abstract_inverted_index.intersections | 11 |
| abstract_inverted_index.infrastructure | 35 |
| abstract_inverted_index.communication-based | 134 |
| cited_by_percentile_year | |
| countries_distinct_count | 0 |
| institutions_distinct_count | 2 |
| sustainable_development_goals[0].id | https://metadata.un.org/sdg/9 |
| sustainable_development_goals[0].score | 0.5400000214576721 |
| sustainable_development_goals[0].display_name | Industry, innovation and infrastructure |
| citation_normalized_percentile |