Adaptive Line-Based Sampling Trajectories for Sequential Measurements

Brief description

The Adaptive Line-based sampling TRajectOrieS (ALBATROS) algorithm is a sequential sampling algorithm to gradually increase the sampling density over the entire measurement space while minimising the traversed path length of the measurement probe.  It consists of a combined coverate path planning algorithm and a path sampling algorithm. The ALBATROS algorithm is functional in any convex 2D or 3D space.


3D Convex Buckyball Space

The ALBATROS algorithm can be applied in any convex 2D or 3D space. Below is an example of the algorithm being used to explore a 3D space set up by a Buckyball which has the shape of a soccor ball.


As seen from the concentration metric in the figure below, the ALBATROS algorithm outperforms traditional one-shot and sequential sampling methods, optimally spreading sampling points in the entire sample space.


Download instructions | Features | Movies | References

Key features

  • Sequential line-based sampling.
  • Gradual increase of sampling density across the entire measurement space.
  • Works in any convex 2D and 3D space.

Download instructions

The program code (ALBATROS.m)  is available here:

ALBATROS requries the Multi-Parameteric Toolbox 3.0 for internal computations.

Restrictions of use:

If the code is used in a scientific work, then reference should me made to the refereces.


  • T. Van Steenkiste, J. van der Herten, D. Deschrijver and T. Dhaene. "ALBATROS: adaptive line-based sampling trajectories for sequential measurements". 2018. Engineering with Computers.