26 research outputs found

    Examining the use of B-splines in parking assist systems

    Get PDF
    The main objective of the presented study and simulations conducted was to investigate the prospect of using B-spline curves for the automatic parking, i.e. self-driving, or intelligent vehicles. We consider the problem of parallel parking for a non-holonomic vehicle with a known maximum path curvature. The relationship between the properties of the path and the geometry of corresponding parking spot is revealed. The unique properties of B-splines are exploited to synthesize a path that is smooth and of continuous curvature. The contributions of this project are in the generations of better, smooth continuous paths. This improves passenger comfort during the parallel parking maneuver and allow vehicles to park in tighter spots by increasing the feasible range of the parking manoeuver

    ROBOTIC MOTION PLANNING USING CONVEX OPTIMIZATION METHODS

    Get PDF
    Collision avoidance techniques tend to derive the robot away of the obstacles in minimal total travel distance. Most ofthe collision avoidance algorithms have trouble get stuck in a local minimum. A new technique is to avoid local minimum in convexoptimization-based path planning. Obstacle avoidance problem is considered as a convex optimization problem under system state andcontrol constraints. The idea is by considering the obstacles as a convex set of points which represents the obstacle that encloses inminimum volume ellipsoid, also the addition of the necessary offset distance and the modified motion path is presented. In the analysis,the results demonstrated the effectiveness of the suggested motion planning by using the convex optimization technique

    Algoritma Strategi Untuk Menghindari Rintangan Pada Robot Sepak Bola

    Full text link
    Robot sepak bola merupakan domain yang menarik untuk di kaji pada bidang robot otonom oleh para peneliti dan mahasiswa. Namun demikian untuk pengembangan (penulisan program, pengujian, dan debugging) robot dalam domain tersebut merupakan tugas yang tidak mudah. Makalah ini berkonsentrasi pada pengembangan posisi dan algoritma untuk menghindari rintangan pada robot sepak bola. Pada tahapan ini dikembangkan strategi dalam robot sepak bola seperti pergerakan dasar, tendangan ke arah gawang, dan pergerakan penjaga gawang. Formulasi yang digunakan untuk memposisikan dan menghindari rintangan pada robot sepak bola didasarkan pada pendekatan matematik. Formula ini dipergunakan untuk memastikan bahwa gerakan robot adalah tepat dan sesuai pada sasaran. Kecepatan pergerakan robot dihitung untuk mengatur ketepatan robot dalam menghindari rintangan yang ada. Teori mengenai pengaturan posisi dan koordinat robot (x,y) digunakan untuk menemukan rintangan dan menghindarinya. Penelitian ini mempergunakan simulasi dan pengujian untuk mengevaluasi penerapan algoritma yang dibuat. Fungsi untuk menendang, pergerakan obyek, dan menghindari rintangan telah berhasil dilaksanakan. Hasil yang didapatkan dapat dipergunakan sebagai bagian strategi dalam kompetisi robot sepak bola secara keseluruhan

    ALGORITMA STRATEGI UNTUK MENGHINDARI RINTANGAN PADA ROBOT SEPAK BOLA

    Get PDF
    Robot sepak bola merupakan domain yang menarik untuk di kaji pada bidang robot otonom oleh para peneliti dan mahasiswa. Namun demikian untuk pengembangan (penulisan program, pengujian, dan debugging) robot dalam domain tersebut merupakan tugas yang tidak mudah. Makalah ini berkonsentrasi pada pengembangan posisi dan algoritma untuk menghindari rintangan pada robot sepak bola. Pada tahapan ini dikembangkan strategi dalam robot sepak bola seperti pergerakan dasar, tendangan ke arah gawang, dan pergerakan penjaga gawang. Formulasi yang digunakan untuk memposisikan dan menghindari rintangan pada robot sepak bola didasarkan pada pendekatan matematik. Formula ini dipergunakan untuk memastikan bahwa gerakan robot adalah tepat dan sesuai pada sasaran. Kecepatan pergerakan robot dihitung untuk mengatur ketepatan robot dalam menghindari rintangan yang ada. Teori mengenai pengaturan posisi dan koordinat robot (x,y) digunakan untuk menemukan rintangan dan menghindarinya. Penelitian ini mempergunakan simulasi dan pengujian untuk mengevaluasi penerapan algoritma yang dibuat. Fungsi untuk menendang, pergerakan obyek, dan menghindari rintangan telah berhasil dilaksanakan. Hasil yang didapatkan dapat dipergunakan sebagai bagian strategi dalam kompetisi robot sepak bola secara keseluruhan

    ALGORITMA STRATEGI UNTUK MENGHINDARI RINTANGAN PADA ROBOT SEPAK BOLA

    Get PDF
    Robot sepak bola merupakan domain yang menarik untuk di kaji pada bidang robot otonom oleh para peneliti dan mahasiswa. Namun demikian untuk pengembangan (penulisan program, pengujian, dan debugging) robot dalam domain tersebut merupakan tugas yang tidak mudah. Makalah ini berkonsentrasi pada pengembangan posisi dan algoritma untuk menghindari rintangan pada robot sepak bola. Pada tahapan ini dikembangkan strategi dalam robot sepak bola seperti pergerakan dasar, tendangan ke arah gawang, dan pergerakan penjaga gawang. Formulasi yang digunakan untuk memposisikan dan menghindari rintangan pada robot sepak bola didasarkan pada pendekatan matematik. Formula ini dipergunakan untuk memastikan bahwa gerakan robot adalah tepat dan sesuai pada sasaran. Kecepatan pergerakan robot dihitung untuk mengatur ketepatan robot dalam menghindari rintangan yang ada. Teori mengenai pengaturan posisi dan koordinat robot (x,y) digunakan untuk menemukan rintangan dan menghindarinya. Penelitian ini mempergunakan simulasi dan pengujian untuk mengevaluasi penerapan algoritma yang dibuat. Fungsi untuk menendang, pergerakan obyek, dan menghindari rintangan telah berhasil dilaksanakan. Hasil yang didapatkan dapat dipergunakan sebagai bagian strategi dalam kompetisi robot sepak bola secara keseluruhan

    Completeness of Randomized Kinodynamic Planners with State-based Steering

    Full text link
    Probabilistic completeness is an important property in motion planning. Although it has been established with clear assumptions for geometric planners, the panorama of completeness results for kinodynamic planners is still incomplete, as most existing proofs rely on strong assumptions that are difficult, if not impossible, to verify on practical systems. In this paper, we focus on an important class of kinodynamic planners, namely those that interpolate trajectories in the state space. We provide a proof of probabilistic completeness for these planners under assumptions that can be readily verified from the system's equations of motion and the user-defined interpolation function. Our proof relies crucially on a property of interpolated trajectories, termed second-order continuity (SOC), which we show is tightly related to the ability of a planner to benefit from denser sampling. We analyze the impact of this property in simulations on a low-torque pendulum. Our results show that a simple RRT using a second-order continuous interpolation swiftly finds solution, while it is impossible for the same planner using standard Bezier curves (which are not SOC) to find any solution.Comment: 21 pages, 5 figure

    ALGORITMA STRATEGI UNTUK MENGHINDARI RINTANGAN PADA ROBOT SEPAK BOLA

    Get PDF
    Robot sepak bola merupakan domain yang menarik untuk di kaji pada bidang robot otonom oleh para peneliti dan mahasiswa. Namun demikian untuk pengembangan (penulisan program, pengujian, dan debugging) robot didalam domain tersebut merupakan tugas yang tidak mudah. Makalah ini berkonsentrasi pada pengembangan posisi dan algoritma untuk menghindari rintangan pada robot sepak bola. Pada tahapan ini akan mengembangkan strategi pada robot sepak bola seperti pergrakan dasar, tendangan kea rah gawang, dan gol kiper. Formulasi yang digunakan untuk memposisikan dan menghindari rintangan pada robot sepak bola didasarkan pada pendekatan matematik. Formula ini dipergunakan untuk memastikan bahwa gerakan robot adalah tepak dan sesuai pada sasaran. Kecepatan pergerakan robot dihitung untuk mengatur ketepatan robot untuk menghindari rintangan yang ada. Teori mengenai pengaturan posisi dan koordinat robot (x, y) digunakan untuk menemukan rintangan dan menghindarinya. Dalam penelitian ini mempergunakan simulasi dan pengujian untuk mengevaluasi dari penerapan algoritma yang dibuat. Fungsi untuk mensepak, gerakan-gerakan objek, dan menghindari rintangan telah berhasil dilaksanakan. Hasil yang didapatkan dapat dipergunakan sebagai bagian strategi dalam kompetisi robot sepak bola secara keseluruhan

    ALGORITMA STRATEGI UNTUK MENGHINDARI RINTANGAN PADA ROBOT SEPAK BOLA

    Get PDF
    Robot sepak bola merupakan domain yang menarik untuk di kaji pada bidang robot otonom oleh para peneliti dan mahasiswa. Namun demikian untuk pengembangan (penulisan program, pengujian, dan debugging) robot dalam domain tersebut merupakan tugas yang tidak mudah. Makalah ini berkonsentrasi pada pengembangan posisi dan algoritma untuk menghindari rintangan pada robot sepak bola. Pada tahapan ini dikembangkan strategi dalam robot sepak bola seperti pergerakan dasar, tendangan ke arah gawang, dan pergerakan penjaga gawang. Formulasi yang digunakan untuk memposisikan dan menghindari rintangan pada robot sepak bola didasarkan pada pendekatan matematik. Formula ini dipergunakan untuk memastikan bahwa gerakan robot adalah tepat dan sesuai pada sasaran. Kecepatan pergerakan robot dihitung untuk mengatur ketepatan robot dalam menghindari rintangan yang ada. Teori mengenai pengaturan posisi dan koordinat robot (x,y) digunakan untuk menemukan rintangan dan menghindarinya. Penelitian ini mempergunakan simulasi dan pengujian untuk mengevaluasi penerapan algoritma yang dibuat. Fungsi untuk menendang, pergerakan obyek, dan menghindari rintangan telah berhasil dilaksanakan. Hasil yang didapatkan dapat dipergunakan sebagai bagian strategi dalam kompetisi robot sepak bola secara keseluruhan

    Position and Obstacle Avoidance Algorithm in Robot Soccer

    Get PDF
    Problem statement: Robot soccer is an attractive domain for researchers and students working in the field of autonomous robots. However developing (coding, testing and debugging) robots for such domain is a rather complex task. Approach: This study concentrated on developing position and obstacle avoidance algorithm in robot soccer. This part is responsible for realizing soccer skills such as movement, shoot and goal keeping. The formulation of position and obstacle avoidance was based on mathematical approach. This formula is to make sure that the movement of the robot is valid. Velocity of the robot was calculated to set the speed of the robot. The positioning theory including the coordination of the robot (x,y) was used to find the obstacle and avoid it. Results: Some simulations and testing had been carried out to evaluate the usefulness of the proposed algorithms. The functions for shooting, movement and obstacle avoidance had been successfully implemented. Conclusion: The results showed its possibility could be used as strategy algorithms in real robot soccer competition

    Optimal Trajectory Planning of a Box Transporter Mobile Robot

    Get PDF
    This paper aims to discuss the requirements of safe and smooth trajectory planning of transporter mobile robots to perform non-prehensile object manipulation task. In non-prehensile approach, the robot and the object must keep their grasp-less contact during manipulation task. To this end, dynamic grasp concept is employed for a box manipulation task and corresponding conditions are obtained and are represented as a bound on robot acceleration. A trajectory optimization problem is defined for general motion where dynamic grasp conditions are regarded as constraint on acceleration. The optimal trajectory planning for linear, circular and curve motions are discussed. Optimization problems for linear and circular trajectories were analytically solved by previous studies and here we focused with curve trajectory where Genetic Algorithm is employed as a solver tool. Motion simulations showed that the resulted trajectories satisfy the acceleration constraint as well as velocity boundary condition that is needed to accomplish non-prehensile box manipulation task
    corecore