Radhika Nagpal | |
---|---|
Alma mater | Massachusetts Institute of Technology |
Known for | Self-organising computer systems |
Awards | CRA-W Borg Early Career Award (2010) McDonald Mentoring Award (2015) |
Scientific career | |
Fields | Computer science |
Institutions | Princeton University Harvard University |
Doctoral advisor | Gerald Jay Sussman |
Website | www |
Radhika Nagpal is an Indian-American computer scientist and researcher in the fields of self-organising computer systems, biologically-inspired robotics, and biological multi-agent systems. [1] She is the Augustine Professor in Engineering in the Departments of Mechanical and Aerospace Engineering and Computer Science at Princeton University. Formerly, she was the Fred Kavli Professor of Computer Science at Harvard University [2] and the Harvard School of Engineering and Applied Sciences. In 2017, Nagpal co-founded a robotics company under the name of Root Robotics. This educational company works to create many different opportunities for those unable to code to learn how. [3]
Nagpal received an S.B. and S.M. in electrical engineering and computer science from the Massachusetts Institute of Technology in 1994, and a Ph.D. in electrical engineering and computer science from MIT in 2001. Her dissertation, "Programmable Self-Assembly using Biologically-Inspired Local Interactions and Origami Mathematics", was supervised by Gerald Sussman and Harold Abelson. [4] In it, she presented a language for instructing a sheet of identically-programmed agents to self-assemble into a desired shape making use only of local interactions, and in a manner robust to irregularities, communication failure, and agent malfunction.
From 2001 to 2003, she served as a postdoctoral lecturer at the MIT Computer Science and Artificial Intelligence Laboratory, as a member of the Amorphous Computing Group. [3] From 2004 to 2009, she served as an assistant professor of computer science at the Harvard School of Engineering and Applied Sciences; from 2009 to 2012, she served as the Thomas D. Cabot Associate Professor of Computer Science at Harvard SEAS. [5] From 2012 to 2019, she served as the Fred Kavli Professor of Computer Science at Harvard SEAS, where she headed the Self-Organizing Systems Research Group. [2] In 2022, she moved her SSR lab to Princeton Robotics with joint appointments between the departments of mechanical and aerospace engineering and the department of computer science.
Her research group focuses on biologically-inspired multi-agent systems: collective algorithms, programming paradigms, modular and swarm robotics, and on biological multi-agent systems: models of multicellular morphogenesis, collective insect behavior. [6] This work lies at the intersection of computer science (AI/robotics) and biology. It studies bio-inspired algorithms, programming paradigms, and hardware designs for swarm/modular robotic systems and smart materials, drawing inspiration mainly from social insects and multicellular biology. It also investigates models of self-organization in biology, specifically how cells cooperate during the development of multicellular organisms. [7]
Her primary research interest is developing programming paradigms for robust collective behavior, inspired by biology. Ultimately, the goal is to create a framework for the design and analysis of self-organising multi-agent systems. Her group's approach is to formalize these strategies as algorithms, analysis, theoretical models, and programming languages. They are especially interested in global-to-local compilation, the ability to specify user goals at the high level and automatically derive provable strategies at the agent level.
Another of her research interests is in understanding robust collective behavior in biological systems. Building artificial systems can give us insights into how complex global properties can arise from identically-programmed parts — for example, how cells can form scale-independent patterns, how large morphological variations can arise from small genetic changes, and how complex cascades of decisions can tolerate variations in timing. She is interested in mathematical and computational models of multi-cellular behavior, that capture hypotheses of cell behavior and cell-cell interactions as multi-agent systems, and can be used to provide insights into systems level behavior that should emerge. Her group works in close collaboration with biologists, and currently studies growth and pattern formation in the fruit fly wing.
Nagpal has held the following positions as a researcher and an academic:
During her time as Radcliffe Fellow, she worked with experimental biologists to develop a better understanding of collective intelligence in social insects through the application of computer science. [13]
Swarm intelligence (SI) is the collective behavior of decentralized, self-organized systems, natural or artificial. The concept is employed in work on artificial intelligence. The expression was introduced by Gerardo Beni and Jing Wang in 1989, in the context of cellular robotic systems.
Alan Mackworth is a professor emeritus in the Department of Computer Science at the University of British Columbia. He is known as "The Founding Father" of RoboCup. He is a former president of the Association for the Advancement of Artificial Intelligence (AAAI) and former Canada Research Chair in Artificial Intelligence from 2001 to 2014.
Amorphous computing refers to computational systems that use very large numbers of identical, parallel processors each having limited computational ability and local interactions. The term amorphous computing was coined at MIT in 1996 in a paper entitled "Amorphous Computing Manifesto" by Abelson, Knight, Sussman, et al.
Ekaterini Panagiotou Sycara is a Greek computer scientist. She is an Edward Fredkin Research Professor of Robotics in the Robotics Institute, School of Computer Science at Carnegie Mellon University internationally known for her research in artificial intelligence, particularly in the fields of negotiation, autonomous agents and multi-agent systems. She directs the Advanced Agent-Robotics Technology Lab at Robotics Institute, Carnegie Mellon University. She also serves as academic advisor for PhD students at both Robotics Institute and Tepper School of Business.
Manuela Maria Veloso is the Head of J.P. Morgan AI Research & Herbert A. Simon University Professor Emeritus in the School of Computer Science at Carnegie Mellon University, where she was previously Head of the Machine Learning Department. She served as president of Association for the Advancement of Artificial Intelligence (AAAI) until 2014, and the co-founder and a Past President of the RoboCup Federation. She is a fellow of AAAI, Institute of Electrical and Electronics Engineers (IEEE), American Association for the Advancement of Science (AAAS), and Association for Computing Machinery (ACM). She is an international expert in artificial intelligence and robotics.
Jean-Claude Latombe is a French-American roboticist and the Kumagai Professor Emeritus in the School of Engineering at Stanford University. Latombe is a researcher in robot motion planning, and has authored one of the most highly cited books in the field.
Sven Koenig is a full professor in computer science at the University of Southern California. He received an M.S. degree in computer science from the University of California at Berkeley in 1991 and a Ph.D. in computer science from Carnegie Mellon University in 1997, advised by Reid Simmons.
Naomi Ehrich Leonard is the Edwin S. Wilsey Professor of Mechanical and Aerospace Engineering at Princeton University. She is the director of the Princeton Council on Science and Technology and an associated faculty member in the Program in Applied & Computational Mathematics, Princeton Neuroscience Institute, and the Program in Quantitative and Computational Biology. She is the founding editor of the Annual Review of Control, Robotics, and Autonomous Systems.
Natural computing, also called natural computation, is a terminology introduced to encompass three classes of methods: 1) those that take inspiration from nature for the development of novel problem-solving techniques; 2) those that are based on the use of computers to synthesize natural phenomena; and 3) those that employ natural materials to compute. The main fields of research that compose these three branches are artificial neural networks, evolutionary algorithms, swarm intelligence, artificial immune systems, fractal geometry, artificial life, DNA computing, and quantum computing, among others.
Robert J. Wood is a roboticist and a professor of electrical engineering at the Harvard School of Engineering and Applied Sciences and the Wyss Institute for Biologically Inspired Engineering at Harvard University, and is the director of the Harvard Microrobotics Laboratory. At Harvard, he directs the NSF-funded RoboBees project, a 5-year project to build a swarm of robotic bees.
Artificial life is a field of study wherein researchers examine systems related to natural life, its processes, and its evolution, through the use of simulations with computer models, robotics, and biochemistry. The discipline was named by Christopher Langton, an American computer scientist, in 1986. In 1987, Langton organized the first conference on the field, in Los Alamos, New Mexico. There are three main kinds of alife, named for their approaches: soft, from software; hard, from hardware; and wet, from biochemistry. Artificial life researchers study traditional biology by trying to recreate aspects of biological phenomena.
Joanna Aizenberg is a professor of chemistry and chemical biology at Harvard University. She is the Amy Smith Berylson Professor of Materials Science at Harvard's School of Engineering and Applied Sciences, the co-director of the Kavli Institute for Bionano Science and Technology and a core faculty member of the Wyss Institute for Biologically Inspired Engineering. She is a prominent figure in the field of biologically inspired materials science, having authored 90 publications and holding 25 patents.
Barbara J. Grosz CorrFRSE is an American computer scientist and Higgins Professor of Natural Sciences at Harvard University. She has made seminal contributions to the fields of natural language processing and multi-agent systems. With Alison Simmons, she is co-founder of the Embedded EthiCS programme at Harvard, which embeds ethics lessons into computer science courses.
The Kilobot is a 3.3 cm tall low-cost swarm robot developed by Radhika Nagpal and Michael Rubenstein at Harvard University. They can act in groups, up to a thousand, to execute commands programmed by users that could not be executed by individual robots. A problem with research on robot collectives is that the cost of individual units is high. The Kilobot's total cost of parts is under $15. In addition to low cost, it has applications such as collective transport, human-swarm interaction, and shape self-assembly.
Swarm robotic platforms apply swarm robotics in multi-robot collaboration. They take inspiration from nature. The main goal is to control a large number of robots to accomplish a common task/problem. Hardware limitation and cost of robot platforms limit current research in swarm robotics to mostly performed by simulation software. On the other hand, simulation of swarm scenarios that needs large numbers of agents is extremely complex and often inaccurate due to poor modelling of external conditions and limitation of computation.
Michael John Wooldridge is a professor of computer science at the University of Oxford. His main research interests is in multi-agent systems, and in particular, in the computational theory aspects of rational action in systems composed of multiple self-interested agents. His work is characterised by the use of techniques from computational logic, game theory, and social choice theory.
Carla Pedro Gomes is a Portuguese-American computer scientist and professor at Cornell University. She is the founding Director of the Institute for Computational Sustainability and is noted for her pioneering work in developing computational methods to address challenges in sustainability. She has conducted research in a variety of areas of artificial intelligence and computer science, including constraint reasoning, mathematical optimization, and randomization techniques for exact search methods, algorithm selection, multi-agent systems, and game theory. Her work in computational sustainability includes ecological conservation, rural resource mapping, and pattern recognition for material science.
David C. Parkes is a British-American computer scientist. He is the George F. Colony Professor of Computer Science and Co Faculty Director of the Harvard Data Science Initiative. From 2013–17, he was Area Dean for Computer Science. Parkes is a Fellow of the Association for the Advancement of Artificial Intelligence (AAAI) and the Association for Computing Machinery (ACM). He was named dean of the Harvard John A. Paulson School of Engineering and Applied Sciences in 2023.
Ana Maria Severino de Almeida e Paiva is Secretary of State for Science in Portugal since April 5th, 2024. She was a full professor at the University of Lisbon. Her work is around artificial intelligence and robotics. She is an elected fellow of the European Association for Artificial Intelligence.
Takayuki Ito is a Japanese computer scientist who specialized in the fields of artificial intelligence and multi-agent systems. He worked as assistant professor in the computer science department of Japan Advanced Institute of Science and Technology from 2001 until 2003, served as associate professor in the computer science department of Nagoya Institute of Technology (2006–2014), worked as full professor in the computer science department of Nagoya Institute of Technology (2014–2020). He also served as chair of the department (2016–2018)and also director the NITech Artificial Intelligence Research Center at Nagoya Institute of Technology.