Steven M. LaValle

Last updated
Steven M. LaValle
Steven M. LaValle.png
Born1968 (age 54–55)
CitizenshipUnited States
Alma materUniversity of Illinois at Urbana-Champaign
Known for RRT, Oculus Rift
Scientific career
Fields Robotics, virtual reality, AI, control theory
Institutions University of Oulu, University of Illinois Urbana–Champaign, Oculus VR, Huawei, Stanford University, Iowa State University
Doctoral advisor Seth Hutchinson
Website lavalle.pl

Steven M. LaValle (born 1968 in St. Louis, Missouri) is an American computer scientist, and a professor in the Faculty of Information Technology and Electrical Engineering at the University of Oulu. He was also an early founder and head scientist of Oculus VR until it was acquired by Facebook in 2014. He is best known for his work on rapidly exploring random trees (RRTs), the Oculus Rift, and his book, Planning Algorithms, [1] one of the most highly cited texts in the field.

Contents

Academic career

LaValle received his BS, MS, and PhD degrees in Electrical and Computer Engineering at the University of Illinois Urbana–Champaign in 1990, 1993, and 1995, respectively. From 1995 to 1997, he was a post-doctoral researcher and lecturer in the Computer Science Department at Stanford University. From 1997 to 2001, he was an assistant professor in the Department of Computer Science at Iowa State University. From 2001 to 2018, he was on the faculty in the Department of Computer Science at the University of Illinois Urbana–Champaign, as a full professor. Since 2018, he has been a professor at the University of Oulu in Finland.

He has published over 150 articles, in which most of his earlier works were in the area of robot motion planning. In addition to introducing RRTs, he coined the term "sampling-based motion planning" and developed numerous planning algorithms for handling typical control-theoretic problems such as kinematic constraints, momentum, feedback, multiobjective optimality, and stochastic uncertainty.

His more recent research has focused on understanding the minimal information requirements for robot systems, leading to simpler sensor fusion methods and mathematical models that help to reduce complexity of robots (informally, their brain size) that are designed for particular tasks. [2]

He has published three textbooks, all of which are freely available online. In addition to "Planning Algorithms", mentioned above, he wrote books titled Sensing and Filtering [3] and Virtual Reality. [4]

Oculus VR

During a leave of absence from the University of Illinois, LaValle started working from Oulu, Finland for Oculus VR in September 2012, a few days after their Kickstarter campaign. [5] He served as their principal scientist from March 2013 [6] until the company was acquired by Facebook in July 2014, [7] addressing virtual reality challenges "including sensor fusion, magnetic drift correction, and kinematic modeling" while disseminating the company's technical achievements in a science blog. [6] He developed head tracking methods for the core software, based on IMUs and computer vision, and led a team of perceptual psychologists to provide principled approaches to virtual reality system calibration and the design of comfortable user experiences. [8] He was a coauthor of the first Oculus SDK Overview. [9]

He is a co-inventor on two Oculus VR patents. One (with Peter Giokaris) is for perception based predictive tracking for the Oculus Rift, which was crucial in reducing perceived tracking latency. [10] The other is for sensor calibration and filtering methods, which were important for highly accurate, low-latency tracking. [11]

Other industry

Since 2014, LaValle has been an active angel investor and adviser to startup companies and venture capitalists, in the areas of virtual and augmented reality, and robotics.

From 2016-2017, he was a Vice President and the Chief Scientist of VR/AR/MR at Huawei Technologies Co. Ltd. [12] [13]

Awards and honors

In 2012 LaValle was named "University Scholar" along with six other professors at the University of Illinois Urbana-Champaign. [14]

During 2015, he was featured on displays offering expert perspective in the Robot Revolution exhibit at Chicago's Museum of Science and Industry. [15]

In 2019, LaValle (with James J. Kuffner Jr.) received the Milestone Award from the International Conference on Robotics and Automation, for the most impactful paper [16] (among around 3000) published between 1997 and 2001. [17]

Related Research Articles

<span class="mw-page-title-main">Virtual reality</span> Computer-simulated experience

Virtual reality (VR) is a simulated experience that employs pose tracking and 3D near-eye displays to give the user an immersive feel of a virtual world. Applications of virtual reality include entertainment, education and business. Other distinct types of VR-style technology include augmented reality and mixed reality, sometimes referred to as extended reality or XR, although definitions are currently changing due to the nascence of the industry.

The Virtual Reality Applications Center (VRAC) is a research center within the Engineering Teaching and Research Complex (ETRC) at Iowa State University (ISU) and is involved in advanced research of virtual reality (VR), augmented reality (AR), human computer interaction (HCI), visualization, and is home to the world's highest resolution immersive virtual reality facility, known as the C6.

David Edward Goldberg is an American computer scientist, civil engineer, and former professor. Until 2010, he was a professor in the department of Industrial and Enterprise Systems Engineering (IESE) at the University of Illinois at Urbana-Champaign and was noted for his work in the field of genetic algorithms. He was the director of the Illinois Genetic Algorithms Laboratory and the co-founder & chief scientist of Nextumi, which later changed its name to ShareThis. He is the author of Genetic Algorithms in Search, Optimization and Machine Learning, one of the most cited books in computer science.

Edward M. Reingold is a computer scientist active in the fields of algorithms, data structures, graph drawing, and calendrical calculations.

<span class="mw-page-title-main">Rapidly exploring random tree</span>

A rapidly exploring random tree (RRT) is an algorithm designed to efficiently search nonconvex, high-dimensional spaces by randomly building a space-filling tree. The tree is constructed incrementally from samples drawn randomly from the search space and is inherently biased to grow towards large unsearched areas of the problem. RRTs were developed by Steven M. LaValle and James J. Kuffner Jr. They easily handle problems with obstacles and differential constraints and have been widely used in autonomous robotic motion planning.

Shang-Hua Teng is a Chinese-American computer scientist. He is the Seeley G. Mudd Professor of Computer Science and Mathematics at the University of Southern California. Previously, he was the chairman of the Computer Science Department at the Viterbi School of Engineering of the University of Southern California.

Roberto Tamassia is an American Italian computer scientist, the Plastech Professor of Computer Science at Brown University, and served as the chair of the Brown Computer Science department from 2007 to 2014. His research specialty is in the design and analysis of algorithms for graph drawing, computational geometry, and computer security; he is also the author of several textbooks.

Rapidly exploring dense trees is a family of planning algorithms that includes the rapidly exploring random tree.

<span class="mw-page-title-main">Oculus Rift</span> Virtual reality headsets by Oculus VR

Oculus Rift is a discontinued line of virtual reality headsets developed and manufactured by Oculus VR, a virtual reality company founded by Palmer Luckey that is widely credited with reviving the virtual reality industry. It was the first virtual reality headset to provide a realistic experience at an accessible price, utilizing novel technology to increase quality and reduce cost by orders of magnitude compared to earlier systems. The first headset in the line was the Oculus Rift DK1, released on March 28, 2013. The last was the Oculus Rift S, discontinued in April of 2021.

<span class="mw-page-title-main">University of Illinois Department of Computer Science</span>

The University of Illinois Department of Computer Science is the academic department encompassing the discipline of computer science at the University of Illinois Urbana-Champaign. According to U.S. News & World Report, both its undergraduate and graduate programs rank in the top five among American universities, and according to Computer Science Open Rankings, the department ranks equally high in placing Ph.D. students in tenure-track positions at top universities and winning best paper awards. The department also ranks in the top two among all universities for faculty submissions to reputable journals and academic conferences, as determined by CSRankings.org. From before its official founding in 1964 to today, the department's faculty members and alumni have contributed to projects including the ORDVAC, PLATO, Mosaic, JavaScript and LLVM, and have founded companies including Siebel Systems, Netscape, Mozilla, PayPal, Yelp, YouTube, and Malwarebytes.

<span class="mw-page-title-main">James J. Kuffner Jr.</span> American roboticist

James J. Kuffner Jr. is an American roboticist and chief executive officer (CEO) of Woven by Toyota. Dr. Kuffner is also Chief Digital Officer and a member of the Board of Directors of Toyota Motor Corporation. Kuffner continues to serve as an Adjunct Associate Professor at the Robotics Institute at Carnegie Mellon University and as Executive Advisor to Woven by Toyota. Kuffner earned a Ph.D. from the Stanford University Dept. of Computer Science Robotics Laboratory in 1999.

Nancy Marie Amato is an American computer scientist noted for her research on the algorithmic foundations of motion planning, computational biology, computational geometry and parallel computing. Amato is the Abel Bliss Professor of Engineering and Head of the Department of Computer Science at the University of Illinois at Urbana-Champaign. Amato is noted for her leadership in broadening participation in computing, and is currently a member of the steering committee of CRA-WP, of which she has been a member of the board since 2000.

Visual computing is a generic term for all computer science disciplines dealing with images and 3D models, such as computer graphics, image processing, visualization, computer vision, virtual and augmented reality and video processing. Visual computing also includes aspects of pattern recognition, human computer interaction, machine learning and digital libraries. The core challenges are the acquisition, processing, analysis and rendering of visual information. Application areas include industrial quality control, medical image processing and visualization, surveying, robotics, multimedia systems, virtual heritage, special effects in movies and television, and computer games.

<span class="mw-page-title-main">Brendan Iribe</span> American game programmer and founder

Brendan Trexler Iribe is an American game programmer, entrepreneur and the original CEO and co-founder of Oculus VR, Inc. and Scaleform. He is the managing partner at BIG Ventures, an early-stage venture fund.

Foveated rendering is a rendering technique which uses an eye tracker integrated with a virtual reality headset to reduce the rendering workload by greatly reducing the image quality in the peripheral vision.

<span class="mw-page-title-main">Pose tracking</span>

In virtual reality (VR) and augmented reality (AR), a pose tracking system detects the precise pose of head-mounted displays, controllers, other objects or body parts within Euclidean space. Pose tracking is often referred to as 6DOF tracking, for the six degrees of freedom in which the pose is often tracked.

Sariel Har-Peled is an Israeli–American computer scientist known for his research in computational geometry. He is a Donald Biggar Willett Professor in Engineering at the University of Illinois at Urbana–Champaign.

<span class="mw-page-title-main">Oculus Rift CV1</span> Virtual reality headset by Oculus VR

Oculus Rift CV1, also known simply as Oculus Rift, is a virtual reality headset developed by Oculus VR, a subsidiary of Meta Platforms, known at the time as Facebook Inc. It was announced in January 2016, and released in March the same year. The device constituted the first commercial release in the Oculus Rift lineup.

<span class="mw-page-title-main">Karrie Karahalios</span> American computer scientist

Kyratso (Karrie) G. Karahalios is an American computer scientist and professor in the Department of Computer Science, University of Illinois at Urbana-Champaign. She is noted for her work on the impact of computer science on people and society, analyses of social media, and algorithm auditing. She is co-founder of the Center for People and Infrastructures at the University of Illinois at Urbana-Champaign.

Diane Joyce Cook is an American computer scientist whose research interests include artificial intelligence, data mining, machine learning, home automation, and smart environments. She is Regents Professor and Huie-Rogers Chair Professor of Electrical Engineering and Computer Science at Washington State University.

References

  1. ↑ LaValle, Steven (2006). Planning Algorithms. Cambridge: Cambridge University Press. ISBN   0-521-86205-1. Available online at http://lavalle.pl/planning/
  2. ↑ "Steven M. LaValle".
  3. ↑ LaValle, Steven (2012). Sensing and Filtering. Boston: Now Publishers. Available online at http://lavalle.pl/papers/Lav11.pdf
  4. ↑ LaValle, Steven (2017). Virtual Reality. Cambridge: Cambridge University Press. Available online at http://vr.cs.uiuc.edu/
  5. ↑ Harris, Blake (2019). The History of the Future. New York: HarperCollins.
  6. 1 2 "Meet Tom Forsyth and Steve LaValle, Science Blog, Nate's Talk at GDC, and Unity Trial Extensions". Oculus VR. Retrieved 28 January 2015.
  7. ↑ "The 'big and rising area' of virtual-reality technology". Chicago Tribune. Retrieved 28 January 2015.
  8. ↑ "Robotics Meets Virtual Reality". MIT. Archived from the original on 10 March 2015. Retrieved 14 June 2015.
  9. ↑ "Oculus SDK Overview" (PDF). Oculus/Facebook. Retrieved 14 June 2015.
  10. ↑ "Perception Based Predictive Tracking for Head Mounted Displays". US Government. Retrieved 14 June 2015.
  11. ↑ "Calibration of Virtual Reality Systems". US Government. Retrieved 4 December 2015.
  12. ↑ "Former Oculus VR head scientist to join Huawei". China Daily. Retrieved 2 January 2017.
  13. ↑ "CES 2017: Tech preview of Las Vegas's biggest launches". BBC News. 2 January 2017. Retrieved 2 January 2017.
  14. ↑ "Seven Urbana campus faculty members named University Scholars". University of Illinois News.
  15. ↑ "LaValle Featured in MSI's Robot Revolution Exhibit". University of Illinois News. Archived from the original on 2015-06-17.
  16. ↑ Randomized kinodynamic planning. S. M. LaValle and J. J. Kuffner. In Proceedings IEEE International Conference on Robotics and Automation, pages 473-479, 1999.
  17. ↑ "Awards to our researchers LaValle, Bennis and Giunti". Faculty of Information Technology and Electrical Engineering News.
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.