• Skip to main content
  • Skip to after header navigation
  • Skip to site footer
ERN: Emerging Researchers National Conference in STEM

ERN: Emerging Researchers National Conference in STEM

  • About
    • About AAAS
    • About the NSF
    • About the Conference
    • Partners/Supporters
    • Project Team
  • Conference
  • Abstracts
    • Undergraduate Abstract Locator
    • Graduate Abstract Locator
    • Abstract Submission Process
    • Presentation Schedules
    • Abstract Submission Guidelines
    • Presentation Guidelines
  • Travel Awards
  • Resources
    • Award Winners
    • Code of Conduct-AAAS Meetings
    • Code of Conduct-ERN Conference
    • Conference Agenda
    • Conference Materials
    • Conference Program Books
    • ERN Photo Galleries
    • Events | Opportunities
    • Exhibitor Info
    • HBCU-UP/CREST PI/PD Meeting
    • In the News
    • NSF Harassment Policy
    • Plenary Session Videos
    • Professional Development
    • Science Careers Handbook
    • Additional Resources
    • Archives
  • Engage
    • Webinars
    • ERN 10-Year Anniversary Videos
    • Plenary Session Videos
  • Contact Us
  • Login

GPS Positioning Algorithm, its Errors and Solution

Undergraduate #243
Discipline: Mathematics and Statistics
Subcategory: Mathematics and Statistics

Mohammed Abdi - Benedict College
Co-Author(s): Hohite Fetene and Naima Naheed



The Global Positioning System is a space-centered satellite which consists of 24 basic satellites carrying atomic clocks navigation system that are responsible for delivering location and time information prudently, anywhere on Earth. The satellite’s mission is to transmit synchronized signals from predetermined position in space to the receiver; the receiver uses the information transmitted by the satellite to calculate the accurate coordinates of itself. If three satellites are available, then three spheres are known whose intersection consists of two points. One is the location of the receiver and the other is far away from the surface of the earth which can be ignored. As a result, the problem is to solve the three sphere equations. One major problem is that the receiver clock is not perfectly in sync with the satellite clock. The only way to fix this error is by adding one more satellite to solve the inaccurate timing which brings a prodigious difference by several kilometers on the positioning. We define d to be the difference between the coordinated time on the (four) satellite clocks and the earth-constrained receiver clock. Two further problems arise when GPS is deployed. One is the conditioning of the system of equations and another is the transmission speed of the signals, which is not precisely the speed of light (c). Because the signals may encounter blockage by different hindrances on earth before reaching the receiver, this is referred to as multipath interference. To be more accurate, we increased the number of satellites from four to eight in our calculation. Our goal was to solve the least squares system of eight equations in four unknown variables (x, y, z, d) using Gauss-Newton iteration method. We used two types of satellites such as tightly and loosely bunched. Results indicated that system becomes ill-conditioned when satellites are bunched closely in the sky. Future research involves working with two or more receivers to compute difference of position instead of absolute position. Errors that are shared by the receivers will be cancelled when we form the differences.

Funder Acknowledgement(s): HBCU UP

Faculty Advisor: Naima Naheed,

Sidebar

Abstract Locators

  • Undergraduate Abstract Locator
  • Graduate Abstract Locator

This material is based upon work supported by the National Science Foundation (NSF) under Grant No. DUE-1930047. Any opinions, findings, interpretations, conclusions or recommendations expressed in this material are those of its authors and do not represent the views of the AAAS Board of Directors, the Council of AAAS, AAAS’ membership or the National Science Foundation.

AAAS

1200 New York Ave, NW
Washington,DC 20005
202-326-6400
Contact Us
About Us

  • LinkedIn
  • Facebook
  • Instagram
  • Twitter
  • YouTube

The World’s Largest General Scientific Society

Useful Links

  • Membership
  • Careers at AAAS
  • Privacy Policy
  • Terms of Use

Focus Areas

  • Science Education
  • Science Diplomacy
  • Public Engagement
  • Careers in STEM

Focus Areas

  • Shaping Science Policy
  • Advocacy for Evidence
  • R&D Budget Analysis
  • Human Rights, Ethics & Law

© 2023 American Association for the Advancement of Science