Niels Willems's research while affiliated with Eindhoven University of Technology and other places

We discuss methods to visualize large amounts of object movements described with so called multivariate trajectories, which are lists of records with multiple attribute values about the state of the object. In this chapter we focus on vessel traffic as one of the examples of this kind of data. The purpose of our visualizations is to reveal what has happened over a period of time. For vessel traffic, this is beneficial for surveillance operators and analysts, since current visualizations do not give an overview of normal behavior, which is needed to find abnormally behaving ships that can be a potential threat. Our approach is inspired by the technique of kernel density estimation and smooths trajectories to obtain an overview picture with a distribution of trajectories: a density map. Using knowledge about the attributes in the data, the user can adapt these pictures by setting parameters, filters, and expressions as means for rapid prototyping, required for quickly finding other types of behavior with our visualization approach. Furthermore, density maps are computationally expensive, which we address by implementing our tools on graphics hardware. We describe different variations of our techniques and illustrate them with real-world vessel traffic data. © 2013 Springer Science+Business Media New York. All rights are reserved.

We consider moving objects as multivariate time-series. By visually analyzing the attributes, patterns may appear that explain why certain movements have occurred. Density maps as proposed by Scheepens et al. [25] are a way to reveal these patterns by means of aggregations of filtered subsets of trajectories. Since filtering is often not sufficient for analysts to express their domain knowledge, we propose to use expressions instead. We present a flexible architecture for density maps to enable custom, versatile exploration using multiple density fields. The flexibility comes from a script, depicted in this paper as a block diagram, which defines an advanced computation of a density field. We define six different types of blocks to create, compose, and enhance trajectories or density fields. Blocks are customized by means of expressions that allow the analyst to model domain knowledge. The versatility of our architecture is demonstrated with several maritime use cases developed with domain experts. Our approach is expected to be useful for the analysis of objects in other domains.

There are many visualizations that show the trajectory of a moving object to obtain insights in its behavior. In this user study, we test the performance of three of these visualizations with respect to three movement features that occur in vessel behavior. Our goal is to compare the recently presented vessel density by Willems et al. [WvdWvW09] with well-known trajectory visualizations such as an animation of moving dots and the space-time cube. We test these visualizations with common maritime analysis tasks by investigating the ability of users to find stopping objects, fast moving objects, and estimate the busiest routes in vessel trajectories. We test the robustness of the visualizations towards scalability and the influence of complex trajectories using small-scale synthetic data sets. The performance is measured in terms of correctness and response time. The user test shows that each visualization type excels for correctness for a specific movement feature. Vessel density performs best for finding stopping objects, but does not perform significantly less than the remaining visualizations for the other features. Therefore, vessel density is a nice extension in the toolkit for analyzing trajectories of moving objects, in particular for vessel movements, since stops can be visualized better, and the performance for comparing lanes and finding fast movers is at a similar level as established trajectory visualizations.

We present a method to interactively explore multiple attributes in trajectory data using density maps, i.e., images that show an aggregate overview of massive amounts of data. So far, density maps have mainly been used to visualize single attributes. Density maps are created in a two-way procedure; first smoothed trajectories are aggregated in a density field, and then the density field is visualized. In our approach, the user can explore attributes along trajectories by calculating a density field for multiple subsets of the data. These density fields are then either combined into a new density field or first visualized and then combined. Using a widget, called a distribution map, the user can interactively define subsets in an effective and intuitive way, and, supported by high-end graphics hardware the user gets fast feedback for these computationally expensive density field calculations. We show the versatility of our method with use cases in the maritime domain: to distinguish between periods in the temporal aggregation, to find anomalously behaving vessels, to solve ambiguities in density maps via drill down in the data, and for risk assessments. Given the generic framework and the lack of domain-specific assumptions, we expect our concept to be applicable for trajectories in other domains as well.

We present an integrated and multidisciplinary approach for analyzing the behavior of moving objects. The results originate from an ongoing research of four different partners from the Dutch Poseidon project (Embedded Systems Institute (200714. Embedded Systems Institute, 2007. The Poseidon project. [online] http://www.esi.nl/poseidon (http://www.esi.nl/poseidon) (Accessed: February 2010). View all references)), which aims to develop new methods for Maritime Safety and Security (MSS) systems to monitor vessel traffic in coastal areas. Our architecture enables an operator to visually test hypotheses about vessels with time-dependent sensor data and on-demand external knowledge. The system includes the following components: abstraction and simulation of trajectory sensor data, fusion of multiple heterogenous data sources, reasoning, and visual analysis of the combined data sources. We start by extracting segments of consistent movement from simulated or real-world trajectory data, which we store as instances of the Simple Event Model (SEM), an event ontology represented in the Resource Description Framework (RDF). Next, we add data from the web about vessels and geography to enrich the sensor data. This additional information is integrated with the representation of the vessels (actors) and places in SEM. The enriched trajectory data are stored in a knowledge base, which can be further annotated by reasoning and is queried by a visual analytics tool to search for spatiotemporal patterns. Although our approach is dedicated to MSS systems, we expect it to be useful in other domains.

We propose a geographical visualization to support operators of coastal surveillance systems and decision making analysts to get insights in vessel movements. For a possibly unknown area, they want to know where significant maritime areas, like highways and anchoring zones, are located. We show these features as an overlay on a map. As source data we use AIS data: Many vessels are currently equipped with advanced GPS devices that frequently sample the state of the vessels and broadcast them. Our visualization is based on density fields that are derived from convolution of the dynamic vessel positions with a kernel. The density fields are shown as illuminated height maps. Combination of two fields, with a large and small kernel provides overview and detail. A large kernel provides an overview of area usage revealing vessel highways. Details of speed variations of individual vessels are shown with a small kernel, highlighting anchoring zones where multiple vessels stop. Besides for maritime applications we expect that this approach is useful for the visualization of moving object data in general.