Motion Planning

Motion planning is a fundamental function in robotics and numerous intelligent machines. The global concept of planning involves multiple capabilities, such as path generation, dynamic planning, optimization, tracking, and control. This book has organized different planning topics into three general perspectives that are classified by the type of robotic applications. The chapters are a selection of recent developments in a) planning and tracking methods for unmanned aerial vehicles, b) heuristically based methods for navigation planning and routes optimization, and c) control techniques developed for path planning of autonomous wheeled platforms

Sensor Fusion and Obstacle Avoidance for an Unmanned Ground Vehicle

In recent years, the capabilities and potential value of unmanned autonomous systems (UAS) to perform an extensive variety of missions have significantly increased. It is well comprehended that there are various challenges associated with the realization of autonomous operations in complex urban environments. These difficulties include the requirement for precision guidance and control in conceivably GPS-denied conditions as well as the need to sense and avoid stationary and moving obstructions within the scene. The small size of some of these vehicles restricts the size, weight and power consumption of the sensor payload and onboard computational processing that can accommodated by UAS. This thesis analyzes the development and implementation of terrain mapping, path planning and control algorithms on an unmanned ground vehicle. Data from GPS, IMU and LIDAR sensors are fused in order to compute and update a dense 3D point cloud that is used by an implicit terrain algorithm to provide detailed mathematical representations of complex 3D structures generally found in urban environments. A receding horizon path planning algorithm is employed to adaptively produce a kinematically-feasible path for the unmanned ground vehicle. This path planning algorithm incorporates obstacle avoidance constraints and provides a set of waypoints to be followed by the unmanned ground vehicle. A waypoint controller is designed and implemented to enable the vehicle to follow the waypoints from the path planner. Open-loop experiments are provided with an unmanned ground vehicle in order to demonstrate terrain generation with real sensor data. Closed-loop results are then presented for a simulated ground vehicle in order to demonstrate the performance of the receding horizon path planning and control algorithms using the terrain map generated from the open-loop experiments

VSLAM and Navigation System of Unmanned Ground Vehicle Based on RGB-D Camera

In this thesis, ROS (Robot Operating System) is used as the software platform and a simple unmanned ground vehicle that is designed and constructed by myself is used as the hardware platform. The most critical issues in the navigation technology of unmanned ground vehicles in unknown environments -SLAM (Simultaneous Localization and Mapping) and autonomous navigation technology are studied. Through the analysis of the principle and structure of visual SLAM, a visual simultaneous localization and mapping algorithm is build. Moreover, accelerate the visual SLAM algorithm through hardware replacement and software algorithm optimization. RealSense D435 is used as the camera of the VSLAM sensor. The algorithm extracts the features from the data of depth camera and calculates the odometry information of the unmanned vehicle through the features matching of the adjacent image. Then update the vehicle’s location and map data using the odometry information. Under the condition that the visual SLAM algorithm works normally, this thesis also uses the 3D map generated to derive the real-time 2D projection map. So as to apply it to the navigation algorithm. Then this thesis realize autonomous navigation and avoids the obstacle function of unmanned vehicle by controlling the driving speed and direction of the vehicle through the navigation algorithm using the 2D projection map. Unmanned ground vehicle path planning is mainly two parts: local path planning and global path planning. Global path planning is mainly used to plan the optimal path to the destination. Local path planning is mainly used to control the speed and direction of the UGV. This thesis analyzes and compares Dijkstra’s algorithm and A* algorithm. Considering the compatible to ROS, Dijkstra’s algorithm is finally used as the global path-planning algorithm. DWA (Dynamic Window Approach) algorithm is used as Local path planning. Under the control of the Dijkstra’s algorithm and the DWA algorithm, unmanned ground vehicles can automatically plan the optimal path to the target point and avoid obstacles. This thesis also designed and constructed a simple unmanned ground vehicle as an experimental platform and design a simple control method basing on differential wheeled unmanned ground vehicle and finally realized the autonomous navigation of unmanned ground vehicles and the function of avoiding obstacles through visual SLAM algorithm and autonomous navigation algorithm. Finally, the main work and deficiencies of this thesis are summarized. And the prospects and difficulties of the research field of unmanned ground vehicles are presented

How much does a man cost? A dirty, dull, and dangerous application

Thesis (M.A.) University of Alaska Fairbanks, 2017This study illuminates the many abilities of Unmanned Aerial Vehicles (UAVs). One area of importance includes the UAV's capability to assist in the development, implementation, and execution of crisis management. This research focuses on UAV uses in pre and post crisis planning and accomplishments. The accompaniment of unmanned vehicles with base teams can make crisis management plans more reliable for the general public and teams faced with tasks such as search and rescue and firefighting. In the fight for mass acceptance of UAV integration, knowledge and attitude inventories were collected and analyzed. Methodology includes mixed method research collected by interviews and questionnaires available to experts and ground teams in the UAV fields, mining industry, firefighting and police force career field, and general city planning crisis management members. This information was compiled to assist professionals in creation of general guidelines and recommendations for how to utilize UAVs in crisis management planning and implementation as well as integration of UAVs into the educational system. The results from this study show the benefits and disadvantages of strategically giving UAVs a role in the construction and implementation of crisis management plans and other areas of interest. The results also show that the general public is lacking information and education on the abilities of UAVs. This education gap shows a correlation with negative attitudes towards UAVs. Educational programs to teach the public benefits of UAV integration should be implemented