Speed limits in autonomous vehicular networks due to communication constraints
Authors:
Open Access
- 1 December 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 4998-5003
Abstract
Autonomous vehicles need to be aware of other vehicles in their vicinity in order to avoid collisions and successfully perform their tasks. Such network awareness is ensured by exchanging location and control information over wireless radio channels. However, wireless interference constraints limit the number of messages that can be exchanged between the vehicles. In this paper, we study the impact of such communication constraints on maximum vehicle speed in dense autonomous vehicular networks. We define hazard rate to be the fraction of time a vehicle enters an `uncertainty region', i.e., a region where there is a positive probability of other vehicles being present due to lack of situational awareness. We show that the hazard rate follows a threshold behavior with respect to maximum speed v as the network density n increases to infinity. We show that for a 2D network the hazard rate tends to 1, if the maximum speed v decreases slower than n-3/2; and tends to 0, if v decreases faster than n-3/2. For the network hazard rate, which is the fraction of time any vehicle enters its uncertainty region, the threshold is n-2. Finally, we extend these results to a 3D network and show that the thresholds for the 3D network are larger than in the 2D network.Keywords
This publication has 17 references indexed in Scilit:
- Networking Models in Flying Ad-Hoc Networks (FANETs): Concepts and ChallengesJournal of Intelligent & Robotic Systems, 2013
- Towards a swarm of agile micro quadrotorsAutonomous Robots, 2013
- Opportunities and challenges with autonomous micro aerial vehiclesThe International Journal of Robotics Research, 2012
- High-speed flight in an ergodic forest2012
- Optimal throughput-delay scaling in wireless networks - part I: the fluid modelIEEE Transactions on Information Theory, 2006
- Perfect simulation and stationarity of a class of mobility models2005
- Capacity and Delay Tradeoffs for Ad Hoc Mobile NetworksIEEE Transactions on Information Theory, 2005
- A message ferrying approach for data delivery in sparse mobile ad hoc networks2004
- Mobility increases the capacity of ad hoc wireless networksIEEE/ACM Transactions on Networking, 2002
- The capacity of wireless networksIEEE Transactions on Information Theory, 2000