Path Planning for Wheeled Mobile Robot in Partially Known Uneven Terrain
Ontology highlight
ABSTRACT:
SUBMITTER: Zhang B
PROVIDER: S-EPMC9322884 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:Mobile robot path planning has attracted much attention as a key technology in robotics research. In this paper, a reformative bat algorithm (RBA) for mobile robot path planning is proposed, which is employed as the control mechanism of robots. The Doppler effect is applied to frequency update to ameliorate RBA. When the robot is in motion, the Doppler effect can be adaptively compensated to prevent the robot from prematurely converging. In the velocity update and position update, chaotic map and dynamic disturbance coefficient are introduced respectively to enrich the population diversity and weaken the limitation of local optimum. Furthermore, Q-learning is incorporated into RBA to reasonably choose the loudness attenuation coefficient and the pulse emission enhancement coefficient to reconcile the trade-off between exploration and exploitation, while improving the local search capability of RBA. The simulation experiments are carried out in two different environments, where the success rate of RBA is 93.33% and 90%, respectively. Moreover, in terms of the results of success rate, path length and number of iterations, RBA has better robustness and can plan the optimal path in a relatively short time compared with other algorithms in this field, thus illustrating its validity and reliability. Eventually, by the aid of the Robot Operating System (ROS), the experimental results of real-world robot navigation indicate that RBA has satisfactory real-time performance and path planning effect, which can be considered as a crucial choice for dealing with path planning problems.
| S-EPMC9635739 | biostudies-literature
Project description:The Partially Observable Markov Decision Process (POMDP), a mathematical framework for decision-making in uncertain environments suffers from the curse of dimensionality. There are various methods that can handle huge sizes of POMDP matrices to create approximate solutions, but no serious effort has been reported to effectively control the size of the POMDP matrices. Manually creating the high-dimension matrices of a POMDP model is a cumbersome and sometimes even impossible task. The PCMRPP (POMDP file Creator for Mobile Robot Path Planning) software package implements a novel algorithm to programmatically generate these matrices such that: •The sizes of the matrices can be controlled by configuring the granularity of discretization of the components of the state and•The sparseness of the matrices can be controlled by configuring the spread of the observation probability distribution. This kind of flexibility allows one to achieve a trade-off between time complexity and the level of robustness of the POMDP solution.
| S-EPMC10828799 | biostudies-literature
Project description:In this paper, a detail design procedure of the real-time trajectory tracking for the nonholonomic wheeled mobile robot (NWMR) is proposed. A 9-axis micro electro-mechanical systems (MEMS) inertial measurement unit (IMU) sensor is used to measure the posture of the NWMR, the position information of NWMR and the hand-held device are acquired by global positioning system (GPS) and then transmit via radio frequency (RF) module. In addition, in order to avoid the gimbal lock produced by the posture computation from Euler angles, the quaternion is utilized to compute the posture of the NWMR. Furthermore, the Kalman filter is used to filter out the readout noise of the GPS and calculate the position of NWMR and then track the object. The simulation results show the posture error between the NWMR and the hand-held device can converge to zero after 3.928 seconds for the dynamic tracking. Lastly, the experimental results show the validation and feasibility of the proposed results.
| S-EPMC7764409 | biostudies-literature
Project description:This paper presents a nonlinear, universal, path-following controller for Wheeled Mobile Robots (WMRs). This approach, unlike previous algorithms, solves the path-following problem for all common categories of holonomic and nonholonomic WMRs, such as omnidirectional, unicycle, car-like, and all steerable wheels. This generality is the consequence of a two-stage solution that tackles separately the platform path-following and wheels' kinematic constraints. In the first stage, for a mobile platform divested of the wheels' constraints, we develop a general paradigm of a path-following controller that plans asymptotic paths from the WMR to the desired path and, accordingly, we derive a realization of the presented paradigm. The second stage accounts for the kinematic constraints imposed by the wheels. In this stage, we demonstrate that the designed controller simplifies the otherwise impenetrable wheels' kinematic and nonholonomic constraints into explicit proportional functions between the velocity of the platform and that of the wheels. This result enables us to derive a closed-form trajectory generation scheme for the asymptotic path that constantly keeps the wheels' steering and driving velocities within their corresponding, pre-specified bounds. Extensive experimental results on several types of WMRs, along with simulation results for the other types, are provided to demonstrate the performance and the efficacy of the method.
| S-EPMC8624698 | biostudies-literature
Project description:A mobile robot mounted with multiple sensors is used to rapidly collect 3D point clouds and video images so as to allow accurate terrain modeling. In this study, we develop a real-time terrain storage generation and representation system including a nonground point database (PDB), ground mesh database (MDB), and texture database (TDB). A voxel-based flag map is proposed for incrementally registering large-scale point clouds in a terrain model in real time. We quantize the 3D point clouds into 3D grids of the flag map as a comparative table in order to remove the redundant points. We integrate the large-scale 3D point clouds into a nonground PDB and a node-based terrain mesh using the CPU. Subsequently, we program a graphics processing unit (GPU) to generate the TDB by mapping the triangles in the terrain mesh onto the captured video images. Finally, we produce a nonground voxel map and a ground textured mesh as a terrain reconstruction result. Our proposed methods were tested in an outdoor environment. Our results show that the proposed system was able to rapidly generate terrain storage and provide high resolution terrain representation for mobile mapping services and a graphical user interface between remote operators and mobile robots.
| S-EPMC4101941 | biostudies-other
Project description:Planning an optimal path for a mobile robot is a complicated problem as it allows the mobile robots to navigate autonomously by following the safest and shortest path between starting and goal points. The present work deals with the design of intelligent path planning algorithms for a mobile robot in static and dynamic environments based on swarm intelligence optimization. A modification based on the age of the ant is introduced to standard ant colony optimization, called modified aging ant colony optimization (AACO). The AACO was implemented in association with grid-based modeling for the static and dynamic environments to solve the path planning problem. The simulations are run in the MATLAB environment to test the validity of the proposed algorithms. Simulations showed that the proposed path planning algorithms result in superior performance by finding the shortest and the most free-collision path under various static and dynamic scenarios. Furthermore, the superiority of the proposed algorithms was proved through comparisons with other traditional path planning algorithms with different static environments.
| S-EPMC7180816 | biostudies-literature
Project description:This research presents a control structure for an omni-wheel mobile robot (OWMR). The control structure includes the path planning module and the motion control module. In order to secure the robustness and fast control performance required in the operating environment of OWMR, a bio-inspired control method, brain limbic system (BLS)-based control, was applied. Based on the derived OWMR kinematic model, a motion controller was designed. Additionally, an optimal path planning module is suggested by combining the advantages of A* algorithm and the fuzzy analytic hierarchy process (FAHP). In order to verify the performance of the proposed motion control strategy and path planning algorithm, numerical simulations were conducted. Through a point-to-point movement task, circular path tracking task, and randomly moving target tracking task, it was confirmed that the suggesting motion controller is superior to the existing controllers, such as PID. In addition, A*-FAHP was applied to the OWMR to verify the performance of the proposed path planning algorithm, and it was simulated based on the static warehouse environment, dynamic warehouse environment, and autonomous ballet parking scenarios. The simulation results demonstrated that the proposed algorithm generates the optimal path in a short time without collision with stop and moving obstacles.
| S-EPMC7435554 | biostudies-literature
Project description:Planning the path of a mobile robot that must transport and deliver small packages inside a multi-story building is a problem that requires a combination of spatial and operational information, such as the location of origin and destination points and how to interact with elevators. This paper presents a solution to this problem, which has been formulated under the following assumptions: (1) the map of the building's floors is available; (2) the position of all origin and destination points is known; (3) the mobile robot has sensors to self-localize on the floors; (4) the building is equipped with remotely controlled elevators; and (5) all doors expected in a delivery route will be open. We start by defining a static navigation tree describing the weighted paths in a multi-story building. We then proceed to describe how this navigation tree can be used to plan the route of a mobile robot and estimate the total length of any delivery route using Dijkstra's algorithm. Finally, we show simulated routing results that demonstrate the effectiveness of this proposal when applied to an autonomous delivery robot operating in a multi-story building.
| S-EPMC10648392 | biostudies-literature
Project description:Running stably on uneven natural terrain takes skillful control and was critical for human evolution. Even as runners circumnavigate hazardous obstacles such as steep drops, they must contend with uneven ground that is gentler but still destabilizing. We do not know how footsteps are guided based on the uneven topography of the ground and how those choices influence stability. Therefore, we studied human runners on trail-like undulating uneven terrain and measured their energetics, kinematics, ground forces, and stepping patterns. We find that runners do not selectively step on more level ground areas. Instead, the body's mechanical response, mediated by the control of leg compliance, helps maintain stability without requiring precise regulation of footsteps. Furthermore, their overall kinematics and energy consumption on uneven terrain showed little change from flat ground. These findings may explain how runners remain stable on natural terrain while devoting attention to tasks besides guiding footsteps.
| S-EPMC10030110 | biostudies-literature
Project description:Uneven terrain walking is hard to achieve for most child-size humanoid robots, as they are unable to accurately detect ground conditions. In order to reduce the demand for ground detection accuracy, a walking control framework based on centroidal momentum allocation is studied in this paper, enabling a child-size humanoid robot to walk on uneven terrain without using ground flatness information. The control framework consists of three controllers: momentum decreasing controller, posture controller, admittance controller. First, the momentum decreasing controller is used to quickly stabilize the robot after disturbance. Then, the posture controller restores the robot posture to adapt to the unknown terrain. Finally, the admittance controller aims to decrease contact impact and adapt the robot to the terrain. Note that the robot uses a mems-based inertial measurement unit (IMU) and joint position encoders to calculate centroidal momentum and use force-sensitive resistors (FSR) on the robot foot to perform admittance control. None of these is a high-cost component. Experiments are conducted to test the proposed framework, including standing posture balancing, structured non-flat ground walking, and soft uneven terrain walking, with a speed of 2.8 s per step, showing the effectiveness of the momentum allocation method.
| S-EPMC9962814 | biostudies-literature