BEHAVIORAL ASSUMPTION-BASED PREDICTION F OR HIGH-LATENCY HIDING IN MOBILE GAMES

1 / 13

# BEHAVIORAL ASSUMPTION-BASED PREDICTION F OR HIGH-LATENCY HIDING IN MOBILE GAMES - PowerPoint PPT Presentation

BEHAVIORAL ASSUMPTION-BASED PREDICTION F OR HIGH-LATENCY HIDING IN MOBILE GAMES. Giliam J.P. de Carpentier Rafael Bidarra. Computer Graphics and CAD/CAM Group Faculty of Electrical Engineering, Mathematics and Computer Science. The problem. Multi-player games Fast-paced racing

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

## PowerPoint Slideshow about 'BEHAVIORAL ASSUMPTION-BASED PREDICTION F OR HIGH-LATENCY HIDING IN MOBILE GAMES' - oneida

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

### BEHAVIORAL ASSUMPTION-BASED PREDICTIONFOR HIGH-LATENCY HIDING IN MOBILE GAMES

Giliam J.P. de Carpentier

Rafael Bidarra

Faculty of Electrical Engineering, Mathematics and Computer Science

The problem
• Multi-player games
• Fast-paced racing
• Network connections
• Latency

G.J.P. de Carpentier and R. Bidarra CGAMES 2005, France

T = t1 : Transmit red position

Network

T = t1 + ΔTlatency : Receive position

Actual position red

Network

The problem
• Multi-player games
• Fast-paced racing
• Network connections
• Latency

G.J.P. de Carpentier and R. Bidarra CGAMES 2005, France

A common technique

T = t1 : Transmit red position

• Prediction
• Prediction errors

Network

T = t1 + ΔTlatency : Receive position

Actual position red

Predicted position red

Network

G.J.P. de Carpentier and R. Bidarra CGAMES 2005, France

A common technique

T = t1 : Transmit red position

• Prediction
• Prediction errors

Network

T = t1 + ΔTlatency : Receive position

Actual position red

Predicted position red

Network

G.J.P. de Carpentier and R. Bidarra CGAMES 2005, France

Mobile games
• Platform: Java, BREW, Symbian, …
• Network: GPRS using HTTP/TCP/IP stack

G.J.P. de Carpentier and R. Bidarra CGAMES 2005, France

Prediction models

~

Xt

Xt

• Standard strategy:
• Only extrapolate from older data
• Our approach:
• Assume track following behavior
• Or assume racing line optimizing behavior

Xt-1

Xt-2

G.J.P. de Carpentier and R. Bidarra CGAMES 2005, France

Prediction models

Xt

~

Xt

• Standard strategy:
• Only extrapolate from older data
• Our approach:
• Assume track following behavior
• Or assume racing line optimizing behavior

Xt-1

Xt-2

G.J.P. de Carpentier and R. Bidarra CGAMES 2005, France

Continuity
• Multiple simulations
• Running 2 or 3 real-time simulations
• Linear interpolation between simulations
• Round robin

G.J.P. de Carpentier and R. Bidarra CGAMES 2005, France

Continuity
• Multiple simulations
• Running 2 or 3 real-time simulations
• Linear interpolation between simulations
• Round robin

simA

simB

simC

weight

time

G.J.P. de Carpentier and R. Bidarra CGAMES 2005, France

A Test Drive
• Creating a testbed
• Comparing results
• Razor

G.J.P. de Carpentier and R. Bidarra CGAMES 2005, France

A Test Drive
• Creating a testbed
• Comparing results
• Razor

http://www.exmachina.nl

G.J.P. de Carpentier and R. Bidarra CGAMES 2005, France

Conclusions
• Mobile 2.5G networks: a problematic domain
• Standard dead reckoning is insufficient
• Behavioral assumptions improve prediction
• Running multiple simulations: a good fit

G.J.P. de Carpentier and R. Bidarra CGAMES 2005, France