Go to Post Then there's the electronics, pneumatics, and all that stuff on top that will magically make the ball score billions of points. That will add up to a lot of weight. - MrForbes [more]
Home
Go Back   Chief Delphi > Technical > Programming
CD-Media   CD-Spy  
portal register members calendar search Today's Posts Mark Forums Read FAQ rules

 
Closed Thread
Thread Tools Rate Thread Display Modes
  #1   Spotlight this post!  
Unread 22-01-2012, 17:35
davidthefat davidthefat is offline
Alumni
AKA: David Yoon
FRC #0589 (Falkons)
Team Role: Alumni
 
Join Date: Jan 2011
Rookie Year: 2010
Location: California
Posts: 792
davidthefat has much to be proud ofdavidthefat has much to be proud ofdavidthefat has much to be proud ofdavidthefat has much to be proud ofdavidthefat has much to be proud ofdavidthefat has much to be proud ofdavidthefat has much to be proud ofdavidthefat has much to be proud ofdavidthefat has much to be proud of
Is It Just Me or...

I just want to clear some stuff up. The API says that the timer class return a double that represent microseconds, but in reality, it returns a double that represents seconds. Did they mean that the resolution of the timer is accurate up to the microseconds, but returns it in seconds?

Another thing: do you think a Kalman Filter is overkill? Considering the fact that some people just use the proportional portion of the PID, the noise of the sensor would not matter.
__________________
Do not say what can or cannot be done, but, instead, say what must be done for the task at hand must be accomplished.
  #2   Spotlight this post!  
Unread 22-01-2012, 18:20
kinganu123 kinganu123 is offline
Registered User
FRC #1747
Team Role: Mentor
 
Join Date: Jan 2010
Rookie Year: 2008
Location: Piscataway, NJ
Posts: 243
kinganu123 is on a distinguished road
yeah, I was confused too last year. I don't remember the answer, but it was either seconds OR milliseconds. The API then was definitely wrong though
__________________
  #3   Spotlight this post!  
Unread 22-01-2012, 18:22
Paul Copioli's Avatar Unsung FIRST Hero Woodie Flowers Award
Paul Copioli Paul Copioli is online now
President, VEX Robotics, Inc.
FRC #3310 (Black Hawk Robotics)
Team Role: Engineer
 
Join Date: Jun 2001
Rookie Year: 2000
Location: Rockwall, TX
Posts: 1,391
Paul Copioli has a reputation beyond reputePaul Copioli has a reputation beyond reputePaul Copioli has a reputation beyond reputePaul Copioli has a reputation beyond reputePaul Copioli has a reputation beyond reputePaul Copioli has a reputation beyond reputePaul Copioli has a reputation beyond reputePaul Copioli has a reputation beyond reputePaul Copioli has a reputation beyond reputePaul Copioli has a reputation beyond reputePaul Copioli has a reputation beyond repute
Re: Is It Just Me or...

A Kalman filter is complete overkill for FRC. You need a complete understanding, mathematically, of your physical system for a Kalman filter to be effective.

We have never used it for any of our robots in FRC.
__________________
In full disclosure I am the President of VEX Robotics, a division of Innovation First International.
  #4   Spotlight this post!  
Unread 22-01-2012, 19:28
Matt H. Matt H. is offline
Long Distance Mentor
FRC #1726 (N.E.R.D.S.)
Team Role: Alumni
 
Join Date: May 2006
Rookie Year: 2007
Location: Sierra Vista, AZ
Posts: 238
Matt H. has a reputation beyond reputeMatt H. has a reputation beyond reputeMatt H. has a reputation beyond reputeMatt H. has a reputation beyond reputeMatt H. has a reputation beyond reputeMatt H. has a reputation beyond reputeMatt H. has a reputation beyond reputeMatt H. has a reputation beyond reputeMatt H. has a reputation beyond reputeMatt H. has a reputation beyond reputeMatt H. has a reputation beyond repute
Re: Is It Just Me or...

Quote:
Originally Posted by Paul Copioli View Post
You need a complete understanding, mathematically, of your physical system for a Kalman filter to be effective..
This is false. Simplified models of your system can be used in effective Kalman filters provided you add uncertainty from the model.

See this paper which is an overview of the Kalman filter (esp. the section on Filter Parameters and Tuning and the Extended Kalman filter):
http://www.cs.unc.edu/~welch/media/pdf/kalman_intro.pdf

Quote:
Sometimes a relatively simple (poor) process model can produce acceptable results if one “injects” enough uncertainty into the process via the selection of Q [process noise covariance].

That being said, I agree that Kalman filters are generally overkill for FRC.
  #5   Spotlight this post!  
Unread 22-01-2012, 20:17
davidthefat davidthefat is offline
Alumni
AKA: David Yoon
FRC #0589 (Falkons)
Team Role: Alumni
 
Join Date: Jan 2011
Rookie Year: 2010
Location: California
Posts: 792
davidthefat has much to be proud ofdavidthefat has much to be proud ofdavidthefat has much to be proud ofdavidthefat has much to be proud ofdavidthefat has much to be proud ofdavidthefat has much to be proud ofdavidthefat has much to be proud ofdavidthefat has much to be proud ofdavidthefat has much to be proud of
Re: Is It Just Me or...

Quote:
Originally Posted by Paul Copioli View Post
A Kalman filter is complete overkill for FRC. You need a complete understanding, mathematically, of your physical system for a Kalman filter to be effective.

We have never used it for any of our robots in FRC.
Not to worry on that part.
__________________
Do not say what can or cannot be done, but, instead, say what must be done for the task at hand must be accomplished.
  #6   Spotlight this post!  
Unread 22-01-2012, 21:02
Paul Copioli's Avatar Unsung FIRST Hero Woodie Flowers Award
Paul Copioli Paul Copioli is online now
President, VEX Robotics, Inc.
FRC #3310 (Black Hawk Robotics)
Team Role: Engineer
 
Join Date: Jun 2001
Rookie Year: 2000
Location: Rockwall, TX
Posts: 1,391
Paul Copioli has a reputation beyond reputePaul Copioli has a reputation beyond reputePaul Copioli has a reputation beyond reputePaul Copioli has a reputation beyond reputePaul Copioli has a reputation beyond reputePaul Copioli has a reputation beyond reputePaul Copioli has a reputation beyond reputePaul Copioli has a reputation beyond reputePaul Copioli has a reputation beyond reputePaul Copioli has a reputation beyond reputePaul Copioli has a reputation beyond repute
Re: Is It Just Me or...

Quote:
Originally Posted by Matt H. View Post
This is false. Simplified models of your system can be used in effective Kalman filters provided you add uncertainty from the model.

See this paper which is an overview of the Kalman filter (esp. the section on Filter Parameters and Tuning and the Extended Kalman filter):
http://www.cs.unc.edu/~welch/media/pdf/kalman_intro.pdf




That being said, I agree that Kalman filters are generally overkill for FRC.
My point was that even with the extended Kalman filter, you have to have significantly more equations to get an acceptable answer compared to an effectively tuned PID. Kalman filters for simple sensing (encoders + gyro) are ineffective compared to PID due to their overly complicated sets of equations.

When using multiple IMUs and sensing devices, Kalman is the ONLY way to go, but for us I still say ineffective.
__________________
In full disclosure I am the President of VEX Robotics, a division of Innovation First International.
  #7   Spotlight this post!  
Unread 23-01-2012, 00:50
ewhitman ewhitman is offline
Registered User
FRC #3504 (Girls of Steel)
Team Role: Mentor
 
Join Date: Jun 2011
Rookie Year: 2004
Location: Carnegie Mellon University
Posts: 12
ewhitman is an unknown quantity at this point
Re: Is It Just Me or...

A Kalman Filter is not a substitute for a PID. It is something you might do in addition to a PID.

A Kalman Filter attempts to accurately estimate the state (position, velocity, etc.) of your system. It is used either when your sensors are inaccurate (always true to some extent) or when you do not have enough sensors to measure your full state directly.

A KF with even a very crude model can provide more accurate state estimates than reading your sensors directly or traditional filtering if the KF is tuned correctly (not necessarily easy to do). A more accurate system model will result in correspondingly more accurate state estimates.

Extended Kalman Filters allow you to use nonlinear models of your system, which is sometimes desirable, but significantly complicates the process.

I would say that a KF is almost always overkill for FRC applications.

A PID is a control strategy, which means it determines actuator commands (usually motor voltage or duty cycle in an FRC context) based on the system state.
__________________
2004 - student 1257
2005 - mentor 1257
2006 - mentor 1257
2011 - mentor 3504
2012 - mentor 3504
2013 - mentor 3504
  #8   Spotlight this post!  
Unread 23-01-2012, 00:54
davidthefat davidthefat is offline
Alumni
AKA: David Yoon
FRC #0589 (Falkons)
Team Role: Alumni
 
Join Date: Jan 2011
Rookie Year: 2010
Location: California
Posts: 792
davidthefat has much to be proud ofdavidthefat has much to be proud ofdavidthefat has much to be proud ofdavidthefat has much to be proud ofdavidthefat has much to be proud ofdavidthefat has much to be proud ofdavidthefat has much to be proud ofdavidthefat has much to be proud ofdavidthefat has much to be proud of
Re: Is It Just Me or...

Quote:
Originally Posted by ewhitman View Post
A Kalman Filter is not a substitute for a PID. It is something you might do in addition to a PID.

A Kalman Filter attempts to accurately estimate the state (position, velocity, etc.) of your system. It is used either when your sensors are inaccurate (always true to some extent) or when you do not have enough sensors to measure your full state directly.

A KF with even a very crude model can provide more accurate state estimates than reading your sensors directly or traditional filtering if the KF is tuned correctly (not necessarily easy to do). A more accurate system model will result in correspondingly more accurate state estimates.

Extended Kalman Filters allow you to use nonlinear models of your system, which is sometimes desirable, but significantly complicates the process.

I would say that a KF is almost always overkill for FRC applications.

A PID is a control strategy, which means it determines actuator commands (usually motor voltage or duty cycle in an FRC context) based on the system state.
I know, I know, I have both of them implemented already. I guess my grammar was a bit off. I was using the KF to get a more accurate estimate than trying to rely on the encoders that can be off my about 50 degrees. What I meant was that teams did fine using noisy sensors with just the proportional portion of the PID controller. So if having the I and D components is overkill, a Kalman Filter is way overkill... Eh, it was fun writing those though, a great learning experience.
__________________
Do not say what can or cannot be done, but, instead, say what must be done for the task at hand must be accomplished.
Closed Thread


Thread Tools
Display Modes Rate This Thread
Rate This Thread:

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Forum Jump


All times are GMT -5. The time now is 18:03.

The Chief Delphi Forums are sponsored by Innovation First International, Inc.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.
Copyright © Chief Delphi