Avoidance of Concave Obstacles through Rotation of Nonlinear Dynamics (2306.16160v1)
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
- “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
- 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
- “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
- Jean-Jacques E Slotine and Weiping Li “Applied nonlinear control” Prentice hall Englewood Cliffs, NJ, 1991
- 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
- 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
- “Passive interaction control with dynamical systems” In IEEE Robotics and Automation Letters 1.1 IEEE, 2015, pp. 106–113
- 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
- Kevin M Lynch and Frank C Park “Modern robotics” Cambridge University Press, 2017
- Steven M LaValle “Rapidly-exploring random trees: A new tool for path planning” Ames, IA, USA, 1998
- “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
- “Probabilistic roadmaps for path planning in high-dimensional configuration spaces” In IEEE transactions on Robotics and Automation 12.4 IEEE, 1996, pp. 566–580
- 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
- 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
- “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
- “Elastic bands: Connecting path planning and control” In Robotics and Automation, 1993. Proceedings., 1993 IEEE International Conference on, 1993, pp. 802–807 IEEE
- “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
- 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
- “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
- “Nonlinear model predictive path following controller with obstacle avoidance” In Journal of Intelligent & Robotic Systems 102 Springer, 2021, pp. 1–18
- 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
- “Storm: An integrated framework for fast joint-space model-predictive control for reactive manipulation” In Conference on Robot Learning, 2022, pp. 750–759 PMLR
- 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
- “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
- “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
- “Overcoming Exploration: Deep Reinforcement Learning for Continuous Control in Cluttered Environments from Temporal Logic Specifications” In IEEE Robotics and Automation Letters IEEE, 2023
- Yann LeCun, Yoshua Bengio and Geoffrey Hinton “Deep learning” In nature 521.7553 Nature Publishing Group UK London, 2015, pp. 436–444
- Lukas Huber, Jean-Jacques Slotine and Aude Billard “Fast obstacle avoidance based on real-time sensing” In IEEE Robotics and Automation Letters IEEE, 2022
- 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
- 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
- “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
- “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
- 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
- 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
- “Exact robot navigation using artificial potential functions” In IEEE Transactions on Robotics and Automation 8.5 IEEE, 1992, pp. 501–518
- 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
- Savvas G Loizou “The navigation transformation” In IEEE Transactions on Robotics 33.6 IEEE, 2017, pp. 1516–1523
- 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
- 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
- “Guiding vector fields for following occluded paths” In IEEE Transactions on Automatic Control IEEE, 2022
- 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
- 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
- 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
- “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
- 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
- “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
- Hermann Brunn “Über Kerneigebiete” In Mathematische Annalen 73.3 Springer, 1913, pp. 436–440
- “Starshaped sets” In Aequationes mathematicae 94 Springer, 2020, pp. 1001–1092
- “On a dynamical system with multiple chaotic attractors” In International Journal of Bifurcation and Chaos 17.09 World Scientific, 2007, pp. 3235–3251
- 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
- “Scikit-learn: Machine Learning in Python” In Journal of Machine Learning Research 12, 2011, pp. 2825–2830
- “Fast diffeomorphic matching to learn globally asymptotically stable nonlinear dynamical systems” In Systems & Control Letters 96 Elsevier, 2016, pp. 51–59
- Donald Ervin Knuth “The art of computer programming” Pearson Education, 1997
- “Creating Star Worlds–Modelling Concave Obstacles for Reactive Motion Planning” In arXiv preprint arXiv:2205.09336, 2022
- 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