Generating Motion Patterns Using Evolutionary Computation in Digital Soccer

12/26/2012
by   Masoud Amoozgar, et al.
0

Dribbling an opponent player in digital soccer environment is an important practical problem in motion planning. It has special complexities which can be generalized to most important problems in other similar Multi Agent Systems. In this paper, we propose a hybrid computational geometry and evolutionary computation approach for generating motion trajectories to avoid a mobile obstacle. In this case an opponent agent is not only an obstacle but also one who tries to harden dribbling procedure. One characteristic of this approach is reducing process cost of online stage by transferring it to offline stage which causes increment in agents' performance. This approach breaks the problem into two offline and online stages. During offline stage the goal is to find desired trajectory using evolutionary computation and saving it as a trajectory plan. A trajectory plan consists of nodes which approximate information of each trajectory plan. In online stage, a linear interpolation along with Delaunay triangulation in xy-plan is applied to trajectory plan to retrieve desired action.

READ FULL TEXT

page 5

page 6

research
05/27/2020

3D-OGSE: Online Smooth Trajectory Generation for Quadrotors using Generalized Shape Expansion in Unknown 3D Environments

In this letter, we present an online motion planning algorithm for gener...
research
07/28/2020

Optimal Probabilistic Motion Planning with Partially Infeasible LTL Constraints

This paper studies optimal probabilistic motion planning of a mobile age...
research
08/01/2018

Perception-driven sparse graphs for optimal motion planning

Most existing motion planning algorithms assume that a map (of some qual...
research
09/14/2023

Evolutionary-Based Online Motion Planning Framework for Quadruped Robot Jumping

Offline evolutionary-based methodologies have supplied a successful moti...
research
07/29/2022

Multi-stage warm started optimal motion planning for over-actuated mobile platforms

This work presents a computationally lightweight motion planner for over...
research
10/14/2019

A Feedback Motion Plan for Vehicles with Bounded Curvature Constraints

The use of a feedback motion plan instead of the decoupled scheme consis...
research
03/19/2020

Formation and Reconfiguration of Tight Multi-Lane Platoons

Advances in vehicular communication technologies are expected to facilit...

Please sign up or login with your details

Forgot password? Click here to reset