26 research outputs found
Examining the use of B-splines in parking assist systems
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
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
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
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
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
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
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
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
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
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