I do Computer Science. I do Computer Science. Cool! I do Computer - - PowerPoint PPT Presentation

▶
i do computer science i do computer science
SMART_READER_LITE
LIVE PREVIEW

I do Computer Science. I do Computer Science. Cool! I do Computer - - PowerPoint PPT Presentation

Sep 26, 2023 18 likes •246 views

I do Computer Science. I do Computer Science. Cool! I do Computer Science. Cool! So I have this problem with my computer. . . I do Computer Science. Cool! So I have this problem Not: humans solving

slide-1
SLIDE 1
slide-2
SLIDE 2

“I do Computer Science.”

slide-3
SLIDE 3

“I do Computer Science.”

“Cool!”

slide-4
SLIDE 4

“I do Computer Science.”

“Cool! So I have this problem with my computer. . . ”

slide-5
SLIDE 5

“I do Computer Science.”

“Cool! So I have this problem with my computer. . . ” Not: humans solving computer problems But: computers solving human problems

slide-6
SLIDE 6

“I do Computer Science.”

“Cool! So I have this problem with my computer. . . ” Not: humans solving computer problems But: computers solving human problems

  • What problems can

they solve?

  • How efficiently can

they solve them?

slide-7
SLIDE 7

Problem 1: Pushing Objects with Robots

slide-8
SLIDE 8

Problem 1: Pushing Objects with Robots

  • 1. build a strong robot (easy)
slide-9
SLIDE 9

Problem 1: Pushing Objects with Robots

  • 1. build a strong robot (easy)
  • 2. make it find the right

pushing motion (hard)

slide-10
SLIDE 10

Problem 1: Pushing Objects with Robots

“How hard could it be? A child can do it!”

  • 1. build a strong robot (easy)
  • 2. make it find the right

pushing motion (hard)

slide-11
SLIDE 11

Baby Steps in Pushing

slide-12
SLIDE 12

Baby Steps in Pushing

more complex shapes

slide-13
SLIDE 13

Baby Steps in Pushing

more complex shapes

slide-14
SLIDE 14

Baby Steps in Pushing

more complex shapes more complex pushing tasks

slide-15
SLIDE 15

Baby Steps in Pushing

more complex shapes more complex pushing tasks

slide-16
SLIDE 16

Intermezzo: Air-Traffic Control

∼100,000 flights/day, kept safe by air-traffic controllers.

slide-17
SLIDE 17

Intermezzo: Air-Traffic Control

Airplanes → moving points + information labels Watch for potential crashes

slide-18
SLIDE 18

Intermezzo: Air-Traffic Control

Airplanes → moving points + information labels Watch for potential crashes . . . while moving labels around for readability!

slide-19
SLIDE 19

Problem 2: Labeling Moving Points

We want to:

  • minimize overlap,

labeling all points

slide-20
SLIDE 20

Problem 2: Labeling Moving Points

We want to:

  • minimize overlap,

labeling all points

  • avoid overlap by only

labeling some points We don’t want to:

slide-21
SLIDE 21

Problem 2: Labeling Moving Points

DLH073 KLM042

We want to:

  • minimize overlap,

labeling all points

  • avoid overlap by only

labeling some points We don’t want to:

  • relabel abruptly

KLM042 DLH073 KLM042 DLH073

slide-22
SLIDE 22

Problem 2: Labeling Moving Points

DLH073 KLM042 KLM042 KLM042 DLH073

We want to:

  • minimize overlap,

labeling all points

  • avoid overlap by only

labeling some points We don’t want to:

  • move labels smoothly
  • relabel abruptly

DLH073 KLM042 DLH073 KLM042 DLH073 KLM042 DLH073