Continuous-Curvature Path Planning With Obstacle Avoidance Using Four Parameter Logistic Curves

被引:39
作者
Upadhyay, Saurabh [1 ]
Ratnoo, Ashwini [1 ]
机构
[1] Indian Inst Sci, Autonomous Vehicles Lab, Dept Aerosp Engn, Bangalore 560012, Karnataka, India
关键词
Nonholonomic motion planning; motion and path planning; continuous-curvature paths; obstacle avoidance; four parameter logistic curves;
D O I
10.1109/LRA.2016.2521165
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
Continuous-curvature path planning with obstacle avoidance is considered. Two path shapes, namely, S and half-S shapes derived from four parameter logistic curves are proposed as solution paths. Closed-form analytic conditions are derived for avoiding rectangular and circular obstacles. Using the zero end curvature property of the proposed paths, a complete path planner is presented joining the individual paths. An analytic bound on the maximum curvature of the paths is derived. A comparison is carried out with existing smooth path planning methodologies based on number of design parameters, complexity in obstacle avoidance, and nature of computations involved. The work highlights the use of logistic curves as a novel, analytically feasible, and applicable path planning methodology.
引用
收藏
页码:609 / 616
页数:8
相关论文
共 26 条
[1]  
[Anonymous], [No title captured]
[2]   Dynamic path planning and execution using B-Splines [J].
Arney, Timothy .
2007 THIRD INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION FOR SUSTAINABILITY, 2007, :1-6
[3]   Planning Smooth and Obstacle-Avoiding B-Spline Paths for Autonomous Mining Vehicles [J].
Berglund, Tomas ;
Brodnik, Andrej ;
Jonsson, Hakan ;
Staffanson, Mats ;
Soderkvist, Inge .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2010, 7 (01) :167-172
[4]  
Brezak M., 2011, IFAC PROC VOL, V44, P1133, DOI [10.3182/20110828-6-IT-1002.02944, DOI 10.3182/20110828-6-IT-1002.02944]
[5]   Real-time Approximation of Clothoids With Bounded Error for Path Planning Applications [J].
Brezak, Misel ;
Petrovic, Ivan .
IEEE TRANSACTIONS ON ROBOTICS, 2014, 30 (02) :507-515
[6]   Curvature-Continuous Trajectory Generation with Corridor Constraint for Autonomous Ground Vehicles [J].
Choi, Ji-Wung ;
Curry, Renwick E. ;
Elkaim, Gabriel Hugh .
49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, :7166-7171
[7]   Curvature-Bounded Traversability Analysis in Motion Planning for Mobile Robots [J].
Cowlagi, Raghvendra V. ;
Tsiotras, Panagiotis .
IEEE TRANSACTIONS ON ROBOTICS, 2014, 30 (04) :1011-1019
[8]   SIMULTANEOUS ANALYSIS OF FAMILIES OF SIGMOIDAL CURVES - APPLICATION TO BIOASSAY, RADIOLIGAND ASSAY, AND PHYSIOLOGICAL DOSE-RESPONSE CURVES [J].
DELEAN, A ;
MUNSON, PJ ;
RODBARD, D .
AMERICAN JOURNAL OF PHYSIOLOGY, 1978, 235 (02) :E97-E102
[10]   From Reeds and Shepp's to continuous-curvature paths [J].
Fraichard, T ;
Scheuer, A .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2004, 20 (06) :1025-1035