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

C.D. Mote, Jr. Delivers Roy V. Wright Lecture

Stephen Trimberger in residence as ISR visiting research engineer

Brin Family Prize Celebrates Student Innovation

Alumnus Ravi Tandon Receives 2018 Keysight Early Career Professor Award 

Alum Mingyan Liu is PI for Multiscale Network Games of Collusion and Competition MURI

Haptic Safety for Unmanned Vehicles

Three ISR faculty receive UMD Brain and Behavior Initiative seed grants

Aneesh Raghavan wins Ann G. Wylie Dissertation Fellowship

Book edited by Ghodssi, Lin in top 25 percent of most downloaded Springer eBooks

Why a robot can't yet outjump a flea

News Resources

Return to Newsroom

Search News

Archived News

Events Resources

Events Calendar