Waarom is dit belangrijk?
Systemen die onder tijdsdruk een route of beweging moeten kiezen, kunnen daardoor al een eerste plan gebruiken en dat plan daarna bijstellen. In de robotica gebruiken onderzoekers een anytime-algoritme bij het plannen van paden voor mobiele robots in een veranderende omgeving. Op de werkvloer kunnen mensen eerder starten met een taak, maar een vroeg plan is een benadering en kan nog flink van de beste route afwijken.
Zo werkt het in de praktijk
Shlomo Zilberstein van de Universiteit van Massachusetts beschrijft het anytime-algoritme in de ict en in de techniek. Relationele databanken zetten het in bij het beantwoorden van zoekvragen. Modelgebaseerde diagnose zet het in bij het opsporen van een storing.
Onderzoekers ontwerpen een exact anytime-algoritme voor optimalisatie met meerdere doelen. Miguel Ángel Domínguez-Ríos, Francisco Chicano en Enrique Alba laten het algoritme een gespreide set efficiënte oplossingen bewaren. Zij vergelijken die set met eerdere algoritmen op bekende testverzamelingen.
Het anytime-algoritme hoort bij deliberation scheduling, een verdeling van de rekentijd. Een performance profile schat daarbij de verwachte kwaliteit na een gekozen tijd. Een contractalgoritme legt die tijd vooraf vast, terwijl het anytime-algoritme tussentijds mag stoppen.




