Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
194 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Avoidance of Concave Obstacles through Rotation of Nonlinear Dynamics (2306.16160v1)

Published 28 Jun 2023 in cs.RO

Abstract: Controlling complex tasks in robotic systems, such as circular motion for cleaning or following curvy lines, can be dealt with using nonlinear vector fields. In this paper, we introduce a novel approach called rotational obstacle avoidance method (ROAM) for adapting the initial dynamics when the workspace is partially occluded by obstacles. ROAM presents a closed-form solution that effectively avoids star-shaped obstacles in spaces of arbitrary dimensions by rotating the initial dynamics towards the tangent space. The algorithm enables navigation within obstacle hulls and can be customized to actively move away from surfaces, while guaranteeing the presence of only a single saddle point on the boundary of each obstacle. We introduce a sequence of mappings to extend the approach for general nonlinear dynamics. Moreover, ROAM extends its capabilities to handle multi-obstacle environments and provides the ability to constrain dynamics within a safe tube. By utilizing weighted vector-tree summation, we successfully navigate around general concave obstacles represented as a tree-of-stars. Through experimental evaluation, ROAM demonstrates superior performance in terms of minimizing occurrences of local minima and maintaining similarity to the initial dynamics, outperforming existing approaches in multi-obstacle simulations. The proposed method is highly reactive, owing to its simplicity, and can be applied effectively in dynamic environments. This was demonstrated during the collision-free navigation of a 7 degree-of-freedom robot arm around dynamic obstacles

Definition Search Book Streamline Icon: https://streamlinehq.com
References (55)
  1. “Vector fields for robot navigation along time-varying curves in n𝑛nitalic_n-dimensions” In IEEE Transactions on Robotics 26.4 IEEE, 2010, pp. 647–659
  2. Lukas Huber, Aude Billard and Jean-Jacques Slotine “Avoidance of convex and concave obstacles with convergence ensured through contraction” In IEEE Robotics and Automation Letters 4.2 IEEE, 2019, pp. 1462–1469
  3. “A Physically-Consistent Bayesian Non-Parametric Mixture Model for Dynamical System Learning” In 2nd Annual Conference on Robot Learning, CoRL 2018, Zürich, Switzerland, 29-31 October 2018, Proceedings 87, 2018
  4. Jean-Jacques E Slotine and Weiping Li “Applied nonlinear control” Prentice hall Englewood Cliffs, NJ, 1991
  5. Seyed Sina Mirrazavi Salehian and Aude Billard “A dynamical-system-based approach for controlling robotic manipulators during noncontact/contact transitions” In IEEE Robotics and Automation Letters 3.4 IEEE, 2018, pp. 2738–2745
  6. Seyed Mohammad Khansari-Zadeh and Aude Billard “A dynamical system approach to realtime obstacle avoidance” In Autonomous Robots 32.4 Springer, 2012, pp. 433–454
  7. “Passive interaction control with dynamical systems” In IEEE Robotics and Automation Letters 1.1 IEEE, 2015, pp. 106–113
  8. Yuri A Kapitanyuk, Anton V Proskurnikov and Ming Cao “A guiding vector-field algorithm for path-following control of nonholonomic mobile robots” In IEEE Transactions on Control Systems Technology 26.4 IEEE, 2017, pp. 1372–1385
  9. Kevin M Lynch and Frank C Park “Modern robotics” Cambridge University Press, 2017
  10. Steven M LaValle “Rapidly-exploring random trees: A new tool for path planning” Ames, IA, USA, 1998
  11. “Sampling-based algorithms for optimal motion planning” In The international journal of robotics research 30.7 Sage Publications Sage UK: London, England, 2011, pp. 846–894
  12. “Probabilistic roadmaps for path planning in high-dimensional configuration spaces” In IEEE transactions on Robotics and Automation 12.4 IEEE, 1996, pp. 566–580
  13. Steven M LaValle, Michael S Branicky and Stephen R Lindemann “On the relationship between classical grid search and probabilistic roadmaps” In The International Journal of Robotics Research 23.7-8 SAGE Publications, 2004, pp. 673–692
  14. Iram Noreen, Amna Khan and Zulfiqar Habib “Optimal path planning using RRT* based approaches: a survey and future directions” In International Journal of Advanced Computer Science and Applications 7.11 ScienceInformation (SAI) Organization Limited, 2016
  15. “Elastic strips: A framework for motion generation in human environments” In The International Journal of Robotics Research 21.12 SAGE Publications Sage UK: London, England, 2002, pp. 1031–1052
  16. “Elastic bands: Connecting path planning and control” In Robotics and Automation, 1993. Proceedings., 1993 IEEE International Conference on, 1993, pp. 802–807 IEEE
  17. “Chomp: Covariant hamiltonian optimization for motion planning” In The International Journal of Robotics Research 32.9-10 SAGE Publications Sage UK: London, England, 2013, pp. 1164–1193
  18. Nathan Ratliff, Marc Toussaint and Stefan Schaal “Understanding the geometry of workspace obstacles in motion optimization” In 2015 IEEE International Conference on Robotics and Automation (ICRA), 2015, pp. 4202–4209 IEEE
  19. “An interior point method solving motion planning problems with narrow passages” In 2020 29th IEEE International Conference on Robot and Human Interactive Communication (RO-MAN), 2020, pp. 547–552 IEEE
  20. “Nonlinear model predictive path following controller with obstacle avoidance” In Journal of Intelligent & Robotic Systems 102 Springer, 2021, pp. 1–18
  21. Grady Williams, Andrew Aldrich and Evangelos A Theodorou “Model predictive path integral control: From theory to parallel computation” In Journal of Guidance, Control, and Dynamics 40.2 American Institute of AeronauticsAstronautics, 2017, pp. 344–357
  22. “Storm: An integrated framework for fast joint-space model-predictive control for reactive manipulation” In Conference on Robot Learning, 2022, pp. 750–759 PMLR
  23. Mikhail Koptev, Nadia Figueroa and Aude Billard “Neural Joint Space Implicit Signed Distance Functions for Reactive Robot Manipulator Control” In IEEE Robotics and Automation Letters 8.2 IEEE, 2022, pp. 480–487
  24. “Glas: Global-to-local safe autonomy synthesis for multi-robot motion planning with end-to-end learning” In IEEE robotics and automation letters 5.3 IEEE, 2020, pp. 4249–4256
  25. “Path planning of mobile robot in dynamic environment: fuzzy artificial potential field and extensible neural network” In Artificial Life and Robotics 26 Springer, 2021, pp. 129–139
  26. “Overcoming Exploration: Deep Reinforcement Learning for Continuous Control in Cluttered Environments from Temporal Logic Specifications” In IEEE Robotics and Automation Letters IEEE, 2023
  27. Yann LeCun, Yoshua Bengio and Geoffrey Hinton “Deep learning” In nature 521.7553 Nature Publishing Group UK London, 2015, pp. 436–444
  28. Lukas Huber, Jean-Jacques Slotine and Aude Billard “Fast obstacle avoidance based on real-time sensing” In IEEE Robotics and Automation Letters IEEE, 2022
  29. Oussama Khatib “Real-time obstacle avoidance for manipulators and mobile robots” In The international journal of robotics research 5.1 Sage Publications Sage CA: Thousand Oaks, CA, 1986, pp. 90–98
  30. Loulin Huang “Velocity planning for a mobile robot to track a moving target—a potential field approach” In Robotics and Autonomous Systems 57.1 Elsevier, 2009, pp. 55–63
  31. “Closing the loop: Real-time perception and control for robust collision avoidance with occluded obstacles” In 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2020, pp. 5700–5707 IEEE
  32. “Potential field methods and their inherent limitations for mobile robot navigation” In Proceedings. 1991 IEEE International Conference on Robotics and Automation, 1991, pp. 1398–1399 IEEE Computer Society
  33. Daniel E Koditschek and Elon Rimon “Robot navigation functions on manifolds with boundary” In Advances in applied mathematics 11.4 Elsevier, 1990, pp. 412–442
  34. Elon Rimon and Daniel E Koditschek “The construction of analytic diffeomorphisms for exact robot navigation on star worlds” In Transactions of the American Mathematical Society 327.1, 1991, pp. 71–116
  35. “Exact robot navigation using artificial potential functions” In IEEE Transactions on Robotics and Automation 8.5 IEEE, 1992, pp. 501–518
  36. Santiago Paternain, Daniel E Koditschek and Alejandro Ribeiro “Navigation functions for convex potentials in a space with convex obstacles” In IEEE Transactions on Automatic Control 63.9 IEEE, 2017, pp. 2944–2959
  37. Savvas G Loizou “The navigation transformation” In IEEE Transactions on Robotics 33.6 IEEE, 2017, pp. 1516–1523
  38. Dimitra Panagou “Motion planning and collision avoidance using navigation vector fields” In 2014 IEEE International Conference on Robotics and Automation (ICRA), 2014, pp. 2513–2518 IEEE
  39. Jay P Wilhelm and Garrett Clem “Vector field UAV guidance for path following and obstacle avoidance with minimal deviation” In Journal of Guidance, Control, and Dynamics 42.8 American Institute of AeronauticsAstronautics, 2019, pp. 1848–1856
  40. “Guiding vector fields for following occluded paths” In IEEE Transactions on Automatic Control IEEE, 2022
  41. Christopher I Connolly, John B Burns and R Weiss “Path planning using Laplace’s equation” In Robotics and Automation, 1990. Proceedings., 1990 IEEE International Conference on, 1990, pp. 2102–2106 IEEE
  42. Jin-Oh Kim and Pradeep K Khosla “Real-time obstacle avoidance using harmonic potential functions” In IEEE Transactions on Robotics and Automation 8.3 Ju, 1992
  43. Hans Jacob S Feder and J-JE Slotine “Real-time path planning using harmonic potentials in dynamic environments” In Proceedings of International Conference on Robotics and Automation 1, 1997, pp. 874–881 IEEE
  44. “A Dynamical System Approach to Real-time Three-Dimensional Concave Obstacle Avoidance” In 2020 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM), 2020, pp. 1082–1087 IEEE
  45. Lukas Huber, Jean-Jacques Slotine and Aude Billard “Avoiding Dense and Dynamic Obstacles in Enclosed Spaces: Application to Moving in Crowds” In IEEE Transactions on Robotics IEEE, 2022
  46. “A Dynamical System Approach to Decentralized Collision-free Autonomous Coordination of a Mobile Assistive Furniture Swarm” In 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2022, pp. 7259–7265 IEEE
  47. Hermann Brunn “Über Kerneigebiete” In Mathematische Annalen 73.3 Springer, 1913, pp. 436–440
  48. “Starshaped sets” In Aequationes mathematicae 94 Springer, 2020, pp. 1001–1092
  49. “On a dynamical system with multiple chaotic attractors” In International Journal of Bifurcation and Chaos 17.09 World Scientific, 2007, pp. 3235–3251
  50. Stephen R Lindemann and Steven M LaValle “Simple and efficient algorithms for computing smooth, collision-free feedback laws over given cell decompositions” In The International Journal of Robotics Research 28.5 SAGE Publications Sage UK: London, England, 2009, pp. 600–621
  51. “Scikit-learn: Machine Learning in Python” In Journal of Machine Learning Research 12, 2011, pp. 2825–2830
  52. “Fast diffeomorphic matching to learn globally asymptotically stable nonlinear dynamical systems” In Systems & Control Letters 96 Elsevier, 2016, pp. 51–59
  53. Donald Ervin Knuth “The art of computer programming” Pearson Education, 1997
  54. “Creating Star Worlds–Modelling Concave Obstacles for Reactive Motion Planning” In arXiv preprint arXiv:2205.09336, 2022
  55. Philip M Hubbard “Approximating polyhedra with spheres for time-critical collision detection” In ACM Transactions on Graphics (TOG) 15.3 ACM New York, NY, USA, 1996, pp. 179–210
Citations (6)

Summary

We haven't generated a summary for this paper yet.

Youtube Logo Streamline Icon: https://streamlinehq.com