• Skip to primary navigation
  • Skip to main content
  • Departments
    • Aerospace Engineering
    • Bioengineering
    • Civil and Environmental Engineering
    • Electrical Engineering and Computer Sciences
    • Engineering Science
    • Industrial Engineering and Operations Research
    • Materials Science and Engineering
    • Mechanical Engineering
    • Nuclear Engineering
  • News
    • Berkeley Engineer magazine
    • Social media
    • News videos
    • News digest (email)
    • Press kit
  • Events
    • Events calendar
    • Homecoming
    • Cal Day
    • > Cal Day 2023 events
    • Commencement
    • View from the Top
    • Kuh Lecture Series
    • Minner Lecture
  • College directory
  • For staff & faculty
Berkeley Engineering

Educating leaders. Creating knowledge. Serving society.

  • About
    • Facts & figures
    • Rankings
    • Mission & values
    • Equity & inclusion
    • Voices of Berkeley Engineering
    • Leadership team
    • Milestones
    • Facilities
    • Maps
  • Admissions
    • Undergraduate admissions
    • Graduate admissions
    • Visit
    • Maps
    • Admissions events
    • K-12 outreach
  • Academics
    • Undergraduate programs
    • Majors & minors
    • Undergraduate Guide
    • Graduate programs
    • Graduate Guide
    • Innovation & entrepreneurship
    • Kresge Engineering Library
    • International programs
    • Executive education
  • Students
    • Advising & counseling
    • Programs
    • Academic support
    • Student life
    • Wellness & inclusion
    • Undergraduate Guide
    • Degree requirements
    • Forms & petitions
    • Resources
  • Research & faculty
    • Centers & institutes
    • Undergrad research
    • Faculty
  • Connect
    • Alumni
    • Industry
    • Give
    • Stay in touch
Home > News > Collision-free Cal Band
Cal Band marching through campus

Collision-free Cal Band

Fall 2016 Berkeley Engineer magazine cover
November 1, 2016
This article appeared in Berkeley Engineer magazine, Fall 2016

Last spring, Tina Chow, professor of civil and environmental engineering, was looking for a real-world problem for her 400 students to solve as a final project for E7, an introductory computer programming  class for engineering undergraduates.

She found out the University of California Marching Band needed help developing a computer code to program transitions for their field routines — the band’s search for a good algorithm kept coming up short, and crafting formations by hand takes hours. “We encouraged the students to brainstorm and watch videos of the band. We asked why a human can plan the transitions and why a computer couldn’t,” Chow says. “We didn’t know what the solution would be when we assigned the project.”

Working in teams of twos and threes, several groups managed to develop efficient computational choreography. Some of the groups used the Hungarian algorithm, developed in the 1950s for economically assigning workers to tasks. “The elegance was in how they systematically went through the transitions and eliminated collisions,” Chow says of the student projects. “They kept fixing the movements until there were zero collisions.”

“We worried it was going to be too hard,” Chow says. “But the band did have a real problem to solve.” And the E7 students were able to solve it.

Read the full story and watch the algorithm in action. 

Topics: , ComputingStudents
  • Contact
  • Give
  • Privacy
  • UC Berkeley
  • Accessibility
  • Nondiscrimination
  • instagram
  • twitter
  • linkedin
  • facebook
  • youtube
© 2023 UC Regents