Mobile robots are increasingly being employed to assist responders in search and rescue missions. Robots have to navigate in dangerous areas such as collapsed buildings and hazardous sites, which can be inaccessible to humans. Tele-operating the robots can be stressing for the human operators, which are also overloaded with mission tasks and coordination overhead, so it is important to provide the robot with some degree of autonomy, to lighten up the task for the human operator and also to ensure robot safety. Moving robots around requires reasoning, including interpretation of the environment, spatial reasoning, planning of actions (motion), and execution. This is particularly challenging when the environment is unstructured, and the terrain is \textit{harsh}, i.e. not flat and cluttered with obstacles. Approaches reducing the problem to a 2D path planning problem fall short, and many of those who reason about the problem in 3D don't do it in a complete and exhaustive manner. The approach proposed in this thesis is to use rigid body simulation to obtain a more truthful model of the reality, i.e. of the interaction between the robot and the environment. Such a simulation obeys the laws of physics, takes into account the geometry of the environment, the geometry of the robot, and any dynamic constraints that may be in place. The physics-based motion planning approach by itself is also highly intractable due to the computational load required to perform state propagation combined with the exponential blowup of planning; additionally, there are more technical limitations that disallow us to use things such as state sampling or state steering, which are known to be effective in solving the problem in simpler domains. The proposed solution to this problem is to compute heuristics that can bias the search towards the goal, so as to quickly converge towards the solution. With such a model, the search space is a rich space, which can only contain states which are physically reachable by the robot, and also tells us ...


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Computing fast search heuristics for physics-based mobile robot motion planning



    Erscheinungsdatum :

    2018-09-07


    Medientyp :

    Hochschulschrift


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    Task planning using physics-based heuristics on manipulation actions

    Akbari, Aliakbar / Bashiruddin Ahmed, Muhayyuddin / Rosell Gratacòs, Jan | BASE | 2016

    Freier Zugriff

    Robot formation motion planning using Fast Marching

    Garrido Bullón, Luis Santiago / Moreno Lorente, Luis Enrique / Lima, Pedro U. | BASE | 2011

    Freier Zugriff

    Underwater Robot Task Planning Using Multi-Objective Meta-Heuristics

    Landa-Torres, I. / Manjarres, D. / Bilbao, S. et al. | BASE | 2017

    Freier Zugriff

    Adaptive motion planning for a mobile robot

    Gifre Oliveras, Clara | BASE | 2012

    Freier Zugriff

    PATHFINDING USING CENTERLINE HEURISTICS FOR AN AUTONOMOUS MOBILE ROBOT

    BATOVIC SIME / ZIGIC MATIJA | Europäisches Patentamt | 2023

    Freier Zugriff