Automobile accidents are one of the leading causes of death and claim more than 40,000 lives annually in the US alone. A substantial portion of these accidents occur at road intersections. Stop signs and traffic signals are some of the intersection control devices used to increase safety and prevent collisions. However, these devices themselves can contribute to collisions, are costly, inefficient, and are prone to failure. This thesis proposes an adaptive, decentralized, cooperative collision avoidance (CCA) system that optimizes each vehicle's controls subject to the constraint that no collisions occur. Three major contributions to the field of collision avoidance have resulted from this research. First, a nonlinear 5-state variable vehicle model is expanded from an earlier model developed in [1]. The model accounts for internal engine characteristics and more realistically approximates vehicle behavior in comparison to idealized, linear models. Second, a set of constrained, coupled Extended Kalman Filters (EKF) are used to predict the trajectory of the vehicles approaching an intersection in real-time. The coupled filters support decentralized operation and ensure that the optimization algorithm bases its decisions on good, reliable estimates. Third, a vehicular network based on the new WAVE standard is presented that provides cooperative capabilities by enabling intervehicle communication. The system is simulated against today's common intersection control devices and is shown to be superior in minimizing average vehicle delay. / Master of Science

Esta dissertação propõe um modelo tecnológico de automação para realização de pesquisas no setor do transporte público, com o objetivo de contribuir para o aprimoramento da coleta de dados, avaliação e manutenção da qualidade dos serviços prestados à população. O trabalho justifica-se pela necessidade de superação de lacunas existentes para obtenção de informações, o que repercute na gestão do sistema de transporte público como um todo. Devido à relevância crescente do tema da mobilidade urbana e os impactos que provoca na qualidade de vida das pessoas, o objeto de estudo escolhido foram os deslocamentos dos passageiros por meio do uso de ônibus na cidade de São Paulo. O modelo proposto integra a tecnologia de identificação por radiofrequência (RFID - Radio Frequency IDentification), em cartões inteligentes, utilizados atualmente para pagar a tarifa, com tecnologias de rastreamento da frota, que, por meio de GPS (Global Position Systems), fornecem informações sobre os locais de circulação dos ônibus. Os resultados obtidos mostram que esta integração pode resolver os problemas da falta de precisão no levantamento de dados sobre os locais onde são iniciadas e finalizadas as viagens de passageiros, bem como tornar sistemáticos os levantamentos de tais dados, sem necessidade de pesquisas manuais, o que representa economia de recursos. Constitui uma proposta inovadora com grande utilidade para ampliar as condições que favorecem a mobilidade urbana e é convergente no desenvolvimento de cidades inteligentes. / This dissertation proposes a technological model for automation for conducting surveys in the public transport sector, in order to contribute to the improvement of data collection, evaluation and maintenance of quality of services rendered to the population. The work is justified by the need to overcome gaps for obtaining information, which affects the management of the public transport system as a whole. Due to the increasing relevance of the issue of urban mobility and its impact on quality of life, the chosen object of study were the passenger movements through the bus use in the city of São Paulo. The proposed model integrates the radio frequency identification technology - RFID, on smart cards currently used to pay the fare, with fleet tracking technologies, which, through GPS (Global Position Systems), provide information on the bus traffic locations. The results show that this integration can solve the problems of lack of precision in data about where passenger trips are initiated and completed as well as make systematic withdrawals of such data without the need for manual searches, saving features. It is an innovative proposal with great use to expand the conditions that improve urban mobility and is convergent to the development of smart cities.

This work presents the implementations of three adaptive broadcast protocols for vehicular ad hoc networks (VANET) using the Network Simulator 3 (Ns-3). Performing real life tests for VANET protocols is very costly and risky, so simulation becomes a viable alternative technique. Ns-3 is one of the most advanced open source network simulators. Yet Ns-3 lacks implementations of broadcast protocols for VANET. We first implement the Distance to Mean (DTM) protocol, which uses the distance to mean to determine if a node should rebroadcast or not. We then implement the Distribution-Adaptive Distance with Channel Quality (DADCQ) protocol, which uses node distribution, channel quality and distance to determine if a node should favor rebroadcasting. The third protocol, Statistical Location-Assisted Broadcast protocol (SLAB), is an improvement of DADCQ which automates the threshold function design using machine learning. Our NS-3 implementations of the three protocols have been validated against their JiST/SWANS implementations. / Includes bibliography. / Thesis (M.S.)--Florida Atlantic University, 2016. / FAU Electronic Theses and Dissertations Collection

A Vehicular Ad-hoc Network (VANET) is a wireless ad-hoc network that provides communications among vehicles with on-board units and between vehicles and nearby roadside units. The success of a VANET relies on the ability of a routing protocol to ful ll the throughput and delivery requirements of any applications operating on the network. Currently, most of the proposed VANET routing protocols focus on urban or highway environments. This dissertation addresses the need for an adaptive routing protocol in VANETs which is able to tolerate low and high-density network tra c with little throughput and delay variation. This dissertation proposes three Geographic Ad-hoc On-Demand Distance Vector (GEOADV) protocols. These three GEOADV routing protocols are designed to address the lack of exibility and adaptability in current VANET routing protocols. The rst protocol, GEOADV, is a hybrid geographic routing protocol. The second protocol, GEOADV-P, enhances GEOADV by introducing predictive features. The third protocol, GEOADV-PF improves optimal route selection by utilizing fuzzy logic in addition to GEOADV-P's predictive capabilities. To prove that GEOADV and GEOADV-P are adaptive their performance is demonstrated by both urban and highway simulations. When compared to existing routing protocols, GEOADV and GEOADV-P lead to less average delay and a higher average delivery ratio in various scenarios. These advantages allow GEOADV- P to outperform other routing protocols in low-density networks and prove itself to be an adaptive routing protocol in a VANET environment. GEOADV-PF is introduced to improve GEOADV and GEOADV-P performance in sparser networks. The introduction of fuzzy systems can help with the intrinsic demands for exibility and adaptability necessary for VANETs. An investigation into the impact adaptive beaconing has on the GEOADV protocol is conducted. GEOADV enhanced with an adaptive beacon method is compared against GEOADV with three xed beacon rates. Our simulation results show that the adaptive beaconing scheme is able to reduce routing overhead, increase the average delivery ratio, and decrease the average delay. / Includes bibliography. / Dissertation (Ph.D.)--Florida Atlantic University, 2017. / FAU Electronic Theses and Dissertations Collection

Submitted by William Justo Figueiro (williamjf) on 2015-07-21T22:37:51Z No. of bitstreams: 1 63c.pdf: 2699232 bytes, checksum: 1ae2013ef31101508f9fef3997d71790 (MD5) / Made available in DSpace on 2015-07-21T22:37:51Z (GMT). No. of bitstreams: 1 63c.pdf: 2699232 bytes, checksum: 1ae2013ef31101508f9fef3997d71790 (MD5) Previous issue date: 2013 / SIMTUR - Sistema Inteligente De Monitoramento de Tráfego Urbano / O crescente aumento do uso de automóveis e de motocicletas tem provocado uma contínua degradação no trânsito urbano das grandes metrópoles. Este cenário é agravado pelas deficiências nos atuais sistemas de transporte público, geradas, em parte, pela falta de informação ao usuário. O presente trabalho apresenta um modelo computacional para um sistema de informação ao usuário de transporte público. Ao contrário de outros trabalhos baseados no algoritmo clássico Dijkstra, a abordagem apresentada faz uso do algoritmo A* para resolução do problema de caminhos mínimos, presente neste contexto, a fim de reduzir o tempo de resposta de maneira que o modelo possa ser utilizado em um sistema real de informação ao usuário. O modelo proposto considera múltiplos critérios de decisão, como a distância total percorrida e o número de transbordos. Um estudo de caso foi realizado utilizando dados reais do transporte público da cidade Porto Alegre com o objetivo de avaliar o modelo computacional desenvolvido. Os resultados gerados foram comparados com aqueles obtidos através do emprego do algoritmo Dijkstra e indicam que a combinação do algoritmo A* com técnicas de aceleração permite reduzir, significativamente, a complexidade de espaço, o tempo de processamento e o número de transbordos. / The increasing use of automobiles and motorcycles has caused a continuous degradation in the traffic of large cities. This scenario gets worse due to shortcomings in the current public transportation, which is entailed, in a certain way, by the lack of information provided to the user. This study shows a computing model for a public transportation user information system. Unlike other studies based on the classical Dijkstra’s algorithm, the approach makes use of the algorithm A* to solve a shortest path problem to reduce the response time so that the model can be used in an real-time web information system. The proposed model takes into account multiple criteria of decision, such as total distance traveled and number of transfers and it was evaluated with data from Porto Alegre’s public transportation. The results were compared to those ones obtained by the use of Dijkstra’s algorithm and indicate that the combination of algorithm A* with acceleration techniques allows reducing significantly the space complexity, processing time and the number of transfers.

A presente dissertação traz a questão da aderência de viagens de veículos em monitoramentos inteligentes com sistemas Automatic Vehicle Location (AVL) que operam em rotas rodoviárias. Uma viagem é considerada como uma série de \"passadas\", que correspondem ao tempo em que o veículo está em movimento, mas excluindo os tempos gastos em paradas para atividades como carregamento/descarregamento entre outras. A partir de dados históricos coletados via Global Positioning System (GPS) pelo sistema AVL, uma metodologia de filtragem e aplicações estatísticas para geração das passadas é apresentada. Além disso, são propostos métodos para geração de padrões de viagem de referência, baseados em tempos de viagem e velocidades, desvios padrões, locais de descontinuidades entre outros parâmetros. A geração desses padrões em conjunto com procedimentos operacionais permite o monitoramento eficiente do progresso de viagens de frotas de veículos, para finalidades logísticas e de segurança. O progresso de um veículo ao longo de uma rota é analisado diante dos padrões de viagem de referência obtidos a partir de suas viagens prévias, de veículos similares na mesma rota ou de viagens em rotas de mesma classe, dependendo do que for mais adequado. A geração de padrões é um processo dinâmico que gera conhecimento sobre o veículo e comportamento da rodovia ao longo do tempo. Desenho do processo de monitoramento do progresso de viagem é apresentado, no qual, a cada nova coleta de dado GPS ou a cada instante solicitado pelo usuário, a aderência é medida, eventuais descontinuidades (saídas da rota, paradas ou mudança de sentido) são identificadas e avisos são gerados. Tal aderência é definida por índice de desempenho que considera os desvios de tempo em relação a valores de referência e respectivas tolerâncias. Para experimentação da metodologia, foi realizada simulação de viagem na rodovia BR116 na ligação São Paulo - Rio de Janeiro, sobre base com cerca de 130.000 registros de dados GPS associados. Com integração em Geographic Information System (GIS) para suporte de funcionalidades, foram gerados os padrões de viagem e simulado o processo de monitoramento com sucesso. / This dissertation addresses the question of vehicle travel adherence in intelligent monitoring with Automatic Transportation Location (AVL) operating in a regional environment. A trip is considered as series of runs, corresponding to time in movement but excluding time spent on activities such as loading/unloading and others. Based on historic data collected from AVL/GPS a statistical data filtering method to generate the runs is presented. Furthermore, statistical methods are proposed to generate travel patterns based on travel time, speed, standard deviation and other parameters. The pattern generation together with operational procedures allows effective monitoring of large fleets in logistics and safety. The progress of a vehicle along a route is evaluated face to the statistical patterns of its previous successful trips or against statistical patterns of similar vehicles on the same route, whichever appropriate. The generation of patterns is a dynamic continuous process that generates knowledge on vehicle and road behavior along time. A broad outline of the travel monitoring process is presented. Whenever the requested by user, the process calculates the travel adherence, identifies abnormalities and generates alarms. That adherence is defined by a performance index, which considers the travel time deviations from the reference values and the respective tolerances. Successful experimentation was carried out on the Rio de Janeiro - São Paulo motorway, with 130.000 Global Positioning System (GPS) positional data relayed from trucks to a Geographic Information System (GIS) based monitoring system in Brazil.

Le travail présenté dans cette thèse constitue une contribution originale à lamodélisation et à l'analyse de performances des systèmes de vélos en libre-service. De nombreuses villes en Europe ont suscité un intérêt considérable et un engouement à l'égard de ce nouveau mode de transport écologique (Vélib' à Paris, Vélov'v à Lyon, Bicing à Barcelone, ...) et dont les progrès technologiques ne cessent de les faire émerger dans les quatre coins dumonde. Contrairement aux systèmes de transport traditionnels, très peu d'étudesfondamentales ont été menées et pourtant, de nombreuses questions émergent, la principale étant celle d'un rééquilibrage (régulation) de la distribution de vélos dans les différentes stations afin de satisfaire au mieux les demandes des usagers. C'est dans ce cadre que s'inscrit cette thèse de doctorat portant sur la modélisation, l'analyse et l'évaluation de performances de ce mode de transport en libre service. Ce travail, basé sur les réseaux de Petri, est d'une aide précieuse pour la mise en oeuvre, l'exploitation et la régulation de ce type de systèmes.La complexité dynamique de tels systèmes, perçus comme des systèmes à événements discrets, nous a conduit au développement d'une approche à base d'une classe particulière de réseaux de Petri stochastiques ayant des arcs à poids variables pertinents aussi bien pour l'analyse que pour la simulation. Un ensemble de modèles et de méthodes d'analyse associées sont développés en vue de leur régulation, en prenant en compte différents paramètres de décision qui les caractérisent notamment le nombre de stations, la capacité de chaque station, les seuils de régulation, la capacité des véhicules de régulation, le type et/ou la fréquence de régulation choisi (périodique ou continue), …. En plus d'être paramétrables, les modèles proposés permettent d'étudier plusieurs configurations en fonction de différents modes de fonctionnement possibles (mode sans régulation, mode avec régulation, mode dynamique, mode statique, etc). La présentation de cette thèse comporte plusieurs illustrations et applicationspermettant d'aider le lecteur à la compréhension du travail développé.A notre connaissance, il s'agit d'un premier travail du genre dans la littérature sur les réseaux de Petri et plus généralement, l'un des premiers sur les systèmes de vélos en libre-service. / Public Bicycle-Sharing Systems (PBSS) have been appearing in more and more cities around the world in the last few years. Although their apparent success as an alternative form of public transportation mode, there are major challenges confronting the operators while few scientific works are available to support such complex dynamical systems to influence their economic viability and operational efficiency. One of the most crucial factors for the success of a PBS system is its ability to ensure that bicycles are available for pick up and vacant berths available for bicycle drop off at every station. In this thesis, we develop an original discrete event approach for modelling and performance evaluation of public bicycle-sharing systems by using Petri nets with time, inhibitor arcs and variable arc weights.

Esta dissertação propõe um modelo tecnológico de automação para realização de pesquisas no setor do transporte público, com o objetivo de contribuir para o aprimoramento da coleta de dados, avaliação e manutenção da qualidade dos serviços prestados à população. O trabalho justifica-se pela necessidade de superação de lacunas existentes para obtenção de informações, o que repercute na gestão do sistema de transporte público como um todo. Devido à relevância crescente do tema da mobilidade urbana e os impactos que provoca na qualidade de vida das pessoas, o objeto de estudo escolhido foram os deslocamentos dos passageiros por meio do uso de ônibus na cidade de São Paulo. O modelo proposto integra a tecnologia de identificação por radiofrequência (RFID - Radio Frequency IDentification), em cartões inteligentes, utilizados atualmente para pagar a tarifa, com tecnologias de rastreamento da frota, que, por meio de GPS (Global Position Systems), fornecem informações sobre os locais de circulação dos ônibus. Os resultados obtidos mostram que esta integração pode resolver os problemas da falta de precisão no levantamento de dados sobre os locais onde são iniciadas e finalizadas as viagens de passageiros, bem como tornar sistemáticos os levantamentos de tais dados, sem necessidade de pesquisas manuais, o que representa economia de recursos. Constitui uma proposta inovadora com grande utilidade para ampliar as condições que favorecem a mobilidade urbana e é convergente no desenvolvimento de cidades inteligentes. / This dissertation proposes a technological model for automation for conducting surveys in the public transport sector, in order to contribute to the improvement of data collection, evaluation and maintenance of quality of services rendered to the population. The work is justified by the need to overcome gaps for obtaining information, which affects the management of the public transport system as a whole. Due to the increasing relevance of the issue of urban mobility and its impact on quality of life, the chosen object of study were the passenger movements through the bus use in the city of São Paulo. The proposed model integrates the radio frequency identification technology - RFID, on smart cards currently used to pay the fare, with fleet tracking technologies, which, through GPS (Global Position Systems), provide information on the bus traffic locations. The results show that this integration can solve the problems of lack of precision in data about where passenger trips are initiated and completed as well as make systematic withdrawals of such data without the need for manual searches, saving features. It is an innovative proposal with great use to expand the conditions that improve urban mobility and is convergent to the development of smart cities.

Cette thèse est consacrée à étudier les applications potentielles de véhicules autonomes et communications V2X pour construire les systèmes de transport intelligents. Premièrement, le comportement de caravane dans un environnement de véhicule connecté est étudié. Un algorithme de commande de caravane est conçu pour obtenir l'espacement sécuritaire ainsi que la conformité de la vitesse et de l'accélération. Deuxièmement, à plus grande échelle, les caravanes autour d'une intersection sont considérées. Le débit pendant une période de signal de trafic peut être amélioré en tirant profit de la capacité redondante de la route. Dans diverses contraintes, les véhicules peuvent choisir d'accélérer et rejoindre la caravane précédente ou à décélérer de déroger à l'actuel. Troisièmement, une intersection sans signalisation en VANET est considérée. Dans des conditions de faible trafic, les véhicules peuvent réguler leur vitesse avant d'arriver à l'intersection en fonction du temps d'occupation de la zone de conflit (TOZC) stocké au niveau du gestionnaire, afin qu'ils puissent traverser l'intersection sans collision ni arrêt. Le délai peut être réduit en conséquence. Enfin, un algorithme de gestion d'intersection autonome universelle, qui peut fonctionner même avec le trafic lourd, est développé. Le véhicule cherche à sécuriser les fenêtres entrant dans le TOZC. Ensuite, sur la base des fenêtres trouvées et le mouvement du véhicule qui précède, les trajectoires des véhicules peuvent être planifiées en utilisant une méthode de programmation dynamique segmentée. Tous les algorithmes conçus sont testés et vérifiés avec succès par des simulations dans scénarios différents / This thesis is devoted to study the potential applications of autonomous vehicles and V2X communications to construct the intelligent transportation systems. Firstly, the behavior of platoon in connected vehicle environment is studied. A platoon control algorithm is designed to obtain safe spacing as well as accordance of velocity and acceleration for vehicles in the same lane. Secondly, in larger scale, the platoons around an intersection are considered. The throughput in a traffic signal period can be improved by taking advantage of the redundant road capacity. Within diverse constraints, vehicles can choose to accelerate to join in the preceding platoon or to decelerate to depart from the current one. Thirdly, an unsignalized intersection in VANET is considered. In light traffic conditions, vehicles can regulate their velocities before arriving at the intersection according to the conflict zone occupancy time (CZOT) stored at the manager, so that they could get through the intersection without collision or stop. The delay can be reduced accordingly. Finally, an universal autonomous intersection management algorithm, which can work even with heavy traffic, is developed. The vehicle searches for safe entering windows in the CZOT. Then based on the found windows and the motion of preceding vehicle, the trajectories of vehicles can be planned using a segmented dynamic programming method. All the designed algorithms are successfully tested and verified by simulations in various scenarios

Le monde industriel, et en particulier l’industrie automobile, cherche à représenter au mieux le réel pour concevoir des outils et produits les plus adaptés aux enjeux et marchés actuels. Dans cette optique, le groupe Volvo a développé de puissants outils pour la simulation de la dynamique des véhicules industriels. Ces outils permettent notamment l’optimisation de composants véhicules ou de stratégies de contrôle. De nombreuses activités de recherche portent sur des technologies innovantes permettant de réduire la consommation des véhicules industriels et d’accroitre la sécurité de leurs usages dans différents environnements. En particulier, le développement des systèmes d’aide à la conduite automobile ITS et ADAS. Afin de pouvoir développer ces systèmes, un environnement de simulation permettant de prendre en compte les différents facteurs pouvant influencer la conduite d’un véhicule doit être mis en place. L’étude se concentre sur la simulation de l’environnement du véhicule et des interactions entre le véhicule et son environnement direct, i.e. le véhicule qui le précède. Les interactions entre le véhicule étudié et le véhicule qui le précède sont modélisées à l’aide de modèles mathématiques, nommés lois de poursuites. De nombreux modèles existent dans la littérature mais peu concernent le comportement des véhicules industriels. Une étude détaillée de ces modèles et des méthodes de calage est réalisée. L’environnement du véhicule peut être représenté par deux catégories de paramètres : statiques (intersections, nombre de voies…) et dynamiques (état du réseau). A partir d’une base de données de trajets usuels, ces paramètres sont calculés, puis utilisés pour générer de manière automatisée des scénarios de simulation réalistes. / The industrial world, and in particular the automotive industry, is seeking to best represent the real world in order to design tools and products that are best adapted to current challenges and markets, by reducing development times and prototyping costs. With this in mind, the Volvo Group has developed powerful tools to simulate the dynamics of industrial vehicles. These tools allow the optimization of vehicle components or control strategies. Many research activities focus on innovative technologies to reduce the consumption of industrial vehicles and increase the safety of their use in different environments. Particularly, the development of ITS and ADAS is booming. In order to be able to develop these systems, a simulation environment must be set up to take into account the various factors that can influence the driving of a vehicle. The work focuses on simulating the vehicle environment and the interactions between the vehicle and its direct environment, i.e. the vehicle in front of it. The interactions between the vehicle under study and the vehicle in front of it are modelled using mathematical models, called car-following models. Many models exist in the literature, but few of them deals specifically with heavy duty vehicles. A specific focus on these models and their calibration is realized. The vehicle environment can be represented by two categories of parameters: static (intersections, number of lanes) and dynamic parameters (state of the network). From a database of usuals roads, these parameters are computed, then, they are used to automatically generate realist traffic simulation scenarios.