Computer Animation of Robot Motion with Collision Free Path Planning

Li, Yongcheng; Du, Weimin; Tang, Zesheng; Zhang, Bo

doi:10.1007/978-4-431-68186-1_10

Cited by 1 publication

(2 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the robotics literature, the iterative method of standard Gauss-Seidel (GS) [11] and Successive Overrelaxation (SOR) [19] was practiced to solve equation (1). The solution of Laplace's equation in this analysis is computed using an improved and faster numerical solver, namely, Accelerated Overrelaxation (AOR) iterative method and its variant, Modified Accelerated Overrelaxation (MAOR) iterative method.…”

Section: Formulation Of the Proposed Methodmentioning

confidence: 99%

“…The basic idea to construct a genuinely autonomous mobile robot is that it must be able to design a route effectively and efficiently from the initial to the final configuration, without interfering with any static obstacles or other agents present between them. Competent algorithms to solve these kinds of problems have substantial practices in fields like computer animation [1,2], industrial robotics [3][4][5], automated surveillance [6], or drug design [7]. It is therefore not shocking that studies conducted in this area have gradually increased over the last few years.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Pathfinding for Mobile Robot Navigation by Exerting the Quarter-Sweep Modified Accelerated Overrelaxation (QSMAOR) Iterative Approach via the Laplacian Operator

Dahalan

Saudi

Sulaiman

2022

Modelling and Simulation in Engineering

View full text Add to dashboard Cite

Mobile robots are often in a situation where they need to find a bump-free path or navigation in their environment from any starting to a specific target point. Within this study, improving the navigation problem of a mobile robot iteratively by using a numerical method based on the potential field method is one of the main aims. This potential field will lean on the use of Laplace’s equation to restrain the formation of a potential function across regions within the mobile robot configuration area. The present paper proposed a Quarter-Sweep Modified Accelerated Overrelaxation (QSMAOR) approach to improve the pathfinding of mobile robots in a given environment. The experiment shows that, by using a finite difference method, it is capable of producing an optimal path and creating a smooth path between the starting and target point. The results of the simulation also show that this numerical approach works more rapidly and provides a smoother/clearer direction than the previous study.

show abstract

Section: Formulation Of the Proposed Methodmentioning

confidence: 99%