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 - presentSenior 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 2006Postdoctoral 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