- Research Article
49
- 10.1016/j.ifacol.2016.07.734
3D Navigation Mesh Generation for Path Planning in Uneven Terrain
- Jan 01, 2016
- IFAC-PapersOnLine
- Sebastian Pütz + 3 more +3
3D Navigation Mesh Generation for Path Planning in Uneven Terrain
This paper presents a 3D vision-based autonomous navigation system for wheeled mobile robots equipped with an RGB-D camera. The system integrates SLAM (simultaneous localization and mapping), motion planning, and obstacle avoidance to operate in both static and dynamic environments. A real-time pipeline is developed to construct sparse and dense maps for precise localization and path planning. Navigation meshes (NavMeshes) derived from 3D reconstructions facilitate efficient A* path planning. Additionally, a dynamic “U-map” generated from depth data identifies obstacles, enabling rapid NavMesh updates for obstacle avoidance. The proposed system achieves real-time performance and robust navigation across diverse terrains, including uneven surfaces and ramps, offering a comprehensive solution for 3D vision-guided robotic navigation.
3D Navigation Mesh Generation for Path Planning in Uneven Terrain
3D Navigation Mesh Generation for Path Planning in Uneven Terrain
Review of SLAM Techniques For Autonomous Underwater Vehicles
Simultaneous Localization and Mapping (SLAM) is an important method for autonomous positioning and navigation of robots. SLAM application in underwater area has become an active field of research. Firstly, this paper presents the research status of SLAM technology follow by its application on underwater vehicles. Then, the implementation methods and main difficulties of underwater SLAM are explained. Finally, the research trend of underwater SLAM in the future is discussed.
Read moreMotion control for mobile robot obstacle avoidance and navigation: a fuzzy logic-based approach
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.
Read morePath planning for active SLAM based on deep reinforcement learning under unknown environments
Autonomous navigation in complex environment is an important requirement for the design of a robot. Active SLAM (simultaneous localization and mapping) combining, which combine path planning with SLAM, is proposed to improve the ability of autonomous navigation in complex environment. In this paper, fully convolutional residual networks are used to recognize the obstacles to get depth image. The avoidance obstacle path is planned by Dueling DQN algorithm in the robot’s navigation; at the same time, the 2D map of the environment is built based on FastSLAM. The experiments show that the proposed algorithm can successfully identify and avoid moving and static obstacles with different quantities in the environment, and realize the autonomous navigation of the robot in a complex environment.
Read moreImprovement of the 2D SLAM system using Kinect sensor for indoor mapping
Simultaneous localization and mapping (SLAM) is an important system for making fully autonomous robot navigation system. A robot must have a good understanding of the environment for navigation. Mobile robot using fixed laser range finder can only detect obstacle on a particular plane level. This may lead to missing of important obstacles that are both above or below the laser scan level. This will cause the map generated to be inaccurate and collision may happen during autonomous navigation. The Microsoft Kinect sensor can replace a laser range finder in a mobile robot as a low cost alternative while providing 3D data. Using depth image data from Kinect, the obstacles between ground surface and 500mm high are projected to horizontal surface, and converted to laser scan data. This will include the entire obstacles that the robot might collide into. Simulations and experiments have been conducted to test out the method in SLAM process in an indoor environment. Both simulation and experimental results show that the proposed method is capable of getting more detailed map compared to the normal 2D map.
Read moreNavigation system for orchard spraying robot based on 3D LiDAR SLAM with NDT_ICP point cloud registration
Navigation system for orchard spraying robot based on 3D LiDAR SLAM with NDT_ICP point cloud registration
Research on AGV map building and positioning based on SLAM technology
The most fundamental requirements for achieving accurate navigation of mobile robots are localization, map building and path planning. Currently, the mainstream methods include magnetic peg navigation, laser navigation, and 2D code navigation, etc. SLAM technology has the advantages of automation, intelligence, environmental adaptability, and low cost, and AGVs using this algorithm have been widely used in indoor applications and logistics transportation. Therefore, the SLAM (Simultaneous Localization and Mapping) algorithm based Automated Guided Vehicle (AGV) has become a hot research topic at home and abroad. In this paper, we investigate the SLAM algorithm in AGV system, and build indoor and logistics simulation environment maps based on 2D laser SLAM technology of Hector, Cartographer, Gmapping and Karto algorithms, and compare them by building accuracy index. The results show that the Hector algorithm has faster map building speed and accuracy, and is more suitable for indoor and logistics AGV systems.
Read moreReal Time Mapping and Dynamic Navigation for Mobile Robots
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.
Read moreAutonomous Mobile Robot Navigation in Indoor Environments: Mapping, Localization, and Planning
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.
Read moreRobust Forward-Looking Sonar-Image Mosaicking Without External Sensors for Autonomous Deep-Sea Mining
With the increasing significance of deep-sea resource development, Forward-Looking Sonar (FLS) has become an essential technology for real-time environmental mapping and navigation in deep-sea mining vehicles (DSMV). However, FLS images often suffer from a limited field of view, uneven imaging, and complex noise sources, making single-frame images insufficient for providing continuous and complete environmental awareness. Existing mosaicking methods typically rely on external sensors or controlled laboratory conditions, often failing to account for the high levels of uncertainty and error inherent in real deep-sea environments. Consequently, their performance during sea trials tends to be unsatisfactory. To address these challenges, this study introduces a robust FLS image mosaicking framework that functions without additional sensor input. The framework explicitly models the noise characteristics of sonar images captured in deep-sea environments and integrates bidirectional cyclic consistency filtering with a soft-weighted feature refinement strategy during the feature-matching stage. For image fusion, a radial adaptive fusion algorithm with a protective frame is proposed to improve edge transitions and preserve structural consistency in the resulting panoramic image. The experimental results demonstrate that the proposed framework achieves high robustness and accuracy under real deep-sea conditions, effectively supporting DSMV tasks such as path planning, obstacle avoidance, and simultaneous localization and mapping (SLAM), thus enabling reliable perceptual capabilities for intelligent underwater operations.
Read morePromising SLAM Methods for Automated Guided Vehicles and Autonomous Mobile Robots
Promising SLAM Methods for Automated Guided Vehicles and Autonomous Mobile Robots
Building consistent local submaps with omnidirectional SLAM
Autonomous and safe robot navigation requires the capability to simultaneously building a map of the environment and a selflocalization of the robot itself. This is known as the SLAM (Simultaneous Localization and Mapping) problem. In such a context, omnidirectional camera looks like a very interesting sensor since it allows a full 360 degrees field of vision. Complexity of the SLAM methods dramatically increases when the size of the environment grows up. Conversely, accuracy and integrity of the estimation process cannot be guaranteed any more. In this paper, we present an efficient way to reduce the complexity of the algorithms thanks to the definition of local submaps. In contrast with other papers dealing with local maps, our main purpose is not only to reduce the computational cost but also to keep the global map correlated. A method to consistently share information between local maps is also provided. These methods are used in the context of the omnidirectional bearing-only SLAM. Due to the specificity of the model of projection, images provided by the omnidirectional cameras cannot be used in a SLAM method without taking some precaution. In this paper, we provide an original method for computing the covariance matrix taking into account this specificity. Finally, we provide a validation with real data in an indoor environment subject to large illumination changes.
Read moreA Brain-Inspired Goal-Oriented Robot Navigation System
Autonomous navigation in unknown environments is still a challenge for robotics. Many efforts have been exerted to develop truly autonomous goal-oriented robot navigation models based on the neural mechanism of spatial cognition and mapping in animals’ brains. Inspired by the Semantic Pointer Architecture Unified Network (SPAUN) neural model and neural navigation mechanism, we developed a brain-like biologically plausible mathematical model and applied it to robotic spatial navigation tasks. The proposed cognitive navigation framework adopts a one-dimensional ring attractor to model the head-direction cells, uses the sinusoidal interference model to obtain the grid-like activity pattern, and gets optimal movement direction based on the entire set of activities. The application of adaptive resonance theory (ART) could effectively reduce resource consumption and solve the problem of stability and plasticity in the dynamic adjustment network. This brain-like system model broadens the perspective to develop more powerful autonomous robotic navigation systems. The proposed model was tested under different conditions and exhibited superior navigation performance, proving its effectiveness and reliability.
Read moreAn autonomous stereovision-based navigation system (ASNS) for mobile robots
Recently, stereovision has appeared in robotics as a source of information for real-time mapping and path planning. In this paper, an intelligent motion system for mobile robots is designed and implemented using stereovision. The proposed system uses stereovision as a primary method for sensing the environment, and the system is able to navigate intelligently in an indoor environment with varying degrees of obstacle complexity. It creates noiseless and high-confidence 3D point clouds and uses these point clouds as an input for the mapping and path-planning modules. The proposed system was built by developing, enhancing, and integrating various techniques, modules and algorithms. The Stereovision-based Path-planning module is the integration of three main enhanced techniques: (1) the multi-baseline multi-view stereovision filter (MMSVF), (2) accurate floor detection and segmentation (AFDS), and (3) the intelligent gazing module (IGM). This Stereovision-based Path planning (MMSVF, IGM, and AFDS) was integrated with the Fuzzy Logic Motion Controller (FLMC). All techniques, modules and algorithms are implemented using a multi-threaded and client---server-based architecture. To prove the viability and robustness of our proposed system, we have integrated all components of the system into a fully functional mobile robot navigation system. We compared the performance of the main modules with that of similar modules in the literatures, and showed that our modules had better performance. Testing the whole system is more important than just testing each module individually. To the best of our knowledge, the literatures lack such testing. Hence, in this paper we present the performance of our complete integrated system in different environments using different parameters and different architectures.
Read moreDense Frame-to-Model SLAM with an RGB-D Camera
In this paper, a dense frame-to-model Simultaneous Localization And Mapping (SLAM) with an RGB-D camera is proposed, which achieves a more accurate trajectory in contrast to traditional frame-to-model methods. In the frontend, dense photometric information and geometric information are combined to perform a more robust tracking. In the backend, we add volume to loop closure detection to reject false loop. A novel volume-camera pose graph is proposed to effectively reduce drift. Experimental results on some RGB-D SLAM datasets show a reduction of global trajectory error by 18.60% in comparison to Kinituous, 84.43% in comparison to Kinfu.
Read more