Kinematics-Based Navigation Functions

In this paper, we introduce a new family of navigation laws which are based on analytic navigation functions derived using the kinematics equations. These navigation laws combine local and global aspects, and can be used for both indoor and outdoor navigation. The robot's kinematics model is represented in polar coordinates. The analytic navigation functions suggested here are functions of the line-of-sight angle between the robot and the goal, and depend on one or more navigation parameters. The navigation parameters allow us to control the navigation law and, thus, the path of the robot. The choice of the navigation function and its parameters is important, and must satisfy some conditions. Different paths are obtained for different navigation functions and different parameters. This property is used to avoid collision with obstacles. Under this formulation, the number of navigation functions allowing the robot to reach a given goal is infinite. An extensive simulation study shows the effectiveness of the method.     

Wheeled mobile robot navigation using proportional navigation

We present a method for wheeled mobile robot navigation based on the proportional navigation law. This method integrates the robot's kinematics equations and geometric rules. According to the control strategy, the robot's angular velocity is proportional to the rate of turn of the angle of the line of sight that joins the robot and the goal. We derive a relative kinematics system which models the navigation problem of the robot in polar coordinates. The kinematics model captures the robot path as a function of the control law parameters. It turns out that different paths are obtained for different control parameters. Since the control parameters are real, the number of possible paths is infinite. Results concerning the navigation using our control law are rigorously proven. An extensive simulation confirms our theoretical results.     

Real-time map building and navigation for autonomous robots inunknown environments

An algorithmic solution method is presented for the problem of autonomous robot motion in completely unknown environments. Our approach is based on the alternate execution of two fundamental processes: map building and navigation. In the former, range measures are collected through the robot exteroceptive sensors and processed in order to build a local representation of the surrounding area. This representation is then integrated in the global map so far reconstructed by filtering out insufficient or conflicting information. In the navigation phase, an A*-based planner generates a local path from the current robot position to the goal. Such a path is safe inside the explored area and provides a direction for further exploration. The robot follows the path up to the boundary of the explored area, terminating its motion if unexpected obstacles are encountered. The most peculiar aspects of our method are the use of fuzzy logic for the efficient building and modification of the environment map, and the iterative application of A*, a complete planning algorithm which takes full advantage of local information. Experimental results for a NOMAD 200 mobile robot show the real-time performance of the proposed method, both in static and moderately dynamic environments.     

Line of sight robot navigation toward a moving goal.

In this paper, we consider the problem of robot tracking and navigation toward a moving goal. The goal's maneuvers are not a priori known to the robot. Thus, off-line strategies are not effective. To model the robot and the goal, we use geometric rules combined with kinematics equations expressed in a polar representation. The intent of the strategy is to keep the robot between a reference point, called the observer, and the goal. We prove under certain assumptions that the robot navigating using this strategy reaches the moving goal successfully. In the presence of obstacles, the method is combined with an obstacle avoidance algorithm. The robot then moves in two modes, the navigation mode and the obstacle avoidance mode. Simulation of various scenarios highlights the efficiency of the method and provides an instructive comparison between the paths obtained for different reference points.     

A layered goal-oriented fuzzy motion planning strategy for mobile robot navigation.

Most conventional motion planning algorithms that are based on the model of the environment cannot perform well when dealing with the navigation problem for real-world mobile robots where the environment is unknown and can change dynamically. In this paper, a layered goal-oriented motion planning strategy using fuzzy logic is developed for a mobile robot navigating in an unknown environment. The information about the global goal and the long-range sensory data are used by the first layer of the planner to produce an intermediate goal, referred to as the way-point, that gives a favorable direction in terms of seeking the goal within the detected area. The second layer of the planner takes this way-point as a subgoal and, using short-range sensory data, guides the robot to reach the subgoal while avoiding collisions. The resulting path, connecting an initial point to a goal position, is similar to the path produced by the visibility graph motion planning method, but in this approach there is no assumption about the environment. Due to its simplicity and capability for real-time implementation, fuzzy logic has been used for the proposed motion planning strategy. The resulting navigation system is implemented on a real mobile robot, Koala, and tested in various environments. Experimental results are presented which demonstrate the effectiveness of the proposed fuzzy navigation system.     

Application of probability to enhance the performance of fuzzy based mobile robot navigation

This paper presents a new path planning algorithm based on Probability and Fuzzy Logic (PFL) as a duality technique to enhance the performance of Fuzzy Logic alone. Fuzzy Logic interacts with the grading of obstacles existed in the path and probability lies over the decision to move the mobile robot. The fuzzy grading correspondence with the probabilistic decision is the primary function of moving the mobile robot towards the goal and the secondary is path planning which lies over the probability distribution function. The distance–speed combination rule is developed for effective navigation. The single and multiple mobile robot systems have been tested successfully in a dense environment in presence of obstacles (static and dynamic) and moving goal. The obtained results are optimal when compared to other navigational approaches in sense of navigational path length and time in the static and dynamic environment.     

Visual navigation and obstacle avoidance using a steering potential function

Humans have a remarkable ability to navigate using only vision, but mobile robots have not been nearly as successful. We propose a new approach to vision-guided local navigation, based upon a model of human navigation. Our approach uses the relative headings to the goal and to obstacles, the distance to the goal, and the angular width of obstacles, to compute a potential field over the robot heading. This potential field controls the angular acceleration of the robot, steering it towards the goal and away from obstacles. Because the steering is controlled directly, this approach is well suited to local navigation for nonholonomic robots. The resulting paths are smooth and have continuous curvature. This approach is designed to be used with single-camera vision without depth information but can also be used with other kinds of sensors. We have implemented and tested our method on a differential-drive robot and present our experimental results.     

Planning and executing navigation among movable obstacles

This paper explores autonomous locomotion, reaching, grasping and manipulation for the domain of navigation among movable obstacles (NAMO). The robot perceives and constructs a model of an environment filled with various fixed and movable obstacles, and automatically plans a navigation strategy to reach a desired goal location. The planned strategy consists of a sequence of walking and compliant manipulation operations. It is executed by the robot with online feedback. We give an overview of our NAMO system, as well as provide details of the autonomous planning, online grasping and compliant hand positioning during dynamically stable walking. Finally, we present results of a successful implementation running on the humanoid robot HRP-2.     

Velocity potential approach to path planning for avoiding moving obstacles

This paper describes the theory and an experiment of a velocity potential approach to path planning and avoiding moving obstacles for an autonomous mobile robot by use of the Laplace potential. This new navigation function for path planning is feasible for guiding a mobile robot avoiding arbitrarily moving obstacles and reaching the goal in real time. The essential feature of the navigation function comes from the introduction of fluid flow dynamics into the path planning. The experiment is conducted to verify the effectiveness of the navigation function for obstacle avoidance in a real world. Two examples of the experiment are presented; first, the avoidance of a moving obstacle in parallel line-bounded space, and second, the avoidance of one moving obstacle and another standing obstacle. The robot can reach the goal after successfully avoiding the obstacles in these cases.     

Fuzzy integral-based gaze control architecture incorporated with modified-univector field-based navigation for humanoid robots

When a humanoid robot moves in a dynamic environment, a simple process of planning and following a path may not guarantee competent performance for dynamic obstacle avoidance because the robot acquires limited information from the environment using a local vision sensor. Thus, it is essential to update its local map as frequently as possible to obtain more information through gaze control while walking. This paper proposes a fuzzy integral-based gaze control architecture incorporated with the modified-univector field-based navigation for humanoid robots. To determine the gaze direction, four criteria based on local map confidence, waypoint, self-localization, and obstacles, are defined along with their corresponding partial evaluation functions. Using the partial evaluation values and the degree of consideration for criteria, fuzzy integral is applied to each candidate gaze direction for global evaluation. For the effective dynamic obstacle avoidance, partial evaluation functions about self-localization error and surrounding obstacles are also used for generating virtual dynamic obstacle for the modified-univector field method which generates the path and velocity of robot toward the next waypoint. The proposed architecture is verified through the comparison with the conventional weighted sum-based approach with the simulations using a developed simulator for HanSaRam-IX (HSR-IX).     

Reactive navigation in real environments using partial center of area method

Using inspiration from our perception on how humans select the path to walk in crowded areas, a new method for reactive autonomous robot navigation is proposed. The method uses only a part of the detected free space in front of the robot to compute a partial center of area. It can guide the robot safely for robust wandering while the center of area remains accessible. In some cases it is necessary to split and shrink the detected area used for navigation to overcome a transitional inaccessible center of area. The method was slightly modified so that the robot can reach a stimulus goal while avoiding obstacles. Method implementation and modifications are explained in detail. Some experiments were carried to test the method with a real robot in mid-complex environments. In previous works the method was extensively tested in simulations and the good results obtained there are confirmed by the real robot tests.     

Mobile robot navigation using motor schema and fuzzy context dependent behavior modulation

This paper presents a novel technique to autonomously select different motor schemas using fuzzy context dependant blending of robot behaviors for navigation. First, a set of motor schemas is formed as behaviors. Both strategic and reactive type schemas have been employed in order to facilitate both the aspects of global and local motion planning. While strategic schemas are formed using the prior knowledge of the environment, the reactive schemas are activated using current sensory data of the robot. For global path planning, a safe path is first created using a Voronoi diagram. For local planning, the Voronoi vertices are treated as immediate subgoals and are used to form schemas leading to achieve optimized traveled distance and goal oriented robot navigation. Two motor schemas are formed as reactive behaviors for obstacle avoidance. The unknown obstacles are modeled using the sensory data. The coordinated behavior is achieved while employing weighed vector summation of the schemas. The adaptation of weights are achieved through a fuzzy inference system where fuzzy rules are used to dynamically generate the weights during navigation. A novel approach is proposed for fuzzy context-dependent blending of schemas. Fuzzy rules are formed using two main criteria into account: the first criterion reasons out the context dependent activity of a schema for achieving goal and the second criterion reasons out cooperative activity of strategic schemas with high priority reactive schemas. Comprehensive results validate that the proposed technique eliminates the existing drawbacks of motor schema approaches available in literature and provides collision free goal oriented robot navigation.     

基于虚拟子目标的移动机器人主动寻径导航

纯粹的反应式导航算法有时会出现“没有远见现象”,为此设计了一种基于行为和虚拟路径子目标的 移动机器人主动寻径导航策略．该策略首先在机器人的局部探测域内运用改进的可视点寻径法寻找最优虚拟子目 标,接着使用行为决策树实现快速的行为决策．机器人将如人类寻路一样,主动地灵巧绕过障碍物,基于圆弧轨迹 的运动方式使之能以平滑的路径到达目标．仿真结果验证了本策略的可行性和有效性．     

Navigation of a free-ranging mobile robot using heuristic local path-planning algorithm

The local path-planning algorithm using a human's heuristic and a laser range finder which has an excellent resolution with respect to angular and distance measurements is presented for real-time navigation of a free-ranging mobile robot. The algorithm utilizes the human's heuristic by which the shortest path from the various pathways to the goal can be found, even though the path may not have been taken before. In this paper, the attractive potentials in each candidate pathway are calculated in terms of the angle between the goal and pathway direction, the pathway width, and the angle between pathway and previous heading direction of the mobile robot. Consequently, the mobile robot chooses the optimal path that has the maximum attractive potential among candidate pathways. The heuristic principles are applied to the path decision of the mobile robot such as forward open way, side open way and no way. Also, the effectiveness of the established path-planning algorithm is examined by computer simulation and experiment in a complex environment.     

基于ROS的无人配送车导航系统的设计与实现

针对无人配送车在自主导航过程中存在的寻路效率低、避障能力弱、转折幅度过大等问题,该文采用搭载机器人操作系统(ROS)的Turtlebot3机器人作为无人配送车,设计并实现了高效稳定的无人配送车自主导航系统。ROS是专门用于编写机器人软件的灵活框架,对其集成的SLAM算法进行改进,以完成无人配送车在封闭园区环境中的即时定位与地图构建,同时对ROS导航功能包集成的路径规划算法进行改进,使无人配送车在已知环境地图中规划生成出适合无人配送车工作的路径和有效避开障碍物。最后在Gazebo仿真环境中对无人配送车自主导航系统进行测试与验证。仿真试验结果表明,设计实现的无人配送车导航系统能够很好地满足无人配送车在封闭园区中的自主导航功能。     

基于激光雷达的移动机器人障碍测距研究

障碍距离检测是移动机器人导航的关键问题之一。为了实现精确实时的障碍检测,针对某二维TOF激光雷达,对其数据标定、物体表面的属性、混合像素等因素进行试验,评估了其测距性能。同时,通过移动机器人运行过程中激光雷达的测距数据分析,设计了动态自适应滤波器以消除障碍检测中的测距噪声干扰。运行过程中的障碍检测试验表明:该方法可以实现可靠的障碍检测,并为移动机器人导航中环境建模、自定位及路径规划提供支持。     

Long-term stealth navigation in a security zone where the movement of the invader is monitored

This paper deals with the security robot motion planning in order to stealthily approach the backside of the invader based on an active prediction planning execution (APPE) strategy. The stealth navigation is needed in the security system because the invader will try to run away from the robot when it detects the robot. We propose an algorithm for making the robot to approach the invader stealthily within a desired range. We predict the long-term motion of the invader and plan the security robot motion by using detection map. It represents the region that the robot can move stealthily on a certain path. The robot motion can be separately planned as a geometric path and a speed profile using detection map. The path is planned on the predetermined roadmap. The speed profile is planned so that the robot is not detected by the invader. The simulation results demonstrate that our algorithm is efficient for shortening the distance between the robot and the invader when the invader first detects the robot. Our algorithm is compared with the case that does not consider the stealth condition of the robot and the grid-based method.     

Real-time method for tip following navigation of continuum snake arm robots

This paper presents a novel technique for the navigation of a snake arm robot, for real-time inspections in complex and constrained environments. These kinds of manipulators rely on redundancy, making the inverse kinematics very difficult. Therefore, a tip following method is proposed using the sequential quadratic programming optimization approach to navigate the robot. This optimization is used to minimize a set of changes to the arrangement of the snake arm that lets the algorithm follow the desired trajectory with minimal error. The information of the Snake Arm pose is used to limit deviations from the path taken. Therefore, the main objective is to find an efficient objective function that allows uninterrupted movements in real-time. The method proposed is validated through an extensive set of simulations of common arrangements and poses for the snake arm robot. For a 24 DoF robot, the average computation time is 0.4 s, achieving a speed of 4.5 mm/s, with deviation of no more than 25 mm from the ideal path.