Arrow Research search

Author name cluster

William Lee

Possible papers associated with this exact author name in Arrow. This page groups case-insensitive exact name matches and is not a full identity disambiguation profile.

2 papers
2 author rows

Possible papers

2

ICRA Conference 2020 Conference Paper

Fog Robotics Algorithms for Distributed Motion Planning Using Lambda Serverless Computing

  • Jeffrey Ichnowski
  • William Lee
  • Victor Murta
  • Samuel Paradis
  • Ron Alterovitz
  • Joseph E. Gonzalez
  • Ion Stoica
  • Ken Goldberg

For robots using motion planning algorithms such as RRT and RRT*, the computational load can vary by orders of magnitude as the complexity of the local environment changes. To adaptively provide such computation, we propose Fog Robotics algorithms in which cloud-based serverless lambda computing provides parallel computation on demand. To use this parallelism, we propose novel motion planning algorithms that scale effectively with an increasing number of serverless computers. However, given that the allocation of computing is typically bounded by both monetary and time constraints, we show how prior learning can be used to efficiently allocate resources at runtime. We demonstrate the algorithms and application of learned parallel allocation in both simulation and with the Fetch commercial mobile manipulator using Amazon Lambda to complete a sequence of sporadically computationally intensive motion planning tasks.

AAAI Conference 2013 Conference Paper

Trading Space for Time in Grid-Based Path Finding

  • William Lee
  • Ramon Lawrence

Grid-based path finding is required in many games to move agents. We present an algorithm called DBA* that uses a database of pre-computed paths to reduce the time to solve search problems. When evaluated using benchmark maps from Dragon AgeTM, DBA* requires less time for search and produces less suboptimal paths than the PRA* implementation used in Dragon AgeTM.

v2026.09.13