Skip to content

Code for "On the Transit Obfuscation Problem" (AAMAS 2024)

Notifications You must be signed in to change notification settings

Koukyosyumei/TOP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

TOP

Code for "Hideaki Takahashi and Alex Fukunaga. On the transit obfuscation problem. In International Conference on Autonomous Agents and Multi‐Agent Systems, 2024".

The purpose of the Transit Obfuscation Problem is to travel from a start location to an end location while covering a specific transit point, concealing it from potential adversaries. The paper introduces the concept of transit anonymity, providing a quantitative guarantee of the anonymity of a specific transit point, even against a powerful adversary with full knowledge of the path planning algorithm.

CLI Tool

  • Build
./script/build.sh
  • Usage
./topsolver -k ${k} -l ${el} -h ${h} -j ${j} -b 100 -t ${TIMEOUT} -f output.out -c -u < input.in
  • Options
-k: k of (k, el, m)-Anonymity (default: 2).
-l: el of (k, el, m)-Anonymity (default: 0).
-m: m of (k, el, m)-Anonymity (default: -1, which is equivalent to infinity).
-v: Visibility function type (options: identity, onestep, radius) (default: identity).
-r: Radius for the radius-based visibility function (default: 1).
-p: Partitioning type (options: merge, df, df+, random, clustering, naive, wrp) (default: merge).
-h: Heuristic function type (options: blind, tunnel, tunnel+) (default: blind).
-j: Order type for partition merging (options: random) (default: random).
-b: Verbose level (default: 1000).
-t: Timeout for the search process (default: infinity).
-f: Path to the log file (default: log.out).
-c: Enable complete search.
-u: Use upper-bound cost.
-a: Print cover path details.
  • Input Format

The tool expects input in the following format from standard input:

N E           // Number of nodes (N) and edges (E)
a b c         // Edge information (a and b are nodes, c is cost)
source goal   // Source and goal nodes
num_transit_candidates   // Number of transit candidates
transit_candidates       // List of transit candidates
  • Output

The tool outputs details about the setup and, if successful, information about the optimal partition, including the partition type, the number of nodes expanded, and the elements within each partition.

  • Citation
@inproceedings{Takahashi2024OnTT,
  title={On the Transit Obfuscation Problem},
  author={Hideaki Takahashi and Alex Fukunaga},
  booktitle={Adaptive Agents and Multi-Agent Systems},
  year={2024},
  url={https://api.semanticscholar.org/CorpusID:267627980}
}

About

Code for "On the Transit Obfuscation Problem" (AAMAS 2024)

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published