Real-time Obstacle Avoidance for a Swarm of Autonomous Mobile Robots

被引:19
作者
Hedjar, Ramdane [1 ]
Bounkhel, Messaoud [2 ]
机构
[1] King Saud Univ, Coll Comp & Informat Sci, Dept Comp Engn, Riyadh 11451, Saudi Arabia
[2] King Saud Univ, Coll Sci, Dept Math, Riyadh 11451, Saudi Arabia
来源
INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS | 2014年 / 11卷
关键词
Obstacle Avoidance; Smooth Motion; Swarm Mobile Robots; Sweeping Process; Predictive Control; NONCONVEX SWEEPING PROCESS;
D O I
10.5772/58478
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
In this paper, we propose a computational trajectory generation algorithm for swarm mobile robots using local information in a dynamic environment. The algorithm plans a reference path based on constrained convex nonlinear optimization which avoids both static and dynamic obstacles. This algorithm is combined with one-step-ahead predictive control for a swarm of mobile robots to track the generated paths and reach the goals without collision. The numerical simulations and experimental results demonstrate the effectiveness of the proposed free-collision path planning algorithm.
引用
收藏
页数:12
相关论文
共 31 条
  • [1] Multi-robot cooperation in the MARTHA project
    Alami, R
    Fleury, S
    Herrb, M
    Ingrand, FF
    Robert, F
    [J]. IEEE ROBOTICS & AUTOMATION MAGAZINE, 1998, 5 (01) : 36 - 47
  • [2] Reactive Path Planning in a Dynamic Environment
    Belkhouche, Fethi
    [J]. IEEE TRANSACTIONS ON ROBOTICS, 2009, 25 (04) : 902 - 911
  • [3] Fast Generation of Multiple Collision-Free and Linear Trajectories in Dynamic Environments
    Bernabeu, Enrique J.
    [J]. IEEE TRANSACTIONS ON ROBOTICS, 2009, 25 (04) : 967 - 975
  • [4] THE VECTOR FIELD HISTOGRAM - FAST OBSTACLE AVOIDANCE FOR MOBILE ROBOTS
    BORENSTEIN, J
    KOREN, Y
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1991, 7 (03): : 278 - 288
  • [5] Bounkhel M., 2012, SPRINGER OPTIMIZATIO, V59
  • [6] Bounkhel M, 2005, J NONLINEAR CONVEX A, V6, P359
  • [7] Derenick J C, 2007, IEEE T ROBOTICS, V23, P1
  • [8] Modeling and control of formations of nonholonomic mobile robots
    Desai, JP
    Ostrowski, JP
    Kumar, V
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2001, 17 (06): : 905 - 908
  • [9] BV solutions of nonconvex sweeping process differential inclusion with perturbation
    Edmond, Jean Fenel
    Thibault, Lionel
    [J]. JOURNAL OF DIFFERENTIAL EQUATIONS, 2006, 226 (01) : 135 - 179
  • [10] Real-time obstacle avoidance for multiple mobile robots
    Fahimi, Farbod
    Nataraj, C.
    Ashrafiuon, Hashem
    [J]. ROBOTICA, 2009, 27 : 189 - 198