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 条
  • [31] A Motion Planning Strategy for Rapidly Finding an Object with a Mobile Manipulator in 3-D Environments
    Sarmiento, Alejandro
    Espinoza, Judith
    Murrieta-Cid, Rafael
    Hutchinson, Seth
    MICAI 2008: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2008, 5317 : 562 - +
  • [32] Energy-Optimal 3D Path Planning for MAV with Motion Uncertainty
    Li Y.
    Sun B.
    Xia P.
    Yang Y.
    Complexity, 2021, 2021
  • [33] Animation of stochastic motion of 3-D cloth objects
    Ling, L
    COMPUTERS & GRAPHICS-UK, 1997, 21 (06): : 769 - 775
  • [34] Path Planning for Mobile Sensor Platforms on a 3-D Terrain Using Hybrid Evolutionary Algorithms
    Sifyan, Mesut
    Topcuoglu, Haluk Rahmi
    Ermis, Murat
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [35] Multiple path planning for a group of mobile robots in a 3-D environment using genetic algorithms
    Zein-Sabatto, S
    Ramakrishnan, R
    IEEE SOUTHEASTCON 2002: PROCEEDINGS, 2002, : 359 - 363
  • [36] 3-D Path Planning with Multi-constrains
    Peng Han-liang
    Sun Xiu-xia
    Zhu Fan
    Zhang Jian
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 3301 - 3305
  • [37] Reactive Path Planning for 3-D Autonomous Vehicles
    Belkhouche, F.
    Bendjilali, B.
    IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2012, 20 (01) : 249 - 256
  • [38] Planning 3-D path networks in unstructured environments
    Vandapel, N
    Kuffner, J
    Amidi, O
    2005 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-4, 2005, : 4624 - 4629
  • [39] Path Planning for 3-D In-Hand Manipulation of Micro-Objects Using Rotation Decomposition
    Kumar, Pardeep
    Gauthier, Michael
    Dahmouche, Redwan
    MICROMACHINES, 2021, 12 (08)
  • [40] Path planning for mobile objects based on modification of the probabilistic roadmap method
    Truc, Tran Van
    Korikov, Anatoly M.
    VESTNIK TOMSKOGO GOSUDARSTVENNOGO UNIVERSITETA-UPRAVLENIE VYCHISLITELNAJA TEHNIKA I INFORMATIKA-TOMSK STATE UNIVERSITY JOURNAL OF CONTROL AND COMPUTER SCIENCE, 2024, (67):