|
RFID Toys A forum for RFID hobbyists and enthusiasts |
RFID tracking and positioning project |
Post Reply
|
Page 123 8> |
| Author | |
AaronKh
Newbie
Joined: 07 October 2006 Location: Australia Online Status: Offline Posts: 8 |
Post Options
Quote Reply
Topic: RFID tracking and positioning projectPosted: 07 October 2006 at 7:00pm |
|
Hello everyone, my name is Khai Hoang I am a postgraduate student at Victoria University in Australia and I am currently doing my master's minor thesis on RFID tracking and position in a indoor environment. This is going to be my first post so please forgive or correct any mistake that I might make. I have seen several topics on this forum that are similar to what I seek but they never really got into it. So basically this is what I am researching: A inexpensive system where by using RFID tags and reader you are able to locate a moving object to a accuracy of about 1 metres in a room of say about 10m X 10m. I have researched so far a number of methods for implementing this. There is the usual reader and tag configuration, such as the one implemented by Radianse: http://www.radianse.com/tech-overview.html Where the reader detect the tag and report that the tag is in it's location. The problem with this system is that you would need a reader in every place that you want detected, so for my system you would need about 100 reader, and at the cost of around $100 AUD each this would be very expensive, also I want the tag to be disposable so the use of active RFID tag (the one that Radianse provide cost around $30 USD) is not suitable. The next method is to use a reverse reader/tag configuration where instead of placing a reader in every location you want detected, you would place a tag and the person/object would have the reader on them and when the person/object near a tag the reader would send the id of the tag to the main system and that would show where they are by the id and location of the tag, this was implemented by a south African company call GV: http://www.globalvision.co.za/case_studies/vawaterfront.php The system is call GV chase, replacing the reader with tag with be a big improvement on cost. I contacted the company for a price check and they say the system that I wanted was part of a much larger system and that I have to contact they partner company which have still yet reply to me yet. Also as I have stated earlier, the tag on the person has to be disposable or inexpensive and having a reader on them would be also impossible. The third system is one not using a reader but a RFID radar, this is implement by Trolley Scan: The cost of the whole system is around $3000 USD, which is okay except for the fact that I am looking to implement a test system first and the spec on the RFID radar is way more accurate and longer range then I wanted. I contacted the company to see if a test system would be available, and it was about the same in price except you get a number of different types of tag instead. I have also a system in mind that I thought might be good as well since the system I want to research doesn't have to be real-time. Unfortunately I haven't been able to find much information on memory capacity of passive RFID tags save for the Gen 1 of 96 bits and Gen 2 256 bits one. There is one company call mem-id http://www.mems-id.com/index.htm Which has created a passive tag with "increased" memory capacity, however they haven't reply back to any of my enquiry yet. Sorry for the incredibly long post, so what I am hoping to get help in is if anybody else has heard of any other RFID tracking and position system that I have not mention yet or if they know of any company that can help or provide me with information so that I can get my hands on some hardware. Also any info or link on passive RFID tag memory capacity and the possibility of a passive RFID tag "communicating" with a active RFID tag. If anybody else is also doing a project/research on this type of topic, please post a reply and maybe we can collaborate on this together. One more thing I will be checking this at least once a day so feel free to ask any question and what not. Thank you to anybody who has the patience to read this long post and sorry once again for the length. |
|
|
"If we don't believe in freedom of expression for people we despise, we don't believe in it at all."
Noam Chomsky |
|
![]() |
|
amal
Admin Group
Joined: 22 November 2005 Location: United States Online Status: Online Posts: 1493 |
Post Options
Quote Reply
Posted: 08 October 2006 at 9:26am |
|
Hi AaronKh, thanks for posting and including lots of links.
To really get down to brass tacks here, let me just say I too have seen many posts and received several personal emails asking about using RFID for positioning. The bottom line here is that RFID is an identification technology, not a positioning or position tracking technology. The association of RFID to "tracking" applications, particularly personal privacy invasion types of trackin has run rampant. The reality is, RFID is not suitable for positioning. Period. Passive tags are near impossible to use for this purpose because of the way they work (near field, inductive power and data transfer). Active tags which work more like typical RF transmitter devices do have some promise of being used for triangulation. However, the problem with triangulation based on signal power levels (RSSI in RFID terms) is that these measurements are never accurate. So many factors are involved which cause dynamic variations in the signal strength levels detected (RSSI value) by the RFID reader that you'll end up with a giant error factor, expanding your position precision to several meters cubed. That's why the GPS system uses timing, not signal strength, to determine your position. Signal strength just is not accurate enough. That being said, your best bet in building a triangulation system for a fixed area (10m x 10m x 10m 3D space), your best bet is to either use 3 readers fixed to the roof and adjacent walls:
This image shows a reader fixed to the center of the roof, and two readers fixed to adjacent walls. You can use RSSI return values from these readers to detect position. However, like I said, the major problem with this approach is that signal strength really has nothing to do with distance. Suppose you have an active tag in your hand as you walk into the room. Across the room from you is a reader, fixed to the far wall. Also, there is a reader on the wall on your right. You walk straight in and stop at the center of the room. The reader on the wall in front of you will probably detect via RSSI that you are somewhere near the center of the room because the signal path between the tag held in your hand and the reader in front of you is clear and free of interference. Now, simply turn around 180 degrees so you are facing the door and the reader that was in front of you is now directly behind you. The RSSI level will drop and the system will think you've moved farther away, toward the door... but you've not moved at all. This system could also work the same way even if you fixed active tags to the walls and used a mobile reader, but it would be subject to the same RSSI signal strength problems. If you are fine with a rather large margin of error, then this type of RSSI based position system may work for you just fine. However, keep in mind the margin of error depends on a combination of the equipment used and the environment it's used in. Calibration will always be a problem, especially if you can't tightly control the variables. Let's say you have a controlled environment and use equipment with known performance properties... something like tracking people through a museum. The variable you can't control is the people themselves. How much interference will a small thin child introduce versus a large overweight man? What will the effect on RSSI be when these two different types and sizes of people roam around with tags in their pockets? How do each of them hold on to the tags? Does the kid keep his hand wrapped around the tag and is he playing with it constantly while the man just drops it in his pocket and forgets about it? These are all major variables when dealing with RSSI signal strength. If a large and dynamic margin of error is not an option, you should seriously consider other options like IR, ultrasonic, and even various RF solutions to calculate position. Don't try to re-invent the wheel, robotics people have been using various technologies for years to determine position... get to know a robotics guy! Join a robotics club or check out online robotics forums. Again, the bottom line is, RFID is used for identification, not for position sensing. If you need to figure position, there are other/better technologies already out there. If you need to ID something AND find its position in space, perhaps a mix of technologies are what you need to implement. At this point, RFID just isn't the answer... not yet anyway. |
|
|
Amal ;)
www.amal.net |
|
![]() |
|
AaronKh
Newbie
Joined: 07 October 2006 Location: Australia Online Status: Offline Posts: 8 |
Post Options
Quote Reply
Posted: 08 October 2006 at 11:06pm |
|
Thanks Amal, for your speedy reply. I know what you mean by the fact that there seem to be this big "hype" about using RFID to track people around the world as well as the privacy concern that came with it and let's not forget about the "other" not so standard concern(mark of the beast). I have to say I contribute this to the overexcitement of the mind when a "new" technology emerges and the lack of understanding that comes with it. That being say the thesis I am working on is not about finding a system that can do indoor tracking, which I have read into a bit, the white paper offer on the Radianse website offer a pretty good overview of these kind of technology, Bluetooth, WiFi, IR, UWB etc. all with they advantages and disadvantages. I also understand the problem with interference and cost of using the different kind of RF analysis techniques, triangulation, fingerprinting and multilateration etc. That is why 2 out of the 3 method I mention above does not make use of any of that, one just use multiple reader placed at the different points where you want to detect if a active tag has been and the other one use multiple active tags at different point(say point A and point B) and when a portable reader detect that tag the reader would send this information to the central system where the system would have the location information (point A) base on the tag unique id and therefore knows where the reader and whatever it is attached to it is and then when it move on to point B the same thing happen again. Now being a student of computer science and not a expert in the field of physic or as knowledgeable as you are in field of RFID or radio wave technology, I couldn't tell if all the data or what they say on the website is true or not. Which is why I was hoping somebody on here might have heard of or know of someone who have use they system or the technology mentioned, they say that they system is being used in 45 countries. Or if you or somebody could have a quick look at they website http://www.rfid-radar.com/ and get a overview of they system to see if it's legit or not would be great. Any help or contribution would be fully mentioned in my thesis and all credit given where it is due. Before I forget I would like to ask for your permission and also give thanks to you Amal for the information and image you have given me so far so that I could use them in my thesis. Also if you know of any company in Australia that could provide me with the hardware needed for the first 2 method, that would be much appreciated. And if my work ever get published or I get any sort of public exposure I would make sure to give thanks to you and in my speech I would repeat over and over again the word rfidtoys.net rfidtoys.net rfidtoys.net, until everybody goes out and get a copy of your book or at least until they kick me off stage for trying to use mind manipulation. Thank you. |
|
|
"If we don't believe in freedom of expression for people we despise, we don't believe in it at all."
Noam Chomsky |
|
![]() |
|
amal
Admin Group
Joined: 22 November 2005 Location: United States Online Status: Online Posts: 1493 |
Post Options
Quote Reply
Posted: 09 October 2006 at 8:48am |
|
Yeah, I was impressed by their claims as well. I think the magic of their system is in non-standard panel antenna arrays and the use of UHF backscatter technology. I'm not sure, but I bet if you removed the cover from the front of one of their panel antennas, you would find a grid array of elements in there instead of the standard single panel antenna.
I could be wrong, but I'm guessing the fact that they use grid array style panel antennas and UHF backscatter style tags opens the door to being able to refine position detection using complicated software based heuristics and signal analysis. I'm betting inside that big white control box is a hefty processor that works very hard to calculate a tag's position. That box even has a little red reset button ;) This is all a big guess, but it looks like the RFID-Radar product has combined custom antennas, UHF tags, and hefty software processing to highly refine RFID tag positioning and greatly reduce the margin of error. Of course, a field test is really the only way you're going to know for sure. Please let us know if you eventually get your hands on this system and what your test results are. |
|
|
Amal ;)
www.amal.net |
|
![]() |
|
AaronKh
Newbie
Joined: 07 October 2006 Location: Australia Online Status: Offline Posts: 8 |
Post Options
Quote Reply
Posted: 10 October 2006 at 5:16pm |
|
Thank you for replying again. My thought on what's inside the little white box is the same, a very mean finely tune piece of computer muscle. Especially since the starter kit actually comes with 3 Yagi antennas instead, this makes me think that the bulk of the cost must be place inside it's processing system which would explains why the starter kit cost the same as the commercial one. The test result show on they webpage look very promising but then again test result can be faked and so because of this we most likely won't be considering that option, at least until Monash reply back about the system they purchased and give us some reliable result. So after having discussed this with my supervisor, we decide to go with method 1 and 2. Now I am evaluating Australian companies RFID system to see which would be best suited for the more scale down version as depicted on the following image: Square represent fixed reader/tag use to detect the moving object represented by the diamond, the diamond can be a portable reader or tag attached to a moving object. So any help on equipment/companies recommendation would be great. Almost forgot it seem quite coincidental that you should mention the museum example in the above post because that was the first thing my supervisor mention about this technology could be used for and also one that we are hoping to implement in the future. Well I will keep you inform if any development happens on the RFID-radar front. |
|
|
"If we don't believe in freedom of expression for people we despise, we don't believe in it at all."
Noam Chomsky |
|
![]() |
|
amal
Admin Group
Joined: 22 November 2005 Location: United States Online Status: Online Posts: 1493 |
Post Options
Quote Reply
Posted: 10 October 2006 at 6:17pm |
I think the results are probably not faked, but most likely just results for ideal conditions. The image they use in their demo:
showing various tags laid out around a front yard or garden setting makes me wonder how these tags would perform around people and metal rather than sitting on top of lawn posts and shrubbery. |
|
|
Amal ;)
www.amal.net |
|
![]() |
|
amal
Admin Group
Joined: 22 November 2005 Location: United States Online Status: Online Posts: 1493 |
Post Options
Quote Reply
Posted: 01 November 2006 at 9:21am |
|
Just wanted to add a little more to this discussion... I came across an interesting PDF from Microsoft Research about determining location based on WiFi device signal strength. I'm betting similar methods are used inside this magic RFID box from rfid-radar.
Personally, I like the idea of figuring location based on wifi signals... my PDA phone is a wifi device, and I always have my phone on me. In the future it might be easier to accurately track employees and people based on their wifi enabled phone rather than tagging them with an RFID tag. Phones also enable people to be tracked in a macro sense based on their cell tower triangulation. You could get the general area a person is in based on their cell tower signal, then when they entered a building like a museum, you could get much more detailed location information based on their wifi signal and/or with special radio equipment you might be able to get position based on that same cell signal. Actually, I think a company that developed an accurate indoor location information based on passive listening of cell phone signals will probably have a goldmine on their hands. The trick would simply be to pair a person with their cell phone IEMI number. Of course there are security issues with giving out your IEMI number to strangers :) Amal ;) Edited by amal - 01 November 2006 at 2:33pm |
|
|
Amal ;)
www.amal.net |
|
![]() |
|
AaronKh
Newbie
Joined: 07 October 2006 Location: Australia Online Status: Offline Posts: 8 |
Post Options
Quote Reply
Posted: 01 November 2006 at 2:18pm |
|
Thanks Amal, actually after meeting with a local RFID company here and discussing with them about the project I wanted to implement, one of they main concern was with the privacy issue with RFID since it been such a hot topic in the media it might stagnant the project also the price of a simple UHF reader still cost around $2000 AUD. A price too dear for a technology that my supervisor think might not be what it hyped up to be. Your WiFi idea is a interesting one tho having a WiFi enable device on a person might be difficult/expensive, could you give me a link to the Microsoft paper? I seem to recall reading about it somewhere before. Another solution that we might explore is the use of Bluetooth since most mobile device have Bluetooth enable and it already come with it's own unique MAC address. Actually it seem a Zoo in Denmark has already implemented something similar, here is a interesting article on it. http://www.securityfocus.com/infocus/1836 Scroll down to the section where it say Bluetooth positioning and tracking. The cost of a Bluetooth receiver is also very cheap, the last I check it was $20 AUD for a USB Bluetooth dongle with 150m range. Guess the only thing to work out is how to create the application needed to combine these things together. That's where the fun part start. |
|
|
"If we don't believe in freedom of expression for people we despise, we don't believe in it at all."
Noam Chomsky |
|
![]() |
|
amal
Admin Group
Joined: 22 November 2005 Location: United States Online Status: Online Posts: 1493 |
Post Options
Quote Reply
Posted: 01 November 2006 at 2:36pm |
|
Hah, I forgot to insert the link. I've updated the previous message with a link to the Microsoft paper. I think Bluetooth is probably going to be your best bet for cheap indoor tracking, unless you wanted to get into designing your own custom radio gear :) Edited by amal - 01 November 2006 at 2:37pm |
|
|
Amal ;)
www.amal.net |
|
![]() |
|
AaronKh
Newbie
Joined: 07 October 2006 Location: Australia Online Status: Offline Posts: 8 |
Post Options
Quote Reply
Posted: 01 November 2006 at 4:12pm |
|
Thanks Amal for the link, Bluetooth definitely seem like the way to go considering the fact that they all use RF to locate it would be interesting to see what the Microsoft paper say, unfortuanely I won't have time today to have a look at it. Going to be doing my 1st semester presentation today so I have the usual jitter and butterfly in the stomach effect. I saw your video interview and you seem pretty calm, so what's your secret for doing live interview/presentation? And please don't tell me the imagine them nake routine. |
|
|
"If we don't believe in freedom of expression for people we despise, we don't believe in it at all."
Noam Chomsky |
|
![]() |
|
Post Reply
|
Page 123 8> |
| Forum Jump | Forum Permissions ![]() You cannot post new topics in this forum You cannot reply to topics in this forum You cannot delete your posts in this forum You cannot edit your posts in this forum You cannot create polls in this forum You cannot vote in polls in this forum |