Tactical Vehicle Routing Planning with Application to Milk Collection and Distribution

De nombreux problèmes pratiques qui se posent dans dans le domaine de la logistique, peuvent être modélisés comme des problèmes de tournées de véhicules. De façon générale, cette famille de problèmes implique la conception de routes, débutant et se terminant à un dépôt, qui sont utilisées pour distribuer des biens à un nombre de clients géographiquement dispersé dans un contexte où les coûts associés aux routes sont minimisés. Selon le type de problème, un ou plusieurs dépôts peuvent-être présents. Les problèmes de tournées de véhicules sont parmi les problèmes combinatoires les plus difficiles à résoudre. Dans cette thèse, nous étudions un problème d’optimisation combinatoire, appartenant aux classes des problèmes de tournées de véhicules, qui est liée au contexte des réseaux de transport. Nous introduisons un nouveau problème qui est principalement inspiré des activités de collecte de lait des fermes de production, et de la redistribution du produit collecté aux usines de transformation, pour la province de Québec. Deux variantes de ce problème sont considérées. La première, vise la conception d’un plan tactique de routage pour le problème de la collecte-redistribution de lait sur un horizon donné, en supposant que le niveau de la production au cours de l’horizon est fixé. La deuxième variante, vise à fournir un plan plus précis en tenant compte de la variation potentielle de niveau de production pouvant survenir au cours de l’horizon considéré. Dans la première partie de cette thèse, nous décrivons un algorithme exact pour la première variante du problème qui se caractérise par la présence de fenêtres de temps, plusieurs dépôts, et une flotte hétérogène de véhicules, et dont l’objectif est de minimiser le coût de routage. À cette fin, le problème est modélisé comme un problème multi-attributs de tournées de véhicules. L’algorithme exact est basé sur la génération de colonnes impliquant un algorithme de plus court chemin élémentaire avec contraintes de ressources. Dans la deuxième partie, nous concevons un algorithme exact pour résoudre la deuxième variante du problème. À cette fin, le problème est modélisé comme un problème de tournées de véhicules multi-périodes prenant en compte explicitement les variations potentielles du niveau de production sur un horizon donné. De nouvelles stratégies sont proposées pour résoudre le problème de plus court chemin élémentaire avec contraintes de ressources, impliquant dans ce cas une structure particulière étant donné la caractéristique multi-périodes du problème général. Pour résoudre des instances de taille réaliste dans des temps de calcul raisonnables, une approche de résolution de nature heuristique est requise. La troisième partie propose un algorithme de recherche adaptative à grands voisinages où de nombreuses nouvelles stratégies d’exploration et d’exploitation sont proposées pour améliorer la performances de l’algorithme proposé en termes de la qualité de la solution obtenue et du temps de calcul nécessaire.

Estudi de l’eficiència aerodinàmica de vehicles pesants de transport de passatgers

Estudi de l’eficiència aerodinàmica de les carrosseries de vehicles pesants de cara a reduir el consum de combustible en autocars de llarg trajecte. L’estudi es basa en tres aspectes: validació del programa de simulació, estudi aerodinàmic de diferents carrosseries d’autocar de mercat i estudi aerodinàmic de diferents complements

Influència de l'ús del biodièsel en les emissions contaminants i en el consum de combustible en vehicles pesants

L’objecte d’aquest estudi consisteix en determinar la influència de l’ús del biodièsel en: 1.- Les variacions en comparació amb el combustible convencional (gasoil A) en les emissions de gasos i partícules contaminants en motors de vehicles pesants de transport de mercaderies. 2.- Les variacions en comparació amb el combustible convencional (gasoil A) en el nivell de so emès per motors de vehicles pesants de transport de mercaderies. 3.- Els canvis en el consum de combustible en vehicles pesants en comparació amb la utilització de gasoil A. 4.- Els problemes tècnics observats en motors de vehicles pesants de transport de mercaderies durant un període de funcionament elevat

Estudi de la influència del vent en l’estabilitat de vehicles pesants de transport de viatgers.

Investigacions recents revelen com l’acció del vent lateral és un efecte molt important en bona part dels accidents ocorreguts en vehicles pesants de transport per carretera. És per això que el perfil aerodinàmic del vehicle esdevé determinant en l’avaluació de les forces laterals que hi actuen. El present projecte té per objecte determinar les forces laterals que s’exerceixen en vehicles pesants de transport de passatgers degut a l’acció del vent i investigar-ne la seva perillositat. Per fer-ho s’utilitzen models numèrics de dinàmica de fluids i, per diferents velocitats del vehicle, es simulen vents amb diferent intensitat i direcció. D’aquí es determinen unes condicions de perillositat en funció, entre d’altres variables, de l’angle d’incidència del vent i de la seva velocitat

Aplicació de la tècnica d’ espectroscòpia d’ absorció atòmica de flama com a eina per al manteniment de vehicles

L’objectiu d’aquest projecte fi de carrera és en primer lloc, determinar les modificacions a realitzar en el laboratori de lubricants i combustibles de l’EPS per a la utilització de l’espectrofotòmetre d’absorció atòmica de flama; en segon lloc, posar a punt l’aparell establint els paràmetres i les condicions d’assaig idònies per a portar a terme les anàlisis de metalls de desgast presents en olis lubricants usats de motors de combustió interna. I finalment, establir un protocol de treball al laboratori i estudiar la viabilitat d’oferir el servei d’anàlisi de lubricants a empreses i particulars

A behavior-based scheme using reinforcement learning for autonomous underwater vehicles

This paper presents a hybrid behavior-based scheme using reinforcement learning for high-level control of autonomous underwater vehicles (AUVs). Two main features of the presented approach are hybrid behavior coordination and semi on-line neural-Q_learning (SONQL). Hybrid behavior coordination takes advantages of robustness and modularity in the competitive approach as well as efficient trajectories in the cooperative approach. SONQL, a new continuous approach of the Q_learning algorithm with a multilayer neural network is used to learn behavior state/action mapping online. Experimental results show the feasibility of the presented approach for AUVs

Model-based objects recognition in industrial environments for autonomous vehicles control

Behavior-based navigation of autonomous vehicles requires the recognition of the navigable areas and the potential obstacles. In this paper we describe a model-based objects recognition system which is part of an image interpretation system intended to assist the navigation of autonomous vehicles that operate in industrial environments. The recognition system integrates color, shape and texture information together with the location of the vanishing point. The recognition process starts from some prior scene knowledge, that is, a generic model of the expected scene and the potential objects. The recognition system constitutes an approach where different low-level vision techniques extract a multitude of image descriptors which are then analyzed using a rule-based reasoning system to interpret the image content. This system has been implemented using a rule-based cooperative expert system

Using petri nets to specify and execute missions for autonomous underwater vehicles

This paper presents the design and implementation of a mission control system (MCS) for an autonomous underwater vehicle (AUV) based on Petri nets. In the proposed approach the Petri nets are used to specify as well as to execute the desired autonomous vehicle mission. The mission is easily described using an imperative programming language called mission control language (MCL) that formally describes the mission execution thread. A mission control language compiler (MCL-C) able to automatically translate the MCL into a Petri net is described and a real-time Petri net player that allows to execute the resulting Petri net onboard an AUV are also presented

Visual SLAM for 3D large-scale seabed acquisition employing underwater vehicles

This paper presents a novel technique to align partial 3D reconstructions of the seabed acquired by a stereo camera mounted on an autonomous underwater vehicle. Vehicle localization and seabed mapping is performed simultaneously by means of an Extended Kalman Filter. Passive landmarks are detected on the images and characterized considering 2D and 3D features. Landmarks are re-observed while the robot is navigating and data association becomes easier but robust. Once the survey is completed, vehicle trajectory is smoothed by a Rauch-Tung-Striebel filter obtaining an even better alignment of the 3D views and yet a large-scale acquisition of the seabed

Visual SLAM for underwater vehicles using video velocity log and natural landmarks

A visual SLAM system has been implemented and optimised for real-time deployment on an AUV equipped with calibrated stereo cameras. The system incorporates a novel approach to landmark description in which landmarks are local sub maps that consist of a cloud of 3D points and their associated SIFT/SURF descriptors. Landmarks are also sparsely distributed which simplifies and accelerates data association and map updates. In addition to landmark-based localisation the system utilises visual odometry to estimate the pose of the vehicle in 6 degrees of freedom by identifying temporal matches between consecutive local sub maps and computing the motion. Both the extended Kalman filter and unscented Kalman filter have been considered for filtering the observations. The output of the filter is also smoothed using the Rauch-Tung-Striebel (RTS) method to obtain a better alignment of the sequence of local sub maps and to deliver a large-scale 3D acquisition of the surveyed area. Synthetic experiments have been performed using a simulation environment in which ray tracing is used to generate synthetic images for the stereo system

Selective submap joining SLAM for autonomous vehicles

Simultaneous Localization and Mapping (SLAM) do not result in consistent maps of large areas because of gradual increase of the uncertainty for long term missions. In addition, as the size of the map grows the computational cost increases, making SLAM solutions unsuitable for on-line applications. This thesis surveys SLAM approaches paying special attention to those approaches aimed to work on large scenarios. Special focus is given to existing underwater SLAM applications. A technique based on using independent local maps together with a global stochastic map is presented. This technique is called Selective Submap Joining SLAM (SSJS). A global map contains relative transformations between local maps, which are updated once a new loop is detected. Maps sharing several features are fused, maintaining the correlation between landmarks and vehicle's pose. The use of local maps reduces computational costs and improves map consistency as compared to state of the art techniques.

Servei de retirada de vehicles de la via pública del terme municipal de València basat en localització GPS i comunicacions GPRS

L’objectiu d’aquest projecte és dotar a Servicleop d’un programari que li permeti millorar la gestió dels serveis de retirada de vehicles de la via pública, que actualment s’efectua a través del canal de veu. Això s’aconseguirà mitjançant l’ús de cartografia digital i localització GPS, que permetrà optimitzar l’assignació de retirades al saber quina grua es troba en millor disposició, i PDAs que es comunicaran amb un centre de control a través de GPRS des del qual s’assignaran aquest serveis. S’oferiran facilitats sempre que sigui possible en la introducció de dades, disminuint les probabilitats de cometre errors, i tot el procés quedarà enregistrat automàticament en base de dades per a poder generar estadístiques o informes. el projecte parteix d’un altre projecte intern de Knosos anomenat Micronav.Net Serveis, en el qual també he treballat molt activament i que ofereix una solució genèrica similar a la requerida per Servicleop, empresa a la que va destinada el sistema que es presenta en aquest projecte final de carrera

The application of affine projection to the development of a siren noise cancellation system

Emergency vehicles use high-amplitude sirens to warn pedestrians and other road users of their presence. Unfortunately, the siren noise enters the vehicle and corrupts the intelligibility of two-way radio voice com-munications from the emergency vehicle to a control room. Often the siren has to be turned off to enable the control room to hear what is being said which subsequently endangers people's lives. A digital signal processing (DSP) based system for the cancellation of siren noise embedded within speech is presented. The system has been tested with the least mean square (LMS), normalised least mean square (NLMS) and affine projection algorithm (APA) using recordings from three common types of sirens (two-tone, wail and yelp) from actual test vehicles. It was found that the APA with a projection order of 2 gives comparably improved cancellation over the LMS and NLMS with only a moderate increase in algorithm complexity and code size. Therefore, this siren noise cancellation system using the APA offers an improvement in cancellation achieved by previous systems. The removal of the siren noise improves the response time for the emergency vehicle and thus the system can contribute to saving lives. The system also allows voice communication to take place even when the siren is on and as such the vehicle offers less risk of danger when moving at high speeds in heavy traffic.

Emission of polycyclic aromatic hydrocarbons from gasohol and ethanol vehicles

The exhaust emission of the polycyclic aromatic hydrocarbons (PAHs) considered toxic to human health were investigated on two spark ignition light duty vehicles, one being gasohol (Gasohol, in Brazil, is the generic denomination for mixtures of pure gasoline plus 20-25% of anhydrous ethyl alcohol fuel (AEAF).)-fuelled and the other a flexible-fuel vehicle fuelled with hydrated ethanol. The influence of fuel type and quality, aged lubricant oil type and use of fuel additives on the formation of these compounds was tested using standardized tests identical to US FTP-75 cycle. PAH sampling and chemical analysis followed the basic recommendations of method TO-13 (United States. Environmental Protection Agency, 1999. Compendium Method TO-13A - Determination of polycyclic Aromatic hydrocarbons (PAH) in Ambient Air Using Gas Chromatography/Mass Spectrometry (CG/MS). Center for environmental research information, Cincinnati, p. 78), with the necessary modification for this particular application. Results showed that the total PAH emission factor varied from 41.9 mu g km(-1) to 612 mu g km(-1) in the gasohol vehicle, and from 11.7 mu g km(-1) to 27.4 mu g km(-1) in the ethanol-fuelled vehicle, a significant difference in favor of the ethanol vehicle. Generally, emission of light molecular weight PAHs was predominant, while high molecular weights PAHs were not detected. In terms of benzo(a)pyrene toxicity equivalence, emission factors varied from 0.00984 mu g TEQ km(-1) to 4.61 mu g TEQ km(-1) for the gasohol vehicle and from 0.0117 mu g TEQ km(-1) to 0.0218 mu g TEQ km(-1) in the ethanol vehicle. For the gasohol vehicle, results showed that the use of fuel additive causes a significant increase in the emission of naphthalene and phenanthrene at a confidence level of 90% or higher; the use of rubber solvent on gasohol showed a reduction in the emission of naphthalene and phenanthrene at the same confidence level; the use of synthetic oil instead of mineral oil also contributed significantly to a decrease in the emission of naphthalene and fluorene. In relation to the ethanol vehicle, the same factors were tested and showed no statistically significant influence on PAH emission. (c) 2008 Elsevier Ltd. All rights reserved.