Physiker entwickeln neue Methode zur systematischen Ermittlung effizienter Suchstrategien

Forscher der TU Darmstadt haben es jetzt herausgefunden vorgeführt ein Ansatz in Verfahren der Nationalen Akademie der Wissenschaften (PNAS), mit denen sich effiziente Suchstrategien systematisch ermitteln lassen. Es könnte helfen, künftig Aufgaben wie die Suche nach Krebszellen oder Umweltsanierungen intelligent zu gestalten.

Ein seit Jahrzehnten untersuchtes Problem der statistischen Physik befasst sich mit der Frage, wie sich ein „Agent“ bewegen muss, um zufällig verteilte Ziele effizient einzusammeln. Dies kann beispielsweise ein Bakterium auf der Suche nach lebenswichtigen Chemikalien, ein Greifvogel auf der Jagd nach Nahrung oder ein (Mikro-)Roboter sein, der Giftmoleküle oder Abfallstoffe sammelt.

Die Frage nach der optimalen Bewegungsstrategie ist in dem typischen Fall, in dem die Nahrungsverteilung dem Agenten unbekannt, aber räumlich korreliert ist, besonders anspruchsvoll; das heißt, es ändert sich im Raum kontinuierlich und nicht abrupt. Beispielsweise finden Bakterien nicht nur direkt an einer Nahrungsquelle eine hohe Konzentration an Nährstoffen vor, sondern auch in deren Umgebung, da sich die entsprechenden Moleküle diffusiv ausbreiten.

Um solche Zusammenhänge auszunutzen, haben Bakterien sogenannte chemotaktische Suchstrategien entwickelt. Dabei messen sie die Veränderung der Nahrungskonzentration auf ihrem Weg und ändern ihre Bewegungsrichtung, sodass sie sich statistisch gesehen in Richtung aufsteigender Konzentration bewegen. Dies ermöglicht es beiden, ihre Erfahrung mit der Zunahme der Nahrungskonzentration in eine bestimmte Richtung zu nutzen und ihre Umgebung zu erkunden, um ständig zu prüfen, ob die Nahrungskonzentration möglicherweise in eine andere Richtung stärker zunimmt.

Ein ähnliches Problem gibt es derzeit im Bereich künstlicher Mikroschwimmer, die sich wie Bakterien autonom in ihrer Umgebung bewegen können: Wie können sie so programmiert werden, dass sie Giftmoleküle oder Mikroplastik effizient einsammeln?

Die statistische Physik hat noch keine zufriedenstellenden Antworten auf solch anspruchsvolle Suchprobleme gefunden. Bisherige Ansätze beschränkten sich auf phänomenologische Modelle, die im Wesentlichen nur die Bewegung von Bakterien beschreiben. Umgekehrt gibt es noch keine systematischen Ansätze, um die optimalen Suchstrategien systematisch zu ermitteln. Deshalb ist noch weitgehend unklar, wie effizient die in phänomenologischen Modellen beschriebenen Suchstrategien und die evolutionär entwickelten Taktiken (Strategien) der Bakterien tatsächlich sind.

Dieser Wissenslücke haben sich nun Forscher der TU Darmstadt der Gruppe „Theorie der Weichen Materie“ um Professor Benno Liebchen (Fakultät für Physik, Institut für Physik der kondensierten Materie) angenommen. Im Rahmen der Publikation „Smart Active Particles Learn and Transcend bacteria Foraging Strategies“ haben sie erstmals eine Methode entwickelt, um effiziente Suchstrategien systematisch zu ermitteln.

Darin wird ein Agent betrachtet, der sich mit konstanter Geschwindigkeit bewegt und der in jedem Zeitschritt entscheiden kann, entweder in die gleiche Richtung wie beim letzten Mal weiterzumachen oder seine Bewegungsrichtung (zufällig) zu ändern. Zwischen diesen beiden Optionen wählt der Agent mit Hilfe künstlicher neuronaler Netze, in die unter anderem die für den Agenten sichtbare „Nahrungskonzentration“ in seiner unmittelbaren Umgebung eingespeist wird. Die weltweite Verbreitung der Lebensmittel bleibt dem Erreger jedoch unbekannt.

Die neuronalen Netze wurden in einer breiten Klasse zufälliger „Lebensmittelkonzentrations“-Umgebungen 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 und den durch phänomenologische Modelle beschriebenen Bewegungsmustern.

Noch überraschender war jedoch das Ergebnis eines Vergleichs zur Effizienz der Nahrungssuche. Dabei zeigte sich eine klare Überlegenheit der mittels neuronaler Netze trainierten Agenten, die die Struktur ihrer Umgebung viel besser ausnutzen konnten, als dies durch bisherige phänomenologische Modelle 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.

Gleichzeitig zeigen die Ergebnisse die großen Vorteile, die neue maschinelle Lernwerkzeuge – über Big Data und große Sprachmodelle hinaus – in der Physik haben können. Sie ermöglichen die Untersuchung von Problemen, die mit herkömmlichen Rechen- und Simulationsmethoden kaum lösbar sind.

Mehr Informationen:
Mahdi Nasiri et al., Intelligente aktive Partikel lernen und überwinden bakterielle Futtersuchstrategien, Verfahren der Nationalen Akademie der Wissenschaften (2024). DOI: 10.1073/pnas.2317618121

Bereitgestellt von der Technischen Universität Darmstadt

ph-tech