000205010 001__ 205010
000205010 005__ 20190317000106.0
000205010 0247_ $$2doi$$a10.5075/epfl-thesis-6516
000205010 02470 $$2urn$$aurn:nbn:ch:bel-epfl-thesis6516-0
000205010 02471 $$2nebis$$a10376403
000205010 037__ $$aTHESIS
000205010 041__ $$aeng
000205010 088__ $$a6516
000205010 245__ $$aDecentralized multi-robot coordination in crowded workspaces
000205010 269__ $$a2015
000205010 260__ $$aLausanne$$bEPFL$$c2015
000205010 336__ $$aTheses
000205010 502__ $$aProf. H. Bleuler (président) ; Dr D. Gillet (directeur) ; Prof. O.D. Crisalle,  Prof. A. de La Fortelle,  Prof. J.-P. Kneib (rapporteurs)
000205010 520__ $$aThe 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.
000205010 6531_ $$aMulti-robot systems
000205010 6531_ $$aMulti-robot coordination
000205010 6531_ $$aNavigation functions
000205010 6531_ $$aGame theory
000205010 6531_ $$aIntelligent transportation systems
000205010 6531_ $$aAutonomous vehicles
000205010 6531_ $$aAstronomical instrumentation
000205010 6531_ $$aFiber-fed spectrographs
000205010 6531_ $$aFiber positioner
000205010 700__ $$0242481$$aMakarem, Laleh$$g191689
000205010 720_2 $$0241784$$aGillet, Denis$$edir.$$g105245
000205010 8564_ $$s22691294$$uhttps://infoscience.epfl.ch/record/205010/files/EPFL_TH6516.pdf$$yn/a$$zn/a
000205010 909CO $$ooai:infoscience.tind.io:205010$$pthesis$$pthesis-bn2018$$pDOI$$qDOI2$$qGLOBAL_SET
000205010 917Z8 $$x108898
000205010 917Z8 $$x108898
000205010 917Z8 $$x108898
000205010 917Z8 $$x108898
000205010 918__ $$aSTI$$cIEL$$dEDPR
000205010 920__ $$a2015-2-13$$b2015
000205010 970__ $$a6516/THESES
000205010 973__ $$aEPFL$$sPUBLISHED
000205010 980__ $$aTHESIS