A standalone GPS-controlled Arduino quadcopter?

Question

Android

There are many articles on Habré on how to make your own arduino quadrocopter controlled from the remote control, but in my opinion it is much more interesting to make it standalone. I propose to control the quadcopter by setting the coordinates of the destination point where it will perform its task (for example, photographing the area or dropping cargo), and then returning to the “base”, the coordinates of which are also set. Obviously, in order to prevent a collision with obstacles, it is necessary to equip the quadrocopter with an obstacle detection system (based on an ultrasonic range finder), I would like to bookmark the coordinates of the base and the point of the task from an android smartphone via wifi.
PS I would be glad for any advice regarding the purchase of components, their meaningful choice, as well as the flight algorithm, writing code.

Answer 1

The pathfinding algorithm will be very difficult - the correct route is not known in advance. In fact, the search for a path will represent the passage of a labyrinth with a previously unknown internal structure. It is better to simplify the task a little - to fly along a predetermined route, and not to a predetermined point. Moreover, you can use a conventional remote control copter and hang a path calculation system on the control panel itself, and not in the copter.

Answer 2

That is, you propose to calculate the route on the "Earth", and load the trajectory from the points into the quadrocopter?