Del 2 av 3 i vår serie om att bygga världens bästa planerare för hemmets energi. Del 1 berättar hur vi byggde den.
"Ladda när det är billigt, använd när det är dyrt." Hur svårt kan det vara?
Att svara bra på den frågan, för ett riktigt hem och med några minuters mellanrum, är ett av de tyngre optimeringsjobb man kan ge en liten dator. Här förklarar vi varför, i sex utmaningar, och sedan hur vi mäter om vi har löst dem.
Utmaning 1: beslutet är enormt
En planerare ser ett eller två dygn framåt, i tidssteg på en kvart till en timme. För varje steg bestämmer den:
- hur mycket batteriet laddar eller laddar ur;
- om bilen laddar, och med vilken ström;
- hur mycket el som ska köpas och hur mycket som ska säljas;
- om solel ska hållas tillbaka när export inte lönar sig.
Allt det måste hänga ihop:
- Fysik. Batteriet rymmer inte mer än sin kapacitet, och laddning förlorar lite energi.
- Gränser. Huvudsäkringen, importtaket per timme, växelriktarens märkeffekt.
- Mål. "Bilen på 80 % till 07:00", "behåll en reserv för strömavbrott".
Med 96 tidssteg och en handfull enheter blir det hundratals till tusentals sammankopplade beslut.
Utmaning 2: vissa beslut är ja eller nej
Om varje beslut vore ett steglöst reglage, till exempel "ladda med 2,3 kW", skulle det här vara ett välkänt problem som kallas linjärt program, och sådana löser datorer mycket snabbt.
Men riktiga hem har strömbrytare:
- En billaddare är antingen av eller på med minst 6 A. Det finns inget däremellan.
- Ett batteri ska inte ladda och ladda ur i samma tidssteg.
- Tariffer har trösklar: gå över en och ett annat pris gäller.
Sådana ja-eller-nej-beslut gör problemet till ett blandat heltalsprogram. Med 100 av/på-beslut finns 2¹⁰⁰ kombinationer, fler än antalet atomer i en människa. Du kan inte pröva alla.
Så klarar lösare det: branch and bound. Låtsas att strömbrytarna är reglage. Det förenklade problemet går snabbt att lösa, och det ger en undre gräns: den verkliga planen kan inte vara billigare än så. Välj sedan en strömbrytare och dela problemet i två: "på" och "av". Fortsätt dela. När en grens undre gräns redan är sämre än den bästa riktiga plan som hittats kastar du hela grenen, med alla kombinationer i den.
När den bästa funna planen möter den lägsta gräns som ännu är öppen har du ett bevis: det finns ingen bättre plan. Det är det vi menar när vi säger att en plan är bevisat optimal.
Utmaning 3: en timme kan kosta dig en månad
Effekttariffer tar betalt för din högsta timme, per dygn eller per månad. Det knyter varje timme i planen till varje annan timme. Att spara 2 öre klockan 18 är meningslöst om det gör klockan 18 till månadens nya topp.
I praktiken blir det finstilt. Hur räknar man timmen du redan är inne i, halvt använd? Energyplan 0.7.0 rättade just det. Planeraren räknar nu med den pågående timmen, så varje dygns topp räknas en gång och bara en gång.
Utmaning 4: en Raspberry Pi och ett tidtagarur
En lösare i ett datacenter kan tänka i minuter på en server med 64 kärnor. Energyplan kör på hemmets egen box, ofta en Raspberry Pi 4, bredvid allt annat systemet gör. Den planerar om med några minuters mellanrum och så fort något ändras: ett moln täcker panelerna eller någon kopplar in en bil. Varje svar har en budget från långt under en sekund upp till några sekunder, beroende på anropet.
Så planeraren måste:
- ha en bra giltig plan tidigt, och fortsätta förbättra den tills tiden är slut;
- aldrig överskrida sin budget, eftersom en sen plan är en oanvändbar plan;
- hålla sig liten i minnet. 0.7.0 sänkte toppminnet på vår testsats från 223 MiB till 64 MiB.
Utmaning 5: en plan får aldrig vara fel
En plan som är 0,1 % billigare men bryter en säkringsgräns är värre än värdelös. Lösare räknar med flyttal, där 0,1 + 0,2 inte är exakt 0,3. Över tusentals steg kan små fel växa till en plan som nästan går att följa. "Nästan" räcker inte när riktig hårdvara följer planen.
Så vi försvarar oss i lager:
- planeraren kontrollerar noga sina egna svar;
- FTW:s kärna spelar upp varje plan mot hemmets fysik innan den används;
- om kärnan underkänner en plan tar dess egen, enklare planerare över.
I testspärrarna för 0.7.0 underkände FTW noll planer från Energyplan.
Utmaning 6: framtiden är en gissning
Priserna är kända ett dygn i förväg. Solproduktion och förbrukning är prognoser, och prognoser slår fel. Planeraren hanterar det genom att planera om ofta, behålla planer som håller när prognosen missar och komma tillbaka när en prognos är tydligt fel.
Det gör också planeraren svår att mäta. Är en ändring bättre, eller testade du den på en lyckosam dag? Därför testar vi på fasta testsatser och på hundratals inspelade riktiga förfrågningar, och därför jämförs varje ändring med den version som redan är släppt.
Allt tillsammans
Med några minuters mellanrum, på en liten dator, gör planeraren så här:
- läser priser, prognoser, enheter och mål;
- bygger en blandad heltalsmodell av hemmet för nästa dygn eller två;
- hittar snabbt en giltig plan och söker sedan bättre;
- bevisar helst att den hittat den bästa, inom en bråkdel av en sekund;
- lämnar planen till FTW, som kontrollerar den mot fysiken innan något händer.
Var och en av de sex utmaningarna är svår för sig. En planerare måste klara alla på en gång, i hem den aldrig har sett. En prompt kan ge dig en modell som löser skolexemplet. Att få effekttimmar, säkringar, bilar, avrundningsfel och prognosmissar att stämma tillsammans har krävt år av forskning och månader av mätta releaser i riktiga hem.
Så mäter vi
En planerare som bara mäter sig själv kan rapportera vad den vill. Därför håller vi Energyplan mot referenser den inte styr över: ledande lösare, hemmets fysik och riktiga planeringsförfrågningar från ett hem i drift.
Vi testar mot HiGHS och SCIP, två ledande optimeringslösare med öppen källkod och många års forskning bakom sig. Vi skriver en oberoende modell av samma hem, ger referenslösaren samma tal och låter den få mycket längre tid än Energyplan.
Tre frågor avgör varje fall:
- Är planen giltig? Varje plan, från vilken lösare som helst, spelas upp mot hemmets fysik. En plan som bryter en gräns räknas inte, hur billig den än ser ut.
- Stämmer kostnaden? När en referenslösare bevisar den billigaste möjliga planen måste Energyplans svar "optimal" stämma med den.
- Är beviset ärligt? Energyplan rapporterar en undre gräns, ett löfte om att ingen plan kan vara billigare. Den gränsen får aldrig ligga över det verkliga optimumet. Ett falskt bevis säger åt systemet att sluta leta, och det är det värsta fel en planerare kan ha.
Vad vi mätte
| Test | Resultat |
|---|---|
| 300 förfrågningar byggda som FTW:s kärna bygger dem, kontrollerade mot HiGHS | Inga falska bevis och inga ogiltiga gränser. Batterifallen stämde exakt med HiGHS. |
| 456 omplaneringar för batteri, inspelade i ett hem i drift | Alla bevisat optimala på 2 till 8 ms. Varje plan var 1 till 15 öre billigare än den enklare planeraren i FTW:s kärna. |
| 44 omplaneringar för bil, inspelade i ett hem i drift | Inom budgeten på 1,5 s på en Raspberry Pi 4 kostade planerna totalt 30 öre mer än en körning på femton sekunder på en laptop. |
| Ett soligt tvådygnsfall för ett hem på en Pis budget på 1,5 s, 0.5.2 mot versionen före | 77 kr i stället för 100 kr, där bästa möjliga plan kostar 77 kr. |
| 0.7.0 mot 0.6.0 på våra testspärrar | FTW:s validerare underkände 0 planer, mot 5. |
Siffrorna från hemmet i drift kommer från ett enda hem mellan 29 oktober och 3 november, som körde Energyplan 0.6.0.
Där allmänna lösare fortfarande leder
Den här delen publicerar vi också. I tester i september, på en Intel N150 med fyra kärnor och en körning per konfiguration, bevisade HiGHS optimum för anläggningar med åtta och sexton bilar på under en sekund. En version av Energyplan från september hade inte slutit gapet när dess budget på två sekunder tog slut. På ett fall över 24 timmar med fyra bilar var de jämna, på cirka 100 ms var.
Anläggningar med sexton bilar är mycket större än ett hem, men de visar var arbetet finns. Att bevisa fler planer snabbare är målet med 0.8.0 "FAST".
Forskningsspåret
I oktober gick ett separat forskningsspår bredvid releaserna, med en forskningslösare i Rust byggd för strukturen i hemmets energiproblem. Det är en del av samma arbete, och det var stort:
| Forskningsspåret, 3 till 14 oktober | |
|---|---|
| Bearbetade tokens | minst 8,9 miljarder |
| Skrivna tokens | cirka 36 miljoner |
| Verktygsåtgärder | cirka 65 000 |
| Modeller | GPT-6 Astra, GPT-6 Luna och GPT-6.1 Sol genom Codex, med Claude Opus 5.5 |
| Commits | 338 |
| Kod | cirka 47 000 rader Rust och 29 000 rader Rust-tester |
| Forskningsanteckningar och kontrollpunkter | 365 |
| Mätdata | cirka 63 GB |
Ett resultat räknades bara om en oberoende kontroll bekräftade att planen var giltig och att den angivna gränsen stämde, med exakt aritmetik där det spelade roll. Idéer som klarar det blir kandidater för Energyplan och går genom samma spärrar som allt annat.
Vad vi lärde oss
- Strukturen är fördelen. En allmän lösare måste vara redo för vilket problem som helst. Energyplan måste vara mycket bra på en familj av problem, den den ser med några minuters mellanrum i ett hem.
- Räkna hela lösningar. Ett smart steg som snabbar upp en fas kan göra hela lösningen långsammare. Vi bedömer total tid till ett verifierat svar.
- Verifiering är inget tillval. Många skenbara vinster försvinner vid en oberoende kontroll. Vi behåller bara dem som klarar den.
- Forskningen matar produkten. Varje idé måste visa en uppmätt vinst på riktiga planeringsförfrågningar innan den släpps.
Vad state of the art betyder här
Vi tror att Energyplan är state of the art för planering av hemmets energi. Vi menar fyra saker med det, och var och en går att kontrollera:
- på batteriplaner når den samma bevisade optimum som en ledande lösare med öppen källkod;
- den gjorde inga falska anspråk på optimalitet i vårt testsvep;
- den blir klar inom sin budget på en Raspberry Pi 4, på riktiga förfrågningar;
- varje plan klarar en oberoende fysisk uppspelning innan hårdvaran ser den.
Målet är fortfarande världens bästa planerare för hemmets energi, och de här mätningarna är hur vi kommer att veta när vi är där. De kom inte snabbt. De vilar på år av forskning, testsatser vi själva har byggt och riktiga hem som kör planeraren varje dag.
Härnäst och sist i den här omgången: så släpper vi en planerare du kan lita på.
Energyplan är Sourcefuls proprietära planerare. Den följer med FTW, vars kärna, klienter och drivrutiner är öppen kod under AGPLv3. Energyplan har en egen licens: gratis för ditt eget privata hushåll med FTW, och med skriftlig licens från Sourceful för kommersiellt bruk eller för att paketeras med andra produkter. HiGHS och SCIP är oberoende projekt med öppen källkod och har ingen koppling till Sourceful.