Manuela M. Veloso Computer Science Department Home address: Carnegie Mellon University 6645 Woodwell Street Pittsburgh PA 15213-3819 Pittsburgh PA 15217 tel: (412) 268-1474 Citizenship: USA email: [email protected] Birth: Lisbon, Portugal, August 12, 1957 http://www.cs.cmu.edu/˜mmv/ Married; two sons, born 1981 and 1987 Academic Positions July 02 - Professor, Computer Science Department, Carnegie Mellon University July 99 - July 02 Tenured Associate Professor, Computer Science Department, Carnegie Mellon University Aug 99 - Aug 00 Visiting Associate Professor, Electrical Engineering and Computer Science Department, AI Lab, Massachusetts Institute of Technology, on sabbatical leave from Carnegie Mellon University. July 97 - July 99 Associate Professor, Computer Science Department, Carnegie Mellon University Sep 92 - June 97 Assistant Professor Computer Science Department, Carnegie Mellon University Aug 87 - Aug 92 Research Assistant in Computer Science, Carnegie Mellon University Jan 85 - Jul 86 Teaching Assistant/Lecturer in Computer Science, Boston University Oct 80 - Jul 84 Teaching Assistant/Lecturer in Electrical and Computer Engineering, Instituto Superior Tecnico,´ Lisbon, Portugal Education 1992 Ph.D. in Computer Science School of Computer Science, Carnegie Mellon University, Pittsburgh 1986 M.A. in Computer Science Computer Science Department, Boston University, Boston 1984 M.Sc. in Electrical and Computer Engineering Electrical and Computer Engineering Department, Instituto Superior Tecnico,´ Lisbon, Portugal 1980 Licenciatura in Electrical Engineering Electrical and Computer Engineering Department, Instituto Superior Tecnico,´ Lisbon, Portugal Awards August 2001 RoboCup-01: 2nd place, Sony Legged-Robot League August 2000 RoboCup-00: 3rd place, Simulator League; 3rd place, Sony Legged-Robot League July 1999 RoboCup-99: World Champion, Simulator League; 3rd place, Sony Legged-Robot League July 1998 RoboCup-98: Tri-World Champion, Simulator, Small-Size Robot, and Sony Legged-Robot Leagues September 1997 Allen Newell Excellence in Research Award August 1997 RoboCup-97: World Champion Small-Size Robot League; 3rd place, Simulator League June 1995 NSF Career Award 1994 - 1998 Finmeccanica Chair May 1986 AT&T Information Systems Award for Outstanding Academic Achievement 1984 - 1987 Fellowship from the National Institute for Scientific Research, Portugal 1 Research Interests My long-term research goal is the effective construction of autonomous agents where cognition, percep- tion, and action are combined to address planning, execution, and learning tasks. My vision is that multiple intelligent robots with different sets of complementary capabilities will provide a seamless synergy of in- telligence. Concretely, my research focuses on the continuous integration of reactive, deliberative planning, and control learning for teams of multiple agents acting in adversarial, dynamic, and uncertain environ- ments. Of particular interest to me is learning, adversarial modeling, reuse, and abstraction in multiagent problems. My multiagent and multirobot research interests have been motivated by and experimented in the domain of robotic soccer. I continue to investigate effective planning, execution, and learning algorithms for deterministic and nondeterministic multiagent domains within my research projects CORAL (Collaborate, Observe, Reason, Act, and Learn), MAPEL (Multi-Agent Planning, Execution, and Learning), and the Ro- boSoccer and MultiRobot Lab. I also research on control learning approaches to automating the modeling and optimization of the performance of signal processing transforms. Teaching Experience Multiagent Systems: Theory and Hands-On Experience (graduate) – Spring’01. Embodied Intelligence - MIT 6.836, Spring’00. Artificial Intelligence - MIT 6.034, Fall’99. Planning, Execution, and Learning (graduate) – Fall’01, Spring’99, Fall’97. Artificial Intelligence (undergraduate) – Fall’01, Fall’00, Fall’98, Spring’97, Spring’96, Fall’95. Artificial Intelligence (graduate) – Spring’98, Spring’95, Spring’94, Spring’93. Fundamentals of Computer Science (undergraduate) – Fall’93. Several conference tutorials and short courses on Robotic Soccer (Agents-99, AAAI-99, IJCAI-99) and on Planning and Learning (ICML-95, IJCAI-95, FirstUSA, CMU Summer courses). Current Ph.D. Student Advisees William Uther (Fall’95, expected to graduate in Spring’02). Thesis title: “Learning structure in control learning problems.” Thesis committee: Manuela Veloso (Chair), Jaime Carbonell, Andrew Moore, and Thomas Dietterich (Oregon State University). Michael Bowling (Fall’97, expected to graduate in Fall’02). Thesis title: “Multiagent Learning in the Presence of Agents with Realistic Limitations.” Thesis committee: Manuela Veloso (Chair), Avrim Blum, Herbert Simon, and Craig Boutilier (University of Toronto). Scott Lenser (Fall’98). Research: Robot planning and learning. Elly Winner (Fall’98). Research: Plan recognition and adaptation. Laurie Hiyakumoto (Fall’98, co-advised with Jaime Carbonell, expected to graduate in Fall’03). Thesis title: “Planning and Execution for Open-Domain Question Answering”. Thesis committee: Manuela Veloso, co-Chair, Jaime Carbonell, co-Chair, Jamie Callan, Eric Nyberg, Martha Pollack (University of Michigan). Rune Jensen (Fall’99, co-advised with Randy Bryant, expected to graduate in Spring’03). Thesis title: “Efficient BDD-based Search for Planning”. Thesis committee: Manuela Veloso (co-Chair), Randy Bryant (co-Chair), Reid Simmons, Paolo Traverso (IRST, Italy). Patrick Riley (Fall’99). Research: Adversarial modeling and learning. 2 James Bruce (Fall’00). Research: Vision, planning, and learning in multirobot systems. Paul Carpenter (Fall’00). Research: Complex behavioral learning in multiagent systems. Maayan Roth (Fall’01, co-advised with Reid Simmons). Research: Multirobot coordination. Douglas Vail (Fall’01). Research: Planning and learning in multiagent systems. Past PhD Students Belinda Thom, Ph.D. December 2001. “Interactive, Customized Generation of Jazz Improvisation: Believable Music Companions.” Fullbright fellow, University of Karlsruhe, Germany, 2001/2002. Harvey Mudd College, CA. Bryan Singer, Ph.D. December 2001. “Automating the Modeling and Optimization of the Perfor- mance of Signal Processing Algorithms.” NSA (The National Security Agency), DC. Peter Stone, Ph.D. December 1998. “Layered Learning in Multi-Agent Systems.” AT&T Research Labs, NJ. Astro Teller, Ph.D. December 1998. “Algorithm Evolution with Internal Reinforcement for Signal Understanding.” CEO and co-founder of BodyMedia, Inc., Pittsburgh, PA. Kwun Han. Left the PhD program to join a start-up company in December 1998. Karen Zita Haigh. Ph.D. May 1998. “Situation-Dependent Learning for Interleaved Planning and Robot Execution.” Honeywell, Minneapolis, MN. Yury Smirnov. Ph.D. August 1997. “Hybrid Algorithms for On-Line and Combinatorial Optimization Problems.” CEO of Akonite, Inc, Palo Alto, CA. Professional Activities Editorial Board: Journal of Artificial Intelligence Research, International Journal of Autonomous Agents and Multi-Agent Systems. Reviewer: Artificial Intelligence, Journal of Artificial Intelligence Research, Machine Learning. Member of: AAAS, AAAI, AAAI Executive Council Member, since July 1999. Vice President and Trustee: RoboCup Federation. General Chair: RoboCup-2001, Seattle, USA, August 2–10, 2001 Senior Program Committee Member: IJCAI-03, IJCAI-01, AAMAS-02, Agents-01, AAAI-00, Agents-00, AAAI-99 Program Committee Member: AIPS-02, ECP-01, ICML-00, AIPS-00, EPIA-99, ICML-99, ICCBR- 99, IJCAI-99, Agents-99, Agents-98, ICML-98, AAAI-98, Agents-97, EPIA-97, RoboCup-97, AAAI-97, ICCBR-97, AIPS-94 Worshop Co-Chair: AIPS-02, RoboCup-99, General Organizing Chair: RoboCup-01 General Organizing Co-Chair: RoboCup-98, RoboCup-00 Program Co-Chair: ICCBR-95, AIPS-98 Program Chair: NSF-sponsored workshop on “Intelligent Robotic Agents,” Brazil, March 1997 (AAAI - American Association of Artificial Intelligence; Agents - International Conference on Agents; AIPS - International Conference on Artificial Intelligence Planning Systems; EPIA - Portuguese Conference on Artificial Intelligence; ICCBR - International Conference on Case-Based Reasoning; ICML - International Conference on Machine Learning; IJCAI - International Joint Conference on Artificial Intelligence.) 3 Invited Presentations 2002 October 2002 - National Academy of Engineering. May 3, 2002 - Lehigh University, distinguished lecture. April 24, 2002 - CRNS, Nice, France. April 7, 2002 - Carnegie Science Center, Pittsburgh. April 3, 2002 - Columbia University, NY. March 18, 2002 - Navy Research Lab, DC, Multi-robot workshop. March 13, 2002 - Goddard Space Flight Center, NASA, Maryland. 2001 October 22, 2001 - Harvard University, Science and the Spiritual Quest, “Embodied and Social: Robotics Building Upon and Contributing to What We know About Human Being and Intelligence.” August 9, 2001 - IJCAI-01, Invited Talk, Seattle, “The Challenges and Advances in Teams of Au- tonomous Agents in Adversarial Environments.” July 31, 2001 - ICCBR-01, Invited Talk, International Conference on Case-Based Reasoning, Van- couver, “Building and Using Experience in Multiagent Systems.” July 17, 2001 - AT&T – Research, Florham Park, NJ, “Multiagent Learning: Towards Learning to Model and Respond to Adversaries.” Host: Ron Brachman. May 25, 2001 - Science and the Spiritual Quest, Unesco, Paris, “Robots - “Creatures” Without a Soul?” May 21, 2001 - Harvard University, Cambridge, “Multirobot Perception