Autonomous Exploration In Unknown Urban Environments For Unmanned Aerial Vehicles
David Hyunchul Shim, Hoam Chung, Hyoun Jin Kim, S. Shankar Sastry · AIAA Guidance, Navigation, and Control Conference and Exhibit · 2005
In this paper, we present an autonomous exploration method for unmanned aerial vehicles in unknown urban environment. We address two major aspects of exploration- map building and obstacle avoidance- by combining model predictive control (MPC) with a local obstacle map builder. An onboard laser scanner is used to build the online map of obstacles around the vehicle during the flight. A real-time MPC algorithm with a cost function that penalizes the distance to the nearest obstacle replans the path. The adjusted trajectory is sent to the position tracking layer in the Berkeley UAV avionics. The proposed approach is implemented on Berkeley rotorcraft UAVs and successfully tested in urban flight experiment setup. I.