Optimal path planning for mobile robot navigation

GE Jan, KY Chang, I Parberry - IEEE/ASME Transactions on …, 2008 - ieeexplore.ieee.org
Some optimal path planning algorithms for navigating mobile rectangular robot among
obstacles and weighted regions are presented. The approach is based on a higher …

An $\bm {O (n\log n)} $ Shortest Path Algorithm Based on Delaunay Triangulation

GE Jan, CC Sun, WC Tsai… - IEEE/ASME Transactions …, 2013 - ieeexplore.ieee.org
In Euclidean and/or λ-geometry planes with obstacles, the shortest path problem involves
determining the shortest path between a source and a destination. There are three different …

On the Problems of Drone Formation and Light Shows

GE Jan, T Lei, CC Sun, ZY You… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
This paper addresses the challenges associated with drone formation and light shows,
presenting an algorithm with a complexity of O (MNLO) tailored for drone light show …

An image processing approach to solve labyrinth discovery robotics problem

B Rahnama, A Elçi, S Metani - 2012 IEEE 36th Annual …, 2012 - ieeexplore.ieee.org
Maze solving using multiple algorithms is one of the important problems in the last years,
maze solving problem is to determine the path of a mobile robot from its source position to a …

A survey of cell decomposition-based path planning

GE Jan, C Luo, CY Yang… - 2023 4th International …, 2023 - ieeexplore.ieee.org
In this article, six obstacle-avoidance path planners are introduced to find the free path in the
Euclidean plane with obstacles. Using the Dijkstra's shortest path algorithm in a connected …

SLPA : Shape-Aware Lifelong Planning A for Differential Wheeled Vehicles

S Yoon, DH Shim - IEEE Transactions on Intelligent …, 2014 - ieeexplore.ieee.org
This paper presents modified A* and Lifelong Planning A* algorithms to facilitate more
accurate path finding than existing methods, including the Minkowski sum for differential …

The Free Path Planner Based on Windmill Decomposition

GE Jan, C Luo, MC Lee… - 2022 3rd International …, 2022 - ieeexplore.ieee.org
In this article, a new obstacle-avoidance path planner is proposed based on the windmill
decomposition to find the shortest path in the Euclidean plane with rectangle obstacles …

[PDF][PDF] Comparison of Path Planning between Improved Informed and Uninformed Algorithms for Mobile Robot

A Mohamed, A Bahgat, H Rashad… - International Journal of …, 2022 - researchgate.net
Algorithms (PPA), which hold an important place in Robotics navigation. Navigation has
become indispensable to most modern inventions. Mobile robots have to move to a relevant …

Pathfinding of a Mobile Robot by the Algorithm A Star (A*)

N Bouam - International Conference on Artificial Intelligence in …, 2023 - Springer
In many industrial fields, mobile robots are widely used these days. Research on the mobile
robot's path planning is one of the most important aspects of improvements on the mobile …

Propuesta para la generación de laberintos ampliados en 2D

T Mariano, V Tomás - 2011 - uaeh.edu.mx
En el presente trabajo se hace el análisis de los algoritmos más comunes para la
construcción de Laberintos de Conexión Simple (LCS): Prims, Kruscal, Aldous Broder …