Implementation of cognitive mapping algorithm for mobile robot navigation system

Mobile robot, especially wheeled mobile robot, with its simple mechanical structure and inherent agility, has attracted significant attentions for dynamic environment applications in the last two decades (Pin et al. 1994 and Purwin 2006). A general mobile robot Guidance, Navigation and Control (GNC) system is illustrated in the following figure. The main function of guidance system is to generate a feasible trajectory command, usually in multiple dimension of freedom (DOF) to achieve a robot task. The objective of control system is to drive the mobile robot following the commanded trajectory with acceptable tracking errors and stability margin. The function of robot navigation system is to provide accurate position, velocity and/or orientation information for the control system and guidance system. A stable and accurate navigation system is the bridge between the guidance system and control system of mobile robots, which ultimately determines the robot performance.

Localization of a vehicle is a key component for driving assistance or autonomous navigation. In this work, we propose a visual positioning system (VPS) for vehicle or mobile robot navigation. Different from general landmark-based or model-based approaches, which rely on some predefined known landmarks or a priori information about the environment, no assumptions on the prior knowledge of the scene are made. A stereo-based vision system is built for both extracting feature correspondences and recovering 3-D information of the scene from image sequences. Relative positions of the camera motion are then estimated by registering the 3-D feature points from two consecutive image frames. Localization of the vehicle is finally given by the reference to its initial position. I. INTRODUCTION Localization and tracking of a vehicle are major compo- nents for providing positions, directions and travel informa- tion to the driver. They also serve as key technologies for building autonomous navigation systems. Many approaches have been proposed for locating a mobile robot or a ve- hicle based on various techniques. The most commonly used methods include dead-reckoning techniques, navigation using active beacons, landmark-based navigation, map-based navigation, global positioning system (GPS), and vision- based positioning. Dead-reckoning is a procedure for determining the present location of a vehicle by advancing some previous position through known path and velocity information over a given period of time. Since an odometer and optical sensors for wheel direction detection are easily installed on a vehicle, dead-reckoning is usually a less expensive method for vehicle localization. However, the integration of incremental motion information over time will lead to accumulation of errors. In the case of long distance travel, accumulation of orientation error will make position errors diverge as the increase of driving time. Active beacons such as laser, sonar or radio can be used as media for vehicle or mobile robot navigation. These approaches use triangulation to measure the distance between a number of beacons and the mobile platform and then deter- mine the current location. The problems associated with this technique are the inaccuracy of the distance measurement caused by time-delay of the signals, and the installation and maintenance cost of a large number of beacons required for an area. Satellite based differential global positioning system (DGPS) is probably the most advanced and accurate method for identifying the position and orientation of an object. However, DGPS does not work well if the satellite signals are blocked. This situation commonly happens in the indoor environments, or urban areas with tall buildings, etc. In this work, we propose a visual positioning system (VPS) for vehicle or mobile robot navigation. Different from general landmark-based or model-based approaches which rely on some predefined known landmarks or ap rioriinfor- mation about the environment (e.g., 3-D models of buildings, objects, etc.), no assumptions on the prior knowledge of the scene are made. A stereo-based vision system is built for both extracting feature correspondences and recovering 3- D information of the scene from image sequences. A robust feature tracking method based on simultaneously considering the inter-frame images from the same camera and the stereo image pair from different cameras at a fixed time instant is developed. The relative position of the camera motion is then estimated by registering the 3-D feature points from two consecutive image frames. Our system includes the following basic modules:

In recent years, due to the declining birthrate, there are more and more situations where elderly people need to be cared for. As a result, the burden per caregiver has been increasing. As a technology to solve this problem, indoor robot navigation systems that support indoor mobility of those who need care are attracting attention. A navigation system using a mobile robot has components such as position estimation and movement control. As a conventional technique for location estimation, there is a location estimation method using QR codes. In addition, there is a conventional method of mobile control using RSSI. The proposed method presented in this paper is a robot navigation system that replaces QR codes with RFID tags and uses the RSSI-based mobile control method. In addition, we propose a path recovery system when the mobile robot deviates from the path during navigation. In the performance evaluation of navigation between arbitrary points, the maximum error from the ideal trajectory was found to be 13 cm. We also found that the average error between the destination tag and the stop position was 20 cm, while the maximum error was 51 cm. In the performance evaluation of the path recovery system, the maximum error between the ideal path and the stop position was found to be 30 cm.

The obstacle avoidance and navigation are important tasks for a mobile robot in applications such as industry, military, exploration and automated vehicles. This paper presents an implementation of mapping and navigation of autonomous mobile robot using Robot Operating System (ROS) and Orbbec Astra camera. In recent days, Lidar is used for the mapping and navigation problem by sensing the objects which are above floor level by using only a single horizontal scanning line and this may result in inaccurate generation of map leads to collision during autonomous navigation of mobile robots. In order to overcome limitation of Lidar, Orbbec Astra (Kinect) camera is used for mapping of indoor environment which can detect objects which are above and below the floor level and navigation of mobile robot from start to target location without colliding with obstacles. Experimental results show the map of the indoor environment generated using Orbbec Astra camera is matched with real indoor environment, and generated map is tested experimentally to navigate the mobile robot from start to target location without collision with obstacles.KeywordsMobile robotsMappingNavigationOrbbec Astra cameraROS

Research on mobile robots began in the late sixties with the Stanford Research Institute’s pioneering work. Two versions of SHAKEY, an autonomous mobile robot, were built in 1968 and 1971. The main purpose of this project was “to study processes for the realtime control of a robot system that interacts with a complex environment” 〈NIL 69〉. Indeed, mobile robots were and still are a very convenient and powerful support for research on artificial intelligence oriented robotics. They possess the capacity to provide a variety of problems at different levels of generality and difficulty in a large domain including perception, decision making, communication, etc., which all have to be considered within the scope of the specific constraints of robotics: on-line computing, cost considerations, operating ability, and reliability.

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.

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.

In this study, we present a socially aware navigation framework for mobile service robots by integrating the systems proposed in our previous studies into a completed mobile robot navigation system, including the human detection and tracking system that is used to detect and track humans; the encoder and laser-based localization and mapping system that is used to determine the position of the robot in the environment; the approaching pose estimation system that is used to estimate the approaching pose of the robot to the human; and the social timed elastic band-based motion planning system that is used to socially navigate the mobile robots to approach the human. In addition, in the paper we describe in detail the motor control system and the design of our mobile robot platform, which is then utilized to conduct experiments in the real-world environments. We verify the feasibility and usefulness of the proposed socially aware robot navigation framework through a series of experiments in a corridor-like environment. The experimental results show that our proposed framework is able to drive the mobile robots to both avoid and approach the humans, providing the safety and comfort for the humans and socially acceptable behaviors for the mobile service robots in the dynamic social environments.

Development of collision free path planning algorithm for warehouse mobile robot

Reinforcement learning (RL) is suitable for navigation of a mobile robot. We overcame some difficulties of RL which are large computational cost and determination of parameter values for RL with the help of a genetic algorithm (GA) and method of parameter prediction based on results of GA and complexity measure. As a result of these proposals, we succeeded in navigating the real robot practically. In our previous studies, we just one kind of mobile robot, which has three wheels. Our RL method can decrease the computational cost for learning of navigation and development of mobile robots, provided the skill obtained by RL for one mobile robot can be transferred to other mobile robots.To verify the generalization capability of RL in navigation of a mobile robot, the present paper proposes to transfer the skill obtained by RL to a different kind of a mobile robot. We carried out the experiment and we succeeded in transferring the skill obtained by RL to a different mobile robot.

Aiming at the problem of navigation in unknown environment of autonomous mobile robot, the self-made mobile robot was taken as research object. The integrated navigation technology was adapted to integrate the SLAM navigation system, DR navigation system and MEMS micro inertial navigation system possessed by the studied robot to construct the SLAM/DR/MEMS integrated navigation system of mobile robot. The experiments were carried to test the method, and the results show that the precision of navigation and location of mobile robot was developed by the integrated navigation scheme.

One of the ultimate goals of mobile robotics research is to build robots that can safely carry out missions in hazardous and populated environments. Most of today's commercial mobile devices scale poorly along this dimension. Their motion planning relies on accurate, static models of the environments, and therefore they often fail their mission if humans or other unpredictable obstacles block their path. To build autonomous mobile robots one has to build systems that can perceive their environments, react to unforeseen circumstances, and plan dynamically in order to achieve their mission. Thus, the objective of the motion planning and control problem is to find collision-free trajectories, in static or dynamic environments containing some obstacles, between a start and a goal configuration. It has attracted much research in recent years. In this context the term control has a broad meaning that includes many different controls, such as low-level motor control, and behaviour control, where behaviour represents many complicated tasks, like obstacle avoidance and goal seeking. This article describes an intelligent motion planning and navigation system for omnidirectional mobile robots based on fuzzy logic. Owing to its simplicity and hence its short response time, the fuzzy navigator is especially suitable for on-line applications with strong real-time requirements. On-line planning is an on-going activity. The planner receives a continuous flow of information about occurring events and generates new commands in response to the incoming events, while previously planned motions are being executed. The fuzzy-rule-base of the proposed system combines the repelling influence, which is related to the distance and the angle between the robot and nearby obstacles, with the attracting influence produced by the distance and the angular difference between the actual direction and position of the robot and the final configuration, to generate actuating commands for the mobile platform. It can be considered as an on-line local navigation method for omnidirectional mobile robots for the generation of instantaneous collision-free motions. This reactive system is especially suitable for real-time applications. The use of fuzzy logic leads to a transparent system which can be tuned by hand or by a set of learning rules. Furthermore, this approach allows obstacle avoidance and navigation in dynamic environments. The functioning of the fuzzy motion planner with respect to omnidirectional mobile robots and results of simulated experiments are presented.

Controlling mobile robot navigation system that operates in an unknown and uncertain environment is a difficult operation. Much of this difficulty is due to environmental inconsistencies and sensor inadequacies. We present a new neurofuzzy controller that controls the navigation system of a mobile robot to move safely in an unknown environment in presence of obstacles. Training data is accumulated from robot’s sensors to generate a set of fuzzy rules that govern the robot navigation system on-line.KeywordsArtificial IntelligenceTraining DataMobile RobotNavigation SystemFuzzy RuleThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Intelligent mobile robots move on uncertain grounds, thus requiring good navigation strategies for things like path tracking and obstacle avoidance. This research uses an Omni-drive mobile robot to autonomously approach given objectives in different situations encountered in static and dynamic environments. The paper compares two distinct controllers – fuzzy logic controller and neural network controller- that lead the mobile robot towards its destination without hitting obstacles. These are responsible for adjusting the linear and angular velocities of a mobile robot which makes adaptive navigation possible during real-time. The experimental results have depicted the adaptability of each controller as well as its efficiency especially when dealing with uncertainties involved with the mobile robot navigation system. By systematically evaluating and contrasting them, this study brings out the best performance between Fuzzy Logic and Neural Network Controllers regarding enhancing the autonomy and robustness of Mobile Robots. This research helps to advance knowledge in autonomous systems for practical applications, which will give rise to more efficient navigational techniques for mobile robots; thus, efficient systems that are autonomous become more reliable today. The results show that these controllers are effective in safely steering the robot from its starting point to a specified destination without hitting obstacles.

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