Optimal Path Planning Based on Visibility

被引:0
|
作者
P.K.C. Wang
机构
[1] University of California,Department of Electrical Engineering
关键词
Optimal path planning; visibility; mobile robots; mobile sensors;
D O I
暂无
中图分类号
学科分类号
摘要
Various problems associated with optimal path planning for mobile observers such as mobile robots equipped with cameras to obtain maximum visual coverage of a surface in the three-dimensional Euclidean space are considered. The existence of solutions to these problems is discussed first. Then, optimality conditions are derived by considering local path perturbations. Numerical algorithms for solving the corresponding approximate problems are proposed. Detailed solutions to the optimal path planning problems for a few examples are given.
引用
收藏
页码:157 / 181
页数:24
相关论文
共 50 条
  • [1] Optimal path planning based on visibility
    Wang, PKC
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2003, 117 (01) : 157 - 181
  • [2] Maintaining Visibility of a Landmark using Optimal Sampling-based Path Planning
    Lopez-Padilla, Rigoberto
    Murrieta-Cid, Rafael
    [J]. COMPUTACION Y SISTEMAS, 2019, 23 (04): : 1357 - 1373
  • [3] Optimal visibility-based path and motion planning of mobile observers for 3-D objects
    Wang, P. K. C.
    [J]. NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2009, 71 (12) : E839 - E848
  • [4] Optimal Path Planning based on NDS
    Wu, Weiying
    Kang, Chuanli
    [J]. SUSTAINABLE DEVELOPMENT OF NATURAL RESOURCES, PTS 1-3, 2013, 616-618 : 2105 - 2110
  • [5] Path Planning for Mobile Robots based on Visibility Graphs and A* Algorithm
    Contreras, Juan D.
    Fernando Martinez, S.
    Martinez, Fredy H. S.
    [J]. SEVENTH INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2015), 2015, 9631
  • [6] Visibility and Survivability Map based Path Planning and Its Simulation
    Cho, Beom-Seok
    Park, Se-Hong
    Lee, Min-Cheol
    [J]. 2015 12TH INTERNATIONAL CONFERENCE ON UBIQUITOUS ROBOTS AND AMBIENT INTELLIGENCE (URAI), 2015, : 482 - 484
  • [7] Cooperative path planning for mobile robots based on visibility graph
    Ma, Yingchong
    Zheng, Gang
    Perruquetti, Wilfrid
    [J]. 2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 4915 - 4920
  • [8] Notes on visibility roadmaps and path planning
    Laumond, JP
    Siméon, T
    [J]. ALGORITHMIC AND COMPUTATIONAL ROBOTICS: NEW DIRECTIONS, 2001, : 317 - 328
  • [9] Path Planning over Visibility Maps
    Schoof, Eric
    Chapman, Airlie
    Manzie, Chris
    [J]. IFAC PAPERSONLINE, 2023, 56 (02): : 3348 - 3353
  • [10] Constructing Visibility Graph and Planning Optimal Path for Inspection of 2D workspace
    Gao, Bo
    Xu, Demin
    Zhang, Fubin
    Yao, Yao
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 1, 2009, : 693 - 698