Task-aware waypoint sampling for robotic planning

Sarah Keren, Gerard Canal, Michael Cashmore

Research output: Contribution to conferencePaperpeer-review

4 Downloads (Pure)


To achieve a complex task, a robot often needs to navigate in a physical space to complete activities in different locations. For example, it may need to inspect several structures, making multiple observations of each structure from different perspectives. Typically, the positions from which these activities can be performed are represented as waypoints – discrete positions that are sampled from the continuous physical space and used to find a task plan. Existing approaches to waypoint selection either iteratively consider the entire space or use domain knowledge to consider each activity separately. This can lead to task planning problems that are more complex than is necessary or to plans of compromised quality. Moreover, all previous approaches only consider geometric constraints that can be imposed on the waypoint selection process. We present Task-Aware Waypoint Sampling (TAWS), which offers two key novelties. First, it is an anytime approach that combines the benefits of random sampling with the use of domain knowledge in waypoint selection by performing a onetime computation of the connectivity graph from which waypoints are sampled. In addition, TAWS is the first approach that accounts for performance preferences, which are preferences a system operator may have about the generated task plan. These can account, for example, for areas near doorways where it is preferable that the robot does not stop to perform activities. We demonstrate the performance benefits of our approach on simulated automated manufacturing tasks.
Original languageEnglish
Number of pages6
Publication statusPublished - 22 Mar 2021
EventAssociation for the Advancement of Artificial Intelligence Spring Conference Series: Machine Learning for Mobile Robot Navigation in the Wild - Online
Duration: 22 Mar 202124 Mar 2021


ConferenceAssociation for the Advancement of Artificial Intelligence Spring Conference Series
Abbreviated titleAAAI Spring Conference Series
Internet address


  • task-aware waypoint sampling (TAWS)
  • robotic planning
  • fixed waypoint generation (FWPG)
  • robots
  • probabilistic road map (PRM)


Dive into the research topics of 'Task-aware waypoint sampling for robotic planning'. Together they form a unique fingerprint.

Cite this