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 条
  • [21] Path Planning for Mobile Robots based on Visibility Graphs and A* Algorithm
    Contreras, Juan D.
    Fernando Martinez, S.
    Martinez, Fredy H. S.
    SEVENTH INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2015), 2015, 9631
  • [22] Cooperative path planning for mobile robots based on visibility graph
    Ma, Yingchong
    Zheng, Gang
    Perruquetti, Wilfrid
    2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 4915 - 4920
  • [23] Optimal motion planning of robotic manipulators removing mobile objects grasped in motion
    Jutard-Malinge, AD
    Bessonnet, G
    JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2000, 29 (03) : 233 - 255
  • [24] Optimal Motion Planning of Robotic Manipulators Removing Mobile Objects Grasped in Motion
    Anne-Dominique Jutard-Malinge
    Guy Bessonnet
    Journal of Intelligent and Robotic Systems, 2000, 29 : 233 - 255
  • [25] Motion Primitives and 3-D Path Planning for Fast Flight through a Forest
    Paranjape, Aditya A.
    Meier, Kevin C.
    Shi, Xichen
    Chung, Soon-Jo
    Hutchinson, Seth
    2013 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2013, : 2940 - 2947
  • [26] Path planning based on motion constraints for mobile robot
    Chen Y.
    Jiang W.
    Yang L.
    Luo Z.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2023, 29 (04): : 1186 - 1193
  • [27] An Improved RRT Based 3-D Path Planning Algorithm for UAV
    Wang, Hai
    Sun, Zhi
    Li, Dazi
    Jin, Qibing
    PROCEEDINGS OF THE 2019 31ST CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2019), 2019, : 5514 - 5519
  • [28] Optimal motion planning based on path length minimisation
    Krishnan, Jinu
    Rajeev, U. P.
    Jayabalan, J.
    Sheela, D. S.
    ROBOTICS AND AUTONOMOUS SYSTEMS, 2017, 94 : 245 - 263
  • [29] DISPLAY OF ORGANS AND ISODOSES AS SHADED 3-D OBJECTS FOR 3-D THERAPY PLANNING
    BAUERKIRPES, B
    SCHLEGEL, W
    BOESECKE, R
    LORENZ, WJ
    INTERNATIONAL JOURNAL OF RADIATION ONCOLOGY BIOLOGY PHYSICS, 1987, 13 (01): : 135 - 140
  • [30] Solving Three-Dimensional Path Planning Problem Using a Visibility-Based Graphical Representation of the Design Space
    Masoudi, Nafiseh
    Fadel, Georges
    JOURNAL OF MECHANICAL DESIGN, 2022, 144 (08)