Path planning for mobile robots navigation with obstacle avoidance based on octrees

This article presents a fast self-localization method based on ZigBee wireless sensor network and laser sensor, an obstacle avoidance algorithm based on ultrasonic sensors for a mobile robot. The positioning system and positioning theory of ZigBee which can obtain a rough global localization of the mobile robot are introduced. To realize accurate local positioning, a laser sensor is used to extract the features from environment, then the environmental features and global reference map can be matched. From the matched environmental features, the position and orientation of the mobile robot can be obtained. To enable the mobile robot to avoid obstacle in real-time, a heuristic fuzzy neural network is developed by using heuristic fuzzy rules and the Kohonen clustering network. The experiment results show the effectiveness of the proposed method.

Abstract—This paper presents GAMYA, a cost-effective autonomous navigation vehicle developed using the Robot Operating System 2 (ROS2) framework. The system integrates a Raspberry Pi 4 as the central processing unit, an Arduino Uno R3 for motor control, and a 2D LiDAR sensor for environmental perception. GAMYA is designed to perform real-time mapping, localization, and obstacle avoidance through the implementation of the ROS2 Navigation2 stack and SLAM Toolbox. A differential drive mechanism is employed, and odometry is computed using encoder feedback to support accurate navigation. The system is tested in a simulated environment using Gazebo, where it successfully navigates dynamic and static obstacles. Results demonstrate reliable autonomous performance with minimal latency, showcasing the potential of using low-cost components to develop robust robotic platforms suitable for academic and research applications. Keywords—Autonomous Navigation, ROS2, LiDAR, SLAM, Gazebo Simulation, obstacle avoidance, Raspberry Pi, Arduino, Mobile Robot

In 2013 the Editor of Journal of Vibration and Control and SAGE became aware of a peer review ring involving assumed and fabricated identities that appeared to centre around Peter Chen at National Pingtung University of Education, Taiwan (NPUE). SAGE and the Editor then began a complex investigation into the case during the rest of 2013 and 2014. Following an unsatisfactory response from Peter Chen, NPUE was notified. NPUE were serious in addressing the Journal and SAGE’s concerns. NPUE confirmed that the institution was investigating Peter Chen. SAGE subsequently uncovered a citation ring involving the above mentioned author and others. We regret that individual authors have compromised the academic record by perverting the peer review process and apologise to readers. On uncovering problems with peer review and citation SAGE immediately put steps in place to avoid similar vulnerability of the Journal to exploitation in the future. More information may be found at www.sagepub.co.uk/JVC_Statement_2014 . The Journal and SAGE understand from NPUE that Peter Chen has resigned his post at NPUE. The following articles are retracted because after thorough investigation evidence points towards them having at least one author or being reviewed by at least one reviewer who has been implicated in the peer review ring and/or citation ring. All authors have had an opportunity to respond to the allegations and proposed actions. OnlineFirst articles (these articles will not be published in an issue) Chen CY, Chen T-H, Chen Y-H, Yu S-E and Chung P-Y (2013) Information technology system modeling an integrated C-TAM-TPB model to the validation of ocean tidal analyses Journal of Vibration and Control Epub ahead of print 7 May 2013. doi: 10.1177/1077546312472924 Chang R-F, Chen CY, Su F-P and Lin H-C (2013) A two-step approach for broadband digital signal processing technique Journal of Vibration and Control Epub ahead of print 26 April 2013. doi: 10.1177/1077546312472925 Chen TH, Chang CJ, Yu SE, Chung PY and Liu C-K (2013) Nonlinear information analysis and system management technique: the influence of design experience and control complexity Journal of Vibration and Control Epub ahead of print 12 April 2013. doi: 10.1177/1077546312473321 Chen CY, Shih BY, Chen YH, Yu SE and Liu YC (2013) The exploration of a 3T flow model using vibrating NXT: II. Model validation Journal of Vibration and Control Epub ahead of print 10 April 2013. doi: 10.1177/1077546312470481 Chen CY, Shih BY, Chen YH, Yu SE and Liu YC (2013) The exploration of 3T flow model using vibrating NXT: I. model formulation Journal of Vibration and Control Epub ahead of print 6 February 2013. doi: 10.1177/1077546312467360 Lin M-L and Chen C-W (2013) Stability analysis of fuzzy-based NN modeling for ecosystems using fuzzy Lyapunov methods Journal of Vibration and Control Epub ahead of print 6 February 2013. doi: 10.1177/1077546312466687 Chen CY, Chen TH, Chen YH and Chiu J (2012) A multi-stage method for deterministic-statistical analysis: a mathematical case and measurement studies Journal of Vibration and Control Epub ahead of print 20 December 2012. doi: 10.1177/1077546312466579 Shih BY, Lin MC and Chen CY (2012) Autonomous navigation system for radiofrequency identification mobile robot e-book reader Journal of Vibration and Control Epub ahead of print 13 December 2012. doi: 10.1177/1077546312466578 Chang RF, Chen CY, Su FP, Lin HC and Lu C-K (2012) Multiphase SUMO robot based on an agile modeling-driven process for a small mobile robot Journal of Vibration and Control Epub ahead of print 13 December 2012. doi: 10.1177/1077546312464993 Shih B-Y, Lin Y-K, Cheng M-H, Chen C-Y and Chiu C-P (2012) The development of an application program interactive game-based information system Journal of Vibration and Control Epub ahead of print 12 December 2012. doi: 10.1177/1077546312464682 Chen C-Y, Chang C-J and Lin C-H (2012) On dynamic access control in web 2.0 and cloud interactive information hub: technologies Journal of Vibration and Control Epub ahead of print 12 December 2012. doi: 10.1177/1077546312464992 Shin BY, Chen CY and Hsu KH (2012) Robot cross platform system using innovative interactive theory and selection algorithms for Android application Journal of Vibration and Control Epub ahead of print 13 November 2012. doi: 10.1177/1077546312463757 Articles published in an issue Chen C-W (2014) Applications of neural-network-based fuzzy logic control to a nonlinear time-delay chaotic system Journal of Vibration and Control 20 (4): 589-605. Epub ahead of print 5 November 2012. doi: 10.1177/1077546312461370 Chen C-W (2014) A review of intelligent algorithm approaches and neural-fuzzy stability criteria for time-delay tension leg platform systems Journal of Vibration and Control 20 (4): 561-575. Epub ahead of print 5 November 2012. doi: 10.1177/1077546312463759 Chen C-Y, Chang C-J and Lin C-H (2014) On dynamic access control in web 2.0 and cloud interactive information hub: trends and theories Journal of Vibration and Control 20 (4): 548-560. Epub ahead of print 5 November 2012. doi: 10.1177/1077546312463762 Lin M-L and Chen C-W (2014) Stability conditions for ecosystem modeling using the fuzzy Lyapunov method Journal of Vibration and Control 20 (2): 290-302. Epub ahead of print 23 October 2012. doi: 10.1177/1077546312451301 Chen C-H, Kuo C-M, Hsieh S-H and Chen C-Y (2014) Highly efficient very-large-scale integration (VLSI) implementation of probabilistic neural network image interpolator Journal of Vibration and Control 20 (2): 218-224. Epub ahead of print 22 October 2012. doi: 10.1177/1077546312458822 Chen C-Y (2014) Wave vibration and simulation in dissipative media described by irregular boundary surfaces: a mathematical formulation Journal of Vibration and Control 20 (2): 191-203. Epub ahead of print 22 October 2012. doi: 10.1177/1077546312464258 Chen C-H, Yao T-K, Dai J-H and Chen C-Y (2014) A pipelined multiprocessor system- on-a-chip (SoC) design methodology for streaming signal processing Journal of Vibration and Control 20 (2): 163-178. Epub ahead of print 16 October 2012. doi: 10.1177/1077546312458821 Lin M-L and Chen C-W (2014) Fuzzy neural modeling for n-degree ecosystems using the linear matrix inequality approach Journal of Vibration and Control 20 (1): 82-93. Epub ahead of print 8 October 2012. doi: 10.1177/1077546312458533 Chen C-H, Wu W-X and Chen C-Y (2013) Ant-inspired collective problem-solving systems Journal of Vibration and Control 19 (16): 2481-2490. Epub ahead of print 18 September 2012. doi: 10.1177/1077546312456231 Chen C-H, Yao T-K, Kuo C-M and Chen C-Y (2013) Evolutionary design of constructive multilayer feedforward neural network Journal of Vibration and Control 19 (16): 2413-2420. Epub ahead of print 12 September 2012. doi: 10.1177/1077546312456726 Chen C-W (2013) Applications of the fuzzy-neural Lyapunov criterion to multiple time-delay systems Journal of Vibration and Control 19 (13): 2054-2067. Epub ahead of print 16 August 2012. doi: 10.1177/1077546312451034 Chung P-Y, Chen Y-H, Walter L and Chen C-Y (2013) Influence and dynamics of a mobile robot control on mechanical components Journal of Vibration and Control 19 (13): 1923-1935. Epub ahead of print 20 July 2012. doi: 10.1177/1077546312452184 Chen C-W (2013) Neural network-based fuzzy logic parallel distributed compensation controller for structural system Journal of Vibration and Control 19 (11): 1709-1727. Epub ahead of print 22 June 2012. doi: 10.1177/1077546312442233 Chen C-W, Yeh K, Yang H-C, Liu KFR and Liu C-C (2013) A critical review of structural system control by the large-scaled neural network linear-deferential-inclusion-based criterion Journal of Vibration and Control 19 (11): 1658-1673. Epub ahead of print 18 June 2012. doi: 10.1177/1077546312443377 Chen C-H, Kuo C-M, Chen C-Y and Dai J-H (2013) The design and synthesis using hierarchical robotic discrete-event modeling Journal of Vibration and Control 19 (11): 1603-1613. Epub ahead of print 27 June 2012. doi: 10.1177/1077546312449645 Chang CJ, Chen CY and Chou I-T (2013) The design of information and communication technologies: telecom MOD strength machines Journal of Vibration and Control 19 (10): 1499-1513. Epub ahead of print 27 June 2012. doi: 10.1177/1077546312449644 Shih B-Y, Chen C-Y, Li K-H, Wu T-Y, Chen G-Y (2013) A novel NXT control method for implementing force sensing and recycling in a training robot Journal of Vibration and Control 19 (10): 1443-1459. Epub ahead of print 1 June 2012. doi: 10.1177/1077546312446361 Chen C-W, Chen P-C and Chiang W-L (2013) Modified intelligent genetic algorithm-based adaptive neural network control for uncertain structural systems Journal of Vibration and Control 19 (9): 1333-1347. Epub ahead of print 31 May 2012. doi: 10.1177/1077546312442232 Chen C-Y, Shih B-Y, Shih C-H and Wang L-H (2013) Enhancing robust and stability control of a humanoid biped robot: system identification approach. Journal of Vibration and Control 19 (8): 1199-1207. Epub ahead of print 26 April 2012. doi: 10.1177/1077546312442947 Chang C-J, Chen C-Y and Huang C-W (2013) Applications for medical recovery using wireless control of a bluetooth ball with a hybrid G-sensor and human-computer interface technology Journal of Vi

Retraction notice

Many bridges in Taiwan have been in use from the period that Taiwan was governed by the Japanese, over 50 years ago, which is the average ultimate usable lifetime of such structures. Three-quarters of the bridges on major highways have been in use for more than 20 years and numerous bridges on country roads have also been in use for more than 20 years. In other words, most of the bridges in Taiwan are aging and may require repair or replacement. Ambient vibration tests are utilized to measure the response of old bridges, which are difficult to equip with accelerometers. The Fourier transform method is traditionally used to gain important information about ambient vibration records. However, the development of information technology over the last 20 years has meant that there are more kinds of signal management technologies, including the wavelet and Hilbert—Huang transform (HHT) methods. In this study we investigate the characteristics of aging bridges by comparison with their structural properties. We analyze their ambient vibration, and discuss the possible influence of the frequency function. Long-term environmental impacts create many structural problems, but with traditional methods examination of bridge health is difficult. Therefore, in our HHT management system, we examine destroyed bridges. The characteristics and behavior of bridges subjected to random loading can be understood by analysis with the random decrement technique and the frequency response function method.

Retraction notice

Mobile robot has been a major role to the application in military, industrial and agricultural purposes. Mobile robot should navigate through desire route and avoid the obstacle within the path. Many researcher come with the solution by using the various type of control and instrumentation system. The complexity of mobile robot system can make the system cost intensive and high risk. Proposed is a mobile robot equipped with GPS navigation system and obstacle avoidance system with low cost mobile structure, GPS module and sonar sensor. The combination GPS and Sonar will determine the position and obstacle avoidance for the mobile robot. Mobile robot should navigate according to waypoint that preset to the GPS module and sonar sensor detects the obstacle during mobile robot navigation by triggering the sonar sensor in sequence by using commanded loop daisy chaining application method. Mobile Robot can navigate through desired waypoint and at the same time apply the obstacle avoidance rules

The construction of a smart autonomous mobile robot system that can operate in an anonymous environment can be difficult. Building an autonomous mobile robot requires collecting data from sensors and cameras in order to recognize the surrounding environment, get knowledge of existing landmarks, and figure out its position and orientation. Many research studies have been carried out in recent years providing algorithms for achieving autonomous motion of mobile robot systems and object detection. The most common platform utilized for robot motion design is ROS (Robot Operating System) and for object detection YOLO (You Only Look Once) is a common choice. Additionally, the autonomous system needs motion planning in a systematic way to avoid obstacles by using LIDAR or other sensing methods generating the feedback signals required for control of motion around occupied spaces. One of the most effective and versatile feedback systems for mobile robot control can be constructed using visual feedback, which relies on a high-resolution camera that processes the image in real-time and the result is fed back to the control system for decision making. Visual feedback can be employed alone without sensors for feedback control of autonomous mobile robots, and it can be used for multiple tasks like path planning, obstacle avoidance, object detection, object recognition in addition to motion control. In this research, results of design and construction of an autonomous mobile rescue robot for finding victims through video data are presented. It is aimed to find victims via applying video as a data collection and feedback generation tool in the autonomous mobile robot control system. The visual feedback and YOLO v3 are used not only for finding victims but also for motion control. Our autonomous mobile robot is designed to move smoothly to the victim's direction and avoids obstacles by using ROS Global Planner. The robot is tested in multiple scenarios in different locations, various obstacle and victim numbers, and satisfactory results with good performances are obtained.

Obstacle avoidance for mobile robot to reach the desired target from a start location is one of the most interesting research topics. However, until now, few works discuss about working of mobile robot in the dynamic and continuously changing environment. So, this issue is still the research challenge for mobile robots. Traditional algorithm for obstacle avoidance in the dynamic, complex environment had many drawbacks. As known that Q-learning, the type of reinforcement learning, has been successfully applied in computer games. However, it is still rarely used in real world applications. This research presents an effectively method for real time dynamic obstacle avoidance based on Q-learning in the real world by using three-wheeled mobile robot. The position of obstacles including many static and dynamic obstacles and the mobile robot are recognized by fixed camera installed above the working space. The input for the robot is the 2D data from the camera. The output is an action for the robot (velocities, linear and angular parameters). Firstly, the simulation is performed for Q-learning algorithm then based on trained data, The Q-table value is implemented to the real mobile robot to perform the task in the real scene. The results are compared with intelligent control method for both static and dynamic obstacles cases. Through implement experiments, the results show that, after training in dynamic environments and testing in a new environment, the mobile robot is able to reach the target position successfully and have better performance comparing with fuzzy controller.

Automatic object searching is one of the essential skills for mobile robots to operate in unstructured and dynamical environments. It requires a robot to be endowed with object identification, obstacle avoidance, path planning, and navigation abilities. In this paper, a generic framework for automatic object searching is proposed. It has obstacle avoidance capability in unstructured and dynamical environments assisted by a behaviour learning algorithm using deep belief networks (DBN). As soon as a target object is recognized by a vision-based method, a bug-based path planning algorithm will be triggered for the robot in order to approach the target. Compared to state-of-art systems where laser sensors and cameras are widely used together for object identification, obstacle avoidance, path planning and navigation, only a single low cost RGB-D camera is used in our system to perform the above tasks. The proposed system has been implemented and tested in two indoor environments including a laboratory and a pantry of an office. The experimental results demonstrate the effectiveness of the proposed framework.

Developing an autonomous indoor mobile robot navigation system from scratch is very difficult and it takes a long time. It requires a series of complex tasks such as handling given sensor inputs, calculating all the information needed for autonomous navigation, and controlling actuators required for movement. In this paper, an autonomous navigation system for indoor mobile robots is introduced mainly based on open source provided by the robot operating system. The presented system is capable of autonomously navigating an unstructured indoor environment avoiding collision with static or dynamic objects. To this end, the system consists of three main modules: mapping, localization, and planning. The mapping module builds a global map for an unknown environment by means of a simultaneous localization and mapping algorithm based on laser scanner data. The localization module estimates the mobile robot’s pose within the prebuilt map by way of an adaptive Monte Carlo localization approach. The planning module builds a local cost map for collision avoidance, generates collision-free trajectories to reach a goal pose based on the cost map, and produces control commands to follow the trajectories. The presented system has been tested not only in simulation environments built in the Gazebo simulator but also in real environments utilizing the Jackal mobile robot, to validate its performance for autonomous navigation including collision avoidance.

Navigation in mobile robotic ambit is a methodology that allows guiding a mobile robot (MR) to accomplish a mission through an environment with obstacles in a good and safe way, and it is one of themost challenging competence required of theMR. The success of this task requires a good coordination of the four main blocks involved in navigation: perception, localization, cognition, and motion control. The perception block allows the MR to acquire knowledge about its environment using sensors. The localization block must determine the position of the MR in the environment. Using the cognition block the robot will select a strategy for achieving its goals. The motion control block contains the kinematic controller, its objective is to follow a trajectory described by its position (Siegwart & Nourbakhsh, 2004). The MR should possess an architecture able to coordinate the on board navigation elements in order to achieve correctly the different objectives specified in the mission with efficiency that can be carried out either in indoor or outdoor environments. In general, global planning methods complemented with local methods are used for indoor missions since the environments are known or partially known; whereas, for outdoormissions local planning methods are more suitable, becoming global planning methods, a complement because of the scant information of the environment. In previous work, we developed a path planning method for wheeled MR navigation using a novel proposal of ant colony optimization named SACOdm (Simple Ant Colony Optimization with distance (d) optimization, and memory (m) capability), considering obstacle avoidance into a dynamic environment (Porta et al., 2009). In order to evaluate the algorithm we used virtual obstacle generation, being indispensable for real world application to have a way of sensing the environment. There are several kind of sensors, broadly speaking they can be classified as passive and active sensors. Passive sensors measure the environmental energy that the sensor receives, in this classification some examples are microphones, tactile sensors, and vision based sensors. Active sensors, emit energy into the environment with the purpose of measuring the environmental reaction. It is common that an MR have several passive and/or active sensors; in our MR, for example, the gear motors use optical quadrature encoders, it uses a high precision GPS for localization, and two video cameras to implement a stereoscopic vision system for object recognition and localization of obstacles for map building and map reconstruction. 3

PurposeWheeled mobile robots (WMR) are the most widely used robots. Avoiding obstacles in unstructured environments, especially dynamic obstacles such as pedestrians, is a serious challenge for WMR. This paper aims to present a hybrid obstacle avoidance method that combines an informed-rapidly exploring random tree* algorithm with a three-dimensional (3D)-object detection approach and model prediction controller (MPC) to conduct obstacle perception, collision-free path planning and obstacle avoidance for WMR in unstructured environments.Design/methodology/approachGiven a reference orientation and speed, the hybrid method uses parametric ellipses to represent obstacle expansion boundaries based on the 3D target detection results, and a collision-free reference path is planned. Then, the authors build on a model predictive control for tracking the collision-free reference path by incorporating the distance between the robot and obstacles. The proposed framework is a mapless method for WMR.FindingsThe authors present experimental results with a mobile robot for obstacle avoidance in indoor environments crowded with obstacles, such as chairs and pedestrians. The results show that the proposed hybrid obstacle avoidance method can satisfy the application requirements of mobile robots in unstructured environments.Originality/valueIn this study, the parameter ellipse is used to represent the area occupied by the obstacle, which takes the velocity as the parameter. Therefore, the motion direction and position of dynamic obstacles can be considered in the planning stage, which enhances the success rate of obstacle avoidance. In addition, the distance between the obstacle and robot is increased in the MPC optimization function to ensure a safe distance between the robot and the obstacle.

This paper discusses the importance, the complexity and the challenges of mapping mobile robot's unknown and dynamic environment, besides the role of sensors and the problems inherited in map building. These issues remain largely an open research problems in developing dynamic navigation systems for mobile robots. The paper presenst the state of the art in map building and localization for mobile robots navigating within unknown environment, and then introduces a solution for the complex problem of autonomous map building and maintenance method with focus on developing an incremental grid based mapping technique that is suitable for real-time obstacle detection and avoidance. In this case, the navigation of mobile robots can be treated as a problem of tracking geometric features that occur naturally in the environment of the robot. The robot maps its environment incrementally using the concept of occupancy grids and the fusion of multiple ultrasonic sensory information while wandering in it and stay away from all obstacles. To ensure real-time operation with limited resources, as well as to promote extensibility, the mapping and obstacle avoidance modules are deployed in parallel and distributed framework. Simulation based experiments has been conducted and illustrated to show the validity of the developed mapping and obstacle avoidance approach.

This paper considers the real-time navigation and obstacle avoidance of mobile robots in complex environments. A novel local environment perception and navigation framework for mobile robot navigation based on the elevation information is proposed. A local elevation map is introduced to perceive and map obstacles in the local environment. Calculating obstacles’ heights and shapes by local elevation maps, the terrain traversability of the surrounding environment of a robot is determined, and a two-dimensional local occupancy grid map for robot path planning and navigation in local environment is generated. The effectiveness of our approach is validated experimentally through real-time navigation and obstacle avoidance in the artificial environment. The experimental results show that using the proposed framework, a mobile robot can safely reach its target position while avoiding the non-crossable area. For indoor mobile robots with limited computing power, in complex environments, it could provides more safe navigation and path-planning.