共查询到20条相似文献,搜索用时 46 毫秒
1.
2.
3.
Oriolo G. Ulivi G. Vendittelli M. 《IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics》1998,28(3):316-333
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. 相似文献
4.
Maarja Kruusmaa 《Autonomous Robots》2003,14(1):71-91
This paper presents a global navigation strategy for autonomous mobile robots in large-scale uncertain environments. The aim of this approach is to minimize collision risk and time delays by adapting to the changes in a dynamic environment. The issue of obstacle avoidance is addressed on the global level. It focuses on a navigation strategy that prevents the robot from facing the situations where it has to avoid obstacles. To model the partially known environment, a grid-based map is used. A modified wave-transform algorithm is described that finds several alternative paths from the start to the goal. Case-based reasoning is used to learn from past experiences and to adapt to the changes in the environment. Learning and adaptation by means of case-based reasoning permits the robot to choose routes that are less risky to follow and lead faster to the goal. The experimental results demonstrate that using case-based reasoning considerably increases the performance of the robot in a difficult uncertain environment. The robot learns to take actions that are more predictable, minimize collision risk and traversal time as well as traveled distances. 相似文献
5.
6.
《Robotics and Autonomous Systems》2014,62(1):61-67
This paper presents a generic hybrid monitoring approach, which allows the detection of inconsistencies in the navigation of autonomous mobile robots using online-generated models. A mission on the context of the navigation corresponds to an autonomous navigation from a start to an end mission point. The operator defines this mission by selecting a final goal point. Based on this selection the monitoring models for the current mission must be generated online. The originalities of this work are (i) the association of classic state estimation based on a particle filter with a special class of Petri net in order to deliver an estimation of the next robot state (position) as well as the environment state (graph nodes) and to use both pieces of information to distinguish between external noise influences, internal component faults and global behaviour inconsistency (ii) the integration of the geometrical and the logical environment representation into the monitor model (iii) the online generation of the corresponding monitoring model for the present mission trajectory while the system is running. The model takes simultaneously into account the uncertainty of the robot and of the environment through a unified modelling of both. To show the feasibility of the approach we apply it to an intelligent wheelchair (IWC) as a special type of autonomous mobile robot. 相似文献
7.
8.
室外自主移动机器人AMOR的导航技术 总被引:1,自引:1,他引:0
在非结构化环境,移动机器人行驶运动规划和自主导航是非常挑战性的问题。基于实时的动态栅格地图,提出了一个快速的而又实效的轨迹规划算法,实现机器人在室外环境的无碰撞运动导航。AMOR是自主研发的室外运动移动机器人,它在2007年欧洲C-ELROB大赛中赢得了野外自主侦察比赛的冠军。它装备了SICK的激光雷达,用来获取机器人运动前方的障碍物体信息,建立实时动态的环境地图。以A*框架为基础的改造算法,能够在众多的路径中快速地找到最佳的安全行驶路径,实现可靠的自主导航。所有的测试和比赛结果表明所提方案是可行的、有效的。 相似文献
9.
10.
《Advanced Robotics》2013,27(5):463-478
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. 相似文献
11.
This paper presents an approach to couple path planning and control for mobile robot navigation in a hybrid control framework.
We build upon an existing hybrid control approach called sequential composition, in which a set of feedback control policies are prescribed on well-defined domains contained in the robot’s free space.
Each control policy drives the robot to a goal set, which lies in the domain of a subsequent policy. Control policies are
deployed into the free state space so that when composed among one another, the overall action of the set of control policies
drives the robot to perform a task, such as moving from a start to a goal location or patrolling a perimeter. A planner determines
the sequence of control policies to be invoked. When control policies defined in this framework respect the low-level dynamics
and kinematics of the system, this formal approach guarantees that high-level tasks are either accomplished by a given set
of policies, or verifies that the tasks are not achievable with the given policies. 相似文献
12.
《Advanced Robotics》2013,27(5):385-388
Our research objective is to realize sensor-based navigation for car-like mobile robots. We adopt the generalized Voronoi graph (GVG) for the robot's local path and a map representation. It has the advantage to describe the mobile robot's path for sensor-based navigation from the point of view of completeness and safety. However, it is impossible to apply the path to car-like mobile robots directly, because the limitation of the minimum turning radius for a car-like robot may prevent it from following the GVG exactly. To solve this problem, we propose a local smooth path-planning algorithm for car-like mobile robots. Basically, an initial local path is generated by a conventional path-planning algorithm using GVG theory and it is modified smoothly by a Bezier curve to enable the car-like robots to follow it by maximizing our evaluation function. In this paper, we introduce a local smooth path-planning algorithm based on the GVG and explain the details of our evaluation function. Simulation and experimental results support the validity of the algorithm. 相似文献
13.
基于激光雷达的室外移动机器人避障与导航新方法 总被引:6,自引:0,他引:6
提出了一种应用于室外移动机器人避障与导航的新方法——角度势场法.此方法将当前视场极坐标系的二维障碍物信息转换到一维的角度域内,综合评估视场内的障碍物在角度域内产生的阻力效应,以及目标点在角度域内产生的引力效应,计算得出当前目标角度及通行函数,确定移动机器人驾驶角和速度的控制输出,做到兼顾移动机器人的安全与向目标点的行进.此方法已应用于室外移动机器人THMR V. 相似文献
14.
15.
A new approach to the design of a neural network (NN) based navigator is proposed in which the mobile robot travels to a pre-defined
goal position safely and efficiently without any prior map of the environment. This navigator can be optimized for any user-defined
objective function through the use of an evolutionary algorithm. The motivation of this research is to develop an efficient
methodology for general goal-directed navigation in generic indoor environments as opposed to learning specialized primitive
behaviors in a limited environment. To this end, a modular NN has been employed to achieve the necessary generalization capability
across a variety of indoor environments. Herein, each NN module takes charge of navigating in a specialized local environment,
which is the result of decomposing the whole path into a sequence of local paths through clustering of all the possible environments.
We verify the efficacy of the proposed algorithm over a variety of both simulated and real unstructured indoor environments
using our autonomous mobile robot platform. 相似文献
16.
A new technique for enhancing global path planning for mobile robots working in partially known as indoor environments is presented in this paper. The method is based on a graph approach that adapts the cost of the paths by incorporating travelling time from real experiences. The approach uses periodical measurements of time and position reached by the robot while moving to the goal to modify the costs of the branches. Consequently, the search of a feasible path from a static global map in dynamic environments is more realistic than employing a distance metric. Our approach has been tested in simulation as well on an autonomous robot. Results from both simulation and real experiences are discussed. 相似文献
17.
提出一种三维复杂环境下移动机器人的环境建模与分析方法。通过平滑滤波得到环境地形高度变化的轮廓基本特征,以一阶微分方法分析满足移动机器人运行的平坦性,建立投影平面上的可行区域图。应用改进的近似Voronoi边界网络构造方法得到可行区域的网络化结构模型。该方法能够以较少的网络节点反映移动机器人运行环境中可行区域的网络化结构,从而降低路径规划的计算复杂度。该模型方法体现了三维环境的地形轮廓特征,因此能够有助于导航中的规划与定位问题的解决。 相似文献
18.
19.
Tadashi Kitamura Daisuke Nishino 《IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics》2006,36(2):353-365
The design clue for the remote control of a mobile robot is inspired by the Talwar's brain-machine interface technology for remotely training and controlling rats. Our biologically inspired autonomous robot control consciousness-based architecture (CBA) is used for the remote control of a robot as a substitute for a rat. CBA is a developmental hierarchy model of the relationship between consciousness and behavior, including a training algorithm. This training algorithm computes a shortcut path to a goal using a cognitive map created based on behavior obstructions during a single successful trial. However, failures in reaching the goal due to errors of the vision and dead reckoning sensors require human intervention to improve autonomous navigation. A human operator remotely intervenes in autonomous behaviors in two ways: low-level intervention in reflexive actions and high-level ones in the cognitive map. Experiments are conducted to test CBA functions for intervention with a joystick for a Khepera robot navigating from the center of a square obstacle with an open side toward a goal. Their statistical results show that both human interventions, especially high-level ones, are effective in drastically improving the success rate of autonomous detours. 相似文献
20.
Nikolaos G. Bourbakis 《Journal of Intelligent and Robotic Systems》1991,4(4):333-362
This paper deals with the real-time path planning of an autonomous mobile robot in two-dimensional, unknown, dynamic multiple robot navigation space. In particular, a collision-free navigation path planning strategy is presented in real time by using a heuristichuman like approach. The heuristic scheme used here is based on thetrial and error methodology with the attempt to minimize the cost of the navigation efforts, when time plays a significant role. Past built-up navigation experience and current extracted information from the surrounding environment are used for the detection of other moving objects (robots) in the same navigation environment. Moreover, the determination of asecure navigation path is supported by a set of generic traffic priority rules followed by the autonomous robots moving in the same environment. Simulated results for two moving objects in the same navigation space are also presented. 相似文献