Combined approach finds best direct trajectory for robot path generation

When a robot needs to determination crossed a room, determination are respective paths, each with curves and aggregate imaginable starting and ending points. How does it determine the astir efficient, cost-effective approach? A collaborative squad of researchers successful the United States whitethorn person the answer. They developed a method to find the optimal solution for this benignant of wide power problem, which could use to the determination making needed to determination from constituent A to constituent B to much analyzable automated, robotic navigation. They published their results successful the August 2021 Issue, IEEE/CAA Journal of Automatica Sinica.

"To the champion of our knowledge, this is the archetypal clip that a highly flexible, computationally efficient, close solution with the impervious of optimality is presented for wide optimal power problems," said insubstantial archetypal writer Hossein Mirinejad, adjunct prof successful the College of Aeronautics and Engineering astatine Kent State University, U.S..

The researchers combined 2 existing approaches to alteration the algorithmic approach, which finds the astir optimal, nonstop way successful power problems. Their method, called RBF-Galerkin, is named for the 2 contributing methods. RBF is radial ground function, which tin estimation distances betwixt circumstantial points and value the estimations successful disordered data. The Galerkin attack is named for Russian mathematician Boris Galerkin, which applies constraints to power problems without discrete parameters.

"The projected method offers a large flexibility successful presumption of ground functions for parameterizing an optimal power problem," Mirinejad said.

To trial the method, the researchers told robot to determination crossed a level abstraction containing 3 circles without crossing into the circles. They utilized 3 approaches to spot however they mightiness alteration the robot's trajectory and recovered that their RBF-Galerkin method was the astir outgo and clip businesslike successful 3 antithetic faceoffs.

The researchers adjacent program to make an automated strategy to fine-tune however the archetypal parameters of the occupation are estimated, Mirinejad said. They besides program to proceed improving the wide show of their attack by moving to minimize imaginable errors successful the archetypal estimations.

---

---

More information: Hossein Mirinejad et al, Radial Basis Function Interpolation and Galerkin Projection for Direct Trajectory Optimization and Costate Estimation, IEEE/CAA Journal of Automatica Sinica (2021). DOI: 10.1109/JAS.2021.1004081

Provided by Chinese Association of Automation