Furio Damiani

The evolutionary sound synthesis method

A mathematical model for interactive sound synthesis based on the application of Genetic Algorithms (GA) is presented. The Evolutionary Sound Synthesis Method (ESSynth) generates sequences of waveform variants by the application of genetic operators on an initial population of waveforms. We describe how the waveforms can be treated as genetic code, the fitness evaluation methodology and how genetic operations such as crossover and mutation are used to produce generations of waveforms. Finally, we discuss the results evaluating the generated sounds.

Optimizing urban traffic flow using Genetic Algorithm with Petri net analysis as fitness function

This paper describes a new methodology adopted for urban traffic stream optimization. By using Petri net analysis as fitness function of a Genetic Algorithm, an entire urban road network is controlled in real time. With the advent of new technologies that have been published, particularly focusing on communications among vehicles and roads infrastructures, we consider that vehicles can provide their positions and their destinations to a central server so that it is able to calculate the best route for one of them. Our tests concentrate on comparisons between the proposed approach and other algorithms that are currently used for the same purpose, being possible to conclude that our algorithm optimizes traffic in a relevant manner.

Controlling traffic jams on urban roads modeled in Coloured Petri net using Genetic Algorithm

This paper presents an application to traffic lights control in congested urban traffic, in real time, taking as input the position and route of the vehicles in the involved areas. This data is obtained from the communication between vehicles and infrastructure (V2I). Due to the great complexity of the possible combination of traffic lights and the short time to get a response, Genetic Algorithm was used to optimize this control. According to test results, the application can reduce the number of vehicles in congested areas, even with the entry of vehicles that previously were not being considered in these roads, such as parked vehicles.

Mobile application as a tool for urban traffic data collection and generation to Advanced Traveler Information Systems using Wi-Fi networks available in urban centers

This paper presents an Advanced Traveler Information System (ATIS) developed on Android platform, which is open source and free. The developed application has as its main objective the free use of a Vehicle-to-Infrastructure (V2I) communication through the wireless network access points available in urban centers. In addition to providing the necessary information for an Intelligent Transportation System (ITS) to a central server, the application also receives the traffic data close to the vehicle. Once obtained this traffic information, the application displays them to the driver in a clear and efficient way, allowing the user to make decisions about his route in real time. The application was tested in a real environment and the results are presented in the article. In conclusion we present the benefits of this application.

Hardware architecture for optical packet and burst switching applications

This paper describes an innovative packet- switched network architecture hardware prototype, designed and implemented for a proof-of-concept of high-speed optical burst and packet switching applications. Commercially available ASICs and high-density programmable logic devices, with functional blocks implemented in VHDL, were used in the custom-designed boards, built to validate the functionalities of a 3-node network architecture. Computer simulations were also included to verify the network behavior in different traffic scenarios.

Exception handling with Petri net for digital systems

Petri net is a language for system modeling. Petri net extensions achieve a wide range of applications, such as: communication protocols, programming languages, computer architectures, distributed systems, industrial process control. These extensions allow the description of parallel systems, which can be simulated at the temporal, logical, and functional levels with reasonable simplicity. Such extensions have some limitations when describing digital systems. This paper presents an extension to overcome the existing limitations. Emphasis is placed on PNDS mechanisms aimed at exception handling.

Genetic algorithm-based traffic lights timing optimization and routes definition using Petri net model of urban traffic flow

Abstract This work presents an algorithm for the optimization of urban traffic flow that computes the vehicle routes and traffic lights timing in real time. The optimization procedure uses a genetic algorithm whose fitness function consists of a high-level Petri net model of the urban traffic flow, which simulation results in the fitness value to be used. The outcome of this work is the optimization of urban traffic flow by simultaneously establishing the best possible routes for each vehicle and the definition of the most appropriate traffic lights timing. According to the tests, the simultaneous optimization of traffic lights time and vehicle routes decreased the total travel time as compared to the optimizations performed considering only the routes.

Finding best urban routes based on analyses of high level and IOPT Petri net models

This paper presents a tool that combines two kinds of Petri Net analyses to set the fastest routes to one vehicle in a bounded area of traffic urban. The first analysis consists of the discovery of possible routes in a state space generated from an IOPT Petri net model given the initial marking as the vehicle position. The second analysis receives the routes found in the first analysis and calculates the state equations at incidence matrix created from the High Level Petri net model to define the fastest route for each vehicle that arrive in the roads. It was considered the exchange of information between vehicle and infrastructure (V2I) to get the position and speed of all vehicles and support the analyses. With the results obtained we conclude that is possible optimizing the urban traffic flow if this tool is applied to all vehicles in a bounded urban traffic.

Hardware Design and Prototype of an Optical Packet-Switched Ring Network Node

This paper describes the design and prototype of a complete hardware system for high speed optical burst and packet switching applications. Commercially available ASICs and high density programmable logic devices, with functional blocks implemented in VHDL, were used in the custom- designed boards, built to perform a proof of concept of a 3-node innovative packet-switched network architecture.

Architecture and algorithm of a circuit simulator

Software-based circuit simulators had a ten-fold speed improvement in the last 15 years. Despite this they are not fast enough to cost- effectively deal with current VLSI circuits. In this paper we describe the current status of the ABACUS circuit simulator project, which takes advantage of both a dedicated hardware to speed up circuit simulation and a new methodology, where each parallel processor behaves like a circuit element.