Presented at the Transportation Research Board 2014 meeting - Past research in travel surveys has shown that a GPS mobile phone-based survey is a useful tool for collecting information about individuals. While a passive travel survey collection is preferred to an active travel survey method, passive collection remains a challenge due to a lack of high accuracy algorithms to automatically identify trip starts and trip ends. This paper presents Automatic Spatial Temporal Identication of Points of Interest (ASTIPI), an unsupervised spatial temporal algorithm to identify POIs. ASTIPI utilizes the temporal and spatial properties of the dataset to obtain a high accuracy of POI identication, even on a reduced GPS dataset that uses techniques to conserve battery life on mobile devices. While reducing outliers within POIs, ASTIPI also has a linear running time and maintains the temporal orders of the location data so that arrival and departure information can be easily extracted and thus, users' trips can be quickly identied. Using real data from mobile devices,evaluations of ASTIPI and other existing algorithms are performed, showing that ASTIPI obtains the highest accuracy of POI identication with an average accuracy of 88% when performing on full datasets generated using the GPS Auto-Sleep module and an average accuracy of 59% when performing on reduced datasets generated using both the GPS Auto-Sleep module and the Critical Points algorithm.
(C) 2014 USF, Patent Pending
On the Effect of Geometries Simplification on Geo-spatial Link DiscoveryAbdullah Ahmed
The document discusses using line simplification as a preprocessing step for linking geospatial resources. It presents an approach using the Douglas-Peucker algorithm to simplify polygon geometries before computing topological relations and point-set distances between resources. The approach is evaluated on datasets from NUTS and CORINE Land Cover, showing average F-measures of 0.94 for topological relations and 0.77 for point-set distances when using a simplification factor of 0.05, with overlaps and minimum distance most affected by simplification. Runtime analysis found speedups of up to 3x when using simplified geometries with Radon and Orchid link discovery tools.
Webinar: Integrating timetabling and vehicle scheduling to analyze the trade-...BRTCoE
The document summarizes an approach to integrate timetabling and vehicle scheduling problems in transit network planning. It discusses solving the problems sequentially can result in suboptimal solutions. The integrated approach aims to jointly determine timetabling and vehicle scheduling decisions to find optimal solutions. The approach formulates the problems as an epsilon-constraint model to analyze the trade-off between objectives and identify the Pareto front. Numerical testing on sample instances shows the approach can find Pareto optimal solutions in reasonable computation times.
1) The document presents a method for spatial velocity analysis of near-surface seismic data using a global simultaneous multi-parameter optimization approach.
2) It compares different implementations of spatial velocity analysis, including using common reflection surface (CRS) operators with 1x3, 3x1, and 1x2 parameter searches, and finds that using a 1x2 parameter diffraction operator for the global search followed by local 1x3 reflection optimization provides accurate results with less computational cost than other methods.
3) The method is demonstrated on an example of ultra-shallow seismic data from a field survey, and velocity models derived from the analysis are used for stacking, tomography, and migration, improving the quality and interpretability of
Hyperon and charmed baryon masses and axial charges from Lattice QCDChristos Kallidonis
Poster presented at the Electromagnetic Interactions on Nucleons and Nuclei 2013 (EINN2013) Conference, held in Paphos, Cyprus. We present results on the masses and axial charges of all forty light, strange and charm baryons, obtained from Lattice QCD simulations
Viene presentato e discusso (in inglese) in dettaglio l'utilizzo della piattaforma EIAGRID/SmartGEO in due casi studio significativi per le applicazioni geotecniche e ambientali. Al termine, l'utente interessato dovrebbe essere in grado di utilizzare in modo autonomo la piattaforma attraverso il portale SmartGEO.
The document outlines various informed search algorithms including best-first search, greedy best-first search, A* search, local search algorithms like hill-climbing and simulated annealing, genetic algorithms, and others. It discusses properties like completeness, optimality, time and space complexity for each algorithm. Examples provided include solving the 8-puzzle and n-queens problems.
The document discusses various informed search strategies including best-first search, greedy best-first search, A* search, and local search algorithms like hill-climbing search and simulated annealing search. It explains how heuristic functions can help guide search toward solutions more efficiently. Key aspects covered are how A* search uses an evaluation function f(n) = g(n) + h(n) to expand the most promising nodes first, and how hill-climbing search gets stuck at local optima but simulated annealing incorporates randomness to help escape them.
1. The document discusses estimation techniques for signal models for aerospace and industrial applications.
2. It proposes two optimization algorithms - Redistributed Local Search Particle Swarm Optimization (RLSPSO) and Hybrid Gradient Descent Particle Swarm Optimization (HGDPSO) to address limitations of traditional PSO such as large number of function evaluations.
3. It applies these techniques to problems including parametric spectral estimation, noise modeling for target tracking, and model predictive guidance. Numerical experiments demonstrate that the proposed algorithms converge faster than traditional PSO.
On the Effect of Geometries Simplification on Geo-spatial Link DiscoveryAbdullah Ahmed
The document discusses using line simplification as a preprocessing step for linking geospatial resources. It presents an approach using the Douglas-Peucker algorithm to simplify polygon geometries before computing topological relations and point-set distances between resources. The approach is evaluated on datasets from NUTS and CORINE Land Cover, showing average F-measures of 0.94 for topological relations and 0.77 for point-set distances when using a simplification factor of 0.05, with overlaps and minimum distance most affected by simplification. Runtime analysis found speedups of up to 3x when using simplified geometries with Radon and Orchid link discovery tools.
Webinar: Integrating timetabling and vehicle scheduling to analyze the trade-...BRTCoE
The document summarizes an approach to integrate timetabling and vehicle scheduling problems in transit network planning. It discusses solving the problems sequentially can result in suboptimal solutions. The integrated approach aims to jointly determine timetabling and vehicle scheduling decisions to find optimal solutions. The approach formulates the problems as an epsilon-constraint model to analyze the trade-off between objectives and identify the Pareto front. Numerical testing on sample instances shows the approach can find Pareto optimal solutions in reasonable computation times.
1) The document presents a method for spatial velocity analysis of near-surface seismic data using a global simultaneous multi-parameter optimization approach.
2) It compares different implementations of spatial velocity analysis, including using common reflection surface (CRS) operators with 1x3, 3x1, and 1x2 parameter searches, and finds that using a 1x2 parameter diffraction operator for the global search followed by local 1x3 reflection optimization provides accurate results with less computational cost than other methods.
3) The method is demonstrated on an example of ultra-shallow seismic data from a field survey, and velocity models derived from the analysis are used for stacking, tomography, and migration, improving the quality and interpretability of
Hyperon and charmed baryon masses and axial charges from Lattice QCDChristos Kallidonis
Poster presented at the Electromagnetic Interactions on Nucleons and Nuclei 2013 (EINN2013) Conference, held in Paphos, Cyprus. We present results on the masses and axial charges of all forty light, strange and charm baryons, obtained from Lattice QCD simulations
Viene presentato e discusso (in inglese) in dettaglio l'utilizzo della piattaforma EIAGRID/SmartGEO in due casi studio significativi per le applicazioni geotecniche e ambientali. Al termine, l'utente interessato dovrebbe essere in grado di utilizzare in modo autonomo la piattaforma attraverso il portale SmartGEO.
The document outlines various informed search algorithms including best-first search, greedy best-first search, A* search, local search algorithms like hill-climbing and simulated annealing, genetic algorithms, and others. It discusses properties like completeness, optimality, time and space complexity for each algorithm. Examples provided include solving the 8-puzzle and n-queens problems.
The document discusses various informed search strategies including best-first search, greedy best-first search, A* search, and local search algorithms like hill-climbing search and simulated annealing search. It explains how heuristic functions can help guide search toward solutions more efficiently. Key aspects covered are how A* search uses an evaluation function f(n) = g(n) + h(n) to expand the most promising nodes first, and how hill-climbing search gets stuck at local optima but simulated annealing incorporates randomness to help escape them.
1. The document discusses estimation techniques for signal models for aerospace and industrial applications.
2. It proposes two optimization algorithms - Redistributed Local Search Particle Swarm Optimization (RLSPSO) and Hybrid Gradient Descent Particle Swarm Optimization (HGDPSO) to address limitations of traditional PSO such as large number of function evaluations.
3. It applies these techniques to problems including parametric spectral estimation, noise modeling for target tracking, and model predictive guidance. Numerical experiments demonstrate that the proposed algorithms converge faster than traditional PSO.
Pedestrian dead reckoning indoor localization based on os-elmAlwin Poulose
Smartphone-based pedestrian dead-reckoning (PDR) has become promising in indoor localization since it locates users with a smartphone only. However, existing PDR approaches are still facing the problem of accumulated localization errors due to low-cost noisy sensors and complicated human movements.ThispaperpresentsanovelPDRindoorlocalizationalgorithmcombinedwithonlinesequential extreme learning machine (OS-ELM). By analyzing the process of PDR localization, this paper first formulatestheprocessofPDRlocalizationasanapproximationfunction,andthen,asliding-window-based scheme is designed to preprocess the obtained inertial sensor data and thus to generate the feature dataset. At last, the OS-ELM-based PDR algorithm is proposed to address the localization problem of pedestrians. Due to the fact of universal approximation capability and extreme learning speed within OS-ELM, our algorithmcanadapttolocalizationenvironmentdynamicallyandreducethelocalizationerrorstoalowscale. Inaddition,bytakingthemovementhabitsofpedestrianintotheprocessofextremelearning,ouralgorithm can predict the position of pedestrian regardless of holding postures. To evaluate the performance of the proposed algorithm, this paper implements OS-ELM-based PDR on a real android-based smartphone and comparesitwiththestate-of-the-artapproaches.Extensiveexperimentresultsdemonstratetheeffectiveness of the proposed algorithm in various different postures and the practicability in indoor localization.
FLARE Final Presentation (no animations)Graeme Ramsey
Team FLARE proposes a CubeSat mission to investigate the flyby anomaly experienced by spacecraft performing Earth flybys. The mission would involve launching two 6U CubeSats on a rideshare as secondary payloads. A SHERPA vehicle would deploy the CubeSats and provide excess velocity for hyperbolic flybys of Earth. During flybys, the CubeSats would track their velocity using GPS and ground stations would measure Doppler shifts. The goal is to obtain at least 4 data points to characterize the anomaly. Requirements include measuring velocity changes of 0.1 mm/s accuracy during closest approach and performing tandem flybys.
Lecture slides by Mustafa Jarrar at Birzeit University, Palestine.
See the course webpage at: http://jarrar-courses.blogspot.com/2012/04/aai-spring-jan-may-2012.html
and http://www.jarrar.info
and on Youtube:
http://www.youtube.com/watch?v=aNpLekq6-oA&list=PL44443F36733EF123
This document discusses two Kalman filtering approaches to automate the correction of long-term geolocation errors in MODIS and VIIRS instruments. The current manual approach uses least-squares analysis with linear and sinusoidal curves, but the Kalman filtering approaches can provide automated daily updates. The first approach models error trends with linear and sinusoidal curves in a Kalman filter. The second estimates sensor roll, pitch and yaw errors through Euler angle differential equations. Preliminary tests of the first approach on over 10 years of MODIS data show promising results in reducing geolocation errors, while the second approach requires more examination. Further testing is needed to validate and refine the Kalman filtering methods for automated long-term geolocation error correction.
This document summarizes a presentation on a new bidirectional A* search algorithm with shorter post-processing for solving 8-puzzle problems. It introduces bidirectional A* search and balanced heuristics. The new algorithm uses an inequality to reject nodes during search and trim the post-processing phase. Experimental results on the 8-puzzle and 15-puzzle show that the symmetric heuristic outperforms the balanced heuristic, reducing the number of states generated and solving problems faster.
Orbit determination of a non transmitting satelliteClifford Stone
The document presents a method for determining the preliminary orbit of a non-transmitting (passive) satellite using only Doppler tracking data from a single transmitter-receiver pair. It shows that the satellite must lie on an ellipsoid at the time of closest approach to the transmitter and receiver. The location and velocity of the satellite on this ellipsoid, along with the time of closest approach, allow calculation of the preliminary orbit elements on a computer. Ambiguities in the possible positions are reduced by orienting the transmitter antenna beam and using all available data. The method provides initial orbit parameters that can be refined using numerical techniques to match additional Doppler measurements.
Model checking using interpolation provides an over-approximate method for reachability analysis of finite state systems. It works by combining bounded model checking with interpolation to compute an abstract image operator. The image operator is guaranteed to be k-adequate, ensuring properties cannot be reached within k steps. This interpolation-based approach exploits modern SAT solvers' ability to produce narrow proofs focusing only on relevant variables, improving efficiency over other methods. It can also handle infinite state systems directly without predicate abstraction.
Best-first search is a heuristic search algorithm that expands the most promising node first. It uses an evaluation function f(n) that estimates the cost to reach the goal from each node n. Nodes are ordered in the fringe by increasing f(n). A* search is a special case of best-first search that uses an admissible heuristic function h(n) and is guaranteed to find the optimal solution.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
This document discusses canonical-Laplace transforms and various testing function spaces. It begins by defining the canonical-Laplace transform and establishes some testing function spaces using Gelfand-Shilov technique, including CLa,b,γ, CLab,β, CLγa,b,β, CLa,b,β,n, and CLγa,,m,β,n. It then presents results on countable unions of s-type spaces, proving that various spaces can be expressed as countable unions and discussing topological properties. The document concludes by stating that canonical-Laplace transforms are generalized in a distributional sense and results on countable unions of s-type spaces are discussed, along with the topological structure
Model predictive-fuzzy-control-of-air-ratio-for-automotive-enginespace130557
Automotive engine air-ratio plays an important role of
emissions and fuel consumption reduction while maintains
satisfactory engine power among all of the engine control variables.
Implementation of Thorup's Linear Time Algorithm for Undirected Single Source...Nick Pruehs
Mikkel Thorup found the first deterministic algorithm to solve the classic single-source shortest paths problem for undirected graphs with positive integer weights in linear time and space. The algorithm requires a hierarchical bucketing structure for identifying the order the vertices have to be visited in without breaking this time bound, thus avoiding the sorting bottleneck of the algorithm proposed by Dijkstra in 1959.
Computational geometry is a subfield of algorithms that deals with efficient structures and algorithms for geometric problems. It focuses on problems in computer graphics, CAD, modeling, and other applications. Key topics include surface reconstruction, collision detection, smallest enclosing balls, boolean operations on shapes, and arrangements of lines. Computational geometry aims to solve geometric problems without roundoff errors through techniques like CGAL, an open source C++ library.
Stochastic optimization from mirror descent to recent algorithmsSeonho Park
The document discusses stochastic optimization algorithms. It begins with an introduction to stochastic optimization and online optimization settings. Then it covers Mirror Descent and its extension Composite Objective Mirror Descent (COMID). Recent algorithms for deep learning like Momentum, ADADELTA, and ADAM are also discussed. The document provides convergence analysis and empirical studies of these algorithms.
Experimental measurements and assessment of the noise sources in train sets u...Lenka Vavráková
1) The document presents the results of experimental measurements of noise sources from passing trains using an acoustic array. Main noise sources were located near the wheels but some secondary aerodynamic noise was found for newer trains.
2) Faster train speeds and older jaw braking systems produced higher sound pressure levels, while newer disc braking systems had sound levels around 5 dB lower.
3) Recommendations include gradually replacing older braking systems, controlling train speeds near residential areas, and further analyzing railways and braking system lifecycles to better reduce train noise.
The role of kalman filter in improving the accuracy of gps kinematic techniqueIAEME Publication
The document discusses using Kalman filtering to improve the accuracy of kinematic GPS positioning. It presents the principles of Kalman filtering, including the linear dynamic and observation models. It then applies a Kalman filter model to GPS data collected along a 30km highway route. The results show that the RMS error is reduced from 28m before filtering to 12m after filtering, demonstrating that Kalman filtering can effectively minimize noise and improve GPS positioning accuracy.
MO4.L09 - POTENTIAL AND LIMITATIONS OF FORWARD-LOOKING BISTATIC SARgrssieee
This document discusses the potential and limitations of forward-looking bistatic synthetic aperture radar (SAR). It describes the bistatic geometry and iso-range and iso-Doppler contours in the bistatic case. It also details an experiment using TerraSAR-X and PAMIR SAR to image in the forward and backward directions and demonstrates the feasibility of bistatic forward-looking SAR. Resolution analysis and experimental results showing raw data, range compressed data, and comparison to optical images are also presented.
A fast atmospheric correction algorithm applied to landsat tm imagesweslyj
This document describes a fast atmospheric correction algorithm for Landsat TM images. The algorithm proceeds in two steps:
1) It calculates ground reflectance for each pixel based on precomputed planetary albedo functions for standard atmospheres, aerosol types, and optical depths.
2) It approximately corrects for the adjacency effect by taking the average reflectance in a neighborhood of pixels and applying weighting functions to differences in reflectance.
An investigation into helicopter rotor blade-vortex interaction. This interaction limits a helicopter’s performance, vibrates
the rotor and fuselage, fatigues the entire aircraft, and creates noise which can be heard for great
distances.
Corisco is a method for monocular camera orientation estimation in anthropic environments using edgels. This is my doctorate defense presentation, updated and translated to english.
The document discusses several recent motiveless crimes including rampages at Uijeongbu Station and Yeouido in August 2012 where several people were injured, as well as the Aurora Shooting in July 2012 where 12 people were killed and 58 injured. It notes that the motives for such unpredictable and random acts of violence can include illness, dissatisfaction, or indifference. It concludes by raising questions around how to prevent future dangerous incidents and promoting overall welfare and care from society.
Pedestrian dead reckoning indoor localization based on os-elmAlwin Poulose
Smartphone-based pedestrian dead-reckoning (PDR) has become promising in indoor localization since it locates users with a smartphone only. However, existing PDR approaches are still facing the problem of accumulated localization errors due to low-cost noisy sensors and complicated human movements.ThispaperpresentsanovelPDRindoorlocalizationalgorithmcombinedwithonlinesequential extreme learning machine (OS-ELM). By analyzing the process of PDR localization, this paper first formulatestheprocessofPDRlocalizationasanapproximationfunction,andthen,asliding-window-based scheme is designed to preprocess the obtained inertial sensor data and thus to generate the feature dataset. At last, the OS-ELM-based PDR algorithm is proposed to address the localization problem of pedestrians. Due to the fact of universal approximation capability and extreme learning speed within OS-ELM, our algorithmcanadapttolocalizationenvironmentdynamicallyandreducethelocalizationerrorstoalowscale. Inaddition,bytakingthemovementhabitsofpedestrianintotheprocessofextremelearning,ouralgorithm can predict the position of pedestrian regardless of holding postures. To evaluate the performance of the proposed algorithm, this paper implements OS-ELM-based PDR on a real android-based smartphone and comparesitwiththestate-of-the-artapproaches.Extensiveexperimentresultsdemonstratetheeffectiveness of the proposed algorithm in various different postures and the practicability in indoor localization.
FLARE Final Presentation (no animations)Graeme Ramsey
Team FLARE proposes a CubeSat mission to investigate the flyby anomaly experienced by spacecraft performing Earth flybys. The mission would involve launching two 6U CubeSats on a rideshare as secondary payloads. A SHERPA vehicle would deploy the CubeSats and provide excess velocity for hyperbolic flybys of Earth. During flybys, the CubeSats would track their velocity using GPS and ground stations would measure Doppler shifts. The goal is to obtain at least 4 data points to characterize the anomaly. Requirements include measuring velocity changes of 0.1 mm/s accuracy during closest approach and performing tandem flybys.
Lecture slides by Mustafa Jarrar at Birzeit University, Palestine.
See the course webpage at: http://jarrar-courses.blogspot.com/2012/04/aai-spring-jan-may-2012.html
and http://www.jarrar.info
and on Youtube:
http://www.youtube.com/watch?v=aNpLekq6-oA&list=PL44443F36733EF123
This document discusses two Kalman filtering approaches to automate the correction of long-term geolocation errors in MODIS and VIIRS instruments. The current manual approach uses least-squares analysis with linear and sinusoidal curves, but the Kalman filtering approaches can provide automated daily updates. The first approach models error trends with linear and sinusoidal curves in a Kalman filter. The second estimates sensor roll, pitch and yaw errors through Euler angle differential equations. Preliminary tests of the first approach on over 10 years of MODIS data show promising results in reducing geolocation errors, while the second approach requires more examination. Further testing is needed to validate and refine the Kalman filtering methods for automated long-term geolocation error correction.
This document summarizes a presentation on a new bidirectional A* search algorithm with shorter post-processing for solving 8-puzzle problems. It introduces bidirectional A* search and balanced heuristics. The new algorithm uses an inequality to reject nodes during search and trim the post-processing phase. Experimental results on the 8-puzzle and 15-puzzle show that the symmetric heuristic outperforms the balanced heuristic, reducing the number of states generated and solving problems faster.
Orbit determination of a non transmitting satelliteClifford Stone
The document presents a method for determining the preliminary orbit of a non-transmitting (passive) satellite using only Doppler tracking data from a single transmitter-receiver pair. It shows that the satellite must lie on an ellipsoid at the time of closest approach to the transmitter and receiver. The location and velocity of the satellite on this ellipsoid, along with the time of closest approach, allow calculation of the preliminary orbit elements on a computer. Ambiguities in the possible positions are reduced by orienting the transmitter antenna beam and using all available data. The method provides initial orbit parameters that can be refined using numerical techniques to match additional Doppler measurements.
Model checking using interpolation provides an over-approximate method for reachability analysis of finite state systems. It works by combining bounded model checking with interpolation to compute an abstract image operator. The image operator is guaranteed to be k-adequate, ensuring properties cannot be reached within k steps. This interpolation-based approach exploits modern SAT solvers' ability to produce narrow proofs focusing only on relevant variables, improving efficiency over other methods. It can also handle infinite state systems directly without predicate abstraction.
Best-first search is a heuristic search algorithm that expands the most promising node first. It uses an evaluation function f(n) that estimates the cost to reach the goal from each node n. Nodes are ordered in the fringe by increasing f(n). A* search is a special case of best-first search that uses an admissible heuristic function h(n) and is guaranteed to find the optimal solution.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
This document discusses canonical-Laplace transforms and various testing function spaces. It begins by defining the canonical-Laplace transform and establishes some testing function spaces using Gelfand-Shilov technique, including CLa,b,γ, CLab,β, CLγa,b,β, CLa,b,β,n, and CLγa,,m,β,n. It then presents results on countable unions of s-type spaces, proving that various spaces can be expressed as countable unions and discussing topological properties. The document concludes by stating that canonical-Laplace transforms are generalized in a distributional sense and results on countable unions of s-type spaces are discussed, along with the topological structure
Model predictive-fuzzy-control-of-air-ratio-for-automotive-enginespace130557
Automotive engine air-ratio plays an important role of
emissions and fuel consumption reduction while maintains
satisfactory engine power among all of the engine control variables.
Implementation of Thorup's Linear Time Algorithm for Undirected Single Source...Nick Pruehs
Mikkel Thorup found the first deterministic algorithm to solve the classic single-source shortest paths problem for undirected graphs with positive integer weights in linear time and space. The algorithm requires a hierarchical bucketing structure for identifying the order the vertices have to be visited in without breaking this time bound, thus avoiding the sorting bottleneck of the algorithm proposed by Dijkstra in 1959.
Computational geometry is a subfield of algorithms that deals with efficient structures and algorithms for geometric problems. It focuses on problems in computer graphics, CAD, modeling, and other applications. Key topics include surface reconstruction, collision detection, smallest enclosing balls, boolean operations on shapes, and arrangements of lines. Computational geometry aims to solve geometric problems without roundoff errors through techniques like CGAL, an open source C++ library.
Stochastic optimization from mirror descent to recent algorithmsSeonho Park
The document discusses stochastic optimization algorithms. It begins with an introduction to stochastic optimization and online optimization settings. Then it covers Mirror Descent and its extension Composite Objective Mirror Descent (COMID). Recent algorithms for deep learning like Momentum, ADADELTA, and ADAM are also discussed. The document provides convergence analysis and empirical studies of these algorithms.
Experimental measurements and assessment of the noise sources in train sets u...Lenka Vavráková
1) The document presents the results of experimental measurements of noise sources from passing trains using an acoustic array. Main noise sources were located near the wheels but some secondary aerodynamic noise was found for newer trains.
2) Faster train speeds and older jaw braking systems produced higher sound pressure levels, while newer disc braking systems had sound levels around 5 dB lower.
3) Recommendations include gradually replacing older braking systems, controlling train speeds near residential areas, and further analyzing railways and braking system lifecycles to better reduce train noise.
The role of kalman filter in improving the accuracy of gps kinematic techniqueIAEME Publication
The document discusses using Kalman filtering to improve the accuracy of kinematic GPS positioning. It presents the principles of Kalman filtering, including the linear dynamic and observation models. It then applies a Kalman filter model to GPS data collected along a 30km highway route. The results show that the RMS error is reduced from 28m before filtering to 12m after filtering, demonstrating that Kalman filtering can effectively minimize noise and improve GPS positioning accuracy.
MO4.L09 - POTENTIAL AND LIMITATIONS OF FORWARD-LOOKING BISTATIC SARgrssieee
This document discusses the potential and limitations of forward-looking bistatic synthetic aperture radar (SAR). It describes the bistatic geometry and iso-range and iso-Doppler contours in the bistatic case. It also details an experiment using TerraSAR-X and PAMIR SAR to image in the forward and backward directions and demonstrates the feasibility of bistatic forward-looking SAR. Resolution analysis and experimental results showing raw data, range compressed data, and comparison to optical images are also presented.
A fast atmospheric correction algorithm applied to landsat tm imagesweslyj
This document describes a fast atmospheric correction algorithm for Landsat TM images. The algorithm proceeds in two steps:
1) It calculates ground reflectance for each pixel based on precomputed planetary albedo functions for standard atmospheres, aerosol types, and optical depths.
2) It approximately corrects for the adjacency effect by taking the average reflectance in a neighborhood of pixels and applying weighting functions to differences in reflectance.
An investigation into helicopter rotor blade-vortex interaction. This interaction limits a helicopter’s performance, vibrates
the rotor and fuselage, fatigues the entire aircraft, and creates noise which can be heard for great
distances.
Corisco is a method for monocular camera orientation estimation in anthropic environments using edgels. This is my doctorate defense presentation, updated and translated to english.
The document discusses several recent motiveless crimes including rampages at Uijeongbu Station and Yeouido in August 2012 where several people were injured, as well as the Aurora Shooting in July 2012 where 12 people were killed and 58 injured. It notes that the motives for such unpredictable and random acts of violence can include illness, dissatisfaction, or indifference. It concludes by raising questions around how to prevent future dangerous incidents and promoting overall welfare and care from society.
ACT 2011 - Emerging Worksite Trip-Reduction Information ToolsSean Barbeau
New technologies, such as OpenTripPlanner (http://opentripplanner.org), are emerging to to help employers reduce work trips made by employees. This presentation discusses these new technologies.
This document provides an overview and analysis of Reliance Communications Ltd., an Indian telecommunications company. It discusses Reliance's vision, business description, products and services. Specifically, it covers Reliance's mobile (prepaid and postpaid) and landline phone services. Charts and lists are provided outlining key features and tariff plans for Reliance's various offerings.
CellViz is a mobile app that collects GPS and cellular network signal data to visualize a user's cell network coverage. The app records location, timestamp, signal strength and other network details. It then emails the user CSV and KML files of the data, which can be viewed in Google Earth. Google Earth allows users to see network coverage, signal handoffs over time, and how terrain and buildings affect signal quality in 3D.
2010 USDOT FHWA Travel Model Improvement Program (TMIP) National Webinar on D...Sean Barbeau
Discussion of mobile devices and mobile applications as an opportunity for collecting travel behavior data. Benchmarking results of the potential implications of the use of GPS on battery life and data transfer are presented, as well as data analysis techniques.
2011 GIS in Transit - Cell Phones and GIS - Lessons Learned from Developing T...Sean Barbeau
Discussion of various lessons learned while developing the first real-time public transit navigation app to help transit riders with intellectual disabilities.
2013 UTC Southeast - OneBusAway – Sharing real time transit information via o...Sean Barbeau
This document summarizes the OneBusAway open-source real-time transit information system. It provides an overview of OneBusAway Tampa, challenges in setting it up, and future plans. Key points include: OneBusAway provides real-time transit info via mobile apps; setting it up in Tampa required establishing a GTFS-realtime feed and configuring the software; challenges included data issues and communication between parties; future plans include multi-region apps and expanding to more cities.
This project developed a prototype system that can serve as a modern high-tech “Neighborhood Watch” enabling law enforcement officials access to the many “eyes and ears” of the public. Cell phones with embedded digital cameras allow the instant capture and remote submission of suspicious circumstances through pictures or video to authorities that may warrant further attention or action by law enforcement. Not only does this give the responding party a visual representation of the situation, but other information such as time, date, voice recordings, and physical location of the reporting party in Global Positioning System (GPS) coordinates can also be automatically attached to the report. Upon submission, the picture or video and other information is automatically processed and displayed on a map-based web page to give the dispatcher a real-time “birds-eye” view of incoming alerts. The system intelligently filters and organizes submissions so they can be efficiently managed, therefore allowing the dispatcher to handle many more submissions simultaneously identifying trends and patterns that may not be immediately obvious to a human observer.
Screenshot of WiVia website showing ability to send multimedia messages to phones based on their location
Another aspect of the system is its “reverse 911” component for data-enabled mobile phones. When a threat to the public or individuals is identified, the dispatcher could instantly relay a message to individuals with cell phones or PDAs in a certain geographic area. Examples of such information could be the need to evacuate a particular area (e.g., hurricane) where the real-time control of when, where, and to whom such information is disseminated. Another example is distributing an Amber Alert photo of a missing child to the geographic area where the child was last seen. The project team has successfully implemented a prototype application that runs on a cell phone, reports the position of the phone to the server, and then, based on calculations against a Hillsborough County map, returns a text message to the phone with information on the hurricane evacuation zone that the individual is currently located in (i.e “You are in Evacuation Zone C, which is currently under a mandatory evacuation order”).
A Location-Aware Architecture Supporting Intelligent Real-time Mobile Applica...Sean Barbeau
My Ph.D. dissertation defense! :)
With the number of Global Positioning System (GPS)-enabled mobile phones rapidly increasing due to maturing positioning technologies, intelligent location-aware applications are poised to become the next innovation in mobile phones. However, innovations bring new challenges. As cellular data networks achieve broadband speeds, constrained device resources (e.g. battery life) replace bandwidth as a primary limiting factor for mobile applications. IP-based networking protocols, now widely available in Java Micro Edition devices, must be carefully integrated into existing architectures to meet application needs and maximize system efficiency. Evolving location-aware architectures require intelligent clients for low-latency real-time applications and efficient management of device resources, as well as server-side intelligence to analyze past user behavior. This paper expands previous work on location-aware architectures and presents Location-Aware Information Systems Client (LAISYC), a comprehensive location-aware framework supporting intelligent real-time mobile applications.
Short version is in this IEEE Pervasive Computing publication:
http://bit.ly/IEEE_Per_Com_LAISYC
Full dissertation:
http://bit.ly/BarbeauDissertation
2012 National Academy of Inventors - GPS Auto-Sleep for Energy-Efficient Loca...Sean Barbeau
Description of a software technique and real-world benchmarks for mobile application developers that can significantly reduce the impact of the use of GPS on a mobile device's battery life.
2009 Sprint Developers Conference - Location Based Services - Best Practices ...Sean Barbeau
Discussion of various aspects of mobile app development surrounding location-based services, including intelligent use of GPS to conserve battery life and reducing network data transfer.
The document provides commentary on the teachings of Sri Ranjit Maharaj. It discusses two main concepts - the illusory nature of the world and the true nature of reality. Regarding the world, it states that the world is not true, it is only thought, and everything in it, including the body, is nothing. Regarding reality, it describes reality as limitless, omnipresent, and without duality. It is always there but difficult to understand with the mind. The document also discusses how the world is like a dream created by "I", the dreamer, but "I" itself does not truly exist.
Digital etiquette refers to a basic set of rules for interacting with others online in a courteous and respectful manner, similar to how one would behave in person. Following netiquette guidelines helps create a positive online environment for all by considering how one's actions and communications might affect others.
2011 ITS World Congress - TAD - Travel Assistance Mobile App to Help Transit ...Sean Barbeau
A discussion of the first real-time transit navigation app that was created to help transit riders with intellectual disabilities use public transportation.
This document discusses the Spanish connectors "because" and "so". It provides the grammatical structure for "because", which connects an independent clause and a dependent clause of reason. Examples are given showing the dependent clause can come before or after the independent clause. The meaning and usage of "so" is also explained, noting it connects independent clauses where one is the result of the other. Exercises are included to practice translating sentences and filling in blanks with "because" or "so".
The document provides tips for not being an asshole, beginning with overly polite behaviors like saying grace and praising Jesus regardless of beliefs, as well as denying basic human functions. Better suggestions are given such as baking funfetti goods for others, limiting excessive social media posts, keeping a red hair color, and simply not being an asshole. The presentation humorously suggests both obvious and ridiculous ways to avoid asshole behaviors.
Automated Program Repair, Distinguished lecture at MPI-SWSAbhik Roychoudhury
MPI-SWS Distinguished Lecture 2019. The talk focuses on fuzzing, symbolic execution as background technologies and compares their relative power. Then the use of such technologies for automated program repair is investigated.
AESA Airborne Radar Theory and Operations Technical Training Course SamplerJim Jenkins
The revolutionary active electronically scanned array (AESA) Radar provides huge gains in performance and all the front line fighters in the world from the Americans (F35, F22, F18, F15, F16) to the Europeans, Russians and Chinese already have one or soon will. This four day seminar, which took 10,000 man hours to produce, is a comprehensive treatment on the latest systems engineering technology required to design the modes for an AESA to capitalize on the systems inherent multi role, wide bandwidth, fast beam switching, and high power capabilities. Steve Jobs once said “You must provide the tools to let people become their best”, and this seminar will include two indispensable tools for the AESA engineer. 1) A newly written 400+ page electronic book with interactive calculations and simulations on the more complicated seminar subjects like STAP and Automatic Target Recognition. 2) A professionally designed spread sheet (with software) for designing, capturing and predicting the detection performance of the AESA modes including the challenging Alert-Confirm waveform.
Academic research on graph processing: connecting recent findings to industri...openCypher
The document discusses graph processing and querying in the context of industrial technologies and academic research. It provides an overview of different types of graph queries, including OLTP, analytics, OLAP, local queries and global queries. It also describes benchmarks for evaluating graph databases, including the LDBC Social Network Benchmark and Graphalytics Benchmark. The document discusses techniques for efficiently evaluating graph queries, including using local search to match patterns in a graph.
The document summarizes a research study on developing a multi-sensor based method for detecting uncut crop edges in a head-feeding combine harvester. Key findings include:
1) Sensors including a laser range finder, RTK-GPS, and GPS compass were used to generate 3D terrain maps and detect uncut crop edges in real-time with an average processing speed of 35 ms.
2) The method was able to extract uncut crop edges with an average lateral offset of 0.154 m from the actual edge and estimate average crop height as 0.537 m.
3) While the method performed well generally, its accuracy decreased when the target path was obscured by lodged rice plants.
Experimental Evaluation of a Novel Fast Beamsteering Algorithm for Link Re-Es...Avishek Patra
The millimeter-wave (mm-wave) bands are currently being explored for multi-Gbps wireless local area networks (WLANs). Directional antennas are required to overcome the high attenuation inherent at the mm-wave frequencies. However, directionality makes link maintenance and establishment tasks complex, especially under node mobility, as slight misalignment of antenna beams between nodes leads to link disruption. Consequently, low latency beamsteering algorithms are needed for fast link re-establishment to support seamless data provisioning. Solutions based on exhaustive sequential scanning induce high latency, thereby disrupting communication. On the other hand, existing low latency proposals typically consider only static links, depend on additional hardware, or require a priori information about the network environment. In this paper, we propose a generic, fast mm-wave beamsteering algorithm that utilizes the previous valid link information to initiate the feasible antenna sector pair search and adaptively increases the sector search space around it to re-establish a link. Additionally, we experimentally evaluate the performance of our algorithm through measurements conducted in a real indoor environment using 60 GHz packet radio transceivers. The results show that, compared to exhaustive sequential scanning, our algorithm reduces the required sector search space, and thereby the link re-establishment latency, by 89% on average compared to exhaustive sequential scanning.
"An adaptive modular approach to the mining of sensor network ...butest
This document summarizes an adaptive modular approach for mining sensor network data using machine learning techniques. It presents a two-layer architecture that uses an online compression algorithm (PCA) in the first layer to reduce data dimensionality and an adaptive lazy learning algorithm (KNN) in the second layer for prediction and regression tasks. Simulation results on a wave propagation dataset show the approach can handle non-stationarities like concept drift, sensor failures and network changes in an efficient and adaptive manner.
On Line Training of the Path-Loss Model in Bayesian WLAN Indoor Positioninglbruno236
This document summarizes research on using received signal strength (RSS) from WiFi access points for indoor positioning. It describes using a Bayesian filter to simultaneously estimate path loss parameters (transmit power and decay exponent) and user position from RSS measurements. A Rao-Blackwellized particle filter is implemented where path loss parameters are marginalized out. Simulations show the approach improves localization accuracy compared to fixed parameter methods. Experimental results using RSS from normal building WiFi networks achieved errors of 1-2 meters.
This document proposes methods for mining interesting locations and travel sequences from GPS trajectory data. It presents a system that first models user location histories through stay point detection and hierarchical clustering. It then infers location interest and user travel experience using a HITS-based model that considers the mutual reinforcement between users and locations. Experiments on a real GPS dataset show the proposed approach outperforms baselines in ranking interesting locations and classical travel sequences. The document also discusses related work and potential future directions.
Spatiotemporal modeling of personal exposure to particulate matterLuc Dekoninck
This is the PhD defense presentation of Luc Dekoninck. It presents an innovative methodology to extend land-use regression into personal exposure modeling. In the presented cases, noise exposure is used as a proxy for exposure to traffic. The increased resolution of the models enables the disentanglement of local and background contributions in the personal exposure to Black Carbon.
Luc.
The document proposes a method to improve indoor positioning accuracy based on beacon signal strength (RSSI) readings. It involves a learning phase to calculate confidence levels for each beacon based on the distribution of RSSI values collected at different locations. In the calculation phase, coordinates are determined by selecting beacons with high confidence levels and calculating the intersection of distance circles from multiple beacons. Experimental results showed the proposed method reduced distance errors by 66.3% compared to existing three-point positioning methods.
Investigations on real time RSSI based outdoor target tracking using kalman f...IJECEIAES
Target tracking is essential for localization and many other applications in Wireless Sensor Networks (WSNs). Kalman filter is used to reduce measurement noise in target tracking. In this research TelosB motes are used to measure Received Signal Strength Indication (RSSI). RSSI measurement doesn‟t require any external hardware compare to other distance estimation methods such as Time of Arrival (TOA), Time Difference of Arrival (TDoA) and Angle of Arrival (AoA). Distances between beacon and non-anchor nodes are estimated using the measured RSSI values. Position of the nonanchor node is estimated after finding the distance between beacon and nonanchor nodes. A new algorithm is proposed with Kalman filter for location estimation and target tracking in order to improve localization accuracy called as MoteTrack InOut system. This system is implemented in real time for indoor and outdoor tracking. Localization error reduction obtained in an outdoor environment is 75%.
Global Map Matching using BLE Beacons for Indoor Route and Stay EstimationDaisuke Yamamoto
This slide was presented at ACM SIGSPATIAL 2018.
https://sigspatial2018.sigspatial.org/
Author is Daisuke Yamamoto.
Author's web site is here
http://yamamoto.web.nitech.ac.jp/
Daisuke Yamamoto, Ryosuke Tanaka, Shinsuke Kajioka, Hiroshi Matsuo, Naohisa Takahashi, Global Map Matching using BLE Beacons for Indoor Route and Stay Estimation, Proc. of the 26th ACM SIGSPATIAL 2018, pp. 309-318, Seatlle, Nov. 2018.
https://doi.org/10.1145/3274895.3274918
The document summarizes a tutorial on using the Score-P profiling tool to analyze performance of proxy applications. The tutorial covers Score-P profiling and tracing workflow, capabilities, and demonstrates its use through case studies on various proxy apps like AMG, Laghos, PICSARlite, and NEKbone. Attendees will learn how to instrument code, conduct profiling and tracing runs, and analyze results to find hot regions and scaling trends.
Demo Videos: www.larry-lai.com/tracking.html
A real-time object tracking algorithm is proposed to cope with the variables of appearance changes like translation, zooming, rotation, panning/tilting, occlusion, luminance change, and blur. The proposed tracking scheme includes three steps. First, regional filter is employed to detect the candidate regions of targets. Next, these candidate regions are scaled to an uniform size for feature extraction. Finally, using feature matching to calculate the similarity between an instance and the target, and then store this instance if recognized as the target. We can see that the instance database would contain object's difference appearances as the tracking time going on. In other words, recognition capability will increase while the database become enlarging. To keep high computation performance, an algorithm with database reduction is proposed to limit the size of database. From our experiments, the proposed tracking system can achieve 30 FPS with resolution 1280x720 on an Intel I5 CPU 2.6GHz.
Inaugural Professorial lecture by Simon Shepherd, Professor of Choice Modelling & Policy Design. Institute for Transport Studies, University of Leeds, 9th September 2014.
For audio recording see: www.its.leeds.ac.uk/about/events/inaugural-lectures2014
www.its.leeds.ac.uk/people/s.shepherd
www.its.leeds.ac.uk/research/themes/dynamicmodelling
The document discusses various path planning techniques for mobile robots to navigate between a starting point and destination while avoiding collisions. It describes methods like visibility graphs, roadmaps, cell decomposition, and potential fields. It also covers implementing techniques like breadth-first search on visibility graphs and optimizing trajectories using factors like travel time, distance and sensor information.
The document discusses various path planning techniques for mobile robots to navigate between a starting point and destination while avoiding collisions. It describes methods like visibility graphs, roadmaps, cell decomposition, and potential fields. It also covers implementing techniques like breadth-first search on visibility graphs and optimizing robot trajectories using factors like travel time, distance and sensor information.
Review of PDR Challenge in Warehouse Picking and Advancing to xDR Challenge Ryosuke Ichikari
These are PPT slides presented for oral presentation corresponding to our regular paper of IPIN 2018.. This presentation was given at the special session "A survey on Indoor Localization Competitions" in IPIN 2018.
Review of PDR Challenge in Warehouse Picking and Advancing to xDR Challenge Ryosuke Ichikari
These are PPT slides presented for oral presentation corresponding to our regular paper of IPIN 2018.. This presentation was given at the special session "A survey on Indoor Localization Competitions" in IPIN 2018.
Summary by Sean Barbeau of the executive summary of the Smart Columbus USDOT Smart Cities Challenge (https://d2rfd3nxvhnf29.cloudfront.net/inline-files/Smart%20City%20Challenge-%20USDOT%20Executive%20Summary.pdf) released June 2021.
Open Source Software in Public Transportation: A Case StudySean Barbeau
Open-source software projects like OneBusAway, OpenTripPlanner, and TheTransitClock provide real-time transit information and trip planning for public transportation agencies. They have been deployed in over a dozen cities worldwide and are governed through open-source foundations to encourage collaboration and long-term support. Transitioning to these open-source solutions can help agencies avoid rising costs of proprietary software and reduce risks of vendor lock-in.
Open Source Software in Public Transportation: A Case Study - TRB posterSean Barbeau
TRB 2020 poster presentation of the TRB paper "Open Source Software in Public Transportation: A Case Study", available at http://bit.ly/trb-open-transit-software.
This document summarizes a research project that implemented an Android activity tracking API in the OneBusAway transit app to automatically collect multimodal travel behavior data from opt-in users. Over 10 weeks, data was collected from 74 enrolled users which captured activity types, locations, and trips. The project aims to improve the quality and cost-effectiveness of travel data collection.
Open Transit Data - A Developer's PerspectiveSean Barbeau
I gave this presentation as part of an N-CATT webinar on "Open Source Software and Open Data". It discusses open transit data, with a focus on rural and demand response transit agencies and topics to watch as of May 2020. The full webinar is available at https://n-catt.org/tech-university/webinar-open-source-software-and-open-data/.
Improving the quality and cost effectiveness of multimodal travel behavior da...Sean Barbeau
Multimodal transportation such as transit, bike, walk, transportation network companies (TNCs) (e.g., Uber, Lyft), car share, and bike share are vital to supporting livable communities. However, current data collection techniques for multimodal travel behavior, including apps built specifically for travel behavior surveys, have limitations (e.g., significant negative impact on battery life, user acquisition) which prevent a better understanding of significant real-world challenges (e.g., multimodal traveler choices, relationships between travel behavior and health).
This webinar discusses the results of a recently completed research project funded by the National Center for Transit Research, “Improving the Quality and Cost Effectiveness of Multimodal Travel Behavior Data Collection”. In this project, the research team developed and deployed a proof-of-concept system to collect multimodal travel behavior data on an ongoing basis directly from users of a popular open-source mobile app for multi-modal information, OneBusAway (OBA). To overcome battery life challenges, the research team used the Android Activity Transition API, which leverages hardware advancements in modern mobile phones.
This webinar presents the technology used to implement this data collection tool, as well as the results of a pilot deployment to 676 beta testing users. Over 10 weeks, 74 users opted into the study without any incentive and contributed 65,582 trips. Key concerns discussed for data collection when conserving battery life include the timeliness and accuracy of data.
A webinar recording of this presentation can be found here:
https://www.cutr.usf.edu/2020/04/cutr-webinar-improving-the-quality-and-cost-effectiveness-of-multimodal/
The final report for this project can be downloaded at:
https://scholarcommons.usf.edu/cutr_nctr/13/
TRB 2020 - Cybersecurity Vulnerabilities in Mobile Fare Payment Applications:...Sean Barbeau
Presentation of a TRB 2020 paper (available at http://bit.ly/trb-cyber-mobile-fare-app):
Mobile fare payment applications are becoming increasingly commonplace in the public transportation industry as both a customer convenience and an effort to reduce fare management costs and improve operations for agencies. However, there is relatively little literature on vulnerabilities and liabilities in mobile fare payment applications. Furthermore, few public agencies or supporting vendors have policies or established processes in place to receive vulnerability reports or patch vulnerabilities discovered in their technologies. Given the rapidly increasing number of data breaches in general industry IT systems, as well as the fact that mobile fare payment apps are a nexus between customer and agency financial information, the security of these mobile applications deserve further scrutiny. This paper presents a vulnerability discovered in a mobile fare payment application deployed at a transit agency in Florida that, due to the system architecture, may have affected customers in as many as 40 cities across the United States – an estimated 1,554,000 users. Lessons learned from the vulnerability disclosure process followed by the research team as well as recommendations for public agencies seeking to improve the security of these types of applications are also discussed.
2019 FPTA - Enhancing Cybersecurity in Public TransportationSean Barbeau
A presentation given at the 2019 Florida Public Transportation Association (FPTA) Annual Conference on a project "Enhancing Cybersecurity in Public Transportation", funded by the Florida Department of Transportation (FDOT) and National Center for Transit Research (NCTR).
Enhancing Cybersecurity in Public TransportationSean Barbeau
The document discusses a research project that aims to improve cybersecurity for public transportation systems in Florida by identifying vulnerabilities, facilitating information sharing between agencies and researchers, and making policy recommendations. A survey of Florida agencies found that while technologies like Wi-Fi and mobile apps are widely used, many agencies reported a lack of employee training and funding as barriers to better security practices. The researchers also discovered a vulnerability in a fare payment app that exposed personal information.
A presentation on the current state of open-source software for real-time multimodal information in the public transit industry. Presented at the 2019 OneBusAway & OpenTripPlanner Annual Meeting, Washington, D.C., January 14, 2019.
Launching fare payment integration into the OneBusAway open-source mobile apps (https://onebusaway.org/) for real-time transit information (August 2018)
Transit agencies are increasingly using open-source software such as OneBusAway (http://onebusaway.org/), OpenTripPlanner (http://www.opentripplanner.org/), and TheTransitClock (https://thetransitclock.github.io/) to creating real-time information systems. This presentations discusses these projects and shows how they can all work together.
A brief presentation of what's new in GTFS-realtime v2.0. For more details, see the blog post at https://medium.com/@sjbarbeau/whats-new-in-gtfs-realtime-v2-0-cd45e6a861e9.
NTI 2017 Workshop - Many Uses of GTFS DataSean Barbeau
GTFS data has enabled many different types of multimodal applications. This presentation, which was presented at the 2017 NTI Workshop, discussing the creation, maintenance, and application of GTFS data.
2017 SeeClickFix Workshop - Closing the Loop - Improving Transit through Crow...Sean Barbeau
This presentation describes a pilot project that improved the OneBusAway mobile transit apps to be able to submit user feedback to agencies using the standardized Open311 specification. As of this presentation (late February 2017), these changes are being piloted in the Tampa Bay area along with the SeeClickFix issue management platform by Hillsborough Area Regional Transit and Pinellas Suncoast Transit Authority.
The USF Maps App was created to help students, staff, and visitors navigate the University of South Florida campus using multiple transportation options. It provides features like showing building locations, trip planning between buildings for various modes including walking, biking, public transit, and real-time transportation information. The app was developed by USF students using open-source software and open data. Since its soft launch in late 2016, thousands of users have utilized the app's trip planning and campus navigation capabilities.
Opening the Door to Multimodal Applications - Creation, Maintenance, and Appl...Sean Barbeau
Full 2017 TRB paper at http://bit.ly/TRB2017-GTFS.
The General Transit Feed Specification (GTFS) describes fixed-route public transportation service to facilitate integration of transit information into various applications. The purpose of this report is to provide an overview of the opportunities to use GTFS for many different types of information services for the general public as well as internal agency operations. Many opportunities exist to create new services based on GTFS data — either to provide transit information through a greater range of delivery formats (e.g., new mobile transit applications), or to provide new ways of understanding and using transit information (e.g., for planning and analysis purposes).
For transit agencies that are not openly sharing their data, this report will inform decisions on prioritizing and justifying investments in open data initiatives surrounding GTFS.
For transit agencies that already provide open access to their GTFS data, this report will assist the agency in maximizing their investment in GTFS data by showcasing examples of many new types of applications that utilize the same GTFS data they are already producing.
For Departments of Transportation, Metropolitan Planning Organizations, and other intermodal agencies, this report will assist them in understanding the current state-of-the-art in public transportation information and will help them integrate this data into intelligent transportation systems (ITS) and multimodal traveler information systems.
OneBusAway - New issue reporting flow in OneBusAway AndroidSean Barbeau
This presentation was created as an orientation to Hillsborough Area Regional Transit (HART) staff for how issues can now be reported via hte OneBusAway Android app, including management of issues related to stops and arrival times via the SeeClickFix issue management site (via Open311).
This presentation provides valuable insights into effective cost-saving techniques on AWS. Learn how to optimize your AWS resources by rightsizing, increasing elasticity, picking the right storage class, and choosing the best pricing model. Additionally, discover essential governance mechanisms to ensure continuous cost efficiency. Whether you are new to AWS or an experienced user, this presentation provides clear and practical tips to help you reduce your cloud costs and get the most out of your budget.
HCL Notes und Domino Lizenzkostenreduzierung in der Welt von DLAUpanagenda
Webinar Recording: https://www.panagenda.com/webinars/hcl-notes-und-domino-lizenzkostenreduzierung-in-der-welt-von-dlau/
DLAU und die Lizenzen nach dem CCB- und CCX-Modell sind für viele in der HCL-Community seit letztem Jahr ein heißes Thema. Als Notes- oder Domino-Kunde haben Sie vielleicht mit unerwartet hohen Benutzerzahlen und Lizenzgebühren zu kämpfen. Sie fragen sich vielleicht, wie diese neue Art der Lizenzierung funktioniert und welchen Nutzen sie Ihnen bringt. Vor allem wollen Sie sicherlich Ihr Budget einhalten und Kosten sparen, wo immer möglich. Das verstehen wir und wir möchten Ihnen dabei helfen!
Wir erklären Ihnen, wie Sie häufige Konfigurationsprobleme lösen können, die dazu führen können, dass mehr Benutzer gezählt werden als nötig, und wie Sie überflüssige oder ungenutzte Konten identifizieren und entfernen können, um Geld zu sparen. Es gibt auch einige Ansätze, die zu unnötigen Ausgaben führen können, z. B. wenn ein Personendokument anstelle eines Mail-Ins für geteilte Mailboxen verwendet wird. Wir zeigen Ihnen solche Fälle und deren Lösungen. Und natürlich erklären wir Ihnen das neue Lizenzmodell.
Nehmen Sie an diesem Webinar teil, bei dem HCL-Ambassador Marc Thomas und Gastredner Franz Walder Ihnen diese neue Welt näherbringen. Es vermittelt Ihnen die Tools und das Know-how, um den Überblick zu bewahren. Sie werden in der Lage sein, Ihre Kosten durch eine optimierte Domino-Konfiguration zu reduzieren und auch in Zukunft gering zu halten.
Diese Themen werden behandelt
- Reduzierung der Lizenzkosten durch Auffinden und Beheben von Fehlkonfigurationen und überflüssigen Konten
- Wie funktionieren CCB- und CCX-Lizenzen wirklich?
- Verstehen des DLAU-Tools und wie man es am besten nutzt
- Tipps für häufige Problembereiche, wie z. B. Team-Postfächer, Funktions-/Testbenutzer usw.
- Praxisbeispiele und Best Practices zum sofortigen Umsetzen
Have you ever been confused by the myriad of choices offered by AWS for hosting a website or an API?
Lambda, Elastic Beanstalk, Lightsail, Amplify, S3 (and more!) can each host websites + APIs. But which one should we choose?
Which one is cheapest? Which one is fastest? Which one will scale to meet our needs?
Join me in this session as we dive into each AWS hosting service to determine which one is best for your scenario and explain why!
A Comprehensive Guide to DeFi Development Services in 2024Intelisync
DeFi represents a paradigm shift in the financial industry. Instead of relying on traditional, centralized institutions like banks, DeFi leverages blockchain technology to create a decentralized network of financial services. This means that financial transactions can occur directly between parties, without intermediaries, using smart contracts on platforms like Ethereum.
In 2024, we are witnessing an explosion of new DeFi projects and protocols, each pushing the boundaries of what’s possible in finance.
In summary, DeFi in 2024 is not just a trend; it’s a revolution that democratizes finance, enhances security and transparency, and fosters continuous innovation. As we proceed through this presentation, we'll explore the various components and services of DeFi in detail, shedding light on how they are transforming the financial landscape.
At Intelisync, we specialize in providing comprehensive DeFi development services tailored to meet the unique needs of our clients. From smart contract development to dApp creation and security audits, we ensure that your DeFi project is built with innovation, security, and scalability in mind. Trust Intelisync to guide you through the intricate landscape of decentralized finance and unlock the full potential of blockchain technology.
Ready to take your DeFi project to the next level? Partner with Intelisync for expert DeFi development services today!
Ivanti’s Patch Tuesday breakdown goes beyond patching your applications and brings you the intelligence and guidance needed to prioritize where to focus your attention first. Catch early analysis on our Ivanti blog, then join industry expert Chris Goettl for the Patch Tuesday Webinar Event. There we’ll do a deep dive into each of the bulletins and give guidance on the risks associated with the newly-identified vulnerabilities.
Your One-Stop Shop for Python Success: Top 10 US Python Development Providersakankshawande
Simplify your search for a reliable Python development partner! This list presents the top 10 trusted US providers offering comprehensive Python development services, ensuring your project's success from conception to completion.
Trusted Execution Environment for Decentralized Process MiningLucaBarbaro3
Presentation of the paper "Trusted Execution Environment for Decentralized Process Mining" given during the CAiSE 2024 Conference in Cyprus on June 7, 2024.
leewayhertz.com-AI in predictive maintenance Use cases technologies benefits ...alexjohnson7307
Predictive maintenance is a proactive approach that anticipates equipment failures before they happen. At the forefront of this innovative strategy is Artificial Intelligence (AI), which brings unprecedented precision and efficiency. AI in predictive maintenance is transforming industries by reducing downtime, minimizing costs, and enhancing productivity.
Best 20 SEO Techniques To Improve Website Visibility In SERPPixlogix Infotech
Boost your website's visibility with proven SEO techniques! Our latest blog dives into essential strategies to enhance your online presence, increase traffic, and rank higher on search engines. From keyword optimization to quality content creation, learn how to make your site stand out in the crowded digital landscape. Discover actionable tips and expert insights to elevate your SEO game.
GraphRAG for Life Science to increase LLM accuracyTomaz Bratanic
GraphRAG for life science domain, where you retriever information from biomedical knowledge graphs using LLMs to increase the accuracy and performance of generated answers
Salesforce Integration for Bonterra Impact Management (fka Social Solutions A...Jeffrey Haguewood
Sidekick Solutions uses Bonterra Impact Management (fka Social Solutions Apricot) and automation solutions to integrate data for business workflows.
We believe integration and automation are essential to user experience and the promise of efficient work through technology. Automation is the critical ingredient to realizing that full vision. We develop integration products and services for Bonterra Case Management software to support the deployment of automations for a variety of use cases.
This video focuses on integration of Salesforce with Bonterra Impact Management.
Interested in deploying an integration with Salesforce for Bonterra Impact Management? Contact us at sales@sidekicksolutionsllc.com to discuss next steps.
Letter and Document Automation for Bonterra Impact Management (fka Social Sol...Jeffrey Haguewood
Sidekick Solutions uses Bonterra Impact Management (fka Social Solutions Apricot) and automation solutions to integrate data for business workflows.
We believe integration and automation are essential to user experience and the promise of efficient work through technology. Automation is the critical ingredient to realizing that full vision. We develop integration products and services for Bonterra Case Management software to support the deployment of automations for a variety of use cases.
This video focuses on automated letter generation for Bonterra Impact Management using Google Workspace or Microsoft 365.
Interested in deploying letter generation automations for Bonterra Impact Management? Contact us at sales@sidekicksolutionsllc.com to discuss next steps.
Letter and Document Automation for Bonterra Impact Management (fka Social Sol...
TRB 2014 - Automatic Spatial-temporal Identification of Points of Interest in Global Navigation Satellite System Data
1. Automatic Spatial-Temporal Identification of Points
of Interest (ASTIPI) in Global Navigation Satellite
System Data
Khoa Tran1, Sean Barbeau, Ph.D.2, Miguel Labrador, Ph.D.1
Computer Science & Engineering1, Center for Urban Transportation Research 2
5. Introduction
Background
Related Works
ASTIPI
Evaluation
Conclusions
GPS Dataset Properties
Property #1: Spatial temporal data.
Each coordinate is associated with a recorded time
Example: (-82.520950, 28.033525, 15m) at 09:14:54.777am
Property #2: Switching between stop and movement.
Trip re-construction can be accomplished after successfully
identifying POIs.
7. Introduction
Background
Related Works
ASTIPI
Evaluation
Conclusions
GPS Dataset Properties
Property #4: Full dataset and reduced datasets – due
to energy-saving algorithms
Sample and send less GPS fixes to conserve battery life
16
14
GPS Auto-Sleep –
12 reduces density
of clusters
10
14
Battery Life (hours)
Requirement
8
Sanyo Pro 200
6
4.21
4
GPS Auto-Sleep
& Critical Point
Algorithm –
reduces density
of clusters AND
decimates path
2
0
Impact of GPS and Wireless Tx on Battery Life for a 4-second interval
Full Dataset
Reduced Dataset
11. Introduction
Background
Related Works
ASTIPI
Evaluation
Conclusions
Main ASTIPI Algorithm
Determine POIs given a time-ordered list of GPS fixes
Form POI by finding Core Point P and all coordinates
that are density-reachable from P or densityconnected to P
Use the Eps-K-Neighborhood Search
Maintain the index of the last coordinate in Eps-KNeighborhood of the most recent Core Point
Perform search only on necessary location data
19. Introduction
Background
Related Works
ASTIPI
Evaluation
Conclusions
Experimental Design
Two different datasets:
Use GPS Auto-Sleep (Full Dataset)
Use both GPS Auto-Sleep and Critical Points Algorithm
(Reduced Dataset ~1/8th size of Full Dataset)
GPS Auto-Sleep –
reduces density
of clusters
Full Dataset
GPS Auto-Sleep
& Critical Point
Algorithm –
reduces density
of clusters AND
decimates path
Reduced Dataset
24. Introduction
Background
Related Works
ASTIPI
Evaluation
Conclusions
ASTIPI-With-Speed
On dataset
with a GPS
Auto-Sleep
Module
100%
87%
80%
81%
65%
60%
Average Accuracy
40%
28%
20%
26%
18%
7%
7%
Percent of
Accuracy > 75%
0%
ASTIPI
On dataset
with a GPS
Auto Sleep
Module and
Critical Point
Algorithm
Strategy
CB-SMoT
SPD
FC
100%
80%
60%
59%
Average Accuracy
52%
35%
40%
20%
31%
31%
11%
4%
11%
0%
ASTIPI
CB-SMoT
SPD
FC
Percent of
Accuracy > 55%
27. Introduction
Background
Related Works
ASTIPI
Evaluation
Conclusions
Summary - ASTIPI
88% of accuracy on datasets using GPS Auto-Sleep
module
59% of accuracy on reduced datasets using a
combination of GPS Auto-Sleep module and the CP
algorithm
Linear running time – O(n)
Maintains a temporal order of GPS coordinates for
fast trip segmentation
28. Introduction
Background
Related Works
ASTIPI
Evaluation
Conclusions
Future Work
Need to improve the accuracy on reduced datasets using
the CP algorithm
Perform tests in different areas
45% and 59% are low and cannot be used in practice
Increase the number of True Positives
Different Eps and K values
More users and more data over more modes
Replace the absolute distance Eps with a relative
parameter related to the dataset
On-the-fly processing
32. Introduction
Background
Related Works
ASTIPI
Evaluation
Conclusions
Motivation
The rise of mobile devices and mobile apps
In 2011, 87% world population used mobile devices and 50%
American mobile users have apps
The rise of location-based apps in smartphone
74% smartphone owners use LBS
GPS and LBS devices will reach ~1,015 millions units by 2015
LBS that can personalize search and suggest places
Extract POI from mobile users
34. Introduction
Background
Related Works
ASTIPI
Evaluation
Conclusions
Definitions - Example
Trajectory Sample = {C1, C2, …, C15}
Eps-K-Neighborhood of C3 = {C4, C5}
Core Point = {C3, C8, C11, C13}
C12 is directly density-reachable from C11
C11 is directly density-reachable from C8
C12 is density-reachable from C8
C12 and C14 are density-connected
Both are density-reachable from C8
Two points of interest
POI1
POI2
35. Introduction
Background
Related Works
ASTIPI
Evaluation
Conclusions
Summary
Problem #1: Lack of POI identification algorithms that
have a high accuracy.
Problem #2: Lack of POI identification algorithms that
have a sufficiently high accuracy on a reduced GPS
dataset for addressing the energy consumption
problem on mobile devices.
Problem #3: Slow running time of O(n2) in worst case
scenario.
Problem #4: Unable to maintain a temporal order of
GPS fixes to support fast trip segmentation.
41. Introduction
Background
Related Works
ASTIPI
Evaluation
Conclusions
Problem Statement
Problem #1: Lack of POI identification algorithms that
have a high accuracy.
Problem #2: Lack of POI identification algorithms that
have a sufficiently high accuracy on a reduced GPS
dataset to take into consideration the dynamic
sampling and sending rates of GPS fixes, solving the
limited energy resource problem on mobile devices.
Problem #3: Slow running time of O(n2) in worst case
scenario.
Problem #4: Unable to maintain a temporal order of
GPS fixes to support fast trip segmentation.
49. Introduction
Background
Related Works
ASTIPI
Evaluation
Conclusions
ST-DBSCAN
Spatial Temporal DBSCAN
Extension of DBSCAN
Discover clusters based on both spatial and temporal values
Neighbors must meet both spatial condition (Eps1) and
temporal condition (Eps2)
Limitation:
Treat spatial and temporal values separately
• Each point in the dataset is strongly correlated by space and time
• Difficult to find Eps1 and Eps2
50. Introduction
Background
Related Works
ASTIPI
Evaluation
Conclusions
CB-SMoT
Clustering-Based Stops and Moves of Trajectories
A two-step algorithm:
Computes stops and moves
Finds interesting places that are missing from the given
geographical locations
Step 1: Identifies potential stops
Step 2: Identifies unknown stops
Focuses on Step 1
Extension of DBSCAN which determines Core Point by
duration
Uses quantile function to obtain a relative parameter
of Eps distance
51. Introduction
Background
Related Works
ASTIPI
Evaluation
Conclusions
CB-SMoT – Limitations
Running time: O(n2)
Quantile function
Requires a priori knowledge of the proportion between
points inside potential stops and total points in the dataset
• This proportion varies based on user’s activities
• Mean and standard deviation of distance among coordinates vary
when a dynamic GPS sampling rate is involved
Returning trips problem
52. Introduction
Background
Related Works
ASTIPI
Evaluation
Conclusions
Stay Point Detection
Stay Point Detection
Looks for a region where users spend a long period of time
Uses spatial temporal properties
Limitations:
Running time: O(n2)
Double error when loss of location data and GPS outliers
occur consecutively
53. Introduction
Background
Related Works
ASTIPI
Evaluation
Conclusions
Fast Clustering
Fast Clustering of Global Navigation Satellite System
Data
Agglomerative hierarchical clustering approach
• Clusters are combined if distance is close (AVL-tree-merge)
Represents clusters by AVL trees to maintain temporal order
Memory storage: O(n)
Limitations:
Running time: O(n2logn)
No noise detection and reduction
• Introduces "pseudo-POIs”
54. Introduction
Background
Related Works
ASTIPI
Evaluation
Conclusions
Experimental Design
GPS Auto-Sleep state values
state[3] = 64 seconds
state[4] = 150 seconds
state[5] = 256 seconds
CP Algorithm thresholds values
state[0] = 4 seconds
state[1] = 8 seconds
state[2] = 16 seconds
min speed threshold = 0.1 meters per second
max walk speed = 0.6 meters per second
angle threshold = 4.5 degrees for walk trips and 3 degrees for
car trips.
Accuracy = TP/(TP + FP + FN)
55. Introduction
Background
Related Works
ASTIPI
Evaluation
Conclusions
Experimental Design
Use TRAC-IT Java ME app for data
collection, Sanyo Pro 200 mobile phone w/
assisted GPS
Ground truth: user carries the phone throughout
a day, reporting visited places
Walking, driving, riding bus
Compare ASTIPI with CB-SMoT, SPD, and FC
Parameters
ASTIPI
CB-SMoT
SPD
FC
MinTime
5 minutes
5 minutes
5 minutes
N/A
Eps
100 meters
100 meters
180 meters
100 meters
K
3
N/A
N/A
N/A
56. Introduction
Background
Related Works
ASTIPI
Evaluation
Conclusions
Running Time
Eps-K-Neighborhood Search
One for-loop: start from a given startIndex and halted after a
constant K times failing to meet the close proximity condition
between two coordinates
• Worst case scenario: O(n)
– The main ASTIPI algorithm also stops
– ASTIPI algorithm has a linear running time
• Other scenario:
– Stop after a constant number of comparisons
– If Core Point, ASTIPI algorithm continues with next index
Number of comparisons in ASTIPI = F(n) + C
ASTIPI runs in linear time
Editor's Notes
Latitude: 28.033525Longitude: -82.520950
Flow diagram and Pseudo code can be found in the writing
Flow diagram and Pseudo code can be found in the writing
Flow diagram and Pseudo code can be found in the writing
Pseudo-POIs: small clusters that do not represent meaningful locations to the users