Clark School Home UMD

ISR News Story

ICAPS best paper award for Dana Nau, Vikas Shivashankar and colleagues

Research from two University of Maryland scholars and three of their counterparts in Australia has won the Outstanding Student Paper Award for the 2014 International Conference on Automated Planning and Scheduling.

"Optimal Planning with Global Numerical State Constraints" was written by Computer Science Ph.D. student Vikas Shivashankar, Professor Dana Nau (CS/ISR) and Franc Ivankovic, Patrik Haslum and Sylvie Thiebaux, of the Optimisation Research Group, NICTA (Australia Information Communications Technology Research Centre of Excellence) and the Research School of Computer Science at Australia National University.

The paper was selected from a record number of 164 submissions for the conference. The award will be presented at the conference in Portsmouth, N.H. this June. ICAPS is the premier conference for AI planning research.

The research addresses automating the operations of infrastructure networks such as energy grids and oil pipelines, which require a range of planning and optimization technologies. Current planners face significant challenges in responding to this need—for example, they are unable to model and reason about the global numerical state constraints necessary to capture flows and similar physical phenomena occurring in these networks. A single discrete control action can affect the flow throughout the network in a way that may depend on the entire network topology. Determining whether preconditions, goals and invariant conditions are satisfied requires solving a system of numerical constraints after each action application. The paper extends domain-independent optimal planning to this kind of reasoning. It presents extensions of the formalism, relaxed plans, and heuristics, as well as new search variants and experimental results on two problem domains.

The paper stems from Nau’s 2013 sabbatical in Australia.

Related Articles:
Nau and colleagues publish new AI Planning book
Moving matters: Ethnocentric behavior decreases when societal mobility rises
Dana Nau's impact celebrated with birthday symposium
Wang wins best student paper award at Winter Simulation Conference
Alum Amnon Lotem promoted to Chief Technology Officer at Skybox Security

April 15, 2014


Prev   Next

 

 

Current Headlines

Gabriel gives keynote address at First International Conference on the Economics of Natural Gas

Sarah Bergbreiter wins ISR Outstanding Faculty Award

Ayan Mallik wins ISR Graduate Student Award

Three ISR graduate students win new travel award

Alexis Jenkins wins ISR staff award

UMD Opens Outdoor Flight Laboratory to Advance Autonomy, Robotics

Salamanca-Riba Appointed 2017/2018 UMD ADVANCE Professor 

Raghavan writes article on teaching for OR/MS Today magazine

Clark School names Hamid Jafarkhani 2017 IHOF Inductee

Relive Totality With Clark School Images, Videos

News Resources

Return to Newsroom

Search News

Archived News

Events Resources

Events Calendar