People of the IDM Lab

The following researchers are currently members of the lab:

The following students are currently members of the lab:

The following visitors are currently members of the lab:

The following researchers are alumni of the lab:

The following students are alumni of the lab:

The following visitors are alumni of the lab:


Current Researchers

Dr. T.K. Satish Kumar

Satish received a B.Tech. in Computer Science and Engineering in 1999 from Indian Institute of Technology at Guwahati, an M.S. in Computer Science in 2003 from Stanford University and a Ph.D. in Computer Science from Stanford University in 2005 for his dissertation "Contributions to Algorithmic Techniques in Automated Reasoning about Physical Systems." He is the recipient of a Best Student Paper Award from the International Conference on Automated Planning and Scheduling. He has been a Visiting Student at the NASA Ames Research Center, a Postdoctoral Research Scholar at the University of California at Berkeley, a Research Scientist at the Institute for Human and Machine Cognition and a Visiting Assisting Professor at the University of West Florida. More information can be found on his homepage.

Current Students

Liron Cohen (Graduate Student)

Liron received a B.S. in Computer Engineering in 2007 and an M.S. in Computer Science in 2012, both from the Hebrew University of Jerusalem. Liron is interested in combinatorial problems related to constraint-based reasoning and symbolic planning. Specifically, he is looking at novel algorithmic techniques for exploiting structure in such combinatorial problems.

Hang Ma (Graduate Student)

Hang received a B.S. (First Class with Distinction) in Computing Science from Simon Fraser University in 2012, a B.Eng. in Computer Science and Technology from Zhejiang University in 2012 and an M.S. in Computer Science from McGill University in 2014. He is the recipient of a USC Annenberg Graduate Fellowship. Hang is interested in artificial intelligence, machine learning and robotics. More information can be found on his homepage.

Tansel Uras (Graduate Student)

Tansel received a B.S. in Computer Science (with a minor in Mathematics) in 2009 and an M.S. in Computer Science in 2011 from Sabanci University. Tansel is interested in incremental heuristic search, path planning and game theory, among other topics. He won a Best Research Assistant Award from the Computer Science Department at USC in 2014.

Hong Xu (Graduate Student)

Hong received his B.S. in Physics from the University of Science and Technology of China in 2012. He is interested in combinatorial search problems, such as constraint satisfaction and optimization, in computer science, physics and other natural sciences.


Former Researchers

Dr. Masabumi Furuhata

Masabumi received a B.S. and M.S. in Management Science from the University of Tsukuba in 1996 and 1999, respectively, and a Ph.D. (tres honorable avec felicitations du jury) in Computer Science from the University of Western Sydney and University of Toulouse 1 Capitole in 2010 for his dissertation "E-Market Mechanism Design for Supply Chain Management." He won a Japan Society for Artificial Intelligence Incentive Award in 2010. He also won first prize in the Trading Agent Competition in Mechanism Design (CAT competition) as a team member of Jackaroo in 2009. He is interested in mechanism design, multi-agent systems and data mining for transportation, robotics, finance, and supply chain management. He worked on designing mechanisms for tomorrow's ridesharing market and multi-robot coordination. He was part of our lab for 34 months from 2011 to 2013.

Former Students

Kenny Daniel (Former Graduate Student)

Kenny received a B.S. in Computer Science and a B.S. in Mathematics from Carnegie Mellon University in 2006 and subsequently a Master's degree from USC. He placed 6th in the ACM Southern California Regional Programming Contest (out of 63 teams) in 2007, 1st in the USC Programming Contest (out of 31 students) in 2007, 2nd in the ACM Southern California Regional Programming Contest (out of 73 teams) in 2006, and 2nd in the USC Programming Contest (out of 49 students) in 2006.

Last seen: Cofounder of Algorithmia, Inc. Read about Algorithmia in Wired and in the USC News.

Dr. David Furcy (Former Graduate Student)

David Furcy received a B.S. in Computer Engineering from the Universite de Technologie de Compiegne (France) in 1993, an M.S. in Computer Science from the Universite de Technologie de Compiegne (France) in 1994, an M.S. in Computer Science from the University of Iowa in 1997, and a Ph.D. in Computer Science from Georgia Institute of Technology in 2004 for his dissertation "Speeding up the Convergence of Online Heuristic Search and Scaling up Offline Heuristic Search." He was nominated for the ICAPS 2004 Best Paper Award. More information can be found on his homepage.

Previously seen: Interim Professor at Blackburn College
Last seen: Associate Professor at the University of Wisconsin Oshkosh

Dr. Yaxin Liu (Former Graduate Student)

Yaxin Liu received a B.S. in Computer Science from Peking University in 1994, an M.S. in Computer Science from Peking University in 1997, and a Ph.D. in Computer Science from Georgia Institute of Technology in 2005 for his dissertation "Decision-Theoretic Planning Under Risk-Sensitive Planning Objectives." He won IBM Fellowship Awards in 2002 and 2003, the Outstanding Graduate Research Assistant Award from the College of Computing at Georgia Institute of Technology in 2002, and the Outstanding Dissertation Award from the College of Computing at Georgia Institute of Technology in 2007.

Previously seen: Research Scientist at the University of Texas at Austin
Previously seen: Lead Scientist at Isaac
Last seen: Software Engineer at Google

Dr. Alex Nash (Former Graduate Student)

Alex received a B.S. in Computer Science from Yale University in 2004, an M.S. in Computer Science from USC in 2006 and a Ph.D. in Computer Science from USC in 2012 for his dissertation "Any-Angle Path Planning." Since 2005 he has been working full time at Northrop Grumman Corporation where his IR&D team has received two Gold Awards.

Last seen: Group Lead at Northrop Grumman Corporation

Dr. Xiaoxun Sun (Former Graduate Student)

Xiaoxun received a B.E. in Computer Science from Beijing University of Aeronautics and Astronautics in 2003, an M.S. (with honors) in Media and Knowledge Engineering from Delft University of Technology in 2005, an M.S. in Computer Science from USC in 2008, and a Ph.D. in Computer Science from USC in 2013 for his dissertation "Incremental Search-Based Path-Planning for Moving Target Search." He received a USC Annenberg Graduate Fellowship in 2007. More information can be found on his homepage.

Last seen: Software Engineer at Google

Daniel Wong (Former Undergraduate Student)

Daniel received a B.S in Computer Engineering/Computer Science from USC in 2009 and then entered the Ph.D. program in Electrical Engineering at USC as a recipient of the USC Provost Graduate Fellowship. He was a recipient of the Rose Hills Foundation Science and Engineering Fellowship in 2009 and the Rose Hills Foundation Scholarship. He is a member of Tau Beta Pi and Eta Kappa Nu. More information can be found on his homepage.

Previously seen: Graduate Student at USC
Last seen: Assistant Professor at the University of California at Riverside

Dr. William Yeoh (Former Graduate Student)

William received a B.S.E. (Magna cum Laude) and M.S. in Mechanical Engineering and Applied Mechanics from the University in Pennsylvania in 2004, an M.S. in Computer Science from USC in 2007, and a Ph.D. in Computer Science from USC in 2010 for his dissertation "Speeding up Distributed Constraint Optimization Search Algorithms." He was nominated for the AAMAS 2009 Pragnesh Jay Modi Best Student Paper Award and is a member of both Phi Kappa Phi and Pi Tau Sigma. He won an Outstanding Teaching Assistant Award from the Computer Science Department at USC in both 2004 and 2007 and was nominated for the University Outstanding Teaching Award at USC in 2009. He also won an Outstanding Research Assistant Award from the Computer Science Department at USC in 2009. In 2015, William was selected by IEEE Intelligent Systems as one of the "AI's 10 to Watch." The call for nominations stated: "Every two years, IEEE Intelligent Systems acknowledges and celebrates 10 young stars in the field of AI as "AI's 10 to Watch." These accomplished researchers have all completed their doctoral work in the past five years. Despite being relatively junior in their career, each one has made impressive research contributions and had an impact in the literature - and in some cases, in real-world applications as well." (www.computer.org/web/computingnow/ai-s-10-to-watch). More information can be found on his homepage.

Previously seen: Postdoctoral Researcher at the University of Massachusetts at Amherst
Previously seen: Research Scientist at Singapore Management University
Last seen: Assistant Professor at New Mexico State University

Dr. Xiaoming Zheng (Former Graduate Student)

Xiaoming received a B.E. in Computer Science from the University of Science and Technology of China in 2004, an M.S in Computer Science from USC in 2007, an M.A. in Economics from USC in 2008, and a Ph.D. in Computer Science from USC in 2014 for his dissertation "Auction and Negotiation Algorithms for Cooperative Task Allocations." Xiaoming is interested in coordinating agents with market mechanisms. Market mechanisms, such as auctions and negotiations, are decentralized approaches and appear to perform well in many situations. Auctions, for example, are efficient in terms of both the required amount of computation and communication (since information is compressed into numeric bids that the agents can compute in parallel) and can result in near-optimal task allocations. Market-based coordination algorithms apply to robotics, for example for planetary exploration or search and rescue. His research centers on exploring the trade-off between the computation/communication effort and the resulting team performance and on extending the functionality of market-based coordination algorithms. More information can be found on his homepage.

Last seen: Researcher at Facebook

Former Visitors

Giuseppe Caggianese

Giuseppe received a second-level degree in Computer Science in 2010 with a thesis on "A GPU Implementation of Path-Finding Algorithms for Massive Numbers of Agents in Dynamic Environments." Giuseppe is now a Ph.D. student in Methods and Technologies for Environmental Monitoring at the Department of Environmental Engineering and Physics, University of Basilicata (Italy). Giuseppe is interested in parallel programming with the CUDA architecture and general-purpose computing on GPUs, behavioral models for mobile agents, multi-agent path finding, real-time computer animation, motion planning with heuristic search, robot simulations, and sensors and sensing technologies for environmental applications. Giuseppe visited our lab for 12 months in 2012/2013.

Dr. Marcello Cirillo

Marcello received an M.S. in Computer Science Engineering in 2005 from Politecnico di Milano and a Ph.D. in Computer Science from the University of Örebro for his dissertation "Planning in Inhabited Environments: Human-Aware Task Planning and Activity Recognition". Marcello's main research interests are automated planning, graph search algorithms and their application to real-world domains. His research currently focuses on motion planning for non-holonomic vehicles and multi-robot coordination. Marcello visited our lab for 6 months in 2012/2013.

Dr. Ariel Felner

Ariel Felner is an Associate Professor at Ben Gurion University (Israel). He received a B.S. with distinction from Hebrew University in Jerusalem in 1993, an M.S. from the same university in 1995, and a Ph.D. in Computer Science from Bar-Ilan University (Israel) in 2002 for his dissertation "Improving Search Techniques and Using them in Different Environments." He is interested in heuristic search. Ariel visited our lab for 6 months in 2006/2007.

Dr. Carlos Hernández

Carlos Hernández is an Associate Professor at the Universidad Católica de la Ssma. Concepción (Chile). He received a B.S. in Computer Engineering from the Universidad de Concepción (Chile) in 1996 and a Ph.D. in Computer Science from Universidad Autónoma de Barcelona (Spain) in 2008 for his dissertation "Bounded Propagation in Real-Time Heuristic Search." Carlos is interested in heuristic search, automated planning, real-time heuristic search, incremental heuristic search, path planning, multi-agent systems and sensor networks, among other topics. Carlos visitied our lab four times, namely for 3.5 months in 2009, 1 month in 2010, 8 months in 2011/2012 and 1 month in 2013.


Many publishers do not want authors to make their papers available electronically after the papers have been published. Please use the electronic versions provided here only if hardcopies are not yet available. If you have comments on any of these papers, please send me an email! Also, please send me your papers if we have common interests.


research group celebrating a productive year

This page was automatically created by a bibliography maintenance system that was developed as part of an undergraduate research project, advised by Sven Koenig.


Home Page of Sven Koenig