Fast Path Planning Algorithm for the RoboCup Small Size League

被引：0

作者：

Rodriguez, Saith ^{[1
]}

Rojas, Eyberth ^{[1
]}

Perez, Katherin ^{[1
]}

Lopez, Jorge ^{[1
]}

Quintero, Carlos ^{[1
]}

Calderon, Juan ^{[1
,2
]}

机构：

[1] Univ Santo Tomas, Bogota, Colombia

[2] Univ S Florida, Tampa, FL USA

来源：

ROBOCUP 2014: ROBOT WORLD CUP XVIII | 2015年 / 8992卷

关键词：

Path planning; Mobile robots; Real-time systems; RoboCup;

D O I：

10.1007/978-3-319-18615-3_33

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Plenty of work based on the Rapidly-exploring Random Trees (RRT) algorithm for path planning in real time has been developed recently. This is the most used algorithm by the top research teams in the Small Size League of RoboCup. Nevertheless, we have concluded that other simpler alternatives show better results under these highly dynamic environments. In this work, we propose a new path planning algorithm that meets all the robotic soccer challenges requirements, which has already been implemented in the STOx's team for the RoboCup competition in 2013. We have evaluated the algorithm's performance using metrics such as the smoothness of the paths, the traveled distance and the processing time and compared it with the RRT algorithm's. The results showed improved performance over RRT when combined measures are used.

引用

页码：407 / 418

页数：12

共 50 条

[41] \ Communicating among Robots in the RoboCup Middle-Size League
Santos, Frederico
Almeida, Luis
Lopes, Luis Seabra
Azevedo, Jose Luis
Bernardo Cunha, M.
ROBOCUP 2009: ROBOT SOCCER WORLD CUP XIII, 2010, 5949 : 320 - +
[42] Neural Network Design for a Curved Kicking Mechanism with Obstacle Avoidance in RoboCup Small Size League (SSL)
Azevedo, Francisco A. B.
Leao, Guilherme P. C.
Maximo, Marcos R. O. A.
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2024, 110 (03)
[43] Path Planning Algorithm for Small UAV Based on Dubins Path
Yang, Chaojie
Liu, Lifen
Wu, Jiang
2016 IEEE/CSAA INTERNATIONAL CONFERENCE ON AIRCRAFT UTILITY SYSTEMS (AUS), 2016, : 1144 - 1148
[44] The small league RoboCup team of the VUB AI-Lab
Birk, A
Walle, T
Belpaeme, T
Parent, J
De Vlaminck, T
Kenn, H
ROBOCUP-98: ROBOT SOCCER WORLD CUP II, 1999, 1604 : 410 - 415
[45] A Fast Path Planning Algorithm for Route Guidance System
Selamat, Ali
Zolfpour-Arokhlo, Mortaza
Hashim, Siti Zaiton
Selamat, Md Hafiz
2011 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2011, : 2773 - 2778
[46] Improved Genetic Algorithm for Fast Path Planning of USV
Cao, Lu
MIPPR 2015: REMOTE SENSING IMAGE PROCESSING, GEOGRAPHIC INFORMATION SYSTEMS, AND OTHER APPLICATIONS, 2015, 9815
[47] A fast path planning algorithm for vehicle navigation system
Jun, Bi
Guang-yu, Zhu
Zheng-yu, Zhi
ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 2, PROCEEDINGS, 2007, : 204 - +
[48] Dynamic Path Planning in RoboCup Rescue Simulation Competition
Yang Xiang
Liang Zhiwei
Wei Zhipeng
Cui Xuanyu
2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 4341 - 4344
[49] A Shared Multi-Particle Filter for Ball Position Estimation in RoboCup Small Size League Soccer Games
Beppu, Toshiyuki
Aoki, Shota
Horiuchi, Tadashi
2016 IEEE INTERNATIONAL CONFERENCE ON AUTONOMOUS ROBOT SYSTEMS AND COMPETITIONS (ICARSC 2016), 2016, : 311 - 316
[50] A Simulation System Based on ROS and Gazebo for RoboCup Middle Size League
Yao, Weijia
Dai, Wei
Xiao, Junhao
Lu, Huimin
Zheng, Zhiqiang
2015 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO), 2015, : 54 - 59

← 1 2 3 4 5 →