CS 326 A: Motion Planning Exploring and Inspecting Environments

Planning with Visibility Constraints  The robot is equipped with vision sensors and its main task is to collect information about the environment   concept of an autonomous observer   Visibility constraints (collision avoidance, kinodynamics, equilibrium, etc)

Planning with Visibility Constraints Examples of tasks:  Map generation (2-D and 3-D) The goal is not a position/configuration of the robot, but a knowledge state

Planning with Visibility Constraints Examples of tasks:  Finding an object/target  Inspecting an environment

Planning with Visibility Constraints Examples of tasks:  Target tracking / Moving a virtual camera observer target observer target There is no end goal to the task, plus the visibility constraint is real-time

Visibility Region robot

Today’s Papers  Map Building: H. Gonzalez-Banos and J.C. Latombe. Navigation Strategies for Exploring Indoor Environments. Int. J. Robotics Research,  Next-Best View (NBV) planning  Planning of inspection paths: T. Danner and L.E. Kavraki. Randomized Planning for Short Inspection Paths. IEEE Int. Conf. on Robotics & Autom., San Francisco, April  Art gallery + PRM + TSP