Header menu link for other important links
X
Hardware-efficient interval analysis based collision detection and avoidance for mobile robots
Published in Elsevier Ltd
2019
Volume: 62
   
Abstract
Collision detection and avoidance is challenging when the mobile robot is moving among multiple dynamic obstacles. A hardware-efficient architecture supporting parallel implementation is presented in this work for low-power, faster and reliable collision-free motion planning. An approach based on interval analysis is developed for designing an efficient hardware architecture. The proposed architecture achieves parallelism which can be combined with any robotic task involving multiple obstacles. Interval arithmetic is used for representing the pose of the robot and the obstacle as velocity intervals in a fixed time period. These intervals correspond to sub-intervals such as arcs and line-segments. In particular, the collision detection problem for dynamic objects involves the computation of line segment-arc intersections and segment-segment intersections. The intersection of these boundary curves is carried out in a hardware-efficient manner so that it avoids complex arithmetic computations such as multiplication, division etc and exploits parallelism. We develop several results on intersection of these sub-intervals for collision detection and use them to obtain a hardware-efficient collision detection algorithm that requires only shift and add-type of computations. The algorithm is further used in developing a hardware-efficient technique for finding an exhaustive set of solutions for avoiding collision of the robot with dynamic obstacles. Simulation results in MatLab and experiments with a Field Programmable Gate Array (FPGA)-based robot show that a variety of collision avoidance techniques can be implemented using the proposed solution set that guarantees collision avoidance with multiple obstacles. © 2019
About the journal
JournalData powered by TypesetMechatronics
PublisherData powered by TypesetElsevier Ltd
ISSN09574158
Open AccessNo
Concepts (19)
  •  related image
    Computer hardware
  •  related image
    Digital computers
  •  related image
    Field programmable gate arrays (fpga)
  •  related image
    Logic gates
  •  related image
    MATLAB
  •  related image
    Memory architecture
  •  related image
    Mobile robots
  •  related image
    Motion planning
  •  related image
    Object detection
  •  related image
    Robotics
  •  related image
    CO-ORDINATE ROTATION DIGITAL COMPUTERS
  •  related image
    Collision detection
  •  related image
    COLLISION DETECTION ALGORITHM
  •  related image
    COLLISION DETECTION AND AVOIDANCE
  •  related image
    DYNAMIC OBSTACLES
  •  related image
    Interval analysis
  •  related image
    PARALLEL IMPLEMENTATIONS
  •  related image
    Proposed architectures
  •  related image
    Collision avoidance