Peter C. Nelson

 

Professor and Head

Department of Computer Science

University of Illinois at Chicago

 

 

 

Address:

CS Department (M/C 152)

851 South Morgan Street

Chicago, IL 60607-7053

 

(312) 996-3259 (office)

(312) 413-0024 (fax)

 

nelson@cs.uic.edu

 

 

Research Activities and Interests:

My research at UIC has focused on developing efficient artificial intelligence (AI) search techniques.   This research has two components: basic research into developing general, efficient heuristic search algorithms, and applied research and development using heuristic search and other AI methods to solve problems in the areas of transportation, manufacturing, molecular biology and high-availability computer clusters.

 

General Techniques for Improving Search Efficiency

One of our most interesting results in this area has been the development of a new heuristic search algorithm named perimeter search. This admissible technique is referred to as perimeter search since it relies on a perimeter of nodes around the goal or destination node.  During the search process, generated nodes are compared to the perimeter nodes.  When a match is found, the search can terminate.  Analytical and experimental results were published in the Artificial Intelligence Journal showing that perimeter search is more efficient than IDA* and A* in terms of time complexity and nodes expanded for two problem domains. Additional general search results have been in the area of search algorithms that learn; a method for reducing cycles for depth-first searches on graphs; and parallel bidirectional search algorithms.

 

Intelligent Transportation Systems

Our Intelligent Transportation Systems (ITS) research involves improving the utilization and efficiency of existing roadway transportation systems using information technology.  From 1991-95, I conducted ITS research for the ADVANCE (Advanced Driver and Vehicle Advisory Navigation ConcEpt) project, supported by the Illinois Department of Transportation and the Federal Highway Administration (FHWA). ADVANCE equipped test vehicles in the northwestern suburbs of Chicago with on-board computers for dynamic route planning and navigation.  The vehicles received real-time traffic information via RF communications from a traffic information center, allowing them to plan and update optimal routes using up-to-the-minute traffic information. The traffic information center received traffic information from the vehicles, acting as roving traffic probes, as well as from roadway loop detectors, reliable voice reports, and other sources. My laboratory’s responsibilities on the ADVANCE project were for software research and development for the traffic information center.

 

I have also conducted several other ITS-related projects.  In 1994-95 my Laboratory developed a regional Corridor Traffic Information Center for IDOT that included the first World Wide Web site to graphically display current traffic conditions, see www.ai.uic.edu for details (The CALTRANS WWW traffic map was also developed around the same time.) .  Our traffic map web site has over 50,000,000 hits per year. Another project, funded by the National Research Council’s Transportation  Research Board, has developed powerful new data fusion techniques utilizing artificial neural networks.  Reliable data fusion is critically important for advanced traveler information systems, which must continually combine semantically distinct probe, loop detector, anecdotal, and historical data into meaningful current traffic information.  Another project, initiated by the FHWA and the Illinois, Indiana, and Wisconsin Departments of Transportation, involves the research and development of a transportation information center for the vital Gary-Chicago-Milwaukee Priority Corridor, one of the four federally-designated ITS testbed corridors.   This system distributes real-time transportation and incident information throughout the corridor to agencies and the traveling public. My laboratory has also been awarded contracts to assist the Illinois Tollway Authority with the development of a state-of-the-art traffic and incident management system, and a project with the Chicago Area Transportation Study (CATS) to development an intelligent web-based ridesharing system.  Additional projects include work on an incident information system for the State of Wisconsin and a transit project funded by the Federal Transit Agency through the Great Cities Universities Consortium.

 

Manufacturing Optimization and Knowledge Discovery

Manufacturing optimization, modeling, and knowledge discovery research has been supported by Motorola for the last ten years.  This work involves optimizing the assignment of components to the feeder slots of high-speed "chip shooters" (devices which place IC chips onto printed wire circuit boards) in a high-mix manufacturing environment.  A variety of AI methods (e.g., genetic algorithms, tabu search, neural networks, and rule-based systems) have been utilized to consistently produce near-optimal results for high-speed placement over a wide class of machines. The methods and software we have developed are currently being used in Motorola factories around the world. This work has included balancing and optimizing a complete assembly line and generalizing our machine specific work into a flexible simulation and optimization toolkit. Extensions to this work include the development of the data mining software for design and manufacturing, and meta-knowledge extraction and management for SMT optimization.

Molecular Biology and Bioinformatics

Bioinformatics research has been funded by the National Institutes of Health National Center for Human Genome Research to develop a DNA restriction mapping tool.  This tool automates the process of inferring DNA restriction maps from DNA segmentation data. We have studied the utility of certain AI techniques in this domain, namely Pratt's separation theory (to guarantee optimal use of the data), Dempster and Shafer's theory of evidence (for reasoning with uncertain data), and heuristic search guided with neural networks to traverse the search space efficiently.  Our restriction mapping tool has been downloaded by numerous molecular biology laboratories around the world from our homepage.

 

High-Availability Computer Clustering

Work in the area of highly available computer clustering has been supported by Sun Microsystems and the National Science Foundation.  High availability (HA) in a cluster is achieved through redundancy; all critical resources have designated redundant resources that can take over the service responsibilities of the original resource in case of a failure.  Our work involves applying constraint logic programming (CLP), rule-based systems and heuristic search techniques to the configuration and failure handling in HA clusters.

 


 

Education:

      Northwestern University                                                     Evanston, Illinois

      Ph.D. in Computer Science                                                 June 1988

      M.S. in Computer Science                                                  August 1986

 

      North Park College                                                            Chicago, Illinois

      B.A. in Computer Science and Mathematics                        May 1984

 

 

Positions Held:

      2001 – present                   Professor and Department Head

Department of Computer Science University of Illinois at Chicago

 

      2000 – 2001                      Professor and Computer Science Division Chair

Department of Electrical Engineering and Computer Science University of Illinois at Chicago

 

      2000 – 2001                      Director

College of Engineering  Office of Transportation Research University of Illinois at Chicago

 

      1994 - 2000                       Associate Professor

Department of Electrical Engineering and Computer Science University of Illinois at Chicago

 

      1991 - present                    Director

Artificial Intelligence Laboratory Department of Electrical Engineering and Computer Science University of Illinois at Chicago

 

      1988 - 1994                       Assistant Professor

Department of Electrical Engineering and Computer Science University of Illinois at Chicago

 

      1987 - present                    Consultant

Computer science consulting for a variety of companies including AT&T Bell Laboratories, Bell Communications Research, Discover Card Financial Services, Peapod, UBS Warburg, and Reuters.

 

      1986 - 1992                       Member of Technical Staff

      (part-time)                          AT&T Bell Laboratories


 

Positions Held: (continued)

 

      1985 - 1988                       Teaching Assistant

Department of Electrical Engineering and Computer Science Northwestern University

 

      1985                                  Software Engineer

      (summer)                            AT&T Information Systems

 

      1984 - 1985                       Murphy Graduate Fellow

Northwestern University

 

Publications:

 

Theses

"Parallel Bidirectional Search using Multi-Dimensional Heuristics," Ph.D. Dissertation (Advisor: Lawrence Henschen), Department of Electrical Engineering and Computer Science, Northwestern University, 1988.

 

"A Parallel A* Algorithm," M.S. Thesis (Advisor: Lawrence Henschen), Department of Electrical Engineering and Computer Science, Northwestern University, 1986.

 

 

Books

R. Person, B. Weil, S. Nelson, P. C. Nelson, P. Aiker, T. Stanley, and D. Ewing, Using 123 Release 3. Que Publishing, 896 pages, May 1989.

 

Book Chapters

E. Torres, P. Nelson, and N. Rouphail, “Estimating Link Delays for Arterial Streets,” Urban and Regional Transportation Modeling: Essays in Honor of David Boyce (edited by Der-Horng Lee) to be published by Edward Elgar in 2004.

 

Journal Papers

A.A. Toptsis, C.T. Yu, and P.C. Nelson, "Computing the Transitive Closure of Symmetric Matrices," Lecture Notes in Computer Science Series, Springer-Verlag Vol. 468, (1990) pp. 174-183.

 

T. Murata, P. C. Nelson, and J. Yim, "A Predicate - Transition Net Model for a Multiple Agent Planning System," Information Sciences, Vol. 57-58, (1991) pp.361-384.

 

P. C. Nelson and A. A. Toptsis, "Unidirectional and Bidirectional Search Algorithms," IEEE Software, Vol. 9 No. 2, March (1992) pp. 77-83.


 

Journal Papers (continued)

 

P. C. Nelson and A. A. Toptsis, "Wave-Shaping in Multiprocessor Bidirectional Heuristic State Space Search," Lecture Notes in Artificial Intelligence, Springer-Verlag Vol. 541, (1991) pp. 92-104.

 

J.F. Dillenburg and P. C. Nelson, "Improving the Efficiency of Depth-first Search by Cycle Elimination,” Information Processing Letters, Vol. 45, No. 1, (1993) pp. 5-10.

 

A. A. Toptsis and P.C. Nelson, "Parallel Bidirectional Heuristic State Space Search," Heuristics, Vol. 6, No. 4, (1993) pp. 40-49.

 

J.F. Dillenburg and P. C. Nelson, "Perimeter Search," Artificial Intelligence Journal Vol. 65, (1994) pp. 165-178.

 

J. Inglehart and P.C. Nelson, "On the limitations of automated restriction mapping," Computer Applications in the Biosciences Vol. 10, no. 3, (1994) pp. 249-261.

 

J. Yim, P. C. Nelson, and T. Murata, "Predicate - Transition Net Reachability Testing Using Heuristic Search," Transactions of The Institute of Electrical Engineers of Japan, Vol. 114-C, No. 9 (1994) pp. 907-913.

 

P. C. Nelson and C. Lain, "Heuristic Improvement through Triangulation," Journal of Experimental and Theoretical Artificial Intelligence, Vol. 7, No. 2, (1995) pp. 345-359.

 

J.F. Dillenburg and P. C. Nelson, "Improving Search Efficiency Using Possible Subgoals," Mathematical and Computer Modelling, Vol. 22, No. 4-7, (1995) pp.397-414.

 

A. Dikos, P.C. Nelson, T. Tirpak and W. Wang, “Optimization of PCCA in High-Mix Environments Using Genetic Algorithms,” Annals of Operations Research, Vol. 75, (1997) pp. 303-324.

 

J.A. Inglehart, P.C. Nelson and Yibo Zou, “Mapper: An Intelligent Restriction Mapping Tool,” Bioinformatics, Vol. 14 No. 2 (1998) pp. 101-111.

 

J.A. Inglehart and P.C. Nelson, “Solving Systems of Difference Constraints Constrained by Random Variables,” Heuristics, Vol. 10, No. 2 (1998) pp. 1-14.

 

P.V. Palacharla and P.C. Nelson, “Application of fuzzy logic and neural networks for dynamic travel time estimation,” International Transactions in Operational Research (special issue Operations Research Methods in Intelligent Transportation Systems), Vol. 6, No. 1 (1999) pp. 145-160.

 

Journal Papers (continued)

 

W. Wang, P.C. Nelson and T. M. Tirpak, “Optimization of High-Speed Multi-Station SMT Placement Machines Using Evolutionary Algorithms,” IEEE Transactions on Electronics Packaging Manufacturing, Vol. 22, No. 2 (1999) pp. 137-146.

 

P. Csaszar, T. M. Tirpak, and P.C. Nelson, “Object-Oriented Simulator Design for an Automated High-Speed Modular Placement Machine Family,” SIMULATION, Vol. 73, No. 6 (1999) pp.341-351.

 

P. Csaszar, T. M. Tirpak, and P.C. Nelson, “Optimization of a High-Speed Placement Machine Using Tabu Search Algorithms,” Annals of Operations Research, Vol. 96 (2000) pp. 125-147.

 

P. Csaszar, P. C. Nelson, R. R. Rajbhandari, and T. M. Tirpak, “Optimization of Automated High Speed Modular Placement Machines Using Knowledge-Based Systems,” IEEE Trans. on Systems, Man, and Cybernetics Part C: Applications and Reviews, Vol. 30, No. 4, November 2000. pp. 408-417..

 

Chi Zhou, Peter C. Nelson, Thomas M. Tirpak, Weimin Xiao and Spencer A. Lane, “An Intelligent Data Mining System for Drop Test Analysis of Electronic Products Manufacturing,” IEEE Transactions on Electronics Packaging Manufacturing, Vol. 24 No. 3, (July 2001) pp. 222 -231.

 

Thomas M. Tirpak, Pradosh Kumar Mohapatra, Peter C. Nelson, and Rajan R. Rajbhandari,  A Generic Classification and Object-Oriented Simulation Toolkit for SMT Assembly Equipment,” IEEE Transactions on Systems, Man, and Cybernetics – Part A: Systems and Humans, Vol. 32, No. 1, (January 2002), pp. 104-122.

 

Chi Zhou, Weimin Xiao, Peter C. Nelson, and Thomas M. Tirpak, “Evolving Accurate and Compact Classification Rules with Gene Expression Programming,” IEEE Trans. of Evolutionary Computation, Vol. 7, No. 6, (December 2003), pages 519 – 531.

 

 

Journal Papers Under Review

 

P. Csaszar, Marcin Kadlucka, P.C. Nelson, T. M. Tirpak, and "Tabu Search for Rugged Search Spaces with Multiple Symmetric Basins," in revision for Artificial Intelligence.

 

Thomas M. Tirpak, Marcin Kadluczka, Weimin Xiao, and Peter C. Nelson, “A Signal Processing Platform for Brain-Computer Interface Optimization,” submitted (2/04) to IEEE Transactions on Neural Systems and Rehabilitation Engineering.


 

Conference Papers

 

P. C. Nelson and L. J. Henschen, "Parallel Bidirectional Heuristic Searching," Proceedings of Canadian Information Processing Society 5, (Edmonton, Alberta) 1987, pp. 117-124.

 

P. C. Nelson, "Parallel Heuristic Search Using Islands," Proceedings of Fourth Conference on Hypercubes, Concurrent Computers, and Applications, (Monterey, California) March 1989, pp. 909-916.

 

P. C. Nelson and L. J. Henschen, "Multi-Dimensional Heuristics," Proceedings of Eleventh International Joint Conference on Artificial Intelligence, (Detroit, Michigan) August 1989, pp. 316-321.

 

T. Murata, P. C. Nelson, and J. Yim, "A Predicate - Transition Net Model for Single Agent Planning," Proceedings of AI, Simulation and Planning in High Autonomy Systems Conference, (Tucson, Arizona) March 1990, pp. 98-107.

 

A.A. Toptsis, C.T. Yu, and P.C. Nelson, "Computing the Transitive Closure of Symmetric Matrices," Proceedings of International Conference on Computing and Information (ICCI 90), (Niagara Falls, Ontario, Canada) May 1990, pp. 149-154.

 

P. C. Nelson and J. Dillenburg, "Experimental Analysis of Heuristic Island Search," Proceedings of The Fifth Rocky Mountain AI Conference, (Albuquerque, New Mexico) June 1990, pp. 231-238.

 

A.A. Toptsis, C.T. Yu, and P.C. Nelson, "Benchmarking Two Types of Restricted Transitive Closure Algorithms," Proceedings of IEEE COMPSAC 1990, October 1990, (Chicago, Illinois) pp. 375-381.

 

P. C. Nelson, J. F. Dillenburg, and L. Dubinsky, "HSAS: A Heuristic Development Tool," Proceedings of IEEE Conference on Tools for Artificial Intelligence,  (Washington, D.C.) November 1990, pp. 478-484.

 

T. Murata, P. C. Nelson, and J. Yim, "Predicate-Transition Net Reachability Testing Using Artificial Intelligence Search Techniques," Proceedings of Third International Conference on Software Engineering and Knowledge Engineering, (Skokie, Illinois) June 1991, pp. 160-165.

 

P. C. Nelson and A. A. Toptsis, "Superlinear Speedup Using Bidirectionalism and Islands," Proceedings of 12th International Joint Conference on Artificial Intelligence - Workshop on Parallel Search, (Sydney, Australia) August 1991, pp. 129-134.

 


 

Conference Papers (continued)

 

P. C. Nelson and A. A. Toptsis, "Search Space Clustering in Parallel Bidirectional Heuristic Search," Proceedings of 4th University of New Brunswick Artificial Intelligence Symposium, (Fredericton, New Brunswick, Canada) September 1991, pp. 563-573.

 

J. Inglehart and P.C. Nelson, "LinkFinder: An Expert System that Constructs Phylogenic Trees," Proceedings of 2nd NASA CLIPS Conference, (Houston, Texas) August 1991, pp. 199-208.

 

P.C. Nelson and J. Warpinski, "NMESys: An Expert System for Network Fault Detection," Proceedings of 2nd NASA CLIPS Conference, (Houston, Texas) August 1991, pp. 52-57.

 

A. Kirson, B. Smith, D. Boyce, P. Nelson, J. Hicks, A. Sen, J. Schofer, F. Koppelman, C. Bhat, "The Evolution of ADVANCE," Proc. of 3rd International Conference on Vehicle Navigation and Information Systems, Sept. 1992, pp. 516-522.

 

P. C. Nelson, P. Petrov, and P. Pollock, "Assigning Segment and Link Identifiers for ADVANCE," Proceedings of Intelligent Vehicles 93 Symposium, (Tokyo, Japan) July 1993, pp. 152-156.

 

P. C. Nelson, J. Dillenburg, and C. Lain, "Vehicle-Based Route Planning in Advanced Traveler Information Systems," Proceedings of Intelligent Vehicles 93 Symposium, (Tokyo, Japan) July 1993, pp.370-372.

 

P. C. Nelson and P. Palacharla, "A Neural Network Model for On-line Data fusion in ADVANCE,” Proceedings of Pacific Rim Transportation Technology Conference, (Seattle, Washington) July 1993, pp. 237-243.

 

N.M. Rouphail and P.C. Nelson, "Data Fusion for an ATIS Operational Test: Description and Computational Issues," Proceedings of the First Congress on Computing in Civil Engineering, (Washington D.C.) June 1994, pp. 1532-1535.

 

P. Palacharla and P.C. Nelson, "Understanding Relations between Fuzzy Logic and Evidential Reasoning Methods,” Proceedings of Third IEEE International Conference on Fuzzy Systems, (Orlando, Florida) June 1994, pp. 1933-1938.


 

Conference Papers (continued)

 

P. Palacharla and P.C. Nelson, "Evidential Reasoning in Uncertainty for Data Fusion," Proceedings of Fifth International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, (Paris, France) July 1994, pp. 715-720.

 

P. Palacharla, P. Nelson and V. Sisiopiku, "Data Fusion Using Fuzzy-Valued Logic," Proceedings of 1994 Intelligent Vehicles Symposium, (Paris, France) October 1994, pp. 115-119.

 

V. Sisiopiku, P. Palacharla and P.C. Nelson, "Fuzzy Reasoning Model for Converting Loop Detector Data into Travel Times," Proceedings of 27th ISATA Advanced Transport Telematics/ Intelligent Vehicle Highway Systems Conference, (Aachen, Germany) November 1994, pp. 373-380.

 

J. Dillenburg, C. Lain, P.C. Nelson, and D. Rorem, "The Design of the ADVANCE Traffic Information Center," Proceedings of the 5th Annual Meeting of the Intelligent Transportation Society of America, (Washington D.C.) March 1995, pp. 321-327.

 

P. Palacharla and P.C. Nelson, "On-line travel time estimation using fuzzy neural networks," The Second World Congress on Intelligent Transport Systems, (Yokohama, Japan) November 1995, pp. 112-116.

 

P. Mohapatra, P. C. Nelson, T. M. Tirpak, and P. Csaszar, “A Generic Simulation and Optimization System for Chip Placement Machines,” Proceedings of the International Conference on Information Technology (CIT’ 99), (Bhubaneswar, India),  December 1999, pp. 1-17.

 

P.C. Nelson, T. M. Tirpak, W. Wang, and P. Mohapatra, “Optimization of Gantry Type SMT Placement Machines Using Genetic Algorithms,” Proceedings of the Second International Symposium on Engineering of Intelligent Systems (EIS 2000), (Paisley, Scotland), June 2000, pp. 404-412.

 

T.M. Tirpak, A.J. Aswani, and P.C. Nelson, “Optimization of Revolver Head SMT Machines using Simulated Annealing,” 25th International Electronics Manufacturing Technology Symposium, (Santa Clara, California),  October  2000, pp. 214-220.

 

Chi Zhou, P.C. Nelson, W. Xiao, and T. M. Tirpak, “Discovery of Classification Rules by Using Gene Expression Programming,” to appear at International Conference on Artificial Intelligence (IC-AI’02), Las Vegas, U.S.A., June 24-27, 2002, pp. 1355-1361.


 

Conference Papers (continued)

 

T. Tirpak, G. Sundaresan, C. Zhou, and P.C. Nelson, “Hybrid Evolutionary Algorithm - Expert System Solution for Optimizing SMT Placement Machines,” to appear at International Conference on Information and Knowledge Engineering (IKE’02), Las Vegas, U.S.A., June 24-27, 2002, pp. 674-679.

 

C. Zhou, and P.C. Nelson, “Predicting Traffic Congestion Using Recurrent Neural Networks,” 9th World Congress on Intelligent Transport Systems, Chicago, October 14-18, 2002, electronic proceedings.

 

J. Dillenburg, O.Wolfson, and P. Nelson, “The Intelligent Travel Assistant,” The 5th International Conference on Intelligent Transportation Systems, (Singapore), September 2002, pp. 691-696.

 

G. Trajcevski, O. Wolfson, B. Xu and P. Nelson, "Real-Time Traffic Updates in Moving Objects Databases," 5th International Workshop  on Mobility in Databases and Distributed Systems, in conjunction with the 13th International Conference on Database and Expert Systems Applications, September 2002, Aix en Provence, France, electronic proceedings.

 

J.F. Dillenburg, P.C. Nelson, O. Wolfson, O. Yu, A.P. Sistla, S. McNeil, A. Ouksel, Xu and J. Ben-Arie, “Applications of a Transportation Information Architecture,” to appear in IEEE Conference on Networking, Sensing and Control (ICNSC04), 2004.

 

 

Conference Papers Under Review

 

Thomas M. Tirpak,  Juan Lopez, and Peter C. Nelson, " Factory Doctor: A Decision-Support System for Electronics Manufacturing Optimization " submitted  to the 16th International Conference on Software Engineering and Knowledge Engineering (SEKE-2004).

 

Marcin Kadluczka, Peter C. Nelson and Thomas M. Tirpak, “N-to-2-Space Mapping for Visualization of Search  Algorithm Performance,” submitted to 19th National Conference on Artificial Intelligence (AAAI-2004).


 

 

Grants and Contracts:  (40+ grants and contracts exceeding $8 million)

           

"Multi-Dimensional Heuristics: A New AI Search Technique," 7/1/89 - 6/30/90, $8,000 (Sponsor: University of Illinois at Chicago Campus Research Board, Principal Investigator: P.C. Nelson).

 

"Software Research and Development for Intelligent Vehicle Highway Systems I," 7/25/91 - 9/30/92, $423,000 (Sponsors: Illinois Department of Transportation (IDOT) and the Federal Highway Administration (FHWA) through Illinois Universities Transportation Research Consortium (IUTRC), Principal Investigator: P.C. Nelson).

 

"Sun Scholarpak Software Grant," 1/1/92 - 12/31/97, $620,000 (Sponsor: Sun Microsystems, Principal Investigator: P.C. Nelson, Co-Principal Investigator: D.E. Boyce).

 

"Software Research and Development for Intelligent Vehicle Highway Systems II," 7/1/92 - 9/30/93, $856,337 (Sponsors: IDOT and FHWA through IUTRC, Principal Investigator: P.C. Nelson).

 

"Software Research and Development for Intelligent Vehicle Highway Systems III," 1/1/93 - 12/31/93, $137,020 (Sponsors: IDOT and FHWA through IUTRC, Principal Investigator: P.C. Nelson).

 

"Advanced Traveler Information Systems," 3/16/93 - 12/31/93, $142,946 (Sponsor: Motorola, Principal Investigator: P.C. Nelson).

 

"Automated Restriction Mapper," 7/1/93 - 6/30/94, $8,000 (Sponsor: University of Illinois at Chicago Campus Research Board, Principal Investigator: P.C. Nelson).

 

"An Automatic Process Plan Selection System," 8/21/93 - 12/31/94, $14,000 (Sponsor: Manufacturing Research Center, Principal Investigator: P.C. Nelson).

 

"Software Research and Development for Intelligent Vehicle Highway Systems - II: Supplemental Funding," 9/1/93 - 3/31/94, $69,900 (Sponsors: IDOT and FHWA through IUTRC, Principal Investigator: P.C. Nelson).

 

"Software Research and Development for Intelligent Vehicle Highway Systems - IV," 9/1/93 - 3/31/95, $400,050 (Sponsors: IDOT and FHWA through IUTRC, Principal Investigator: P.C. Nelson).

 


 

Grants and Contracts: (continued)

 

"An Intelligent Automated Restriction Mapping Tool," 1/1/94 - 12/1/97, $414,519 (Sponsor: National Institutes of Health National Center for Human Genome Research, Principal Investigator: P.C. Nelson).

 

"Software Research and Development for Intelligent Vehicle Highway Systems - V," 10/1/94 - 9/30/95, $465,931 (Sponsors: IDOT and FHWA through IUTRC, Principal Investigator: P.C. Nelson).

 

"Application of Neural Networks to Data Fusion: A Feasibility Study," 5/1/95 - 4/30/96, $73,330 (Sponsor: National Research Council - Transportation Research Board, Principal Investigator: P.C. Nelson).

 

“Feeder Setup Optimization Software,” 8/21/95 - 8/20/96, $3,750 (Sponsor: Motorola through Manufacturing Research Center, Principal Investigator: P.C. Nelson).

 

“Optimization of PCB Automated Placement Machines,” 8/21/95 - 8/20/96, $21,250 (Sponsor: Motorola through Manufacturing Research Center, Principal Investigator: P.C. Nelson).

 

“Software R&D for the Corridor Traffic Information Center,” 10/1/95 - 9/30/96, $409,000 (Sponsors: IDOT and FHWA through IUTRC, Principal Investigator: P.C. Nelson).

 

“Simulation, Modeling, and Optimization of PCB Automated Placement Machines,” 8/21/96 - 8/20/97, $25,000 (Sponsor: Motorola through Manufacturing Research Center, Principal Investigator: P.C. Nelson).

 

“An Object-Oriented Toolkit for Electronics Assembly Machine Simulation, Optimization, and Product Design Evaluation,” 8/21/96 - 8/31/00, $89,171 (Sponsor: Motorola, Principal Investigator: P.C. Nelson).

 

“Software R&D for the Corridor Traffic Information Center - II,” 10/1/96 - 12/31/97, $633,102 (Sponsors: IDOT and FHWA through IUTRC, Principal Investigator: P.C. Nelson).

 

“Regional Travel Forecasting Model Validation,” 8/1/97 - 7/31/98, $19,663 (my share) (Sponsor: National Institute of Statistical Sciences, Principal Investigator: D.E. Boyce, Co-Principal Investigator: P.C. Nelson).

 

Optimization of SMT Assembly Machines using Evolutionary Algorithms and Tabu Search,” 8/21/97 - 8/20/98, $32,500 (Sponsor: Motorola through Manufacturing Research Center, Principal Investigator: P.C. Nelson).


 

Grants and Contracts: (continued)

 

Optimization for Revolver-Head Type SMT Assembly Machines,” 8/21/97 - 8/20/98, $46,850 (Sponsor: Motorola through Manufacturing Research Center, Principal Investigator: P.C. Nelson).

 

“Software R&D for the Corridor Traffic Information Center - III,” 1/1/98 - 6/30/98, $154,131 (Sponsors: IDOT and FHWA through IUTRC, Principal Investigator: P.C. Nelson).

 

“Research and Development of an Advanced Traffic Systems Center,” 2/1/98 - 8/31/98, $75,257 (Sponsor: National Engineering Technologies Corporation, Principal Investigator: P.C. Nelson).

 

Optimization of SMT Assembly Machines and Lines,” 8/25/98 - 8/31/01, $102,344 (Sponsor: Motorola through Manufacturing Research Center, Principal Investigator: P.C. Nelson).

 

“Web-Based Analysis and Knowledge Discovery Tools for Electronics Manufacturing,” 8/23/9912/31/02, $58,500 (Sponsor: Motorola through Manufacturing Research Center, Principal Investigator: P.C. Nelson).

 

“Predicting Short-Term Expressway Travel-Times using Neural Networks,” 8/23/998/22/01, $42,053 (Sponsor: IDOT through Metropolitan Transportation Support Initiative, Principal Investigator: P.C. Nelson).

 

“Distributed Intelligent Dynamic Management,” 3/1/008/31/02, $30,435 (Sponsor: Sun Microsystems  through Manufacturing Research Center, Principal Investigator: P.C. Nelson).

 

“Intelligent Web-Based Analysis and Knowledge Discovery Tools for Manufacturing,” 8/21/008/20/02, $43,800 (Sponsor: Motorola through the Manufacturing Research Center, Principal Investigator: P.C. Nelson).

 

Ridematch System 21: An Intelligent Web-based System for Ride Matching,” 1/1/01  6/30/04, $299,316 (Sponsor: IDOT/CATS, Principal Investigator: P.C. Nelson).

 

“Traffic and Incident Management System Integration,” 1/1/01 – 12/31/02, $269,128 (Sponsor: Illinois State Toll Highway Authority through a subcontract through National Engineering Technologies Corporation, Principal Investigator: P.C. Nelson).

 

“Rule-Based Extensions for Evolutionary SMT Optimization and Data Mining Tools for Manufacturing and Design,” 8/21/01 – 8/31/02, $46,500 (Sponsor: Motorola through the Manufacturing Research Center, Principal Investigator: P.C. Nelson).

 


 

Grants and Contracts: (continued)

 

“Research and Development of an Urban Traffic Management Center,” 2/5/01 – 4/30/02, $16,343 (Sponsor: Chicago Department of Transportation through DMJM Illinois, Inc., Principal Investigator: P.C. Nelson).

 

“Gateway Traveler Information  and Datapipe Project,” 7/1/987/4/03, $754,821 (Sponsor: Illinois Department  of Transportation  through Parsons Transportation Group, Principal Investigator: P.C. Nelson).

 

“Gateway Traveler Information  System,” amendments 6/15/01 – 7/4/03, $325,102 (Sponsor: Illinois Department  of Transportation  through Parsons Transportation Group, Principal Investigator: P.C. Nelson).

 

“Travel Information Systems at the User Level,” 10/1/01 – 6/30/03, $37,208 (Sponsor: Federal Transit Authority through Great Cities Universities Consortium at U.M.S.L, Principal Investigator: P.C. Nelson).

 

“Research and Development of an Incident Information System,” 1/1/02 – 9/30/03, $41,792 (Sponsor: Wisconsin Department of Transportation through Iteris, Inc., Principal Investigator: P.C. Nelson).

 

Data  Mining Tools for Manufacturing and Design and Meta-Knowledge Extraction and Management for SMT Optimization,” 8/21/02 – 8/20/03, $71,588 (Sponsor: Motorola through the Manufacturing Research Center, Principal Investigator: P.C. Nelson).

 

“CISE Research Resources: Matching Advanced Visualization and Intelligent Data Mining to High-Performance Experimental Networks,” 11/1/02 - 10/31/05, $862,000 (Sponsor: National Science Foundation, Principal Investigator: T. DeFanti; Co-PIs O. Yu, J. Leigh, P. Nelson and R. Grossman).

 

“Regional Transit Asset Management System Enhancements,” 5/1/03 – 12/31/04, $249,322 (Sponsor: Regional Transportation Authority, Principal Investigator: P. C. Nelson).

 

“Gateway Traveler Information System,” 7/5/03 – 7/4/04, $293,377 (Sponsor: Illinois Department of Transportation, Principal Investigator: P. C. Nelson).

 

“Knowledge Discovery for Manufacturing and Design,” notification of intent to fund received, 8/21/038/31/04, $57,200 (Sponsor: Motorola through the Manufacturing Research Center, Principal Investigator: P.C. Nelson).


 

 

Graduate Students Supervised:

 

            Ph.D. Dissertations Completed

 

Marcin Kadluczka (2003), “Searching for General Metaheuristic for Optimization Problems and Knowledge Management.”

 

Ben Kao (2003), (co-advisor with Prof. Simon Kasif) “Learning Algorithms For Large Datasets.”

 

Chi Zhou (2002), “Gene Expression Programming and Rule Induction for Domain Knowledge Discovery and Management.”

 

P. Csaszar (1998), “Optimization Automated Placement Machines Using Tabu Search  Algorithms.”

 

W. Wang, (1998) “Optimization of Surface Mount Technology Placement Machines using Evolutionary Algorithms.”

 

J. Inglehart, (1997) “Inferring DNA Structures from Segmentation and Sequence Data via Intelligent Search.”

 

P. Palacharla (1995), “A Pattern Recognition Approach to Data Fusion in Intelligent  Vehicle Highway Systems."

 

J. Dillenburg (1993), “Techniques for Improving the Efficiency of Heuristic Search.”

 

A. Toptsis (1992), “Parallel Bidirectional Island Search in Distributed Memory  Multiprocessors.”

 

J. Yim (1990), (co-advisor with Prof. Murata) “A Predicate/Transition Net Model For Artificial Intelligence Robot Planning.”


 

            Ph.D. Dissertations in Progress

 

P. Petrov, "Distributed Intelligent Dynamic Management."

 

Jack Xie, “Automatic Text Summarization for Business Intelligence.”

 

Xin Li, “Gene Expression Programming.”

 

 

            M.S. Theses Completed

 

Sathish Kumar Murugesan (2002), “Software Unite Scheduling in Highly Available Clusters Using Constraint Programming Techniques.”

 

Pradosh Mohapatra (2000), “A Generic Simulation and Optimization

System for Surface Mount Technology Placement Machines.”

 

Hankus Lukasz (2000), “Object-Oriented Design of a GIS.”

 

E. Torres (1996), “Application of Neural Networks to Data Fusion.”

 

P. Noel (1996),  Strategies for Solving Semeai in Go Using Genetic Algorithms.”

 

A. Dikos (1995), "Optimization of Printed Circuit Card Assembly in High-Mix Environments using Genetic Algorithms."

 

W. Wang (1995), "An Automated Process Plan Selection System."

 

J. Inglehart (1993), "On the Limitations of Automated Restriction Mapping."

 

C. Lain (1993), "Heuristic Improvement through Triangulation."

 

J. Dillenburg (1991),  "Experimental Analysis of Heuristic Island Search."

           

            M.S. Projects Completed

 

Gomathy Sundaresan (2002) “Hybrid Genetic Algorithm Rule-Based System for Optimizing SMT Placement Machines.”

 

Tricia Sproule (2001) “LMT Client Test Tool.”

 

Revanta Banerji (2000),  Semi-Automated Classification of Web Documents.”

 

Amitkumar J. Aswani (2000), “ Optimization of Revolver Head SMT Machines using Adaptive Simulated Annealing.”


 

            M.S. Projects Completed (continued)

 

Mukund Pattangi (2000), “Rating and Censorship On the Internet.”

 

Juan Lopez (2000), “Cost Reduction & Calculation Tools for Electronics Manufacturing.”

 

Eric  S. Leung (1999), “Line Balancing of Multi-Station Revolver Head Machines Using Rule-Based Expert Systems.”

 

M. T. Cornelison (1998) “Predicting Traffic Congestion using Neural Networks.”

 

R. R. Rajbhandari (1998), “ Optimization of Automated High Speed Modular Placement Machines Using Knowledge-Based Systems.”

 

Weisong Xu (1998),  An Object-Oriented Evolutionary Optimizer for a Turret-Based Chip Shooter.”

 

Parthiv Sheth (1998), “An Intelligent Forecasting System for the Federal Reserve Bank of Chicago.”

 

Jose Afonso B. Pinto (1997), “SNMP Network Management Expert System Java Package.”

 

Lauren L. Willming (1997), “Simul Graphical User Interface.”

 

Y. Zou (1996), "An Intelligent Automated Restriction Mapping Tool."

 

S.M Chung (1995), "Analysis and Simulation of Selected Database Restoration Techniques."

 

Jing Zhang (1995), "An Economic Occupational Forecasting Tool."

 

V. Shah (1990), "Globular Dynamics: An Implementation of Physically Modeled Soft Objects."

 

P. Z. Kokan (1994), "Fuzzy Implementation of Proportional Integral Derivative (PID) Controllers."

 

J. Warpinski (1992), "Expert Systems for Network Fault Detection."

 

A. Mazurkiewicz (1992), "An Empirical Study of the Convergence Rate of the Back Propagation Learning Algorithm for Artificial Neural Networks."

 

M. Managheb (1990), "Knowledge-Based Planning and Scheduling with CLIPS."


 

 

Post-Doctoral Fellows Supervised:

Dr. Virginia Sisiopiku, 1/1/94 - 12/31/94.

 

Dr. Anestis Toptsis, Summer 1991.

 

Direction of Research Associates and Technicians:

 

Name                        Highest Degree                    Employment Dates

A. Cai                                      M.S.                            7/25/92 - 12/31/93

K. Dicke                                  M.S.                            7/25/92 - 12/31/93

J. Dillenburg                             Ph.D.                           8/23/93 – Current

C. Drake                                  M.S.                            5/1/02 – Current

C. Lain                                     M.S.                            8/23/93 - 12/31/94

D. Rorem                                 M.S.                            9/1/91 - Current

M. Rosheim                              M.S.                            7/15/91 - 7/31/93

 

 

Selected Popular Media Quotes and Interviews:

 

Redeye, Friday Feb. 6, 2004, Inside Cover, “Honoring the Crash Test Genius,” by Chris McNamera.

 

Daily Herald, Jan. 21, 2002, “Illinois gets top rating for tech use,” by Daschell M. Phillips.

 

Chicago Sun-Times, January 8, 2002, SECTION: FINANCIAL;  Pg. 12, “Dot-com crash victims flocking back to college,” by Brenda Warner Rotzoll.

 

Chicago Tribune, November 26, 2001, SECTION: BUSINESS;  Pg. 3, “ Wireless connections touted as DSL alternative,” by Jon Van.

 

CBS Channel 2 10pm  News,  July 30, 2001, “Code Red Virus Alert.”

 

San Diego Union-Tribune, July 8, 2001, Sunday, Pg. A-1, “Artificial intelligence is alive in laboratories, works on Web; Computers thinking like humans nothing like movie,” by Jeff Meredith.

 

Chicago Tribune, July 2, 2001, Monday, SECTION: BUSINESS;  Pg. 3, “A.I. forms already in use; Northwestern, UIC labs focus on convenience,” by Jeff Meredith.


 

Selected Popular Media Quotes and Interviews: (continued)

 

Chicago Tribune, July 29, 1999, Thursday,  Frontpage Headline: “GAME WARY; RETAILERS ARE REFUSING TO SELL SOME TITLES AS CONCERN ABOUT THE EFFECTS OF VIOLENCE GROWS.; STORES OPPOSE CHECKING IDS,”  by Susan Chandler..

 

Crain's Chicago Business, November 8, 1993, Pg. R5, “Smart car technology heads into suburbs,” by Bill McDowel.

 

 

Professional Activities and Awards:

 

Referee and session moderator for IJCAI - 89.

 

Head Site Judge for 1989 ACM Midwest Regional Programming Contest.

 

Referee for 1989 International Parallel Processing Conference.

 

1990 University of Illinois at Chicago Silver Circle Teaching Award Finalist.

 

Invited Speaker at the 1991 International Conference on Computing and Information (Toronto), "Software Engineering Challenges of the Advanced Traveller Information System ADVANCE," May 1991.

 

SAE 1993 Location Coding Workshop Participant  (San Francisco).

 

Invited Speaker for the Communication Society of the Chicago Chapter of IEEE, “The ADVANCE Project,” January 1994.

 

Organizing committee member of the 1994 Intelligent Vehicle Symposium (Paris).

 

Member of the Board of Examiners (1994), Indian Institute of Technology (Kharagpur).

 

Invited Panel Member representing the U.S. at the 1994 Intelligent Vehicle Symposium (Paris), "What is the Future of IVHS in the United States?" October 1994.

 

Invited Speaker (joint presentation with Martin Monahan of FHWA) at the 1995 Pacific Rim Transportation Technology Conference (Seattle), “An Update on the ADVANCE Project,” July 1995.

 

Invited Speaker at the 1995 International Federation of Operational Research Societies 4th Specialized Conference - Operations Research and Engineering Design (St. Louis), “The ADVANCE Dynamic Route Guidance Project,” October 1995.


 

Professional Activities and Awards: (continued)

 

Invited Speaker at the 1995 UIC Engineering Alumni Association Dinner, “Smart Cars, Smart Factories, and Beyond,” November 1995.

 

Member of (USDOT sponsored) GCM Priority Corridor Architecture, Communications  and Infrastructure Committee (1996-00).

 

Invited Speaker at Argonne National Laboratory, “Intelligent Transportation Systems Research at the University of Illinois at Chicago,” February 1996.

 

1999 UIC College of Engineering Research Award.

 

Invited Speaker at Drexel University, “Optimization of High-Speed SMT Placement Machines Using Evolutionary Algorithms,” June 2000.

 

Invited Speaker at University of Alberta, “Optimization of High-Speed SMT Placement Machines Using Evolutionary Algorithms,” June 2000.

 

Keynote Speaker  for the Intelligent Transportation Systems Workshop held at Academia Sinica’s Institute of Information Science (Taipai Taiwan).  The following two talks were presented: "An Overview of ITS in North America"  and "ITS: Lessons Learned and Future Research Directions," September 2000.

 

Invited participant for a jointly sponsored NSF and USDOT workshop held at UIC to formulate a ten-year basic research program  in transportation  (October 2000).

 

Program Committee Member for IEEE 5th International Conference on Intelligent Transportation Systems (Singapore, September 2002).

 

2002 Federal Highway Administration National Award for Traveler Information Web Sites for our Gateway System GCMTravel.org (four awards nationally).

 

Invited speaker for Motorola Labs Technology Seminar Series (webcast to Motorola’s 3000 scientists and engineers around the world), “Domain Knowledge Discovery and Management for Electronics Manufacturing and Design,” December 2002.

 

Expert Witness Testimony, United States District Court (Judge John Darrah), Catalina vs. Coolsavings.com, April 2003.

 

Invited Speaker at Illinois Institute of Technology, “Applied AI and Electronics Manufacturing Optimization,” November 2003.

 

2003 Federal Highway Administration National Award for Traveler Information Web Sites for our Gateway System GCMTravel.org.

 

 

Professional Activities and Awards: (continued)

 

Member of the IEEE Intelligent Transportation Systems Council, 2004 - current.

 

Program Committee Member for 2004 IEEE International Conference on Networking, Sensing, and Control (ICNSC 2004) which will be held on March 21-23, 2004 in Taipei, Taiwan.

 

Referee for IEEE Software.

 

Referee for IEEE Transactions on Robotics and Automation.

 

Referee for Information Processing Letters.

 

Referee for Journal of Experimental and Theoretical Artificial Intelligence.

 

Referee for Journal of Parallel and Distributed Computing.

 

Referee for Transportation Research – Part C.

 

Referee for the National Science Foundation.

 

Member of the Association of Computing Machinery.

 

Member of the IEEE Computer Society

 

Member of the American Society of Engineering Education

 

Lifetime member of the American Association of Artificial Intelligence.

 

 

University of Illinois at Chicago Service Activities (partial list):

 

Campus Level Activities

Steering Committee Member for UIC/UIUC Symposium on Bioinformatics in Medicine and Biology, April 13, 2002.

 

Health Informatics Summit Program Committee Member, February 26, 2002.

 

Department of Physics Head Review Committee Member, 2002-03

 

Faculty Advisory Committee for External Education (online programs, summer session, continuing education, Tutorium In Intensive English), 2002-present.


 

Campus Level Activities (continued)

 

Vice-Chancellor for Research’s Health Informatics Task Force, 2001-present.

 

Urban Transportation Center Faculty Advisory Committee, 2001 – present.

 

Intellectual Property Advisory Committee, 2000-present.

 

Mentor, Office of Academic Affairs Faculty Mentoring Program, 1999-2002.

 

 

College of Engineering and Departmental Activities:

EECS Computer Science Division Chair, 2000-2001.

 

Director, Engineering Office of Transportation Research, 2000- 2001.

 

College of Engineering Research Awards Committee Member, 2000.

 

Member, EECS Ph.D. Program Self-Study Review Committee, 1999.

 

Chair, EECS Computer Committee, 1996-1998.

 

Member, EECS Reorganization Steering Committee, 1999-2000.

 

Member, EECS Advisory Committee 1996-1997

 

Member, EECS Faculty Search Committee 1995-1997

 

Member, EECS Undergraduate Committee 1994-1996

 

Member, EECS Advisory Committee 1996-1997

 

Member, EECS Department Scholarship Committee 1991-1993

 

Member, EECS Department Computer Committee 1988-1993.

 

Member, EECS Department Library and Grievance Committee 1988-1991.

 

Honors College Advisor 1989-1990.