We present an error tolerant path planning algorithm for Micro Aerial Vehicles (MAV) swarms. We assume a MAV navigation system without relying on GPS-like techniques. The MAV find their navigation path by using their sensors and cameras, in order to identify and follow a series of visual landmarks. The visual landmarks lead the MAV towards the target destination. MAVs are assumed to be unaware of the terrain and locations of the landmarks. Landmarks are also assumed to hold a-priori information, whose interpretation (by the MAVs) is prone to errors. We distinguish two types of errors, namely, recognition and advice. Recognition errors are due to misinterpretation of sensed data and a-priori information or confusion of objects (e.g., due to faulty sensors). Advice errors are due to outdated or wrong information associated to the landmarks (e.g., due to weather conditions). Our path planning algorithm proposes swarm cooperation. MAVs communicate and exchange information wirelessly, to minimize the recognition and advice error ratios. By doing this, the navigation system experiences a quality amplification in terms of error reduction. As a result, our solution successfully provides an adaptive error tolerant navigation system. Quality amplification is parametetrized with regard to the number of MAVs. We validate our approach with theoretical proofs and numeric simulations.
Our research is closely related to works on navigation using topological maps @cite_8 . Navigation does not rely on coordinates. The * mavs find their way recognizing landmarks. @cite_13 propose the use of visual odometry as an alternative localization technique to, e.g., GPS-like techniques. The idea is as follows. The * mavs use their onboard cameras (e.g., downward facing cameras), combined by some inertial sensors, to identify and follow a series of visual landmarks. The visual landwarks lead the * mav towards the target destination. Unlike GPS, the technique allows the * mav to operate without boundaries in both indoor and outdoor environments. No precise information about concrete visual odometry techniques are reported by in their work. However, some ideas can be found in @cite_14 @cite_8 .
@cite_14 @cite_13 @cite_8
2214613866 2168628149 2140758255 2143062563
In this work, we present an MAV system that is able to relocalize itself, create consistent maps and plan paths in full 3D in previously unknown environments. This is solely based on vision and IMU measurements with all components running onboard and in real-time. We use visual-inertial odometry to keep the MAV airborne safely locally, as well as for exploration of the environment based on high-level input by an operator. A globally consistent map is constructed in the background, which is then used to correct for drift of the visual odometry algorithm. This map serves as an input to our proposed global planner, which finds dynamic 3D paths to any previously visited place in the map, without the use of teach and repeat algorithms. In contrast to previous work, all components are executed onboard and in real-time without any prior knowledge of the environment. Highly accurate localization of a micro aerial vehicle (MAV) with respect to a scene is important for a wide range of applications, in particular surveillance and inspection. Most existing approaches to visual localization focus on indoor environments, while such tasks require outdoor navigation. Within this work, we introduce a novel algorithm for monocular visual localization for MAVs based on the concept of virtual views in 3D space. Under the assumption that significant parts of the scene do not alter their geometry and serve as natural landmarks, the accuracy of our visual approach outperforms consumer grade GPS systems. In an experimental setup we compare our approach to a state-of-the-art visual SLAM algorithm and evaluate the performance by geometric validation from an observer's view. As our method directly allows global registration, it is neither prone to drift nor bias. This makes it well suited for long-term autonomous navigation. This paper applies an existing vision-based navigation algorithm to a micro aerial vehicle (MAV). The algorithm has previously been used for long-range navigation of ground robots based on on-board 3D vision sensors such as a stereo or Kinect cameras. A teach-and-repeat operational strategy enables a robot to autonomously repeat a manually taught route without relying on an external positioning system such as GPS. For MAVs we show that a monocular downward looking camera combined with an altitude sensor can be used as 3D vision sensor replacing other resource-expensive 3D vision solutions. The paper also includes a simple path tracking controller that uses feedback from the visual and inertial sensors to guide the vehicle along a straight and level path. Preliminary experimental results demonstrate reliable, accurate and fully autonomous flight of an 8-m-long (straight and level) route, which was taught with the quadrocopter fixed to a cart. Finally, we present the successful flight of a more complex, 16-m-long route. This paper presents a new real-time hierarchical (topological metric) simultaneous localization and mapping (SLAM) system. It can be applied to the robust localization of a vehicle in large-scale outdoor urban environments, improving the current vehicle navigation systems, most of which are only based on Global Positioning System (GPS). Then, it can be used on autonomous vehicle guidance with recurrent trajectories (bus journeys, theme park internal journeys, etc.). It is exclusively based on the information provided by both a low-cost, wide-angle stereo camera and a low-cost GPS. Our approach divides the whole map into local submaps identified by the so-called fingerprints (vehicle poses). In this submap level (low-level SLAM), a metric approach is carried out. There, a 3-D sequential mapping of visual natural landmarks and the vehicle location orientation are obtained using a top-down Bayesian method to model the dynamic behavior. GPS measurements are integrated within this low-level improving vehicle positioning. A higher topological level (high-level SLAM) based on fingerprints and the multilevel relaxation (MLR) algorithm has been added to reduce the global error within the map, keeping real-time constraints. This level provides nearly consistent estimation, keeping a small degradation with GPS unavailability. Some experimental results for large-scale outdoor urban environments are presented, showing an almost constant processing time.