Optimal visibility-based path and motion planning of mobile observers for 3-D objects

被引:2
|
作者
Wang, P. K. C. [1 ]
机构
[1] Univ Calif Los Angeles, Dept Elect Engn, Los Angeles, CA 90095 USA
关键词
Optimal path planning; Optimal motion planning; Non-smooth optimization problem; Optimal control; Visibility; Mobile observers;
D O I
10.1016/j.na.2008.12.008
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Various optimization problems derived from visibility-based path and motion planning of mobile observers for three-dimensional objects such as asteroids are considered. First, the mathematical formulations of these problems are presented. These problems are generally non-smooth. Then, sufficient conditions for the existence of solutions are established. The nature of the optimal solutions to some of the posed problems is illustrated by simple examples. Next, the computational complexities in the solution of these problems are discussed briefly. Finally, explicit necessary optimality conditions for asteroid-observer optimal motion planning problems are presented. (C) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码:E839 / E848
页数:10
相关论文
共 50 条
  • [1] Optimal motion planning for mobile observers based on maximum visibility
    Wang, PKC
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2004, 11 (03): : 313 - 338
  • [2] Visibility-based probabilistic roadmaps for motion planning
    Siméon, T
    Laumond, JP
    Nissoux, C
    [J]. ADVANCED ROBOTICS, 2000, 14 (06) : 477 - 493
  • [3] 3-D Path Planning for a Mobile Robot
    Wang Wei
    Guo Cunsheng
    Wei Shimin
    [J]. 2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 756 - 760
  • [4] Hybrid evolutionary motion planning via visibility-based repair
    Dozier, G
    Esterline, A
    Homaifar, A
    Bikdash, M
    [J]. PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, : 507 - 511
  • [5] Optimal path planning based on visibility
    Wang, PKC
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2003, 117 (01) : 157 - 181
  • [6] Optimal Path Planning Based on Visibility
    P.K.C. Wang
    [J]. Journal of Optimization Theory and Applications, 2003, 117 : 157 - 181
  • [7] A comparative study between visibility-based roadmap path planning algorithms
    Lulu, L
    Elnagar, A
    [J]. 2005 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4, 2005, : 3700 - 3705
  • [8] Path planning with Incremental Roadmap Update for Visibility-based Target Tracking
    Laguna, Guillermo J.
    Bhattacharya, Sourabh
    [J]. 2019 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2019, : 1159 - 1164
  • [9] New visibility-based path-planning approach for covert robotic navigation
    Marzouqi, Mohamed S.
    Jarvis, Ray A.
    [J]. ROBOTICA, 2006, 24 : 759 - 773
  • [10] UAV Path Planning in 3-D Constrained Environments Based on Layered Essential Visibility Graphs
    Blasi, Luciano
    D'Amato, Egidio
    Mattei, Massimiliano
    Notaro, Immacolata
    [J]. IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2023, 59 (03) : 2359 - 2375