Intelligente Suchstrategien für zufällige Ziele

Forschende der TU Darmstadt stellen neuen Ansatz für Problem der statistischen Physik vor

02.04.2024

Ob Bakterien auf Nahrungssuche oder Mikroroboter, die selbsttätig Giftstoffe oder Abfall einsammeln – immer wieder steckt dahinter ein Problem der statistischen Physik, das bisher nur unbefriedigend geklärt werden konnte: Wie muss sich ein „Agent“ bewegen, um möglichst geschickt zufällig verteilte Ziele einzusammeln? Forschende der TU Darmstadt haben nun im renommierten Fachjournal Proceedings of the National Academy of Sciences (PNAS) einen Ansatz vorgestellt, mit dem sich effiziente Suchstrategien systematisch ermitteln lassen. Er könnte dazu beitragen, künftig Aufgaben wie die Suche nach Krebszellen oder Umweltsanierungen intelligent zu gestalten.

Ein seit Jahrzehnten untersuchtes Problem in der statistischen Physik befasst sich mit der Frage, wie sich ein „Agent“ bewegen muss, um effizient zufällig verteilte Ziele einzusammeln. Hierbei kann es sich zum Beispiel um ein Bakterium auf der Suche nach lebensnotwendigen Chemikalien handeln, um einen Raubvogel auf Beutejagd oder um einen (Mikro)roboter, der Giftmoleküle oder Abfallstoffe einsammelt.

Die Frage nach der optimalen Bewegungsstrategie ist besonders herausfordernd für den typischen Fall, dass die Nahrungsverteilung zwar für den Agenten unbekannt ist, aber räumlich korreliert ist, sich also nicht sprunghaft sondern kontinuierlich im Raum verändert. So finden etwa Bakterien nicht nur direkt an einer Nahrungsquelle eine hohe Konzentration von Nährstoffen vor, sondern auch in der Nähe der Quelle, weil sich die entsprechenden Moleküle diffusiv ausbreiten.

Um solche Korrelationen auszunutzen, haben Bakterien sogenannte chemotaktischen Suchstrategien entwickelt. Hierbei messen sie die Änderung der Nahrungskonzentration entlang ihres Pfades und ändern ihre Bewegungsrichtung so, dass sie sich statistisch in Richtung aufsteigender Konzentration bewegen. Dies ermöglicht es ihnen, sowohl ihre Erfahrung auszunutzen, dass die Nahrungskonzentration in eine bestimmte Richtung zunimmt, als auch ihre Umgebung zu erkunden, um immer wieder zu überprüfen, ob die Nahrungskonzentration in eine andere Richtung möglicherweise stärker zunimmt.

Aktuell stellt sich im Bereich künstlicher Mikroschwimmer, die sich ähnlich wie Bakterien selbstständig durch ihre Umgebung fortbewegen können, ein ähnliches Problem: wie können diese programmiert werden, um Giftmoleküle oder Mikroplastik effizient einzusammeln? Die statistische Physik hat für derart schwierige Suchprobleme noch keine zufriedenstellenden Antworten gefunden. Bisherige Ansätze beschränken sich auf phänomenologische Modelle, die die Bewegung von Bakterien im Wesentlichen nur beschreiben. Dagegen gibt es noch keine systematischen Ansätze, um optimale Suchstrategien systematisch auszurechnen. Deshalb ist es bisher auch weitgehend unklar, wie effizient die in phänomenologischen Modellen beschriebenen Suchstrategien und die von den Bakterien evolutionär entwickelten Taktiken (Strategien) wirklich sind.

Diese Wissenslücke haben Forschende der TU Darmstadt aus der Arbeitsgruppe Theorie Weicher Materie um Professor Benno Liebchen (Fachbereich Physik, Institut für Physik Kondensierter Materie) nun in den Blick genommen. Im Rahmen der Publikation „Smart Active Particles Learn and Transcend Bacterial Foraging Strategies“ entwickelten sie erstmals eine Methode, um effiziente Suchstrategien systematisch ermitteln zu können.

Hierbei wird ein Agent betrachtet, der sich mit konstanter Geschwindigkeit bewegt und der in jedem Zeitschritt entscheiden kann sich entweder in dieselbe Richtung wie zuletzt weiterzubewegen oder seine Bewegungsrichtung (zufällig) zu ändern. Die Wahl zwischen diesen beiden Optionen trifft der Agent mithilfe von künstlichen neuronalen Netzwerken, in die unter anderem die für den Agenten sichtbare „Nahrungskonzentration“ in dessen unmittelbarer Umgebung eingespeist wird. Die globale Nahrungsverteilung bleibt dabei für den Agenten jedoch unbekannt.

Von links nach rechts: Mahdi Nasiri, Edwin Loran, Professor Benno Liebchen
Von links nach rechts: Mahdi Nasiri, Edwin Loran, Professor Benno Liebchen

Die neuronalen Netzwerke wurden in einer breiten Klasse von Umgebungen mit zufälliger „Nahrungskonzentration“ trainiert. Anschließend wurden die resultierenden Bewegungsmuster des Agenten analysiert: Interessanterweise zeigten diese -- bis auf einige auffällige Details -- eine verblüffende Ähnlichkeit mit den Bewegungsmustern echter Bakterien beziehungsweise den von phänomenologischen Modellen beschriebenen Bewegungsmustern.

Noch überraschender war allerdings das Ergebnis eines Vergleichs der Effizienz der Nahrungssuche. Hierbei zeigte sich eine deutliche Überlegenheit der mittels neuronaler Netzwerke trainierten Agenten, die es viel besser beherrschten, die Struktur ihrer Umgebung auszunutzen als von bisherigen phänomenologischen Modellen beschrieben werden konnte.

Die Forschungsergebnisse könnten sich als nützlich erweisen, um zukünftige Mikroschwimmer, Nanoroboter und intelligente Partikel für Aufgaben wie die Suche nach Krebszellen, Mikroplastik oder für die Umweltsanierung zu programmieren.

Zugleich illustrieren die Resultate den großen Nutzen, den neue Werkzeuge im Bereich des maschinellen Lernens -- jenseits von big data und large language models -- in der Physik haben können. Sie ermöglichen es, Probleme zu untersuchen, die mit herkömmlichen Rechen- und Simulationsmethoden kaum gelöst werden können.

AG Liebchen/sip

Die Publikation

M. Nasiri, E. Loran, B. Liebchen: Smart Acitve Particles Learn and Transcend Bacterial Foraging Strategies, in Proceedings of the National Academy of Sciences (PNAS)