Izračunavanje koordinata — разлика између измена
. |
(нема разлике)
|
Верзија на датум 20. септембар 2020. у 05:05
U navigaciji, izračunavanje koordinata je proces izračunavanja nečiji trenutnog položaja pomoću prethodno određenog položaja, ili fiksiranja, korišćenjem procena brzine i kursa tokom proteklog vremena. Odgovarajući termin u biologiji, koji se koristi za opisivanje procesa pomoću kojih životinje ažuriraju svoje procene položaja ili smera, jeste integracija putanje.
Izračunavanje koordinata je podložno akumulaciji grešaka. Napreci u navigacionim pomagalima koji daju tačne informacije o položaju, posebno satelitskoj navigaciji koja koristi globalni pozicioni sistem, pojednostavili su izračunavanja koordinata, tako da su tradicionalni proračuni zastareli za većinu svrha. Međutim, inercijalni navigacioni sistemi, koji pružaju vrlo tačne informacije o pravcu, koriste izračunavanje koordinata i veoma su široko zastupljeni.
Greške
Један корисник управо ради на овом чланку. Молимо остале кориснике да му допусте да заврши са радом. Ако имате коментаре и питања у вези са чланком, користите страницу за разговор.
Хвала на стрпљењу. Када радови буду завршени, овај шаблон ће бити уклоњен. Напомене
|
While dead reckoning can give the best available information on the present position with little math or analysis, it is subject to significant errors of approximation. For precise positional information, both speed and direction must be accurately known at all times during travel. Most notably, dead reckoning does not account for directional drift during travel through a fluid medium. These errors tend to compound themselves over greater distances, making dead reckoning a difficult method of navigation for longer journeys.
For example, if displacement is measured by the number of rotations of a wheel, any discrepancy between the actual and assumed traveled distance per rotation, due perhaps to slippage or surface irregularities, will be a source of error. As each estimate of position is relative to the previous one, errors are cumulative, or compounding, over time.
The accuracy of dead reckoning can be increased significantly by using other, more reliable methods to get a new fix part way through the journey. For example, if one was navigating on land in poor visibility, then dead reckoning could be used to get close enough to the known position of a landmark to be able to see it, before walking to the landmark itself — giving a precisely known start point — and then setting off again.
Lokalizacija mobilih sensorskih čvorova
Localizing a static sensor node is not a difficult task because attaching a GPS device suffices the need of localization. But a mobile sensor node, which continuously changes its geographical location with time is difficult to localize. Mostly mobile sensor nodes within some particular domain for data collection can be used, i.e, sensor node attached to an animal within a grazing field or attached to a soldier on a battlefield. Within these scenarios a GPS device for each sensor node cannot be afforded. Some of the reasons for this include cost, size and battery drainage of constrained sensor nodes. To overcome this problem a limited number of reference nodes (with GPS) within a field is employed. These nodes continuously broadcast their locations and other nodes in proximity receive these locations and calculate their position using some mathematical technique like trilateration. For localization, at least three known reference locations are necessary to localize. Several localization algorithms based on Sequential Monte Carlo (SMC) method have been proposed in literatures.[1][2] Sometimes a node at some places receives only two known locations and hence it becomes impossible to localize. To overcome this problem, dead reckoning technique is used. With this technique a sensor node uses its previous calculated location for localization at later time intervals.[3] For example, at time instant 1 if node A calculates its position as loca_1 with the help of three known reference locations; then at time instant 2 it uses loca_1 along with two other reference locations received from other two reference nodes. This not only localizes a node in less time but also localizes in positions where it is difficult to get three reference locations.[4]
In studies of animal navigation, dead reckoning is more commonly (though not exclusively) known as path integration. Animals use it to estimate their current location based on their movements from their last known location. Animals such as ants, rodents, and geese have been shown to track their locations continuously relative to a starting point and to return to it, an important skill for foragers with a fixed home.[5][6]
In marine navigation a "dead" reckoning plot generally does not take into account the effect of currents or wind. Aboard ship a dead reckoning plot is considered important in evaluating position information and planning the movement of the vessel.[7]
Dead reckoning is utilized in some robotic applications.[8] It is usually used to reduce the need for sensing technology, such as ultrasonic sensors, GPS, or placement of some linear and rotary encoders, in an autonomous robot, thus greatly reducing cost and complexity at the expense of performance and repeatability. The proper utilization of dead reckoning in this sense would be to supply a known percentage of electrical power or hydraulic pressure to the robot's drive motors over a given amount of time from a general starting point. Dead reckoning is not totally accurate, which can lead to errors in distance estimates ranging from a few millimeters (in CNC machining) to kilometers (in UAVs), based upon the duration of the run, the speed of the robot, the length of the run, and several other factors.
Reference
- ^ Hu, Lingxuan; Evans, David (2004-01-01). Localization for Mobile Sensor Networks. Proceedings of the 10th Annual International Conference on Mobile Computing and Networking. MobiCom '04. New York, NY, USA: ACM. стр. 45—57. CiteSeerX 10.1.1.645.3886 . ISBN 978-1-58113-868-9. doi:10.1145/1023720.1023726.
- ^ Mirebrahim, Hamid; Dehghan, Mehdi (2009-09-22). Ruiz, Pedro M.; Garcia-Luna-Aceves, Jose Joaquin, ур. Monte Carlo Localization of Mobile Sensor Networks Using the Position Information of Neighbor Nodes. Lecture Notes in Computer Science. Springer Berlin Heidelberg. стр. 270—283. ISBN 978-3-642-04382-6. doi:10.1007/978-3-642-04383-3_20.
- ^ Haroon Rashid, Ashok Kumar Turuk, 'Dead reckoning localisation technique for mobile wireless sensor networks', IET Wireless Sensor Systems, 2015, 5, (2), p. 87-96, DOI: 10.1049/iet-wss.2014.0043 IET Digital Library, http://digital-library.theiet.org/content/journals/10.1049/iet-wss.2014.0043
- ^ Turuk, Haroon (2015). „IET Digital Library: Dead reckoning localisation technique for mobile wireless sensor networks”. IET Wireless Sensor Systems. 5 (2): 87—96. arXiv:1504.06797 . doi:10.1049/iet-wss.2014.0043.
- ^ Gallistel. The Organization of Learning. 1990.
- ^ Dead reckoning (path integration) requires the hippocampal formation: evidence from spontaneous exploration and spatial learning tasks in light (allothetic) and dark (idiothetic) tests, IQ Whishaw, DJ Hines, DG Wallace, Behavioural Brain Research 127 (2001) 49 – 69
- ^ „Archived copy” (PDF). Архивирано из оригинала (PDF) 2006-03-13. г. Приступљено 2010-02-17.
- ^ Howie M. Choset; Seth Hutchinson; Kevin M. Lynch; George Kantor; Wolfram Burgard; Lydia E. Kavraki; Sebastian Thrun (2005). Principles of Robot Motion: Theory, Algorithms, and Implementation. MIT Press. стр. 285—. ISBN 978-0-262-03327-5.
Literatura
- Lockley, Ronald M. (1967). Animal Navigation. Pan Books.
- Lockley, Ronald M. (1942). Shearwaters. J. M. Dent.
- Redish, A. David (1999). Beyond the Cognitive Map (PDF). MIT Press.
- Tinbergen, Nico (1984). Curious Naturalists (Revised изд.). University of Massachusetts Press.
- von Frisch, Karl (1953). The Dancing Bees. Harcourt, Brace & World.
- Gauthreaux, Sidney A. (1980). Animal Migration, Orientation, and Navigation. Academic Press.
- Keeton, William (1972) Effects of magnets on pigeon homing. pages 579–594 in Animal Orientation and Navigation. NASA SP-262.
- Keeton, William (1977) Magnetic Reception (biology). In Encyclopedia of Science and Technology, 2nd Ed. McGraw-Hill.
- Keeton, William (1979) Pigeon Navigation. pages 5–20 in Neural Mechanisms of Behavior in the Pigeon. (A. M. Granda and J. H. Maxwell, Eds.) Plenum Publishing.
- Dingle, Hugh; Drake, V. Alistair (2007). „What is migration?”. BioScience. 57 (2): 113—121. doi:10.1641/B570206 .
- Darwin, Charles (24. 4. 1873). „Origin of Certain Instincts”. Nature. 7 (179): 417—418. Bibcode:1873Natur...7..417D. doi:10.1038/007417a0 .
- Collett, Thomas S; Graham, Paul (2004). „Animal Navigation: Path Integration, Visual Landmarks and Cognitive Maps”. Current Biology. 14 (12): R475—R477. PMID 15203020. S2CID 17881211. doi:10.1016/j.cub.2004.06.013.
- Dunlap, Jay C.; Loros, Jennifer; DeCoursey, Patricia J. (2003). Chronobiology: Biological Timekeeping. Sinauer Associates. ISBN 978-0878931491.
- Alcock, John (2009). Animal Behavior: An Evolutionary Approach. Sinauer Associates. стр. 140—143. ISBN 978-0-87893-225-2.
- Dacke, M.; Nilsson, D. E.; Scholtz, C. H.; Byrne, M.; Warrant, E. J. (2003). „Animal behaviour: Insect orientation to polarized moonlight”. Nature. 424 (6944): 33. Bibcode:2003Natur.424...33D. PMID 12840748. S2CID 52859195. doi:10.1038/424033a.
- Milius, Susan (2003). „Moonlighting: Beetles navigate by lunar polarity”. Science News. 164 (1): 4—5. JSTOR 3981988. doi:10.2307/3981988.
- Roach, John (2003). "Dung Beetles Navigate by the Moon, Study Says", National Geographic News. Retrieved on 2007-08-02.
- Dacke, M.; Nordström, P.; Scholtz, C. H. (мај 2003). „Twilight orientation to polarised light in the crepuscular dung beetle Scarabaeus zambesianus”. Journal of Experimental Biology. 206 (9): 1535—1543. PMID 12654892. doi:10.1242/jeb.00289 .
- Dacke, Marie; Baird, Emily; Byrne, Marcus; Scholtz, Clarke H.; Warrant, Eric J. (2013). „Dung Beetles Use the Milky Way for Orientation”. Current Biology. 23 (4): 298—300. PMID 23352694. doi:10.1016/j.cub.2012.12.034 .
- Bruno Siciliano; Oussama Khatib (20. 5. 2008). Springer Handbook of Robotics. Springer Science & Business Media. ISBN 978-3-540-23957-4.
- Gerald Cook (14. 10. 2011). Mobile Robots: Navigation, Control and Remote Sensing. John Wiley & Sons. ISBN 978-1-118-02904-6.
- Sandeep Kumar Shukla; Jean-Pierre Talpin (5. 8. 2010). Synthesis of Embedded Software: Frameworks and Methodologies for Correctness by Construction. Springer Science & Business Media. ISBN 978-1-4419-6400-7.
- Battin, R. H. (1982). „Space guidance evolution - A personal narrative”. Journal of Guidance Control Dynamics. 5 (2). Bibcode:1982JGCD....5...97B. doi:10.2514/3.19761.
- MacKenzie, Donald A. (1993). Inventing Accuracy: A Historical Sociology of Nuclear Missile Guidance. MIT Press. ISBN 978-0-262-63147-1.
Spoljašnje veze
- Bowditch Online: "Dead reckoning"
- "Navigation Satellite System"
- Wits University (24. 1. 2013). „Dung Beetles Follow the Milky Way: Insects Found to Use Stars for Orientation”. ScienceDaily. Приступљено 25. 1. 2013.
- Adams, Cecil. „Is "dead reckoning" short for "deduced reckoning"?”. straightdope.com. Приступљено 2018-02-02.