18
Agile Information Exchange in Autonomous Air Systems David Scheidt, Kevin Schultz, Blair Chisholm

PowerPoint Presentation · 2013. 8. 5. · Title: PowerPoint Presentation Author: Schultz, Kevin M. Created Date: 8/5/2013 10:04:07 AM

  • Upload
    others

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

Page 1: PowerPoint Presentation · 2013. 8. 5. · Title: PowerPoint Presentation Author: Schultz, Kevin M. Created Date: 8/5/2013 10:04:07 AM

Agile Information Exchange

in Autonomous Air Systems

David Scheidt, Kevin Schultz, Blair Chisholm

Page 2: PowerPoint Presentation · 2013. 8. 5. · Title: PowerPoint Presentation Author: Schultz, Kevin M. Created Date: 8/5/2013 10:04:07 AM

8/5/2013 2

2

Hostile EW Source

Auto-

classification

and Tracking

Search Hostile EW Source

Overwatch

Surveillance

Self Organize and

Reprioritize

No Fly Zone

Fused Data & Reprioritization Info

Autonomous Communications

Sensor Data Acquisition

Agile Information Exchange changes the rate and

content of information exchanged between nodes in a

lossy, disrupted communications environment.

Page 3: PowerPoint Presentation · 2013. 8. 5. · Title: PowerPoint Presentation Author: Schultz, Kevin M. Created Date: 8/5/2013 10:04:07 AM

8/5/2013 3

Information Theory and C2

• C2 process

• Discrete state space

• Descriptive complexity (Hartley Information) –

• Uncertainty (Shannon entropy) –

• Information –

• Observation –

Page 4: PowerPoint Presentation · 2013. 8. 5. · Title: PowerPoint Presentation Author: Schultz, Kevin M. Created Date: 8/5/2013 10:04:07 AM

8/5/2013 4

Information Theory and C2

Information Decay due to Entropic Drag

• Typically, for

– Indicates a loss of information of the observation

– We call this decay entropic drag

• Sequence of observations

• Define the entropic drag

Page 5: PowerPoint Presentation · 2013. 8. 5. · Title: PowerPoint Presentation Author: Schultz, Kevin M. Created Date: 8/5/2013 10:04:07 AM

8/5/2013 5

Information Theory and Tracking

Page 6: PowerPoint Presentation · 2013. 8. 5. · Title: PowerPoint Presentation Author: Schultz, Kevin M. Created Date: 8/5/2013 10:04:07 AM

8/5/2013 6

Sensor Resolution and Entropy

• At last year’s ICCRTS we discussed how the motion

model of a target affects entropic drag

• Here, motion model is fixed

– Instead, the resolution of the sensor is varied

– The underlying state representation is kept the same

Page 7: PowerPoint Presentation · 2013. 8. 5. · Title: PowerPoint Presentation Author: Schultz, Kevin M. Created Date: 8/5/2013 10:04:07 AM

8/5/2013 7

Sensor Resolution and Entropy

log2 𝑁

𝑞𝑖

𝑁

𝑞𝑖

= 2 log2 𝑁 − 2 log2 𝑞𝑖

Page 8: PowerPoint Presentation · 2013. 8. 5. · Title: PowerPoint Presentation Author: Schultz, Kevin M. Created Date: 8/5/2013 10:04:07 AM

8/5/2013 8

Sensor Resolution and Entropy

Page 9: PowerPoint Presentation · 2013. 8. 5. · Title: PowerPoint Presentation Author: Schultz, Kevin M. Created Date: 8/5/2013 10:04:07 AM

8/5/2013 9

Resolution and Timeliness Tradeoffs

• These computations indicate that the relative

performance of the different coarsening factors varies

with the communications capabilities

Page 10: PowerPoint Presentation · 2013. 8. 5. · Title: PowerPoint Presentation Author: Schultz, Kevin M. Created Date: 8/5/2013 10:04:07 AM

8/5/2013 10

Page 11: PowerPoint Presentation · 2013. 8. 5. · Title: PowerPoint Presentation Author: Schultz, Kevin M. Created Date: 8/5/2013 10:04:07 AM

8/5/2013 11

Page 12: PowerPoint Presentation · 2013. 8. 5. · Title: PowerPoint Presentation Author: Schultz, Kevin M. Created Date: 8/5/2013 10:04:07 AM

8/5/2013 12

Experimentation

• Modified Procerus Unicorn

– Electronically Powered

– 72” wingspan

• Kestrel autopilot

– 900MHz connection to ground station

• Samsung Galaxy SII

– Android 4.1.2

– ATT Network

Test Platform

Page 13: PowerPoint Presentation · 2013. 8. 5. · Title: PowerPoint Presentation Author: Schultz, Kevin M. Created Date: 8/5/2013 10:04:07 AM

8/5/2013 13

Agile Information Exchange Algorithm

• UAV sends messages continuously

– Camera faster than network, so it waits until message is finished sending

– Otherwise messages can come out of order

– Frame rate is equal to image size/bit rate

• Algorithm estimates current bandwidth

– Moving average over previous messages

• Algorithm estimates next message size

– Based on average of sizes for a given quality

• Algorithm varies image quality to maintain delay

– Uses highest image quality possible with expected delay less than desired

– Uses estimates of current bandwidth and message size

Page 14: PowerPoint Presentation · 2013. 8. 5. · Title: PowerPoint Presentation Author: Schultz, Kevin M. Created Date: 8/5/2013 10:04:07 AM

8/5/2013 14

Communications Baseline

• For the agile information control algorithm to be of value:

1. Network QoS must vary over the course of an engagement

2. Rate at which it varies must be significantly less than the time required to

send an image

Page 15: PowerPoint Presentation · 2013. 8. 5. · Title: PowerPoint Presentation Author: Schultz, Kevin M. Created Date: 8/5/2013 10:04:07 AM

8/5/2013 15

Flight Experiment Results

• Bandwidth per message was

not as smooth as in lab

• In fact nearly perfectly periodic

• Loitering of aircraft was

periodic

• Suspect that attenuation or

directionality of antenna is the

culprit, not distance to the cell

tower

Page 16: PowerPoint Presentation · 2013. 8. 5. · Title: PowerPoint Presentation Author: Schultz, Kevin M. Created Date: 8/5/2013 10:04:07 AM

8/5/2013 16

Flight Experiment Results

• Since the bandwidth varied

faster than the message

interval, estimated delays

between messages inaccurate

• Also, message sizes were

substantially larger than

baseline

– More information content in the air than

in the lab!

Page 17: PowerPoint Presentation · 2013. 8. 5. · Title: PowerPoint Presentation Author: Schultz, Kevin M. Created Date: 8/5/2013 10:04:07 AM

8/5/2013 17

Conclusion

• The periodicity in bandwidth is highly predictable and

could in principle be incorporated into bandwidth

estimation

• Image size as a factor of quality should be revised online

Page 18: PowerPoint Presentation · 2013. 8. 5. · Title: PowerPoint Presentation Author: Schultz, Kevin M. Created Date: 8/5/2013 10:04:07 AM

8/5/2013 18

Questions?

• This research was performed under the APL Student

Program to Inspire, Relate and Enrich (ASPIRE) program