共查询到20条相似文献,搜索用时 31 毫秒
1.
A neural network approach to complete coverage path planning. 总被引:10,自引:0,他引:10
Simon X Yang Chaomin Luo 《IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics》2004,34(1):718-725
Complete coverage path planning requires the robot path to cover every part of the workspace, which is an essential issue in cleaning robots and many other robotic applications such as vacuum robots, painter robots, land mine detectors, lawn mowers, automated harvesters, and window cleaners. In this paper, a novel neural network approach is proposed for complete coverage path planning with obstacle avoidance of cleaning robots in nonstationary environments. The dynamics of each neuron in the topologically organized neural network is characterized by a shunting equation derived from Hodgkin and Huxley's (1952) membrane equation. There are only local lateral connections among neurons. The robot path is autonomously generated from the dynamic activity landscape of the neural network and the previous robot location. The proposed model algorithm is computationally simple. Simulation results show that the proposed model is capable of planning collision-free complete coverage robot paths. 相似文献
2.
3.
Amna Khan Iram Noreen Hyejeong Ryu Nakju Lett Doh Zulfiqar Habib 《Intelligent Service Robotics》2017,10(3):229-240
This paper presents an efficient online approach for complete coverage path planning of mobile robots in an unknown workspace based on online boustrophedon motion and an optimized backtracking mechanism. The presented approach first performs a single continuous boustrophedon motion until a critical point is reached. In order to completely cover the environment, next starting point is decided by using the accumulated knowledge of the environment map. An efficient backtracking technique based on proposed Two-way Proximity Search algorithm is used to plan a path from the critical point to the new starting point. Simulation results show the efficiency of proposed backtracking approach with improved total coverage time, coverage path length and memory requirements. 相似文献
4.
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. 相似文献
5.
不确定动态环境下移动机器人的完全遍历路径规划 总被引:3,自引:0,他引:3
基于生物激励神经网络、滚动窗口和启发式搜索,提出了一种新的完全遍历路径规划方法.该方法用Grossberg的生物神经网络实现移动机器人的局部环境建模,将滚动窗口的概念引入到局部路径规划,由启发式算法决定滚动窗口内的局域路径规划目标.该方法能在不确定动态环境中有效地实现机器人自主避障的完全遍历路径规划.仿真研究证明了该方法的可用性和有效性. 相似文献
6.
Aydin Sipahioglu Gokhan Kirlik Osman Parlaktuna Ahmet Yazici 《Robotics and Autonomous Systems》2010,58(5):529-538
Multi-robot sensor-based coverage path planning requires every point given in the workspace has to be covered at least by a sensor of a robot in the robot team. In this study, a novel algorithm was proposed for the sensor-based coverage of narrow environments by considering energy capacities of the robots. For this purpose, the environment was modeled by a Generalized Voronoi diagram-based graph to guarantee complete sensor-based coverage. Then, depending on the required arc set, a complete coverage route was created by using the Chinese Postman Problem or the Rural Postman Problem, and this route was partitioned among robots by considering energy capacities. Route partitioning was realized by modifying the Ulusoy partitioning algorithm which has polynomial complexity. This modification handles two different energy consumptions of mobile robots during sensor-based coverage, which was not considered before. The developed algorithm was coded in C++ and implemented on P3-DX mobile robots both in laboratory and in MobileSim simulation environments. It was shown that the convenient routes for energy constrained multi-robots could be generated by using the proposed algorithm in less than 1 s. 相似文献
7.
Xiaoyu Yang Mehrdad Moallem Rajni V Patel 《IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics》2005,35(6):1214-1224
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. 相似文献
8.
Mobile robots have been widely implemented in industrial automation and smart factories. Different types of mobile robots work cooperatively in the workspace to complete some complicated tasks. Therefore, the main requirement for multi-robot systems is collision-free navigation in dynamic environments. In this paper, we propose a sensor network based navigation system for ground mobile robots in dynamic industrial cluttered environments. A range finder sensor network is deployed on factory floor to detect any obstacles in the field of view and perform a global navigation for any robots simultaneously travelling in the factory. The obstacle detection and robot navigation are integrated into the sensor network and the robot is only required for a low-level path tracker. The novelty of this paper is to propose a sensor network based navigation system with a novel artificial potential field (APF) based navigation algorithm. Computer simulations and experiments confirm the performance of the proposed method. 相似文献
9.
基于不确定网格地图的移动机器人导航 总被引:1,自引:0,他引:1
研究了在未知环境下的移动机器人导航问题.在分析超声传感器不确定性模型的基础上,根据模糊集理论创建网格地图来描述机器人工作环境,使用模糊隶属度表示网格占用状态.通过网格信息融合来减弱传感器测量误差,提高网格地图的精度.提出基于模糊网格地图的路径规划算法,利用重复局部优化路径搜索来实现全局路径规划.机器人通过交替进行创建地图和路径规划两个基本过程来完成导航任务.仿真结果表明创建的地图能较精确地表示环境信息。规划的路径可以使机器人安全地到达目的地. 相似文献
10.
Reinforcement learning (RL) is a popular method for solving the path planning problem of autonomous mobile robots in unknown environments. However, the primary difficulty faced by learning robots using the RL method is that they learn too slowly in obstacle-dense environments. To more efficiently solve the path planning problem of autonomous mobile robots in such environments, this paper presents a novel approach in which the robot’s learning process is divided into two phases. The first one is to accelerate the learning process for obtaining an optimal policy by developing the well-known Dyna-Q algorithm that trains the robot in learning actions for avoiding obstacles when following the vector direction. In this phase, the robot’s position is represented as a uniform grid. At each time step, the robot performs an action to move to one of its eight adjacent cells, so the path obtained from the optimal policy may be longer than the true shortest path. The second one is to train the robot in learning a collision-free smooth path for decreasing the number of the heading changes of the robot. The simulation results show that the proposed approach is efficient for the path planning problem of autonomous mobile robots in unknown environments with dense obstacles. 相似文献
11.
This study proposes a new approach for solving the problem of autonomous movement of robots in environments that contain both static and dynamic obstacles. The purpose of this research is to provide mobile robots a collision-free trajectory within an uncertain workspace which contains both stationary and moving entities. The developed solution uses Q-learning and a neural network planner to solve path planning problems. The algorithm presented proves to be effective in navigation scenarios where global information is available. The speed of the robot can be set prior to the computation of the trajectory, which provides a great advantage in time-constrained applications. The solution is deployed in both Virtual Reality (VR) for easier visualization and safer testing activities, and on a real mobile robot for experimental validation. The algorithm is compared with Powerbot's ARNL proprietary navigation algorithm. Results show that the proposed solution has a good conversion rate computed at a satisfying speed. 相似文献
12.
The roadmap approach to robot path planning is one of the earliest methods. Since then, many different algorithms for building roadmaps have been proposed and widely implemented in mobile robots but their use has always been limited to planning in static, totally known environments. In this paper we combine the use of dynamic analogical representations of the environment with an efficient roadmap extraction method, to guide the robot navigation and to classify the different regions of space in which the robot moves. The paper presents the general reference architecture for the robotic system and then focuses on the algorithms for the construction of the roadmap, the classification of the regions of space and their use in robot navigation. Experimental results indicate the applicability and robustness of this approach in real situations. 相似文献
13.
14.
15.
基于激光雷达的动态障碍物实时检测 总被引:2,自引:0,他引:2
动态障碍的存在直接影响到环境地图的构建精度,可靠实时地检测出动态障碍物是未知环境下移动机器人构建环境地图的根本前提。基于2D激光雷达传感器,提出了一种移动机器人在未知环境下实时检测动态障碍物的方法。将激光雷达的观测数据经过滤波映射到世界坐标系,构建相邻采样时刻的三幅栅格地图;判断相邻时刻三幅栅格地图上对应栅格的占用状态,确定环境中的静态障碍物,以静态障碍物为参考,根据当前的栅格地图可以检测出环境中的动态障碍物。基于激光雷达时空关联性分析,采用八邻域滚动窗口的方法处理不确定性因素。在实际移动机器人MORCS-1上进行的实验结果表明,该方法可使移动机器人准确有效地检测出未知环境中的动态障碍物,实时性好,可靠性高。 相似文献
16.
Jagadish Chandra Mohanta Dayal Ramakrushna Parhi Saroj Kumar PatelAuthor vitae 《Computers & Electrical Engineering》2011,37(6):1058-1070
In this paper, a novel knowledge based genetic algorithm (GA) for path planning of multiple robots for multiple targets seeking behaviour in presence of obstacles is proposed. GA technique has been incorporated in Petri-Net model to make an integrated navigational controller. The proposed algorithm is based upon an iterative non-linear search, which utilises matches between observed geometry of the environment and a priori map of position locations, to estimate a suitable heading angle, there by correcting the position and orientation of the robots to find targets. This knowledge based GA is capable of finding an optimal or near optimal robot path in complex environments. The Petri-GA model can handle inter robot collision avoidance more effectively than the stand alone GA. The resulting navigation algorithm has been implemented on real mobile robots and tested in various environments to validate the developed control scheme. 相似文献
17.
《Neural Networks, IEEE Transactions on》2006,17(5):1278-1287
In this paper, a neural network approach to task assignment, based on a self-organizing map (SOM), is proposed for a multirobot system in dynamic environments subject to uncertainties. It is capable of dynamically controlling a group of mobile robots to achieve multiple tasks at different locations, so that the desired number of robots will arrive at every target location from arbitrary initial locations. In the proposed approach, the robot motion planning is integrated with the task assignment, thus the robots start to move once the overall task is given. The robot navigation can be dynamically adjusted to guarantee that each target location has the desired number of robots, even under uncertainties such as when some robots break down. The proposed approach is capable of dealing with changing environments. The effectiveness and efficiency of the proposed approach are demonstrated by simulation studies. 相似文献
18.
未知环境下移动机器人遍历路径规划 总被引:2,自引:0,他引:2
郭小勤 《计算机工程与设计》2010,31(1)
为提高未知环境下移动机器人遍历路径规划的效率,提出了一种可动态调节启发式规则的滚动路径规划算法.该算法以生物激励神经网络为环境模型,通过在线识别环境信息特征,动态调用静态搜索算法和环绕障碍搜索算法,有效减少了路径的转弯次数.引入虚拟障碍和直接填充算法,解决了u型障碍区域的连续遍历问题.最后通过仿真实验表明了该方法在未知复杂环境下的有效性. 相似文献
19.
This paper presents a hybrid path planning algorithm for the design of autonomous vehicles such as mobile robots. The hybrid
planner is based on Potential Field method and Voronoi Diagram approach and is represented with the ability of concurrent
navigation and map building. The system controller (Look-ahead Control) with the Potential Field method guarantees the robot generate a smooth and safe path to an expected position. The Voronoi
Diagram approach is adopted for the purpose of helping the mobile robot to avoid being trapped by concave environment while
exploring a route to a target. This approach allows the mobile robot to accomplish an autonomous navigation task with only
an essential exploration between a start and goal position. Based on the existing topological map the mobile robot is able
to construct sub-goals between predefined start and goal, and follows a smooth and safe trajectory in a flexible manner when
stationary and moving obstacles co-exist. 相似文献
20.
S. Bartkevicius O. Fiodorova A. Knys A. Derviniene G. Dervinis V. Raudonis A. Lipnickas V. Baranauskas K. Sarkauskas L. Balasevicius 《Intelligent Automation and Soft Computing》2018,24(2):241-248
The paper deals with supervised robot navigation in known environments. The navigation task is divided
into two parts, where one part of the navigation is done by the supervisor system i.e. the system sets the
vector marks on the salient edges of the virtual environment map and guides the robot to reach these
marks. Mobile robots have to perform a specific task according to the given paths and solve the local
obstacles avoidance individually. The salient point’s detection, vector mark estimation and optimal path
calculation are done on the supervisor computer using colored Petri nets. The proposed approach was
extended to simulate a flexible manufacturing system consisting of swarm of 17 robots, 17 - warehouses
and 17 - manufacturing places. Our experimental investigation showed that simulated mobile robots
with proposed supervision system were efficiently moving on the planned path. 相似文献