Home/Stephen Smith

Stephen Smith

Research Professor
Email: ssmith@andrew.cmu.edu
Office: NSH 4213
Phone: (412) 268-8811
Personal Homepage
Administrative Assistant: Keyla C. Cook

My research interests are in artificial intelligence, primarily in the areas of constraint-based search and optimization, automated planning and scheduling, configurable and adaptive problem solving systems, multi-agent and multi-robot coordination, mixed-initiative decision-making, and naturally inspired search procedures. One integrating focus has been the development of core technologies for coordination and control of large-scale, multi-actor systems, and their application to domains spanning transportation, manufacturing, logistics, mission planning, and energy systems.

Practical Planning and Scheduling

I am interested broadly in the theory and practice of next-generation technologies for practical planning and scheduling. One thread of current research focuses on algorithms for constructing robust plans and schedules, which capture sets of possible execution futures and anticipate executional uncertainty. Another topic of current research is over-subscribed planning and scheduling, which involves problems where available resources preclude accomplishment off all goals and solutions must therefore maximize expected gain. Other general interests here include constraint-based planning and scheduling, integrated action selection and resource allocation, visualization and mixed-initiative manipulation of plans/schedules, reactive plan/schedule repair, planning and scheduling under complex (and potentially conflicting) constraints, and planning/scheduling search-space analysis.

Coordinating Distributed Planning and Scheduling Agents

Increasingly, my research has emphasized planning and scheduling problems that are inherently distributed and require mechanisms for coordinated decision-making by multiple agents. One focus has been on distributed execution and management of joint schedules in an uncertain execution environment, where each agent has responsibility for carrying out some portion of an overall operation, the actions of different agents are inter-dependent, but no one agent has a complete global view. Other recent work has been investigating algorithms for planning and coordinating the movements of mobile robot teams engaged in material movement and manufacturing assembly tasks. My broader research interests here include self-scheduling systems, distributed constraint optimization, and negotiation-based approaches to distributed planning and scheduling.

Adaptive and Configurable Problem Solvers

Another general research interest is the design of configurable and adaptive systems. One area of current research focuses on mechanisms for exploiting the use of multiple heuristics to efficiently solve planning, scheduling and optimization problems. Topics here include online learning strategies for allocating trials to heuristics within iterative sampling search procedures, algorithm portfolio design, and other adaptive search procedures. A second area of current research focuses on planning and scheduling assistants that learn user preferences over time. At another level, I am also interested in the development of reconfigurable planning and scheduling system architectures, which promote rapid development of high performance application systems.

Smart Infrastructure for Urban Mobility

One major application area of my research in recent years has been smart infrastructure for urban road networks. New techniques for real-time, adaptive traffic signal control has been our central initial focus – we have developed a decentralized traffic control system called surtrac (Scalable URban TRAffic Control) that has shown substantial improvement in traffic flow efficiency in the field and currently controls a network of 50 intersections in the East End area of Pittsburgh. One direction of current research seeks to generalize current online planning techniques to better accommodate the multi-modal traffic flows (pedestrians, buses, bicyclists, etc.) that are characteristic of urban environments. A second direction of current research anticipates the emergence of connected vehicle technology (and in the longer term self-driving vehicles), and is investigating opportunities for enhanced mobility through vehicle-to-infrastructure communication and incorporation of vehicle-provided information into real-time signal control decisions.

Evolutionary Computation

Finally, I interested broadly in the design and use of genetic algorithms (GAs) and other related evolutionary computation models, as well as other biologically inspired computational mechanisms. Some specific research areas of interest include: the design of GA-based architectures for learning rule-based decision models from payoff-based feedback about past performance; the design of (heuristic) search operators for non-standard GA problem representations; inter-operability of population-based search with other (possibly domain specific) optimization algorithms and heuristics; and dynamic adaptive control of complex multi-agent systems.

Additional Interests

I am a participating faculty member of (1) Traffic21, a transportation research institute at Carnegie Mellon University focused on information and communications based technology solutions to transportation problems in the Pittsburgh region, (2) Metro21, a broader research initiative at Carnegie Mellon aimed at smart cities, and (3) the TSET University Transportation Center. In addition to my work in smart infrastructure for urban mobility (mentioned above), I have also been collaborating with the City of Pittsburgh and Allegheny County through these affiliations in the development of systems for dynamic paratransit vehicle scheduling and for optimized snowplow routing.

Publications

Accomodating High Value-of-Time Drives in Market-Driven Traffic Signal Control
Isaac Isukapati, Stephen Smith

Intelligent Vehicles Symposium 2017 June, 2017

ANALYSIS OF TRENDS IN TRANSIT BUS DWELL TIME DATA
Isaac Isukapati, Hana Rudova, Gregory Barlow, and Stephen Smith

Trasportation Research Board January, 2017

Optimization Models for a Real-World Snow Plow Routing Problem
Joris Kinable, W. van Hoeve, Stephen Smith

Proceedings 13th International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming (CPAIOR 2016) May, 2016

Unified Route Choice Framework: Specification and Application to Urban Traffic Control
Xiao-Feng Xie, Yiheng Feng, Stephen Smith and K. Larry Head

Journal of the Transportation Research Board, No. 2466 January, 2014

SIMULATING ADAPTIVE CONTROL STRATEGIES IN LARGE URBAN NETWORKS
Isaac Isukapati, Achal Arvind, Gregory Barlow, Pranav Shah, Stephen Smith and Zack Rubinstein

CMU-RI-TR-15-26 September, 2015

Mobile Manufacturing of Large Structures
David Bourne, Howie Choset, Humphrey Hu, George A. Kantor, Christopher Niessl, Zack Rubinstein, Reid Simmons, and Stephen Smith

Proceedings 2015 IEEE International Conference on Robotics and Automation May, 2015

Cost-Effective Network Topology for Ubiquitous Bluetooth Reader Deployment in Urban Networks
Isaac Isukapati, Gregory Barlow, and Stephen Smith

Proceedings 94th Transportation Research Board (TRB) Annual Meeting January, 2015

Evolving Mixtures of n-gram Models for Sequencing and Schedule Optimization
Chung-Yao Chuang and Stephen Smith

Proceedings 13th International Conference on Parallel Problem Solving from Nature (PPSN 2014) September, 2014

Real-Time Traffic Control for Sustainable Urban Living
Xiao-Feng Xie, Stephen Smith, Ting-Wei Chen and Gregory Barlow

Proceedings 17th International IEEE Conference on Intelligent Transportation Systems October, 2014

A Constraint optimization model of a scheduling problem for a robotic arm in automatic systems
Ewa Kolakowska, Stephen Smith and Morten Kristiansen

Robotics and Autonomous Systems February, 2014

Unified route choice framework and empirical study in urban traffic control environment
Xiao-Feng Xie, Yiheng Feng, Stephen Smith and K. Larry Head

Transportation Research Board (TRB) Annual Meeting January, 2014

Coping with real-world challenges in real-time urban traffic control
Xiao-Feng Xie, Stephen Smith, Gregory Barlow and Tingwei Chen

Transportation Research Board (TRB) Annual Meeting January, 2014

Smart Urban Signal Networks: Initial Application of the SURTRAC Adaptive Traffic Signal Control System
Stephen Smith, Gregory Barlow, Xiao-Feng Xie and Zack Rubinstein

Proceedings 23rd International Conference on Automated Planning and Scheduling June, 2013

Diversity Allocation for Dynamic Optimization using the Extended Compact Genetic Algorithm
Chung-Yao Chuang and Stephen Smith

Proceedings 2013 IEEE Congress on Evolutionary Computation June, 2013

SURTRAC: Scalable Urban Traffic Control
Stephen Smith, Gregory Barlow, Xiao-Feng Xie and Zack Rubinstein

Transportation Research Board 92nd Annual Meeting Compendium of Papers January, 2013

Schedule-driven intersection control
Xiao-Feng Xie, Stephen Smith, Liang Lu and Gregory Barlow

CMU-RI-TR- Transportation Research Part C: Emerging Technologies, 24: 168-189, October 2012. October, 2012

Incremental Management of Oversubscribed Vehicle Schedules in Dynamic Dial-A-Ride Problems
Zack Rubinstein, Stephen Smith and Laura Barbulescu

CMU-RI-TR- Proceedings 26th Annual Conference of the Association for the Advancement of Artificial Intelligence (AAAI 2012), Montreal CA, July 2012. July, 2012

Iterative Improvement Algorithms for the Blocking Job Shop
Angelo Oddi, Riccardo Rasconi, Amedeo Cesta and Stephen Smith

CMU-RI-TR- Proceedings 22nd International Conference on Automated Planning and Scheduling, Atibaia, Sao Paulo, Brazil, June 2012. June, 2012

Schedule-Driven Coordination for Real-Time Traffic Network Control
Xiao-Feng Xie, Stephen Smith and Gregory Barlow

CMU-RI-TR- Proceedings 22nd International Conference on Automated Planning and Scheduling, Atibaia, Sao Paulo, Brazil, June 2012. June, 2012

Platoon-Based Self-Scheduling for Real-Time Traffic Signal Control
Xiao-Feng Xie, Gregory Barlow, Stephen Smith and Zack Rubinstein

CMU-RI-TR- Proceedings 14th International IEEE Conference on Intelligent Transportation Systems, Washington DC, October, 2011. October, 2011

Solving Job Shop Scheduling with Setup Times through Constraint-based Iterative Sampling: An Experimental Analysis
Angelo Oddi, Riccardo Rasconi, Amedeo Cesta and Stephen Smith

CMU-RI-TR- Annals of Mathematics and Artificial Intelligence, 62:371-402, August 2011. August, 2011

Iterative Flattening Search for the Flexible Job Shop Scheduling Problem
Angelo Oddi, Riccardo Rasconi, Amedeo Cesta and Stephen Smith

CMU-RI-TR- Proceedings 22nd International Joint Conference on Artificial Intelligence, Barcelona, Spain, July, 2011. July, 2011

Dynamic Management of Paratransit Vehicle Schedules
Zack Rubinstein and Stephen Smith

CMU-RI-TR- Proceedings 5th International Workshop on Scheduling and Planning Applications (SPARK-2011), Freiburg, Germany, June 2011. June, 2011

The Role of Metareasoning in Achieving Effective Multi-Agent Coordination
Zack Rubinstein, Stephen Smith and Terry Lyle Zimmerman

CMU-RI-TR- Metareasoning: Thinking about Thinking January, 2010

Iterative Flattening Search for Resource Constrained Scheduling
Angelo Oddi, Nicola Policella, Amedeo Cesta and Stephen Smith

CMU-RI-TR- Journal of Intelligent Manufacturing, 21(1), February 2010. February, 2010

Strengthening Schedules Through Uncertainty Analysis
Laura Hiatt, Terry Lyle Zimmerman, Stephen Smith and Reid Simmons

CMU-RI-TR- Twenty-First International Joint Conference on Artificial Intelligence (IJCAI-09) January, 2009

Distributed Coordination of Mobile Agent Teams: The Advantage of Planning Ahead
Laura Barbulescu, Zack Rubinstein, Stephen Smith and Terry Lyle Zimmerman

CMU-RI-TR- Proceedings of AAMAS 2010 January, 2010

Combining variants of iterative flattening search
Angelo Oddi, Amedeo Cesta, Nicola Policella and Stephen Smith

CMU-RI-TR- Engineering Applications of Artificial Intelligence, 21 (5): 683-690, August, 2009. August, 2009

Solve-and-robustify: Synthesizing partial order schedules by chaining
Nicola Policella, Amedeo Cesta, Angelo Oddi and Stephen Smith

CMU-RI-TR- Journal of Scheduling, 12(3), 2009. May, 2009

Evolving Cooperative Control on Sparsely Distributed Tasks for UAV Teams Without Global Communication
Gregory Barlow, Choong Oh and Stephen Smith

Proceedings of the 10th annual conference on Genetic and evolutionary computation July, 2008

RADAR: A Personal Assistant that Learns to Reduce Email Overload
Michael Freed, Jaime Carbonell, Geoffrey Gordon, Jordan Hayes, Brad A. Myers, Daniel Siewiorek , Stephen Smith, Aaron Steinfeld and Anthony Tomasic

Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence July, 2008

A few good agents: Multi-agent social learning
Jean Hyaejin Oh and Stephen Smith

Proc. of the Seventh International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS) May, 2008

Advising busy users on how to cut corners
Pradeep R. Varakantham and Stephen Smith

CMU-RI-TR-08-17 May, 2008

A Memory Enhanced Evolutionary Algorithm for Dynamic Scheduling Problems
Gregory Barlow and Stephen Smith

Applications of Evolutionary Computing: EvoWorkshops 2008 April, 2008

Searching Alternate Spaces to Solve Oversubscribed Scheduling Problems
Laurence Kramer, Laura Barbulescu and Stephen Smith

CMU-RI-TR-08-12 March, 2008

Airlift Mission Monitoring and Dynamic Rescheduling
David E. Wilkins, Stephen Smith, Laurence Kramer, Thomas Lee and Timothy Rauenbusch

Engineering Applications of Artificial Intelligence March, 2008

Benchmark Problems for Oversubscribed Scheduling
Laura Barbulescu, Laurence Kramer and Stephen Smith

Workshop on Scheduling a Scheduling Competition, The 17th International Conference on Automated Planning & Scheduling (ICAPS-07) September, 2007

Analyzing Basic Representation Choices in Oversubscribed Scheduling Problems
Laurence Kramer, Laura Barbulescu and Stephen Smith

Proceedings of the 3rd Multidisciplinary International Conference on Scheduling: Theory and Application (MISTA-07) August, 2007

Understanding Performance Tradeoffs in Algorithms for Solving Oversubscribed Scheduling
Laurence Kramer, Laura Barbulescu and Stephen Smith

Proceedings 22nd Conference on Artificial Intelligence (AAAI-07) July, 2007

Evolving Cooperative Control on Sparsely Distributed Tasks for UAV Teams Without Global Communication
Gregory Barlow, Choong Oh and Stephen Smith

CMU-RI-TR-07-24 July, 2007

From Precedence Constraint Posting to Partial Order Schedules: A CSP Approach to Robust Scheduling
Nicola Policella, Amedeo Cesta, Angelo Oddi and Stephen Smith

CMU-RI-TR- AI Communications, Special Issue on Constraint Programming for Planning and Scheduling, 20 (3): 163-180, 2007. May, 2007

Distributed Management of Flexible Times Schedules
Stephen Smith, Anthony T. Gallagher, Terry Lyle Zimmerman, Laura Barbulescu and Zack Rubinstein

2007 Intl conf on Autonomous Agents and Multiagent Systems (AAMAS) May, 2007

Mailing Address:

Carnegie Mellon University
Robotics Institute
5000 Forbes Avenue
Pittsburgh, PA 15213

2017-04-27T10:45:16+00:00