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 条

[21] Analyzing and Learning an Opponent's Strategies in the RoboCup Small Size League
Yasui, Kotaro
Kobayashi, Kunikazu
Murakami, Kazuhito
Naruse, Tadashi
RoboCup 2013: Robot World Cup XVII, 2014, 8371 : 159 - 170
[22] Research of RoboCup path planning algorithm based on Delaunay triangulation
Zhou, Qi-Fang
Chen, Wan-Mi
Fei, Min-Rui
Xitong Fangzhen Xuebao / Journal of System Simulation, 2004, 16 (06):
[23] SSL-Vision: The Shared Vision System for the RoboCup Small Size League
Zickler, Stefan
Laue, Tim
Birbach, Oliver
Wongphati, Mahisorn
Veloso, Manuela
ROBOCUP 2009: ROBOT SOCCER WORLD CUP XIII, 2010, 5949 : 425 - +
[24] The UQ RoboRoos small-size league team description for RoboCup'98
Wyeth, G
Browning, B
Tews, A
ROBOCUP-98: ROBOT SOCCER WORLD CUP II, 1999, 1604 : 428 - 433
[25] Neural Network to Control a Multiple Angles Kicker in RoboCup Small Size League
Azevedo, Francisco A. B.
Vacarini, Daniela
Villani, Emilia
Maximo, Marcos R. O. A.
2020 XVIII LATIN AMERICAN ROBOTICS SYMPOSIUM, 2020 XII BRAZILIAN SYMPOSIUM ON ROBOTICS AND 2020 XI WORKSHOP OF ROBOTICS IN EDUCATION (LARS-SBR-WRE 2020), 2020, : 228 - 233
[26] Cooperative 3-robot passing and shooting in the RoboCup small size league
Nakanishi, Ryota
Bruce, James
Murakami, Kazuhito
Naruse, Tadashi
Veloso, Manuela
ROBOCUP 2006: ROBOT SOCCER WORLD CUP X, 2007, 4434 : 418 - +
[27] Orientation extraction and identification of the opponent robots in RoboCup small-size league
Umemura, Saori
Murakami, Kazuhito
Naruse, Tadashi
ROBOCUP 2006: ROBOT SOCCER WORLD CUP X, 2007, 4434 : 395 - +
[28] Design and Realization of Group ID Image Segmentation for RoboCup Small Size League
Yang Li
Shu Jun
2009 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL 3, PROCEEDINGS, 2009, : 155 - +
[29] Improving Inertial Odometry Through Particle Swarm Optimization in the RoboCup Small Size League
Cavalcanti, Lucas
Melo, Joao G.
Joaquim, Riei
Barros, Edna
ROBOCUP 2023: ROBOT WORLD CUP XXVI, 2024, 14140 : 93 - 104
[30] Dataset and Baseline Experiments for Self-Localization and Tracking in the RoboCup Small Size League
Melo, Joao G.
Cavalcanti, Lucas
Joaquim, Riei
Araujo, Victor
Barros, Edna
2023 LATIN AMERICAN ROBOTICS SYMPOSIUM, LARS, 2023 BRAZILIAN SYMPOSIUM ON ROBOTICS, SBR, AND 2023 WORKSHOP ON ROBOTICS IN EDUCATION, WRE, 2023, : 520 - 525

← 1 2 3 4 5 →