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 条

[31] Comparison and analysis of the DVG plus A* and Rapidly-exploring Random Trees Path-Planners for the RoboCup-Small Size League
Costa, Leonardo da Silva
Tonidandel, Flavio
2019 LATIN AMERICAN ROBOTICS SYMPOSIUM, 2019 BRAZILIAN SYMPOSIUM ON ROBOTICS (SBR) AND 2019 WORKSHOP ON ROBOTICS IN EDUCATION (LARS-SBR-WRE 2019), 2019, : 1 - 6
[32] Multi-robot Path Planning with Safety Based Control Applied to the Small Size League Robots
Da Silva Costa, Leonardo
Tonidandel, Flavio
ROBOCUP 2023: ROBOT WORLD CUP XXVI, 2024, 14140 : 78 - 89
[33] The Mostly Harmless RoboCup Middle Size League Team
Steinbauer, Gerald
Faschinger, Michael
Fraser, Gordon
Muhlenfeld, Arndt
Richter, Stefan
Wober, Gernot
Wolf, Jurgen
OGAI Journal (Oesterreichische Gesellschaft fuer Artificial Intelligence), 2003, 22 (03):
[34] liLocal mapping for middle-size league of RoboCup
He, Qicheng
Yang, Yimin
Zhang, Xuexi
Huang, Yanbiao
MIPPR 2007: AUTOMATIC TARGET RECOGNITION AND IMAGE ANALYSIS; AND MULTISPECTRAL IMAGE ACQUISITION, PTS 1 AND 2, 2007, 6786
[35] Design of a Mobile Robot for RoboCup Middle Size League
Conceicao, Andre Scolari
Moreira, A. Paulo
Costa, Paulo J.
2009 6TH LATIN AMERICAN ROBOTICS SYMPOSIUM, 2009, : 1 - +
[36] A fast evolutionary algorithm for robot path planning
Yan, Xuesong
Wu, Qinghua
Yan, Jia
Kang, Lishan
2007 IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1-7, 2007, : 2576 - +
[37] Fast genetic algorithm for robot path planning
Lee, J.
Kang, B. -Y.
Kim, D. -W.
ELECTRONICS LETTERS, 2013, 49 (23) : 1449 - 1451
[38] On-board control in the RoboCup small robots league
Birk, A
Kenn, H
Walle, T
ADVANCED ROBOTICS, 2000, 14 (01) : 27 - 36
[39] Local Path Planning Algorithm Under the Variable Planning Size
Wan, Teng
Li, Ce
Zhang, Yachao
2016 9TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, BIOMEDICAL ENGINEERING AND INFORMATICS (CISP-BMEI 2016), 2016, : 781 - 785
[40] A novel ball handling mechanism for the RoboCup middle size league
de Best, Jeroen
van de Molengraft, Rene
Steinbuch, Maarten
MECHATRONICS, 2011, 21 (02) : 469 - 478

← 1 2 3 4 5 →