Optimaltransport för styrning av en svärm av agenter

Visa enkel post
dc.contributor.authorHolmberg, Linnéa
dc.contributor.authorLemann, Emelie
dc.contributor.authorSörstrand, Elias
dc.contributor.authorWärnsäter, Alfred
dc.contributor.departmentChalmers tekniska högskola / Institutionen för matematiska vetenskapersv
dc.contributor.examinerDinger, Ulla
dc.contributor.supervisorRingh, Axel
dc.date.accessioned2022-07-05T13:51:45Z
dc.date.available2022-07-05T13:51:45Z
dc.date.issued2022sv
dc.date.submitted2020
dc.description.abstractThe purpose of this report is to derive and implement a solver for a multimarginal optimal transport problem. This type of multimarginal optimal transport problem can be used to model and calculate how a swarm of agents should be controlled in an optimal way. Interpolation, entropic regularization and Sinkhorn iterations are used in order to do this. We applied the solver to two different cases. In the first case, the agents started according to a certain distribution inside a 100 × 100 grid and their goal was to evenly spread out. Furthermore, an obstacle was placed in the model that moved through the grid for each time step. In the last case, the algorithm was required to find an optimal way out through a maze.sv
dc.identifier.coursecodeMVEX01sv
dc.identifier.urihttps://hdl.handle.net/20.500.12380/305074
dc.language.isoswesv
dc.setspec.uppsokPhysicsChemistryMaths
dc.subjectoptimal transport; matching problem; assignment problem; agents; interpolation; multimarginal; entropy regularization; Sinkhorn iterationssv
dc.titleOptimaltransport för styrning av en svärm av agentersv
dc.type.degreeExamensarbete för kandidatexamensv
dc.type.uppsokM2
Ladda ner
Original bundle
Visar 1 - 1 av 1
Bild (thumbnail)
Namn:
MVEX01-22-09-Optimaltransport för styrning av en svärm av agenter.pdf
Storlek:
3.71 MB
Format:
Adobe Portable Document Format
Beskrivning:
Ladda ner
License bundle
Visar 1 - 1 av 1
Bild (thumbnail)
Namn:
license.txt
Storlek:
1.51 KB
Format:
Item-specific license agreed upon to submission
Beskrivning:
Ladda ner
Samling
Examensarbeten för kandidatexamen