Abstract-To address the goal of providing drivers on highways with guaranteed arrival times, we propose a traffic management system that combines virtual slots with semiautonomous driving to shape traffic and prevent congestion. Two algorithms that address aligning vehicles into slots and efficient merging from three to two lanes are proposed. Furthermore, an implementation and evaluation of these algorithms using the VISSIM traffic simulator is presented. Our initial results indicate that a slot-based system has the potential to be used to guarantee arrival times and provide a significant overall increase in efficiency when compared against a human driving model.
Abstract. BitTorrent users and consumer ISPs are often pictured as having opposite interests, with end-users aggressively trying to improve their download times, while ISPs throttle this traffic to reduce their costs. However, inefficiencies in both download time and quantity of long-distance traffic originate in BitTorrent randomly selecting peers to interact with. We show that biasing the link selection allows one to reduce both median download times by up to 32% and long-distance traffic by up to 16%. This optimization can be deployed by modifying only the BitTorrent trackers. No external infrastructure nor specialized client-side software deployment is necessary, thereby facilitating the adoption of our technique.
Vehicular networks suffer from fundamental reliability problems, which preclude basing safety-critical decisions on the expected outcome of communication. To enable safe, distributed decision making, reliable feedback on the success of communication is of critical importance. In this paper, we address the problem of end-to-end acknowledgement of geocast, in order to allow an application to know to which vehicles its geocast messages were successfully transmitted. Acknowledgements are gathered in a wave of fixed velocity to obtain results with a predictable delay. Acknowledgements are aggregated into larger messages and aggregators are selected using consistent hashing to increase the probability of acknowledgements from different vehicles being forwarded to the same aggregator. The source is found using a combination of a sink tree towards its original position, which is overlaid on the road network, and position updates by the source. We show that the algorithm is effective under various traffic conditions on a simulated highway.
Geographic group communication is a promising technique for collaborative driving applications. While oneway, geographic broadcast (geocast) is well-studied in vehicular networks, there has been little work to address the challenging reliability problems that arise. Not only do vehicular networks experience highly variable packet loss, but communication failures are difficult to detect. The presence of vehicles in an area and thus the set of vehicles that is supposed to receive a geocast, changes continuously. Without an expectation of the vehicles that should respond to queries, communication failure cannot easily be distinguished from absence. This requires a cross-layer approach, exploiting communication, sensing and driving rules. In this paper, we propose a membership service that provides group views for geographic areas as a building block to reliable geocast. We specify the semantics of the service and discuss different ways of implementing it. Finally, we show how it can be used for safe, collaborative driving.
Abstract-While vehicle automation has the potential to significantly improve safety and traffic efficiency, the full potential will only be realised when vehicles start exploiting wireless communication to cooperate with each other and coordinate their interactions in advance. Ensuring that vehicles coordinate safely while improving efficiency is, however, a very challenging problem as it depends on (i) the characteristics of individual vehicles (vehicle physics, sensors), (ii) unreliable wireless communication, and (iii) driving behaviour at a microscopic level, and their compounded effects at scale. The presence of non-communicative, non-automated vehicles must also be considered.Designing and evaluating coordination protocols requires a scalable simulation framework that is accurate both microscopically (to assess safety) and macroscopically (to evaluate efficiency). Standard car-following models, where position and velocity are dictated by local input stimuli, produce sometimes unrealistic behaviour when laterally changing position, and lack support for additional inputs. Furthermore, conventional environments used to model traffic flow are either too fine-grained to scale or too coarse to appropriately simulate control logic. This paper introduces RoundaSim consisting of (i) a traffic simulator using a novel approach of mixed discrete-continuous modes of time, and (ii) a framework for implementing carfollowing models that supports lane-changing and coordination protocols, with additional inputs from advanced sensors and wireless communications. We show how our framework can be used to implement and evaluate a car-following model with lane changes and validate that the traffic flow achieved approximates that of real-world highways. This allows our platform to be used as a baseline for evaluating the safety and efficiency of coordination protocols.
Abstract:With the development of autonomous driving systems and vehicular networks, vehicles will gain the possibility of taking driving decisions and coordinating them with each other. A suitable communication primitive for this type of application is geocast. Unfortunately, current geocast techniques do not address the reliability problems that arise in what is a safety-critical application domain. Communication failures are difficult to detect, not only due to an unreliable communication channel, but also particularly due to the changing presence of vehicles in the target area. Dealing with these challenges requires an integrated approach, exploiting communication, sensing and driving rules. In this paper, we present the API of a safety-critical geocast service that allows the sender of a message to reliably confirm reception through feedback and spatial membership. We specify the service based on the requirements of the application domain and the limitations of the environment.Keywords: vehicular networks; safety-critical geocast; membership service; autonomous driving; vehicular coordination.Reference to this paper should be made as follows: Slot, M., Bouroche, M. and Cahill, V. (2011) ', Newcastle, UK, 21-23 July 2010.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
334 Leonard St
Brooklyn, NY 11211
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.