Vector Field-based Collision Avoidance for Moving Obstacles with Time-Varying Elliptical Shape

被引:7
作者
Braquet, Martin [1 ]
Bakolas, Efstathios [1 ]
机构
[1] Univ Texas Austin, Dept Aerosp Engn & Engn Mech, Austin, TX 78712 USA
关键词
Motion Planning; Obstacle Avoidance; Moving Obstacles;
D O I
10.1016/j.ifacol.2022.11.246
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents an algorithm for local motion planning in environments populated by moving elliptical obstacles whose velocity, shape and size are fully known but may change with time. We base the algorithm on a collision avoidance vector field (CAVF) that aims to steer an agent to a desired final state whose motion is described by a double integrator kinematic model. In addition to handling multiple obstacles, the method is applicable in bounded environments for more realistic applications (e.g., motion planning inside a building). We also incorporate a method to deal with agents whose control input is limited so that they safely navigate around the obstacles. To showcase our approach, extensive simulations results are presented in 2D and 3D scenarios. Copyright (c) 2022 The Authors. This is an open access article under the CC BY-NC-ND license (https://creativecommons.org/licenses/by-nc-nd/4.0)
引用
收藏
页码:587 / 592
页数:6
相关论文
共 22 条
[1]  
AURENHAMMER F, 1991, COMPUT SURV, V23, P345, DOI 10.1145/116873.116880
[2]  
Chen YF, 2017, IEEE INT C INT ROBOT, P1343, DOI 10.1109/IROS.2017.8202312
[3]  
Dijkstra EW., 1959, NUMER MATH, V1, P269, DOI [10.1007/BF01386390, DOI 10.1007/BF01386390]
[4]   Motion planning in dynamic environments using velocity obstacles [J].
Fiorini, P ;
Shiller, Z .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1998, 17 (07) :760-772
[5]   Finite-Time Estimation and Control for Multi-Aircraft Systems Under Wind and Dynamic Obstacles [J].
Garg, Kunal ;
Panagou, Dimitra .
JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2019, 42 (07) :1489-1505
[6]   A FORMAL BASIS FOR HEURISTIC DETERMINATION OF MINIMUM COST PATHS [J].
HART, PE ;
NILSSON, NJ ;
RAPHAEL, B .
IEEE TRANSACTIONS ON SYSTEMS SCIENCE AND CYBERNETICS, 1968, SSC4 (02) :100-+
[7]   Avoidance of Convex and Concave Obstacles With Convergence Ensured Through Contraction [J].
Huber, Lukas ;
Billard, Aude ;
Slotine, Jean-Jacques .
IEEE ROBOTICS AND AUTOMATION LETTERS, 2019, 4 (02) :1462-1469
[8]   THE UPPER ENVELOPE OF VORONOI SURFACES AND ITS APPLICATIONS [J].
HUTTENLOCHER, DP ;
KEDEM, K ;
SHARIR, M .
DISCRETE & COMPUTATIONAL GEOMETRY, 1993, 9 (03) :267-291
[9]   A dynamical system approach to realtime obstacle avoidance [J].
Khansari-Zadeh, Seyed Mohammad ;
Billard, Aude .
AUTONOMOUS ROBOTS, 2012, 32 (04) :433-454
[10]  
KOREN Y, 1991, 1991 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-3, P1398, DOI 10.1109/ROBOT.1991.131810