ICON Seminar in Autonomy: Prof. Shaunak D. Bopardikar
| Event Date: | March 10, 2023 |
|---|---|
| Speaker: | Prof. Shaunak D. Bopardikar |
| Speaker Affiliation: | ECE, Michigan State University |
| Time: | 3:30-4:45 pm |
| Location: | ARMS 1109
Zoom Link: https://purdue-edu.zoom.us/j/99326083199?pwd=TjhqaE1TYkZ2RG1RMkt6S1JZbGk1UT09 |
| Contact Name: | Junjie Qin |
| Contact Email: | jq@purdue.edu |
| Priority: | No |
| School or Program: | College of Engineering |
| College Calendar: | Show |
Location: ARMS 1109 (in-person) and Zoom (online) https://purdue-edu.zoom.us/j/99326083199?pwd=TjhqaE1TYkZ2RG1RMkt6S1JZbGk1UT09
Agenda: 3:30pm-4:45pm (Seminar + Q&A); 4:45pm-5:030pm (Networking). Snacks and coffee will be provided.
A Competitive Analysis Approach to Perimeter Guarding
Abstract
Perimeter guarding problems comprise one or more defending vehicles that seek to intercept multiple adversarially generated intruders before they reach a specified region (perimeter). Such problems arise in defense wherein one or many military or civilian areas need to be protected against “killer drones” or an incoming barrage of missiles. These scenarios are also encountered in protecting crops against attacks from swarms of predators such as locusts. This talk will summarize findings from current research on models, fundamental limits, algorithms to move the defending vehicles, and a numerical analysis of perimeter guarding problems using a competitive analysis perspective. This work uses the concept of competitive ratio, which is the ratio of the performance (number of intruders successfully intercepted) by the proposed online algorithms to that of an offline (non-causal) algorithm that has the knowledge of all future intruder locations and generation times. The main advantage of this approach over competing game-theoretic ones is its applicability to arbitrary inputs. We will begin with a single mobile defender operating in a simple linear environment and will present the results on fundamental limits and the performance of online algorithms with provable guarantees. We will then outline several extensions that include planar environments, and cooperation between multiple homogeneous and heterogeneous vehicles.
Bio
Shaunak D. Bopardikar is an Assistant Professor with the Electrical and Computer Engineering Department at the Michigan State University, USA. His research interests include autonomous motion planning and control, cyber-physical security, and scalable optimization and computation. He received the Bachelor of Technology (B.Tech.) and Master of Technology (M.Tech.) degrees in Mechanical Engineering from the Indian Institute of Technology, Bombay, India, in 2004, and a Ph.D. degree in Mechanical Engineering from the University of California at Santa Barbara, USA, in 2010. He is a senior member of the IEEE, has over 70 refereed journal and conference publications, and holds 2 U.S. patented inventions. His recognitions include an Air Force Research Laboratory Summer Faculty Fellowship and a National Science Foundation Career Award.
Recording
https://youtu.be/0oRU_-yz30M
2023-03-10 15:30:00 2023-03-10 16:45:00 America/Indiana/Indianapolis ICON Seminar in Autonomy: Prof. Shaunak D. Bopardikar A Competitive Analysis Approach to Perimeter Guarding ARMS 1109 Zoom Link: https://purdue-edu.zoom.us/j/99326083199?pwd=TjhqaE1TYkZ2RG1RMkt6S1JZbGk1UT09