1,289 research outputs found

    Survey on Path Planning of Mobile Robot with Multi Algorithms

    Get PDF
    Sensible practical environment for path and continuous motion preparation problems usually involves various operational areas coupled with indoor usage comprising of multiple apartments, corridors, a few doors and several static and active obstacles in between. The disintegration of this system into limited areas or regions indicates an effect on the fun preparation of appropriate pathways in a complex setting. Many algorithms are designed to solve problems with narrow passages and with optimal solution for more than one field. Independent mobile robot gadget would have felt the stability of its abilities, the steadfastness and the question of resilience with the project and the implementation of an innovative as well as an efficient plan with the best approach. Navigation algorithms reaching a certain sophistication in the field of autonomous mobile robot, which ensures that most work now focuses on more specialized activities such as efficient route planning and navigation across complex environments. Adaptive way to prepare and maneuver needs to establish learning thresholds, legislation to identify areas and to specify planned requirements of the library. The aim of this survey is studying many algorithms to view the advantage and disadvantage for each method then can use optimal method depended on this study

    A Systematic Literature Review of Path-Planning Strategies for Robot Navigation in Unknown Environment

    Get PDF
    The Many industries, including ports, space, surveillance, military, medicine and agriculture have benefited greatly from mobile robot technology.  An autonomous mobile robot navigates in situations that are both static and dynamic. As a result, robotics experts have proposed a range of strategies. Perception, localization, path planning, and motion control are all required for mobile robot navigation. However, Path planning is a critical component of a quick and secure navigation. Over the previous few decades, many path-planning algorithms have been developed. Despite the fact that the majority of mobile robot applications take place in static environments, there is a scarcity of algorithms capable of guiding robots in dynamic contexts. This review compares qualitatively mobile robot path-planning systems capable of navigating robots in static and dynamic situations. Artificial potential fields, fuzzy logic, genetic algorithms, neural networks, particle swarm optimization, artificial bee colonies, bacterial foraging optimization, and ant-colony are all discussed in the paper. Each method's application domain, navigation technique and validation context are discussed and commonly utilized cutting-edge methods are analyzed. This research will help researchers choose appropriate path-planning approaches for various applications including robotic cranes at the sea ports as well as discover gaps for optimization

    Asphalted Road Temperature Variations Due to Wind Turbine Cast Shadows

    Get PDF
    The contribution of this paper is a technique that in certain circumstances allows one to avoid the removal of dynamic shadows in the visible spectrum making use of images in the infrared spectrum. This technique emerged from a real problem concerning the autonomous navigation of a vehicle in a wind farm. In this environment, the dynamic shadows cast by the wind turbines' blades make it necessary to include a shadows removal stage in the preprocessing of the visible spectrum images in order to avoid the shadows being misclassified as obstacles. In the thermal images, dynamic shadows completely disappear, something that does not always occur in the visible spectrum, even when the preprocessing is executed. Thus, a fusion on thermal and visible bands is performed

    IEEE ACCESS SPECIAL SECTION EDITORIAL: REAL-TIME MACHINE LEARNING APPLICATIONS IN MOBILE ROBOTICS

    Get PDF
    In the last ten years, advances in machine learning methods have brought tremendous developments to the field of robotics. The performance in many robotic applications such as robotics grasping, locomotion, human–robot interaction, perception and control of robotic systems, navigation, planning, mapping, and localization has increased since the appearance of recent machine learning methods. In particular, deep learning methods have brought significant improvements in a broad range of robot applications including drones, mobile robots, robotics manipulators, bipedal robots, and self-driving cars. The availability of big data and more powerful computational resources, such as graphics processing units (GPUs), has made numerous robotic applications feasible which were not possible previously

    Adaptive and learning-based formation control of swarm robots

    Get PDF
    Autonomous aerial and wheeled mobile robots play a major role in tasks such as search and rescue, transportation, monitoring, and inspection. However, these operations are faced with a few open challenges including robust autonomy, and adaptive coordination based on the environment and operating conditions, particularly in swarm robots with limited communication and perception capabilities. Furthermore, the computational complexity increases exponentially with the number of robots in the swarm. This thesis examines two different aspects of the formation control problem. On the one hand, we investigate how formation could be performed by swarm robots with limited communication and perception (e.g., Crazyflie nano quadrotor). On the other hand, we explore human-swarm interaction (HSI) and different shared-control mechanisms between human and swarm robots (e.g., BristleBot) for artistic creation. In particular, we combine bio-inspired (i.e., flocking, foraging) techniques with learning-based control strategies (using artificial neural networks) for adaptive control of multi- robots. We first review how learning-based control and networked dynamical systems can be used to assign distributed and decentralized policies to individual robots such that the desired formation emerges from their collective behavior. We proceed by presenting a novel flocking control for UAV swarm using deep reinforcement learning. We formulate the flocking formation problem as a partially observable Markov decision process (POMDP), and consider a leader-follower configuration, where consensus among all UAVs is used to train a shared control policy, and each UAV performs actions based on the local information it collects. In addition, to avoid collision among UAVs and guarantee flocking and navigation, a reward function is added with the global flocking maintenance, mutual reward, and a collision penalty. We adapt deep deterministic policy gradient (DDPG) with centralized training and decentralized execution to obtain the flocking control policy using actor-critic networks and a global state space matrix. In the context of swarm robotics in arts, we investigate how the formation paradigm can serve as an interaction modality for artists to aesthetically utilize swarms. In particular, we explore particle swarm optimization (PSO) and random walk to control the communication between a team of robots with swarming behavior for musical creation

    A generalized laser simulator algorithm for optimal path planning in constraints environment

    Get PDF
    Path planning plays a vital role in autonomous mobile robot navigation, and it has thus become one of the most studied areas in robotics. Path planning refers to a robot's search for a collision-free and optimal path from a start point to a predefined goal position in a given environment. This research focuses on developing a novel path planning algorithm, called Generalized Laser Simulator (GLS), to solve the path planning problem of mobile robots in a constrained environment. This approach allows finding the path for a mobile robot while avoiding obstacles, searching for a goal, considering some constraints and finding an optimal path during the robot movement in both known and unknown environments. The feasible path is determined between the start and goal positions by generating a wave of points in all directions towards the goal point with adhering to constraints. A simulation study employing the proposed approach is applied to the grid map settings to determine a collision-free path from the start to goal positions. First, the grid mapping of the robot's workspace environment is constructed, and then the borders of the workspace environment are detected based on the new proposed function. This function guides the robot to move toward the desired goal. Two concepts have been implemented to find the best candidate point to move next: minimum distance to goal and maximum index distance to the boundary, integrated by negative probability to sort out the most preferred point for the robot trajectory determination. In order to construct an optimal collision-free path, an optimization step was included to find out the minimum distance within the candidate points that have been determined by GLS while adhering to particular constraint's rules and avoiding obstacles. The proposed algorithm will switch its working pattern based on the goal minimum and boundary maximum index distances. For static obstacle avoidance, the boundaries of the obstacle(s) are considered borders of the environment. However, the algorithm detects obstacles as a new border in dynamic obstacles once it occurs in front of the GLS waves. The proposed method has been tested in several test environments with different degrees of complexity. Twenty different arbitrary environments are categorized into four: Simple, complex, narrow, and maze, with five test environments in each. The results demonstrated that the proposed method could generate an optimal collision-free path. Moreover, the proposed algorithm result are compared to some common algorithms such as the A* algorithm, Probabilistic Road Map, RRT, Bi-directional RRT, and Laser Simulator algorithm to demonstrate its effectiveness. The suggested algorithm outperforms the competition in terms of improving path cost, smoothness, and search time. A statistical test was used to demonstrate the efficiency of the proposed algorithm over the compared methods. The GLS is 7.8 and 5.5 times faster than A* and LS, respectively, generating a path 1.2 and 1.5 times shorter than A* and LS. The mean value of the path cost achieved by the proposed approach is 4% and 15% lower than PRM and RRT, respectively. The mean path cost generated by the LS algorithm, on the other hand, is 14% higher than that generated by the PRM. Finally, to verify the performance of the developed method for generating a collision-free path, experimental studies were carried out using an existing WMR platform in labs and roads. The experimental work investigates complete autonomous WMR path planning in the lab and road environments using live video streaming. The local maps were built using data from live video streaming s by real-time image processing to detect the segments of the lab and road environments. The image processing includes several operations to apply GLS on the prepared local map. The proposed algorithm generates the path within the prepared local map to find the path between start-to-goal positions to avoid obstacles and adhere to constraints. The experimental test shows that the proposed method can generate the shortest path and best smooth trajectory from start to goal points in comparison with the laser simulator

    Accelerating ant colony optimization by using local search

    Get PDF
    This thesis report is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering, 2015.Cataloged from PDF version of thesis report.Includes bibliographical references (page 42-45).Optimization is very important fact in terms of taking decision in mathematics, statistics, computer science and real life problem solving or decision making application. Many different optimization techniques have been developed for solving such functional problem. In order to solving various problem computer Science introduce evolutionary optimization algorithm and their hybrid. In recent years, test functions are using to validate new optimization algorithms and to compare the performance with other existing algorithm. There are many Single Object Optimization algorithm proposed earlier. For example: ACO, PSO, ABC. ACO is a popular optimization technique for solving hard combination mathematical optimization problem. In this paper, we run ACO upon five benchmark function and modified the parameter of ACO in order to perform SBX crossover and polynomial mutation. The proposed algorithm SBXACO is tested upon some benchmark function under both static and dynamic to evaluate performances. We choose wide range of benchmark function and compare results with existing DE and its hybrid DEahcSPX from other literature are also presented here.Nabila TabassumMaruful HaqueB. Computer Science and Engineerin

    A review on robot motion planning approaches

    Get PDF
    The ability of a robot to plan its own motion seems pivotal to its autonomy, and that is why the motion planning has become part and parcel of modern intelligent robotics. In this paper, about 100 research are reviewed and briefly described to identify and classify the amount of the existing work for each motion planning approach. Meanwhile, around 200 research were used to determine the percentage of the application of each approach. The paper includes comparative tables and charts showing the application frequency of each approach in the last 30 years. Finally, some open areas and challenging topics are presented based on the reviewed papers

    Motion Planning

    Get PDF
    Motion planning is a fundamental function in robotics and numerous intelligent machines. The global concept of planning involves multiple capabilities, such as path generation, dynamic planning, optimization, tracking, and control. This book has organized different planning topics into three general perspectives that are classified by the type of robotic applications. The chapters are a selection of recent developments in a) planning and tracking methods for unmanned aerial vehicles, b) heuristically based methods for navigation planning and routes optimization, and c) control techniques developed for path planning of autonomous wheeled platforms

    Virtual obstacles for sensors incapacitation in robot navigation : a systematic review of 2D path planning

    Get PDF
    The field of mobile robot (MR) navigation with obstacle avoidance has largely focused on real, physical obstacles as the sole external causative agent for navigation impediment. This paper has explored the possible option of virtual obstacles (VOs) dominance in robot navigation impediment in certain navigation environments as a MR move from one point in the workspace to a desired target point. The systematically explored literature presented reviews mostly between the years 2000 and 2021; however, some outlier reviews from earlier years were also covered. An exploratory review approach was deployed to itemise and discuss different navigation environments and how VOs can impact the efficacy of both algorithms and sensors on a robotic vehicle. The associated limitations and the specific problem types addressed in the different literature sources were highlighted including whether or not a VO was considered in the path planning simulation or experiment. The discussion and conclusive sections further recommended some solutions as a measure towards addressing sensor performance incapacitation in a robot vehicle navigation problem.The Department of Industrial and Systems Engineering, University of Pretoria.https://www.mdpi.com/journal/sensorsam2023Industrial and Systems Engineerin
    corecore