A* in automation of modelling and clash avoidance in construction design

Sammendrag Kontekst Byggbransjen er i dag de en av bransjene som scorer dårligst på digitalisering sammenliknet med andre bransjer. Samtidig har mye skjedd på digitaliseringsfronten innen bygningsdesign. Byggbransjen er på tur ut av en æra med 2D tegninger til fordel for BIM og etter hvert parametrisk modellering. Med framveksten nye dataprogrammer som tilrettelegger for videre utvikling har det aldri vært så enkelt som nå å utvikle nye verktøy for digital design av bygninger. Derfor kan det være interessant å se om man i byggbransjen kan lære av de bransjene som har kommet lenger i digitaliseringen og låne teknikker derfra. Målsetting Målsetningen med denne oppgaven er å utforske hvorvidt enkle problemer innen konstruksjonsdesign kan reduseres til stifinnerproblemer og dermed benytte stifinneralgoritmer til å automatisk finner en vei. En slik algoritme vil kunne oppdaterer seg hver gang noe endres og dermed automatisk unngå kollisjon. Dette vil da kunne spare tid og penger, og vil gli naturlig inn med parametrisk modellering. Metode For å teste dette i praksis ble det laget en plugin til det visuelle programmeringsgrensesnittet Grasshopper som er en del av CAD programmet Rhinoceros 6. I denne pluginen inneholder skreddersydde grasshopperkomponenter. Disse komponentene gir brukeren mulighet til å inndele eksisterende geometri i et rutenett og deretter kjøre A* stifinneralgoritmen for å finne en vei mellom to valgte ruter. Brukeren har mulighet til å påvirke hvilke veier algoritmen velger ved å endre på ulike verdier i algoritmens kostfunksjon. Til slutt vises resultatet i form av et rør modellert langs ruta mellom de to punktene. Resultat I ulike tester vises det hvordan algoritmen oppfører seg med ulike inputverdier. Det vises hvordan brukeren kan påvirke algoritmen til å ha ulike egenskaper ved å endre på inputverdiene. Det diskuteres om algoritmen oppfører seg ønskelig, i hvilke tilfeller den ikke gjør det og det gjøres også en kjøretidstest. Konklusjon og videre arbeid. Konklusjonen er at algoritmen viser lovende resultater, men at mye arbeid gjenstår. Det er en rekke ting som må forbedres med nåværende algoritme for å få den til å fungere mer optimalt. Blant dette er å minske antall svinger algoritmen velger å gjøre samt redusere kjøretid. Det er også en rekke deler av algoritmen som kan være interessant å utforske videre som heuristikkfunksjonen, kostfunksjonen men også andre stifinneralgoritmer