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

Khaligh Leads NSF-Funded REU and IRES Summer Programs 

Bridging the Gap between Microelectronics, Biological Systems

Alumna Chakrabarti Named Distinguished Alumnus of IIT Kharagpur

‘Smart Marbles’ hold promise for better outcomes from bioreactors

Cable, Symposium Speakers Featured in Project Management Podcast

Dinesh Manocha, developer of geometric and scientific algorithms, is new ISR affiliate

Electric car batteries souped-up with fluorinated electrolytes for longer-range driving

Adam Porter, Fraunhofer CESE director, joins ISR as affiliate faculty

Ulukus Named ECE Associate Chair for Graduate Studies

Digital preservation and big data researcher Richard Marciano becomes ISR affiliate

News Resources

Return to Newsroom

Search News

Archived News

Events Resources

Events Calendar