Swarm and Steady Wins the Race: Visualizing Constraint Satisfaction Problems Using Swarm Intelligence
Name: Kyle Rossi
Major: Computer Science
Minor: Mathematics
Advisor: Daniel Palmer; Heather Guarnera (second reader)
This thesis visualizes a complex constraint satisfaction problem (CSP), with basis in automated manufacturing, using the methods and techniques available in swarm intelligence (SI). Included is an in-depth analysis of swarms, constraint satisfaction, and the results of visualizing a simple and complex CSP using Python. For the simple CSP, two algorithms were developed that focused on a swarm of agents placing boxes at least 100 pixels away from each other. For the complex CSP, two additional algorithms were created that utilized a swarm of agents with the purpose of creating pathways between fixed locations on a screen. A major highlight of the thesis has to do with the visuals generated from the algorithms. Although not directly tied to art, the original inspiration for the thesis involved creating art with swarm intelligence. The aforementioned work and algorithms could be used in future, with several examples of how detailed at the end of the thesis.
Posted in Comments Enabled, Independent Study, Symposium 2023 on April 14, 2023.
7 responses to “Swarm and Steady Wins the Race: Visualizing Constraint Satisfaction Problems Using Swarm Intelligence”
Related Posts
Related Areas of Study
Mathematics
Numbers + patterns + structures multiplied by a zest for analysis and inquiry
Major MinorComputer Science
Solve complex problems with creative solutions using computer programming and applications
Major Minor
Kyle!!! We’re so proud of you! Great work!
– Josh & Eli
Congratulations, Kyle! I’d love to hear more about some of the art inspirations and implications.
Thanks Josh and Eli! Hope you two got perfect scores on that latest graph theory quiz; you did do it, right?
Thanks Professor Eager! Great to hear from you. I’d be happy to explain some of the artistic inspiration. I attended one of Dr. Palmer’s research talks last spring where he presented a swarm intelligence paper that reminded me of “pixel art” that I see in the video game industry. The original plan for my I.S. involved trying to have swarms make their own form of pixel art; although we ran into issues of what “art” really meant and decided to take a different approach with automated factories (but the emphasis on the visuals stayed).
Thanks, Kyle–it’s good to hear how the project evolved for you, and this would also be great to share with future IS students.
Great job, Kyle!
Great work, Kyle! You should have seen whether the swarms could successfully complete a graph theory quiz for you…