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”

  1. Josh & Eli says:

    Kyle!!! We’re so proud of you! Great work!

    – Josh & Eli

  2. Prof. Claire Eager says:

    Congratulations, Kyle! I’d love to hear more about some of the art inspirations and implications.

  3. Kyle Rossi says:

    Thanks Josh and Eli! Hope you two got perfect scores on that latest graph theory quiz; you did do it, right?

  4. Kyle Rossi says:

    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).

  5. Prof. Claire Eager says:

    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.

  6. Luke W says:

    Great job, Kyle!

  7. Luke W says:

    Great work, Kyle! You should have seen whether the swarms could successfully complete a graph theory quiz for you…

Related Posts

Alix Printup '23

I.S. research explores psychology’s approach to historical trauma within Indigenous community

Audrey Klosterman '23

Theatre student examines and executes stage adaptation

Zoe Seymour '23

‘Overlooked Adoptees’ I.S. research earns Equity, Diversity, and Inclusion Award at the Senior Research Symposium

Related Areas of Study


Numbers + patterns + structures multiplied by a zest for analysis and inquiry

Major Minor

Computer Science

Solve complex problems with creative solutions using computer programming and applications

Major Minor

Connect with Wooster