skip to main content
10.1145/3546118.3546135acmotherconferencesArticle/Chapter ViewAbstractPublication PagescompsystechConference Proceedingsconference-collections
research-article

Real-time Trajectory Replanning for Dynamic Obstacles Avoidance for Robotics Manipulators

Authors Info & Claims
Published:14 August 2022Publication History

ABSTRACT

Collaborative robots are being used in various industrial tasks and need to collaborate with other robots or humans. An unforeseen obstacle may appear in their workspace at any time. Therefore, they must execute their motions without colliding with obstacles that are in the workspace. This paper proposes an algorithm for real-time dynamic obstacles avoidance for robotic manipulators. The workspace of the robot can be modeled as a graph with nodes corresponding to every conceivable set of joint coordinates matching to the workspace position of the end-effector. The obstacles are monitored during the trajectory execution. If there is an obstacle that could cause a collision with the robot, the proposed approach uses the generated graph and a breadth first search algorithm to replan the blocked part of the trajectory. The applicability of the algorithm is evaluated by experiments with planar type of robotic manipulators.

References

  1. Yang Lei, Yanhong Liu and Jinzu Peng. 2020. Advances techniques of the structured light sensing in intelligent welding robots: a review. The International Journal of Advanced Manufacturing Technology. https://doi.org/110. 10.1007/s00170-020-05524-2.Google ScholarGoogle Scholar
  2. Rui Li, Hong Qiao, Hong and Alois Knoll. 2019. A Survey for Methods and Strategies for High-precision Robotic Grasping and Assembly Tasks – Some New Trends. IEEE/ASME Transactions on Mechatronics. 1-1, https://doi.org/10.1109/TMECH.2019.2945135.Google ScholarGoogle Scholar
  3. Giulio Trigatti, Paolo Boscariol, Lorenzo Scalera, Daniele Pillan and Alessandro Gasparetto. 2018. A new path-constrained trajectory planning strategy for spray painting robots - rev.1. The International Journal of Advanced Manufacturing Technology. 98. https://doi.org/10.1007/s00170-018-2382-2.Google ScholarGoogle Scholar
  4. Kevin Lynch and Frank Park, 2017. Modern Robotics: Mechanics, Planning, and Control.Google ScholarGoogle Scholar
  5. Peng Chen, Caihua Shan, Ji Xiang and Wei Wei. 2015. Moving obstacle avoidance for redundant manipulator via weighted least norm method. The 27th Chinese Control and Decision Conference, 6181-6186.Google ScholarGoogle ScholarCross RefCross Ref
  6. Antonio Bicchi, Michael Peshkin and James Colgate. 2008. Safety for Physical Human–Robot Interaction. https://doi.org/10.1007/978-3-540-30301-5_58.Google ScholarGoogle Scholar
  7. Andrea De Luca and Fabrizio Flacco. 2012. Integrated control for pHRI: Collision avoidance, detection, reaction and collaboration. Proceedings of the IEEE RAS and EMBS International Conference on Biomedical Robotics and Biomechatronics. 288-295. https://doi.org/10.1109/BioRob.2012.6290917.Google ScholarGoogle Scholar
  8. Sami Haddadin, Alessandro Luca and Alin Albu-Schaffer, Alin. 2017. Robot Collisions: A Survey on Detection, Isolation, and Identification. IEEE Transactions on Robotics, 1-21. https://doi.org/10.1109/TRO.2017.2723903.Google ScholarGoogle Scholar
  9. Mohammad Safeea, Pedro Neto, Richard Béarée. 2019. On-line collision avoidance for collaborative robot manipulators by adjusting off-line generated paths: An industrial use case. Robotics and Autonomous Systems, 119. https://doi.org/10.1016/j.robot.2019.07.013.Google ScholarGoogle Scholar
  10. Zhang Wei, Hongtai Cheng, Lina Hao, Xingchen Li, Mingfang Liu and Xifeng Gao. 2021. An obstacle avoidance algorithm for robot manipulators based on decision-making force. Robotics and Computer-Integrated Manufacturing, 102-114. https://doi.org/10.1016/j.rcim.2020.102114.Google ScholarGoogle Scholar
  11. Mehrnoosh Askarpour, Dino Mandrioli, Matteo Rossi and Federico Vicentini, Federico. 2019. Formal model of human erroneous behavior for safety analysis in collaborative robotics. Robotics and Computer-Integrated Manufacturing, 57, 465-476. https://doi.org/10.1016/j.rcim.2019.01.001.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Mihai Duguleana, Florin Grigore Barbuceanu, Ahmed Teirelbar, and Gheorghe Mogan. 2012. Obstacle avoidance of redundant manipulators using neural networks-based reinforcement learning. Robot. Comput.-Integr. Manuf, 132–146. https://doi.org/10.1016/j.rcim.2011.07.004.Google ScholarGoogle Scholar
  13. Zhihao Xu, Xuefeng Zhou, Hongman Wu, Hongmin, Xiaoxiao Li and Shuai Li. 2021. Motion Planning of Manipulators for Simultaneous Obstacle Avoidance and Target Tracking: An RNN Approach with Guaranteed Performance. IEEE Transactions on Industrial Electronics. 1-1. https://doi.org/10.1109/TIE.2021.3073305.Google ScholarGoogle Scholar
  14. Kun Wei and Bingyin Ren. 2018. A Method on Dynamic Path Planning for Robotic Manipulator Autonomous Obstacle Avoidance Based on an Improved RRT Algorithm. Sensors 18, no. 2: 571. https://doi.org/10.3390/s18020571Google ScholarGoogle ScholarCross RefCross Ref
  15. Seved Aghda and Mahdi Mirfakhraei. 2020. Improved routing in dynamic environments with moving obstacles using a hybrid Fuzzy-Genetic algorithm. Future Generation Computer Systems, 112. https://doi.org/10.1016/j.future.2020.05.024.Google ScholarGoogle Scholar
  16. Bianca Sangiovanni, Gian Paolo Incremona, Marco Piastra and Antonella Ferrara, Antonella. 2020. Self-Configuring Robot Path Planning With Obstacle Avoidance via Deep Reinforcement Learning. IEEE Control Systems Letters. 1-1. https://doi.org/10.1109/LCSYS.2020.3002852.Google ScholarGoogle Scholar
  17. Jungun Park, Ji-Hun Kim and Jae-Bok Song. 2007. Path Planning for a Robot Manipulator based on Probabilistic Roadmap and Reinforcement Learning. International Journal of Control Automation and Systems. 5.Google ScholarGoogle Scholar

Index Terms

  1. Real-time Trajectory Replanning for Dynamic Obstacles Avoidance for Robotics Manipulators

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        CompSysTech '22: Proceedings of the 23rd International Conference on Computer Systems and Technologies
        June 2022
        188 pages
        ISBN:9781450396448
        DOI:10.1145/3546118

        Copyright © 2022 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 14 August 2022

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed limited

        Acceptance Rates

        Overall Acceptance Rate241of492submissions,49%
      • Article Metrics

        • Downloads (Last 12 months)28
        • Downloads (Last 6 weeks)11

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      HTML Format

      View this article in HTML Format .

      View HTML Format