4 research outputs found
3D Path Planning and Obstacle Avoidance Algorithms for Obstacle-Overcoming Robots
This article introduces a multimodal motion planning (MMP) algorithm that
combines three-dimensional (3-D) path planning and a DWA obstacle avoidance
algorithm. The algorithms aim to plan the path and motion of
obstacle-overcoming robots in complex unstructured scenes. A novel A-star
algorithm is proposed to combine the characteristics of unstructured scenes and
a strategy to switch it into a greedy best-first strategy algorithm. Meanwhile,
the algorithm of path planning is integrated with the DWA algorithm so that the
robot can perform local dynamic obstacle avoidance during the movement along
the global planned path. Furthermore, when the proposed global path planning
algorithm combines with the local obstacle avoidance algorithm, the robot can
correct the path after obstacle avoidance and obstacle overcoming. The
simulation experiments in a factory with several complex environments verified
the feasibility and robustness of the algorithms. The algorithms can quickly
generate a reasonable 3-D path for obstacle-overcoming robots and perform
reliable local obstacle avoidance under the premise of considering the
characteristics of the scene and motion obstacles.Comment: 2nd IEEE International Conference on Electronic Communications,
Internet of Things and Big Data Conference 2022 (IEEE ICEIB 2022
An Approach to Improve Multi objective Path Planning for Mobile Robot Navigation using the Novel Quadrant Selection Method
Currently, automated and semi-automated industries need multiple objective path planning algorithms for mobile robot applications. The multi-objective optimisation algorithm takes more computational effort to provide optimal solutions. The proposed grid-based multi-objective global path planning algorithm [Quadrant selection algorithm (QSA)] plans the path by considering the direction of movements from starting position to the target position with minimum computational effort. Primarily, in this algorithm, the direction of movements is classified into quadrants. Based on the selection of the quadrant, the optimal paths are identified. In obstacle avoidance, the generated feasible paths are evaluated by the cumulative path distance travelled, and the cumulative angle turned to attain an optimal path. Finally, to ease the robot’s navigation, the obtained optimal path is further smoothed to avoid sharp turns and reduce the distance. The proposed QSA in total reduces the unnecessary search for paths in other quadrants. The developed algorithm is tested in different environments and compared with the existing algorithms based on the number of cells examined to obtain the optimal path. Unlike other algorithms, the proposed QSA provides an optimal path by dramatically reducing the number of cells examined. The experimental verification of the proposed QSA shows that the solution is practically implementable
Recommended from our members
Mobile robotics in agricultural operations: A narrative review on planning aspects
The advent of mobile robots in agriculture has signaled a digital transformation with new automation technologies optimize a range of labor-intensive, resources-demanding, and time-consuming agri-field operations. To that end a generally accepted technical lexicon for mobile robots is lacking as pertinent terms are often used interchangeably. This creates confusion among research and practice stakeholders. In addition, a consistent definition of planning attributes in automated agricultural operations is still missing as relevant research is sparse. In this regard, a “narrative” review was adopted (1) to provide the basic terminology over technical aspects of mobile robots used in autonomous operations and (2) assess fundamental planning aspects of mobile robots in agricultural environments. Based on the synthesized evidence from extant studies, seven planning attributes have been included: (i) high-level control-specific attributes, which include reasoning architecture, the world model, and planning level, (ii) operation-specific attributes, which include locomotion–task connection and capacity constraints, and (iii) physical robot-specific attributes, which include vehicle configuration and vehicle kinematics.</jats:p
Modified Q-Learning Algorithm for Mobile Robot Path Planning Variation using Motivation Model
Path planning is an essential algorithm in autonomous mobile robots, including agricultural robots, to find the shortest path and to avoid collisions with obstacles. Q-Learning algorithm is one of the reinforcement learning methods used for path planning. However, for multi-robot system, this algorithm tends to produce the same path for each robot. This research modifies the Q-Learning algorithm in order to produce path variations by utilizing the motivation model, i.e. achievement motivation, in which different motivation parameters will result in different optimum paths. The Motivated Q-Learning (MQL) algorithm proposed in this study was simulated in an area with three scenarios, i.e. without obstacles, uniform obstacles, and random obstacles. The results showed that, in the determined scenario, the MQL can produce 2 to 4 variations of optimum path without any potential of collisions (Jaccard similarity = 0%), in contrast to the Q-Learning algorithm that can only produce one optimum path variation. This result indicates that MQL can solve multi-robots path planning problems, especially when the number of robots is large, by reducing the possibility of collisions as well as decreasing the problem of queues. However, the average computational time of the MQL is slightly longer than that of the Q-Learning