این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
International Journal of Maritime Technology، جلد ۱۵، شماره Winter and Spring ۲۰۲۱، صفحات ۹۳-۱۰۵

عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله

عنوان انگلیسی AUV Path Planning in Dynamic Cluttered Environment through the Randomized Kinodynamic Sampling-based method
چکیده انگلیسی مقاله Considering both kinematic and dynamic constraints (kinodynamic constraints) of an autonomous underwater vehicle in a Kinodynamic path planning algorithm in a dynamic large-scale workspace is an NP-Hard problem. Computational and time complexity of the kinodynamic path planning problem increase in the order O (n2) by increasing numbers of moving obstacles, AUV Kinodynamic constraints, degrees of freedoms, and workspace dimensions. This paper proposes a Randomized Kinodynamic Sub-optimal Planning (RKSP) algorithm for a man-portable class AUV. The proposed algorithm solves the path planning problem by applying a randomized sampling-based method to exploring and expanding in the workspace. RKSP re-plans the path to avoid collision with moving obstacles in a cluttered environment through a behavior-based method.  RKSP consists of three main components that tightly coupled together. The first component is a Randomized kinodynamic Planning (RKP) module that generates the random offspring waypoints and plans a feasible path by considering the AUV kinodynamic constraints. The second component is a Numerical Path Optimization (NPO) module that prunes the inappropriate edges of the path and reduces the computational complexity. The third component is a Local-Reactive kinodynamic (LRK) module that re-plans the local path through the neighborhood waypoints to avoid collision with moving obstacles in an unknown environment. RKSP path planning method is evaluated through the three different scenarios in a narrow passage, maze-like space and complex space. Results demonstrate the planned path by the proposed method is feasible and the AUV tracks the path appropriately and avoids collision with moving obstacles. Also, the total numbers of waypoints reduce in comparison to the conventional randomized methods and the planned path is near to the optimal.
کلیدواژه‌های انگلیسی مقاله Autonomous underwater vehicle (AUV),Kinodynamic constraints,Randomized sampling-based path planning,Collision avoidance with moving obstacle.

نویسندگان مقاله | Ehsan Taheri
Electrical Engineering Department, Malek Ashtar University of Technology


| Ali Adeli
Department of Mechanical Engineering, Sharif University of Technology



نشانی اینترنتی http://ijmt.ir/browse.php?a_code=A-10-1503-1&slc_lang=en&sid=1
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده Other
نوع مقاله منتشر شده مقاله پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات