In this paper, a model-based strategy is used to realize rapid searching of the shortest path in order to solve the global optimizing problem in the path planning of the mobile robot. The Hough transform is used to build the cell map of the working environment for the mobile robot by extracting the fringes information of the solid obstacles and map them into a 2D plane. We simplify the construction of the state space and design of the search strategy based on free cells' evaluation by the distance which is between the start point and the goal point. The relatively shortest path's search is realized through the state space of the cell map by path search tree. The experimental and simulation results show that the path search strategy doesn't need complicated computations. Furthermore it is effectiveness in completeness, time complexity, space complexity and optimality.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Search strategy of path for mobile robot


    Beteiligte:
    Yibin Li, (Autor:in) / Caihong Li, (Autor:in) / Zijian Zhang, (Autor:in)


    Erscheinungsdatum :

    01.01.2005


    Format / Umfang :

    2556041 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    New Harmony Search Algorithm for Mobile Robot Path Planning

    Quan, Yongbin / Wei, Wenqi / Ouyang, Haibin et al. | British Library Conference Proceedings | 2022


    New Harmony Search Algorithm for Mobile Robot Path Planning

    Quan, Yongbin / Wei, Wenqi / Ouyang, Haibin et al. | Springer Verlag | 2021


    New Harmony Search Algorithm for Mobile Robot Path Planning

    Quan, Yongbin / Wei, Wenqi / Ouyang, Haibin et al. | TIBKAT | 2022


    Topological constraints in search-based robot path planning

    Bhattacharya, S. | British Library Online Contents | 2012


    An Experimental Autonomous Path Tracking Mobile Robot

    Senanayake, Hasitha M. B. ;Akinsanmi, Olaitan ;Mu’azu, Muhammed Bashir | Trans Tech Publications | 2009