PeopleofSuperintelligence

Researcher

Peter Nelson

Peter Nelson is a computer scientist whose AI research connects heuristic search with transportation, manufacturing, and bioinformatics. After studying mathematics and computer science at North Park and computer science at Northwestern, he joined UIC in 1988 and founded its Artificial Intelligence Laboratory in 1990. His 1994 paper “Perimeter Search” develops an admissible heuristic, and his lab builds traffic systems for real-time route planning. He led UIC’s computer science department and College of Engineering, then returned to the faculty in August 2024. As of October 2026, he is a professor of computer science at UIC, where his research applies AI search to transportation, manufacturing, bioinformatics, and high-availability computer clusters.

Works
101
Citations
1,892
h-index
22
Badges

Publication numbers from OpenAlex, as of 22 October 2026.

Timeline

  1. 1984–1988

    North Park and Northwestern

    Raised in the Seattle area, he earns a BA in mathematics and computer science at North Park in 1984, an MS in computer science at Northwestern in 1986, and a PhD there in 1988. He joins UIC as an assistant professor of computer science in 1988.

  2. 1990

    Founding UIC's AI Laboratory

    He founds UIC’s Artificial Intelligence Laboratory in 1990 to work on applied AI projects.

  3. 1991–1995

    ADVANCE and a traffic map

    From 1991 to 1995, he conducts intelligent-transportation research for ADVANCE, supported by the Illinois Department of Transportation and the Federal Highway Administration. In 1994–1995, his lab builds a real-time web map that shows current traffic conditions.

  4. 1994

    The Perimeter Search paper

    He publishes “Perimeter Search” in the Artificial Intelligence Journal in 1994. The admissible heuristic compares generated nodes with a perimeter around the goal and can end the search when they match.

  5. 2001–2024

    Leading UIC engineering

    He serves as the inaugural head of UIC’s computer science department from 2001 to 2007, then becomes interim dean in 2007 and permanent dean in 2008. After 17 years as dean, he returns to the computer science faculty in August 2024.

  6. 2003–2014

    Gateway route information

    In 2003, he receives the Federal Highway Administration’s National Award for Traveler Information Web Sites for UIC’s Gateway system. In 2008, he serves as co-PI on a Northwestern route-guidance project to develop a public path-search tool using the Gary-Chicago-Milwaukee system. In 2014, he leads a $5.5 million IDOT contract as principal investigator for continued research, development and operation of the Gateway Traveler Information System.

  7. 2020

    A University of Illinois Scholar

    He becomes a University of Illinois Scholar in 2020, a three-year award for faculty research and teaching. His applied AI work includes mobile-health applications with UIC’s BiAffect team.

  8. As of October 2026

    Professor of computer science

    He is a professor of computer science at UIC. His research applies heuristic search and other AI methods to transportation, manufacturing, bioinformatics and high-availability computer clusters.

Career

  1. Since 1988University of Illinois ChicagoAssistant Professor of Computer Science, Founder

Education

  1. 1988Northwestern UniversityPhD
  2. 1986Northwestern UniversityMS in computer science
  3. 1984North Park UniversityBA in mathematics and computer science

From the biography and OpenAlex affiliations (the years of papers that list the organization), so some years are approximate.

Most-cited works

  1. Evolving accurate and compact classification rules with gene expression programming2003 · IEEE Transactions on Evolutionary Computation · 227 citations
  2. An inclusive Research Education Community (iREC): Impact of the SEA-PHAGES program on research outcomes and student learning2017 · Proceedings of the National Academy of Sciences · 213 citations
  3. An automated GPS-based prompted recall survey with learning algorithms2009 · Transportation Letters · 119 citations
  4. Cluster-Based Framework in Vehicular Ad-Hoc Networks2005 · Lecture notes in computer science · 89 citations
  5. Real-Time Street Parking Availability Estimation2013 · IEEE International Conference on Mobile Data Management · 80 citationsWith Philip S. Yu

From OpenAlex, as of 21 October 2026.

  1. The company share of AI researchers’ top papers was 31% in 2020–2024 and 8% in 1970–1974Includes University of Illinois Chicago. We estimate where the people shaping AI worked when their most-cited papers appeared: the company share was 31% in 2020–2024 and 8% in 1970–1974, and Google led all organizations in 2020–2024.
  2. Google has the highest combined h-index among AI organizationsIncludes University of Illinois Chicago. We estimate that Google holds the highest combined h-index at 8,016, while universities account for 73% of the deduplicated total across AI organizations.
  3. 5 of the 25 people with the most-cited recent papers also lead on career citationsIncludes University of Illinois Chicago. We compare citations to 2023–2025 papers with career citations and h-index, after correcting reviewed publication-date errors: who leads, when they started and where they work.
  4. The Massachusetts Institute of Technology trained or employed 44 of the 187 AI major-prize winners, more than any other universityIncludes Northwestern University. The Massachusetts Institute of Technology trained or employed 44 of the 187 AI major-prize winners, more than any other university. We compare doctorate and 5+ year employment links, career timing and current workplaces for 187 major-prize and 1,111 best-paper winners.

Colleagues

People with dated positions at the same organization in the same years.

Sources and credits

Photo: We have no published photo of Peter Nelson yet. Send us a free-licensed photo.

  1. Reflections of a rewarding deanship engineering.uic.edu. Checked 20 October 2026.
  2. Nelson, Peter | Computer Science | University of Illinois Chicago cs.uic.edu. Checked 20 October 2026.
  3. College of Engineering leadership announcement today.uic.edu. Checked 20 October 2026.
  4. Faculty Awards | Computer Science | University of Illinois Chicago cs.uic.edu. Checked 20 October 2026.
  5. Providing Reliable Route Guidance Using the Gary-Chicago-Milwaukee Traveler Information System ccitt.northwestern.edu. Checked 20 October 2026.
  6. UIC’s Artificial Intelligence Lab Wins $5.5 Million IDOT Contract | Newswise newswise.com. Checked 20 October 2026.
  7. University Scholar Peter Nelson | UIC today today.uic.edu. Checked 20 October 2026.
  8. 2025 Research Funding | Office of the Vice Chancellor for Research | University of Illinois Chicago research.uic.edu. Checked 20 October 2026.