The findpath problem is the problem of moving an object to the desired position and orientation while avoiding obstacles. The authors present an approach to this problem using a potential-field representation of obstacles. A potential function similar to an electrostatic potential is assigned to each obstacle, and the topological structure of the free space is derived in the form of minimum potential valleys. A path specified by a subset of valley segments and associated object orientations, which minimizes a heuristic estimate of path length and the chance of collision, is selected as the initial guess of the solution. Then, the selected path as well as the orientation of the moving object along the path is modified to minimize a defined cost of the path. Findpath problems possessing three different levels of difficulty are identified. Path optimization is performed in up to three stages, according to the level of difficulty of the problem. These three stages are addressed by three separate algorithms which are automatically selected. The performance of the algorithms is illustrated.<>


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Path planning using a potential field representation


    Beteiligte:
    Hwang, Y. (Autor:in) / Ahuja, N. (Autor:in)


    Erscheinungsdatum :

    01.01.1989


    Format / Umfang :

    598317 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Evolutionary Path Planning for Autonomous Air Vehicles Using Multiresolution Path Representation

    R. Vaidyanathan / C. Hocaoglu / T. S. Prince et al. | NTIS | 2000



    Artificial Potential Field-Based Path Planning for Cluttered Environments

    Diab, Mosab / Mohammadkarimi, Mostafa / Rajan, Raj Thilak | IEEE | 2023


    Collision-free Path Planning for UAVs using Efficient Artificial Potential Field Algorithm

    Selvam, Praveen Kumar / Raja, Gunasekaran / Rajagopal, Vasantharaj et al. | IEEE | 2021


    Improved artificial potential field algorithm for intelligent vehicle path planning

    Yuan, Zhongrui / Pan, Yulong / Chen, Haishan et al. | British Library Conference Proceedings | 2022