,
Nancy Lynch
Creative Commons Attribution 4.0 International license
We consider the problem of a swarm of nanobots detecting and treating human cancer that is diffuse, that is, dispersed in a region with multiple separate cancer sites in need of treatment. We present a mathematical model of nanobots and their colloidal environment that is inspired by actual chemotactic nanoparticles, involving agents noisily following chemical gradients (both attractively and repellently, depending on the chemical). We present three incrementally sophisticated algorithms that describe additional chemical payloads that agents carry onboard, beyond the cancer-treating drug K, as well as the rules for when agents drop their payloads: Algorithm KM, in which agents simply ascend naturally existing chemical M signals that surround cancer sites; Algorithm KMA, in which agents themselves amplify these natural signals by dropping chemical A payloads upon reaching a site; and Algorithm KMAR, in which agents choose to either amplify the signal by dropping chemical A or counteract/reduce the signal by dropping chemical R, according to the current unsatisfied demand of the site. We present simulation results for all of the algorithms, across a set of distinct cancer arrangements, that track both the achieved treatment success as well as the time/duration of the treatment. KM has generally successful treatment unless the natural M-signals are weak, in which case the treatment progresses too slowly. KMA demonstrates a significant speedup in treatment time (over KM), but also a drop in success except for the most concentrated cancer patterns. KMAR has relatively optimal performance across all types of cancer patterns, demonstrating robustness and adaptability in its mechanisms for nanobot coordination.
@InProceedings{harasha_et_al:LIPIcs.SAND.2026.12,
author = {Harasha, Noble C. and Lynch, Nancy},
title = {{Nanobot Algorithms for Treatment of Diffuse Cancer}},
booktitle = {5th Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2026)},
pages = {12:1--12:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-427-7},
ISSN = {1868-8969},
year = {2026},
volume = {373},
editor = {Mertzios, George B. and Richa, Andr\'{e}a W.},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAND.2026.12},
URN = {urn:nbn:de:0030-drops-262469},
doi = {10.4230/LIPIcs.SAND.2026.12},
annote = {Keywords: Nanobots, biological modeling, distributed algorithms, agent-based models, random walks, cancer detection, cancer treatment}
}
archived version
archived version