-
Deciding Cuspidality of Manipulators through Computer Algebra and Algorithms in Real Algebraic Geometry
Authors:
Damien Chablat,
Rémi Prébet,
Mohab Safey El Din,
Durgesh Salunkhe,
Philippe Wenger
Abstract:
Cuspidal robots are robots with at least two inverse kinematic solutions that can be connected by a singularity-free path. Deciding the cuspidality of generic 3R robots has been studied in the past, but extending the study to six-degree-of-freedom robots can be a challenging problem. Many robots can be modeled as a polynomial map together with a real algebraic set so that the notion of cuspidality…
▽ More
Cuspidal robots are robots with at least two inverse kinematic solutions that can be connected by a singularity-free path. Deciding the cuspidality of generic 3R robots has been studied in the past, but extending the study to six-degree-of-freedom robots can be a challenging problem. Many robots can be modeled as a polynomial map together with a real algebraic set so that the notion of cuspidality can be extended to these data. In this paper we design an algorithm that, on input a polynomial map in $n$ indeterminates, and $s$ polynomials in the same indeterminates describing a real algebraic set of dimension $d$, decides the cuspidality of the restriction of the map to the real algebraic set under consideration. Moreover, if $D$ and $τ$ are, respectively the maximum degree and the bound on the bit size of the coefficients of the input polynomials, this algorithm runs in time log-linear in $τ$ and polynomial in $((s+d)D)^{O(n^2)}$. It relies on many high-level algorithms in computer algebra which use advanced methods on real algebraic sets and critical loci of polynomial maps. As far as we know, this is the first algorithm that tackles the cuspidality problem from a general point of view.
△ Less
Submitted 25 July, 2022; v1 submitted 9 March, 2022;
originally announced March 2022.
-
Necessary and sufficient condition for a generic 3R serial manipulator to be cuspidal
Authors:
Durgesh Haribhau Salunkhe,
Christoforos Spartalis,
Jose Capco,
Damien Chablat,
Philippe Wenger
Abstract:
Cuspidal robots can travel from one inverse kinematic solution to another without meeting a singularity. The name cuspidal was coined based on the existence of a cusp point in the workspace of 3R serial robots. The existence of a cusp point was proved to be a necessary and sufficient condition for orthogonal robots to be cuspidal, but it was not possible to extend this condition to non-orthogonal…
▽ More
Cuspidal robots can travel from one inverse kinematic solution to another without meeting a singularity. The name cuspidal was coined based on the existence of a cusp point in the workspace of 3R serial robots. The existence of a cusp point was proved to be a necessary and sufficient condition for orthogonal robots to be cuspidal, but it was not possible to extend this condition to non-orthogonal robots. The goal of this paper is to prove that this condition stands for any generic 3R robot. This result would give the designer more flexibility. In the presented work, the geometrical interpretation of the inverse kinematics of 3R robots is revisited and important observations on the nonsingular change of posture are noted. The paper presents a theorem regarding the existence of reduced aspects in any generic 3R serial robot. Based on these observations and on this theorem, we prove that the existence of a cusp point is a necessary and sufficient condition for any 3R generic robot to be cuspidal.
△ Less
Submitted 17 February, 2022;
originally announced February 2022.
-
Geometric Atlas of the Middle Ear and Paranasal Sinuses for Robotic Applications
Authors:
Guillaume Michel,
Durgesh Salunkhe,
Philippe Bordure,
Damien Chablat
Abstract:
In otolaryngologic surgery, more and more robots are being studied to meet the clinical needs of operating rooms. However, to help design and optimize these robots, the workspace must be precisely defined taking into account patient variability. The aim of this work is to define a geometric atlas of the middle ear and paranasal sinuses for endoscopic robotic applications. Scans of several patients…
▽ More
In otolaryngologic surgery, more and more robots are being studied to meet the clinical needs of operating rooms. However, to help design and optimize these robots, the workspace must be precisely defined taking into account patient variability. The aim of this work is to define a geometric atlas of the middle ear and paranasal sinuses for endoscopic robotic applications. Scans of several patients of different ages and sexes were used to determine the average size of these workspaces, which are linked by the similar use of endoscopes in surgery.
△ Less
Submitted 4 October, 2021;
originally announced October 2021.
-
Literature Review on Endoscopic Robotic Systems in Ear and Sinus Surgery
Authors:
Guillaume Michel,
Durgesh Haribhau Salunkhe,
Philippe Bordure,
Damien Chablat
Abstract:
In otolaryngologic surgery, endoscopy is increasingly used to provide a better view of hard-to-reach areas and to promote minimally invasive surgery. However, the need to manipulate the endoscope limits the surgeon's ability to operate with only one instrument at a time. Currently, several robotic systems are being developed, demonstrating the value of robotic assistance in microsurgery. The aim o…
▽ More
In otolaryngologic surgery, endoscopy is increasingly used to provide a better view of hard-to-reach areas and to promote minimally invasive surgery. However, the need to manipulate the endoscope limits the surgeon's ability to operate with only one instrument at a time. Currently, several robotic systems are being developed, demonstrating the value of robotic assistance in microsurgery. The aim of this literature review is to present and classify current robotic systems that are used for otological and endonasal applications. For these solutions, an analysis of the functionalities in relation to the surgeon's needs will be carried out in order to produce a set of specifications for the creation of new robots.
△ Less
Submitted 28 September, 2021;
originally announced September 2021.
-
A new RCM mechanism for an ear and facial surgical application
Authors:
Guillaume Michel,
Durgesh Salunkhe,
Damien Chablat,
Philippe Bordure
Abstract:
Since the insertion area in the middle ear or in the sinus cavity is very narrow, the mobility of the endoscope is reduced to a rotation around a virtual point and a translation for the insertion of the camera. This article first presents the anatomy of these regions obtained from 3D scanning and then a mechanism based on the architecture of the agile eye coupled to a double parallelogram to creat…
▽ More
Since the insertion area in the middle ear or in the sinus cavity is very narrow, the mobility of the endoscope is reduced to a rotation around a virtual point and a translation for the insertion of the camera. This article first presents the anatomy of these regions obtained from 3D scanning and then a mechanism based on the architecture of the agile eye coupled to a double parallelogram to create an RCM. This mechanism coupled with a positioning mechanism is used to handle an endoscope. This tool is used in parallel to the surgeon to allow him to have better rendering of the medium ear than the use of Binocular scope. The mechanism offers a wide working space without singularity whose borders are fixed by joint limits. This feature allows ergonomic positioning of the patient's head on the bed as well as for the surgeon and allows other applications such as sinus surgery.
△ Less
Submitted 12 May, 2020;
originally announced May 2020.
-
Motion Planning for Multi-Mobile-Manipulator Payload Transport Systems
Authors:
Rahul Tallamraju,
Durgesh Haribhau Salunkhe,
Sujit Rajappa,
Aamir Ahmad,
Kamalakar Karlapalem,
Suril Vijaykumar Shah
Abstract:
In this paper, a kinematic motion planning algorithm for cooperative spatial payload manipulation is presented. A hierarchical approach is introduced to compute real-time collision-free motion plans for a formation of mobile manipulator robots. Initially, collision-free configurations of a deformable 2-D virtual bounding box are identified, over a planning horizon, to define a convex workspace for…
▽ More
In this paper, a kinematic motion planning algorithm for cooperative spatial payload manipulation is presented. A hierarchical approach is introduced to compute real-time collision-free motion plans for a formation of mobile manipulator robots. Initially, collision-free configurations of a deformable 2-D virtual bounding box are identified, over a planning horizon, to define a convex workspace for the entire system. Then, 3-D payload configurations whose projections lie within the defined convex workspace are computed. Finally, a convex decentralized model-predictive controller is formulated to plan collision-free trajectories for the formation of mobile manipulators. This approach facilitates real-time motion planning for the system and is scalable in the number of robots. The algorithm is validated in simulated dynamic environments. Simulation video: https://youtu.be/9EKj7RwRs_4.
△ Less
Submitted 18 March, 2019;
originally announced March 2019.