DMITRI A. DOLGOV January 2008

CONTACT INFORMATION

 Toyota Research Institute  Phone: (734) 995-3623
 AI & Robotics Group, TRD  Fax: (734) 995-9049
 2350 Green Road  E-mail:
 Ann Arbor, MI 48105, USA  WWW: http://ai.stanford.edu/~ddolgov

RESEARCH INTERESTS

Artificial Intelligence, Robotics, Motion Planning, Decision-making under Uncertainty, Optimal Stochastic Control, Multi-Agent Systems, Resource-Limited Agents

EDUCATION

 PhD    Feb. 2006    University of Michigan, Ann Arbor, MI
           Computer Science (Artificial Intelligence)
           Dissertation: Integrated Resource Allocation and Planning in Stochastic
           Multiagent Environments
           Advisor: Prof. Edmund Durfee
 MS    May 2002    University of Michigan, Ann Arbor, MI
           Computer Science (Artificial Intelligence)
           GPA: 8.3/9.0
 MS    June 2000    Moscow Institute of Physics and Technology, Moscow, Russia
           Applied Physics and Mathematics (Dept. of Quantum Electronics)
           GPA: 5.0/5.0
 BS    June 1998    Moscow Institute of Physics and Technology, Moscow, Russia
           Applied Physics and Mathematics (Dept. of Quantum Electronics)
           GPA: 4.9/5.0

CURRENT POSITION

Toyota Research Institute, Ann Arbor, MI August 2006 - present
Senior Research Scientist
Stanford University, Palo Alto, CA August 2006 - present
Visiting Research Scientist
Research in robotics, intelligent safety, autonomous driving.

HONORS AND AWARDS

IEEE Intelligent Systems ``AI's Ten to Watch'', 2008

113
AAMAS/Victor Lesser Distinguished Dissertation Award, 2nd place, 2007.

113
Nomination for the ACM Doctoral Dissertation Award by the Computer Science Department, the University of Michigan, 2007.

113
University of Michigan Computer Science and Engineering Graduate Student Honors Competition. 3rd place (1st Place within Intelligent Systems/AI), 2004.

PUBLICATIONS

Journal Articles & Book Chapters

Resource Allocation Among Agents with MDP-Induced Preferences, Dmitri A. Dolgov and Edmund H. Durfee, Journal of Artificial Intelligence. 2006.

Symmetric Approximate Linear Programming for Factored MDPs with Application to Constrained Problems, Dmitri A. Dolgov and Edmund H. Durfee, Annals of Artificial Intelligence and Mathematics, 2006.

Locality and Asymmetry in Large-Scale Multiagent MDPs, Dmitri A. Dolgov and Edmund H. Durfee, Invited book chapter. In P. Scerri, R. Vincent, R. Mailler (Eds.) Coordination of Large-Scale Multiagent Systems, 2005.

Conferences & Workshops

Path Planning for Autonomous Driving in Unknown Environments, Dmitri Dolgov, Sebastian Thrun, Michael Montemerlo, and James Diebel, In Proceedings of the Eleventh International Symposium on Experimental Robotics(ISER-08), July 2008. To Appear.

Detection of Principal Directions in Unknown Environments for Autonomous Navigation, Dmitri Dolgov and Sebastian Thrun, In Proceedings of the Eleventh International Symposium on Experimental Robotics(ISER-08), June 2008. To Appear.

Practical Search Techniques in Path Planning for Autonomous Driving, Dmitri Dolgov, Sebastian Thrun, Michael Montemerlo, and James Diebel, In Proceedings of the First International Symposium on Search Techniques in Artificial Intelligence and Robotics (STAIR-08), July 2008. To Appear.

Stanford Racing Team's Parking Planner and Beyond, Dmitri Dolgov, Sebastian Thrun, Michael Montemerlo, and James Diebel, In Proceedings of the NIPS-07 Workshop, The Urban Challenge – Perspectives of Autonomous Driving, December 2007. To Appear.

Combinatorial Resource Scheduling for Multiagent MDPs, Dmitri A. Dolgov, Michael R. James, and Michael E. Samples, In Proceedings of the Sixth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-07), pp 657 - 664, Honolulu, Hawaii, May 2007.

Improving Anytime Point-Based Value Iteration Using Principled Point Selections, Michael James, Michael Samples, and Dmitri Dolgov, In Proceedings of the Twentieth International Joint Conference on Artificial Intelligence (IJCAI-07), pp 865-871, Hyderabad, India, January 2007.

Resource Allocation Among Agents with Preferences Induced by Factored MDPs, Dmitri A. Dolgov and Edmund H. Durfee, In Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-06), pp 297-304, Hakodate, Japan, May 2006.

Coordinated Plan Management Using Multiagent MDPs, David J. Musliner, Edmund H. Durfee, Jianhui Wu, Dmitri A. Dolgov, Robert P. Goldman, and Mark S. Boddy, In Working Notes of the AAAI Spring Symposium on Distributed Plan and Schedule Management, March 2006.

Symmetric Primal-Dual Approximate Linear Programming for Factored MDPs, Dmitri A. Dolgov and Edmund H. Durfee, In Proceedings of the Ninth International Symposiums on Artificial Intelligence and Mathematics (AI&M 2006), Florida, USA, January 2006.

Efficient Linear Approximations to Stochastic Vehicular Collision-Avoidance Problems, Dmitri A. Dolgov and Kenneth Laberteaux, In Proceedings of the Second International Conference on Informatics in Control, Automation, and Robotics (ICINCO-05), Barcelona, Spain, September 2005.

Stationary Deterministic Policies for Constrained MDPs with Multiple Rewards, Costs, and Discount Factors, Dmitri A. Dolgov and Edmund H. Durfee, In Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence (IJCAI-05), pp 1326-1332, Edinburgh, Scotland, August 2005.

Computationally-Efficient Combinatorial Auctions for Resource Allocation in Weakly-Coupled MDPs, In Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-05), pp 657-664, Utrecht, The Netherlands, July 2005.

Towards Exploiting Duality in Approximate Linear Programming for MDPs, Dmitri A. Dolgov and Edmund H. Durfee. In Proceedings of the Twentieth National Conference on Artificial Intelligence (AAAI-05), July 2005. Poster.

Graphical Models in Local, Asymmetric Multi-Agent Markov Decision Processes, Dmitri A Dolgov and Edmund Durfee, In Proceeding of the Third International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-04), pp 956-963, New York, July 2004.

Optimal Resource Allocation and Policy Formulation in Loosely-Coupled Markov Decision Processes, Dmitri A Dolgov and Edmund Durfee, In Proceedings of the Fourteenth International Conference on Automated Planning and Scheduling (ICAPS-04), Whistler, Canada, June 2004.

Approximate Probabilistic Constraints and Risk-Sensitive Optimization Criteria in Markov Decision Processes, Dmitri A Dolgov and Edmund Durfee, In Proceedings of the Eighth International Symposium on Artificial Intelligence and Mathematics (AI & Math 04), Florida, January 2004.

Resource Allocation and Multiagent Policy Formulation for Resource-Limited Agents Under Uncertainty, Dmitri A Dolgov and Edmund Durfee, In Proceedings of the Fourth International Workshop on Computational Logic in Multi-Agent Systems (CLIMA IV), pp 109-125, Florida, January 2004.

Constructing Optimal Policies for Agents with Constrained Architecture, Dmitri A Dolgov and Edmund Durfee, Technical Report CSE-TR-476-03, EECS, University of Michigan, 2003.

Approximating Optimal Policies for Agents with Limited Execution Resources, Dmitri A Dolgov and Edmund H. Durfee, In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence (IJCAI-03), pp 1107-1112, Acapulco, Mexico, August 2003.

Constructing Optimal Policies for Agents with Constrained Architecture, Dmitri A Dolgov and Edmund Durfee, Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-03), pp 974-975, Melbourne, Australia, July 2003.

Satisficing Strategies for Resource-Limited Policy Search in Dynamic Environments, Dmitri A Dolgov and Edmund H. Durfee, In Proceeding of the First International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-02), pp 1325-1332, Bologna, Italy, July 2002.

EMPLOYMENT HISTORY

Toyota Research Institute, Ann Arbor, MI March 2006 - August 2006
Postdoctoral Researcher
Academic Advisor: Prof. Sebastian Thrun, Stanford University
Research on learning driver models, decision making in dynamic environments.

University of Michigan, Ann Arbor, MI May 2001 - Feb 2006
Graduate Research Assistant
Research on stochastic optimal control, combinatorial optimization, multiagent systems, resource-limited systems.

Toyota Research Institute, Ann Arbor, MI May 2004 - February 2006
Part-time Research Intern
Research on intelligent multi-vehicle safety, using techniques of optimal stochastic control.

University of Michigan, Ann Arbor, MI September 2001 - January 2001
Graduate Student Instructor
Taught "Data Structures and Algorithms" (EECS 280)

University of Michigan, Ann Arbor, MI July 2001 - August 2001
Summer Discovery Program - instructor
Taught a web design class (HTML, JavaScript, Java)

Interlink Networks, Ann Arbor, MI November 2000 - December 2002
Part-time Software Engineer (consultant)
Headed and participated in multiple software development projects contributing to the development of the Interlink Authentication Authorization and Accounting (AAA) server.

Cinimex Informatica, Moscow, Russia June 1997 - August 2000
Part-time Software Engineer
Headed and participated in multiple software-development projects for IBM PC and IBM AS/400 platforms.

Chronotech b.v., Netherlands November 1998 - January 1999
Software Engineer
Worked on software-development projects for Nissan on the IBM AS/400 platform.

McAfee Associates, Inc., Moscow, Russia March 1997 - June 1997
Software Engineer
Developed anti-virus software.

Oak Ridge National Laboratory (ORNL), Oak Ridge, TN June 1996 - August 1996
Summer intern
Advisor: Prof. Yuri Kamyshkov
Computer simulations of a neutron-antineutron oscillation observation experiment.

PROFESSIONAL SERVICE

Program Committee, National Conference on Artificial Intelligence (AAAI), 2007, 2008.

113
Selection Committee, AAAI Doctoral Consortium, 2008.

113
Program Committee, International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2008.

113
Program Committee, Symposium on Sensor Fusion, Intelligent Sensors and Applications, 2007.

113
Program Committee, European Conference on Artificial Intelligence (ECAI), 2006.

113
Program Committee, Multi-Agent Sequential Decision Making in Uncertain Domains(MSDM), 2006, 2007, 2008.

113
Reviewer, Journal of Artificial Intelligence (JAIR), 2005, 2006, 2007, 2008.

113
Reviewer, International Joint Conference on Artificial Intelligence (IJCAI), 2005, 2007.

113
Reviewer, IEEE Transactions on Neural Networks, 2006.

113
Reviewer, IEEE International Symposium on Approximate Dynamic Programming and Reinforcement Learning, 2006.

113
Reviewer, International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), auxiliary reviewer, 2004.

113
Reviewer for IEEE journal Transactions on Systems, Man, and Cybernetics, 2003.



Dmitri Dolgov 2008-04-27