The visibility-aware path planner addresses the problem of path planning for target visibility. It computes sequences of motions that afford a line of sight to a stationary visual target for sensors on a robotic platform. The visibility-aware planner uses a model of the visible region, namely, the region of the task space in which a line of sight exists to the target. The planner also takes the orientation of the sensor into account, utilizing a model of the field of view frustum. The planner applies a penalty to paths that cause the sensor to lose target visibility by exiting the visible region or rotating so the target is not in the field of view. The planner applies these penalties to the edges in a probabilistic roadmap, providing weights in the roadmap graph for graph-search based planning algorithms. This thesis presents two variants on the planner. The static multi-query planner precomputes penalties for all roadmap edges and performs a best-path search using Dijkstra's algorithm. The dynamic single-query planner uses an iterative test-and-reject search to find paths of acceptable penalty without the benefit of precomputation. Four experiments are presented which validate the planners and present examples of the path planning for visibility on 6-DOF robot manipulators. The algorithms are statistically tested with multiple queries. Results show that the planner finds paths with significantly lower losses of target visibility than existing shortest-path planners. ; Science, Faculty of ; Computer Science, Department of ; Graduate


    Access

    Download


    Export, share and cite



    Title :

    Path planning for improved target visibility : maintaining line of sight in a cluttered environment


    Contributors:

    Publication date :

    2009-01-01


    Type of media :

    Theses


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629




    Visibility line based methods for UAV path planning

    Omar, R. / Gu, Da-Wei | Tema Archive | 2009


    Uninterrupted path planning system for Multi-USV sampling mission in a cluttered ocean environment

    MahmoudZadeh, Somaiyeh / Abbasi, Amin / Yazdani, Amirmehdi et al. | BASE | 2022

    Free access

    Artificial Potential Field-Based Path Planning for Cluttered Environments

    Diab, Mosab / Mohammadkarimi, Mostafa / Rajan, Raj Thilak | IEEE | 2023


    Quad-Rotor Path Planning for Cluttered Environments Using Obstacle Clustering

    Arai, Yoshihide / Harada, Masanori / Acikmese, Behcet | AIAA | 2023


    Quad-Rotor Path Planning for Cluttered Environments Using Obstacle Clustering

    Arai, Yoshihide / Harada, Masanori / Acikmese, Behcet | TIBKAT | 2023