Logo: University of Southern California

Events Calendar


  • ECE-Controls Faculty Candidate Seminar - Dr Steve Alpern

    Tue, Apr 04, 2023 @ 11:00 AM - 12:00 PM

    Ming Hsieh Department of Electrical and Computer Engineering

    Conferences, Lectures, & Seminars


    Speaker: Dr Steve Alpern, Professor, University of Warwick

    Talk Title: The Faulty GPS Problem: Optimal Search for Home Node on a Network, with Unreliable Directions

    Abstract: Searcher wants to find the Home node on a given Network, but his directions are unreliable. At every branch node of a network Q, a Satnav (GPS) points to the arc leading to the destination, or home node, H - but only with a high known probability p. The pointer is fixed in time, so does not change when a node is revisited. Always trusting the Satnav's suggestion may lead to an infinite cycle. If one wishes to reach H in least expected time, with what probability q=q(Q,p) should one trust the pointer (if not, one chooses randomly among the other arcs)? We call this the Faulty Satnav (GPS) Problem. We also consider versions where the trust probability q can depend on the degree of the current node and a `treasure hunt' where two searchers try to reach H first. The agent searching for H need not be a car, that is just a familiar example -- it could equally be a UAV receiving unreliable GPS information.

    This problem has its origin not in driver frustration but in the work of Fonio et al (2017) on ant navigation, where the pointers correspond to pheromone markers pointing to the nest.

    Biography: Steve did his AB in Mathematics at Princeton, supervised by Oskar Morgenstern, and his PhD in Ergodic Theory at Courant Institute -“ NYU, under Peter Lax. He moved from ergodic theory to game theory and search theory mid career. After many years at the London School of Economics, he moved to the University of Warwick, where he is Professor of Operational Research.

    Host: Dr Petros Ioannou, ioannou@usc.edu | Dr George Papavissilopoulos, yorgos@netmode.ece.ntua.gr

    Webcast: https://usc.zoom.us/j/96085498483?pwd=aXJ4U244VHhQOCtIUURDM29mb216UT09

    More Information: ECE-Controls_Seminar_Announcement.pdf

    Location: Hughes Aircraft Electrical Engineering Center (EEB) - EEB 132

    WebCast Link: https://usc.zoom.us/j/96085498483?pwd=aXJ4U244VHhQOCtIUURDM29mb216UT09

    Audiences: Everyone Is Invited

    Contact: John Diaz

    Add to Google CalendarDownload ICS File for OutlookDownload iCal File

Return to Calendar