Aerial Human-Comfortable Collision-free Navigation in Dense Environments

With current overuse of the road transportation system and planned increase in traffic, inno- vative solutions that overcome environmental and financial cost of the current system should be assessed. A promising idea is the use of the third dimension for personal transportation. Therefore, the European project myCopter, funded under the 7th framework, aimed at en- abling the technologies for Personal Aerial Transportation Systems as breakthrough in 21st century transportation systems. This project was the starting point of this thesis. When multiple vehicles share a common part of the sky, the biggest challenge is the man- agement of the risk of collision. While optimal collision-free navigation strategies have been proposed for autonomous robots, trajectories and accelerations for Personal Aerial Vehicles (PAVs) should also take into account human comfort for their passengers, which has rarely been the focus of these studies. Comfort of the trajectories is a key factor in order for this new transportation mean to be accepted and adopted by everyday users. Existing strategies used to maximize human-comfort of trajectories are based on path planning strategies, which compute beforehand the whole trajectory, implementing comfort as an optimization criteria. Personal Aerial Transportation Systems will have a high density of vehicles, where the time to react to potential threats might decrease to a few seconds only. This might be insufficient to compute a new trajectory each time using these path planning strategies. Therefore, in this thesis, a reactive decentralized strategy is proposed, maximizing the comfort of the trajectories for humans traveling in a Personal Aerial Vehicle. To prove the feasibility of collision avoidance strategies, it is not sufficient anymore to validate them only in simulation, but, in addition, real-time tests in a realistic outdoor environment should be performed. Nowadays, single drones can be effectively controlled by a single operator on the ground. The challenge relies instead on an efficient management of a whole swarm of drone. In this thesis, a framework to perform outdoor drone experiment was developed in order to validate the proposed collision avoidance strategy. On the one hand, an autopilot framework was developed, tailored for multi-drone experiments, allowing fast and easy deployment and maintenance of a swarm of drones. On the other hand, a ground control interface is proposed in order to monitor, control and maintain safety in a flight with a swarm of drones. Using the autopilot framework together with the ground control interface, the proposed collision avoidance strategy was validated using 10 quadrotors flying autonomously outdoor in a challenging scenario.

Enabling Large-Scale Collective Systems in Outdoor Aerial Robotics

Severin Leven

For many real-life applications such as monitoring, mapping, search-and-rescue or ad-hoc communication networks, fleets of flying robots are expected to out-perform existing solutions. Robots can join forces to cover larger areas in less time, act as efficient communication relays and overcome difficult terrain more easily than ground-based robots. Compared to a single robot, the main advantages of collective systems are robustness, parallelism, flexibility, and the fact that they enable tasks that could not be solved by a single robot. While a multitude of theoretical models for collective operation have already been developed and tested in simulation, they have rarely been validated with physical robots yet. Transition to reality has so far been inhibited because of strong limitations in scalability. Indeed, the cost, safety risk, and number of operators associated with a collective aerial system increase proportionally with the number of robots. Substituting such systems for single robots is therefore unattractive or even impracticable. In previous experimental approaches, a maximum of five physical robots were operated simultaneously in outdoor scenarios, assisted by human backup pilots on the ground. In contrast, most theoretical models rely on a minimum of ten robots to obtain interesting swarm effects. With respect to this discrepancy, we consider here ten robots to be a large-scale system in aerial robotics. In order to scale real collective aerial systems to at least ten robots, we suggest the following paradigm: flying robots must be low-cost, inherently safe, deal with mid-air collisions and require minimal supervision from an operator on the ground, such that the entire system warrants similar cost as well as similarly safe and easy deployment as a single, classical flying robot. Moreover, this would make swarms of flying robots as accessible as wheeled robots that have already been used successfully in larger collective systems. The above criteria can best be addressed with a global, systematic approach on all major design levels, which are the robot's airframe, low-level control, collective supervision and control as well as mid-air collision avoidance. On each level, we identified the bottlenecks related to scaling and developed methods for compliant robot design. Based on a systematic analysis of airframe configurations, a flying-wing is proposed that is made of low-cost, safe and durable foam material and can be deployed everywhere by hand-launch. A model for the dimensioning of such an airframe is presented. For low-level control, a novel minimalist control strategy is proposed, implemented on an inexpensive, custom-made autopilot and validated in field tests. In order to enable robots for collective operation, we suggest to use WiFi communication links and embedded Linux-computers onto which swarm designers can download distributed controllers for collective behaviors directly from their computer simulation. Furthermore, the idea is put forward to enable collective supervision through an operator interface with the modality for direct group-control. Implemented and field-proven, these solutions can serve as guidelines for other developers. Finally, the problem that robots may collide with each other during collective operation has been addressed with a model assessing the collision risk and a distributed strategy for mid-air collision avoidance, validated on real robots. Applying the proposed methodology allowed us to demonstrate the world's first collective system composed of ten autonomous flying robots in outdoor experiments with several different collective behaviors. Robots are low-cost (about 1/10 the cost of commercially available robots), inherently safe (kinetic energy of a medium-sized bird) and can be configured, deployed and supervised by a single operator on the ground. This represents a significant step for the scaling of flying collective systems with respect to the state of the art as well as an unprecedented operator-to-robot ratio.

EPFL2011

Decentralized multi-robot coordination in crowded workspaces

Laleh Makarem

The coordination of multi-robot systems is becoming one of the most important areas of research in robotics, mostly because it is required by numerous complex applications. These applications range from intelligent transportation systems, search and rescue robots, and medical robots, to cosmology and astrophysics. The coordination of multi-robot systems is based upon cooperation. The actions performed by each robot take into account the actions executed by the others in such a way that the whole system can operate coherently and efficiently. Regardless of the application, coordination is the key to the successful design and implementation of multi-robot systems. The number of robots involved in the aforementioned applications is increasing along with advances in miniaturization and automation. Consequently, a large number of robots need to share a workspace. This crowded workspace introduces new challenges into the coordination problem by increasing the risk of collision. To take into account communication constraints and sensor ranges, robots rely on local information. Therefore, efficient but simple coordination algorithms are required. This thesis investigates decentralized approaches based on navigation functions for the coordination of multi-robot systems in crowded workspaces. Decentralization allows robots to rely on local information, guarantees scalability and enables real-time deployment. Navigation functions are a special category of potential functions. Their negated gradient vector-field is attractive towards the goal and repulsive with respect to fixed or moving obstacles to avoid collision. In the first part of the thesis, we present the multi-robot coordination problem using navigation functions in a game-theory based framework. We propose a motion model along with a control law that leads the robots to a Nash equilibrium. The existence of the Nash equilibrium enables navigation functions to be exploited for studying, building, and running coordination frameworks for multi-robot systems. In the second part, we address the coordination of autonomous vehicles at intersections. A novel decentralized navigation function is proposed. It guarantees collision-free crossing of autonomous vehicles modeled as first order dynamic systems. The inertia of the vehicles is also introduced in the navigation functions to ensure deadlock-free coordination. The proposed approach does not require adaptation of the road infrastructure and relies upon onboard vehicles sensor data. Compared with traffic lights and roundabouts, the proposed method significantly reduces the travel time and the number of stops, thus decreasing energy consumption and pollution emission. This provides a strong motivation to pursue efforts towards the deployment of autonomous vehicles on roads. In the third part of the thesis, we investigate a coordination framework for a large number of miniaturized fiber positioner robots. The fiber positioner robots are designed and built as parts of the next generation of telescopes enabling large spectroscopic surveys. The proposed decentralized framework ensures the collision-free coordination of the fiber positioners sharing a crowed workspace at the focal plate of the telescope. The dynamical (max speed) and the mechanical (limited actuation range) constraints of the positioners are taken into account in the proposed coordination approach, which significantly reduces the time to reach a new robot configuration.

EPFL2015

A Navigation Framework for Multiple Mobile Robots and its Application at the Expo.02 Exhibition

Kai Oliver Arras, Roland Philippsen, Roland Siegwart, Nicola Tomatis

This paper presents a navigation framework which enables multiple mobile robots to attain individual goals, coordinate their actions and work safely and reliably in a highly dynamic environment. We give an overview of the framework architecture, its layering and the subsystems reactive obstacle avoidance, local path planning, global path planning, multi-robot planning and localization. The latter receives particular attention as the localization problem is a key issue for navigation in unmodified and difficult environments. The framework permits a lightweight implementation on a fully autonomous robot. This is the result of a design effort striving for compact representations and computational efficiency. The experimental testbed was the ТRoboticsУ pavilion at the Swiss National Exhibition Expo.02 where ten fully autonomous robots were interacting with more than half a million visitors during a five-month period on 3,316 km.