IS 709/809: Computational Methods for IS Research — Fall 2022

Times: Thursday 7:10pm – 9:40pm

Location: Sherman Hall 006

Instructor: Nirmalya Roy

Instructor’s Office Location and Hours: ITE 421, Thursday 9:00 am – 10:00 am, WebEx or by appointment

Instructor’s Email: nroy at umbc dot edu

Course Description and Rationale: Computational methods are inevitable tools for many facets of information systems research. These methodologies are used as fundamental tools and techniques in research and advanced practice in information systems, with particular focus on networking hardware and software technologies that deal with data and systems. Data becomes useful when it provides meaningful information through data analysis and mining, pattern recognition and learning, information extraction and visualization. System becomes useful when it meets the required end performance metrics through the governing policies and procedures and underlying models and simulations. Sophisticated data analysis and system performance measurements require a mixture of skills ranging from algorithmic foundation, data mining, machine learning, computational modeling, and information systems performance evaluation. This course covers the mixture of these skills with the goal of providing information science graduate and masters students with the ability to employ them in future research. The course is project- based, allowing students to understand the use of computational methods to pursue research objectives and interests.

Course Objectives: The purpose of this course is to provide a comprehensive foundation to apply computational research methods in solving problems in Information Systems. This course should enhance students’ reasoning, problem-solving and modeling abilities, particularly in dealing with algorithmic problems. More specifically, the course has the following objectives:

  • Familiarize students with the concepts and applications of computational techniques (machine learning, data science, graph theory, computational complexity, information and communication technology, operational managements etc) to solve computational problems.

  • Teach students how to think and formalize problems algorithmically and experimentally.

  • We will not assume any background beyond high school level mathematics and familiarity with programming concepts. However, students are expected to spend time in learning the concepts in this course, many of which will be covered in detail.

Course Topics:

    • Algorithmic Complexity

    • System Modeling and Performance Measurement

    • Computational Techniques for Cyber-Physical Systems

    • Computational Techniques for Smart Service Systems

    • Information and Communication Technology

    • Applications

Prerequisites: IS 698 (Smart Home Health Analytics) or IS 733 (Data Mining) or consent of the instructor.

Instructional Methods: Classroom Lectures

Recommended Textbooks (Optional):

  • Data Structures and Algorithm Analysis in C++ (4th Edition) by Mark Allen Weiss, Addison- Wesley, 2013 (Amazon.com)

  • Fundamentals of Queueing Theory, 4th Ed., by Donald Gross & John F. Shortle & James M. Thompson & Carl M. Harris. John Wiley & Sons, Inc, 2008 (Amazon.com)

Week

Date

Topic

Handout/ Assignment

Due

Notes

1

9/1

  • Course overview, logistics, etc.

  • Introduction to Algorithm Analysis and System Modeling



2

9/8

  • Math Review for Computational Methods and Algorithm Analysis

  • Research Reflection (Robotics, Smart Service Systems, CPS, FW discussions)


3

9/15

  • Computational Complexity


HW 1

4

9/22

  • Computational Complexity (Contd.)

  • Research Reflection Schedule: Nadeem Ahmed, Joyce Padela


5

9/29

  • Sorting Algorithm Analysis [Insertion sort, Selection sort, Shellsort, Mergesort, Quicksort, Decision trees, Counting Sort, External sorting (Multiway Merge) etc.]

  • Research Reflection Schedule: Maloy Kumar Devnath


HW 2

6

10/6

  • Sorting Algorithm Analysis [Contd.]

  • Research Reflection Schedule: Homayra Alam, Azim Khan, Xiangxiang Kong, Omar Faruque, Tolulope Ale, Leonard Traeger




7

10/13

  • Sorting Algorithm Analysis [Contd.]

  • Research Reflection Schedule: Kelvin Echenim, Mohammad Saeid Anwar, Md Alomgeer Hussein, Zahid Hassan Tushar. Swamy

  • Research Paper Presentations: Nadeem Ahmed



8

10/20

  • Introduction to Graph Algorithms: Topological Sort, Shortest Paths

  • Research Paper Presentations: Joyce Padela, Tolulope Ale, Omar Faruque, Azim Khan, Homayra Alam



9

10/27

  • Introduction to Graph Algorithms: Network Flow; Minimum Spanning Tree Applications (Prim’s and Kruskal’s Algorithms)

  • Research Paper Presentations: Zahid Hassan Tushar, Kelvin Echenim, Leo Traeger

  • Research Proposal


Research Proposal

10

11/3

  • Research Paper Presentations: Md Alomgeer Hussein, Saeid Anwar, Xiangxiang Kong, Maloy Devnath, Swamy





11

11/10

  • Smart Service or Cyber-Physical Systems Performance Evaluation: Queueing Theory, Erlang Concept, Basic Model & Notation, Little’s Theorem

  • Exam Review

Hw3

Queueing Theory (Textbook FQT: Chapter 1, Sections 1.1, 1.2, 1.3, 1.4, 1.5, 1.7, 1.8, and 1.9)

Exam Review

12

11/17

  • Single Server system: M/M/1-Queue; steady state probabilities, M/M/1 performance measures

  • Travel


HW4

Simple Queueing Model (Textbook FQT: Chapter 2, Sections 2.1 and 2.2)

13

11/24

Thanksgiving Holiday




14

12/1

  • Exam




15

12/8

  • Final Research & Development Project Presentation


Final Research Project Logistics & Rubrics

IEEE Style File

Research Paper Presentation Schedule:

(See above)

Research Papers:

In this course we will be discussing various papers recently published in top ACM/IEEE conferences. Please check the following link.

SynchroSim: An Integrated Co-Simulation Middleware for Heterogeneous Multi-Robot System; Emon Dey, Jumman Hossain, Nirmalya Roy, Carl Busart; 6th IEEE International Workshop on Wireless Communications and Networking in Extreme Environments (WCNEE'22) co-located with IEEE DCOSS 2022 Saeid Anwar

Exploring the performance of ROS2, Y. Maruyama, S. Kato and T. Azumi, International Conference on Embedded Software (EMSOFT), 2016 Xiangxiang Kong

Cooperative Driving of Connected Autonomous Vehicles Using Responsibility-Sensitive Safety (RSS) Rules; Mohammad Khayatian, Mohammadreza Mehrabian, Harshith Allamsetti, Kai Wei Liu, Po Yu Huang, Chung Wei Lin, Aviral Shrivastava; 12th ACM/IEEE International Conference on Cyber-Physical Systems, ICCPS 2021, part of CPS-IoT Week 2021 Joyce Padela

Deep Compressive Offloading: Speeding Up Neural Network Inference by Trading Edge Computation for Network Latency; Shuochao Yao, Jinyang Li, Dongxin Liu, Tianshi Wang, Shengzhong Liu, Huajie Shao, Tarek Abdelzaher, ACM SenSys 2020 Nadeem Ahmed

Contrastive Self-Supervised Representation Learning for Sensing Signals from the Time-Frequency Perspective; Dongxin Wang, Tianshi Wang, Shengzhong Liu, Ruijie Wang, Shuochao Yao, Tarek Abdelzaher, In Proc. ICCCN, July 2021 Zahid Hassan Tushar

CrossRoI: Cross-camera Region of Interest Optimization for Efficient Real Time Video Analytics at Scale; Hongpeng Guo, Shuochao Yao, Zhe Yang, Qian Zhou, Klara Nahrstedt, in 12th ACM Multimedia Systems Conference (MMsys 21')

A Privacy-preserving Data Collection and Processing Framework for Third-party UAV Services, Tianyuan Liu, Hongpeng Guo, Claudiu Danilov, Klara Nahrstedt, in 19th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom), 2021 Kelvin Echenim

Real-time Spatio-Temporal Action Localization in 360 Videos, Bo Chen, Ahmed Ali-Eldin, Klara Nahrstedt, Prashant Shenoy, IEEE International Symposium on Multimedia (ISM 2020) Md Alomgeer Hussein

SEAWARE: Semantic-Aware View Prediction System for 360-degree Video Streaming, Jounsup Park, Mingyuan Wu, Eric Lee, Bo Chen, Klara Nahrstedt, Michael Zink, Ramesh Sitaraman, IEEE International Symposium on Multimedia (ISM 2020)


Kimera: an Open-Source Library for Real-Time Metric-Semantic Localization and Mapping, A. Rosinol, M. Abate, Y. Chang, L. Carlone IEEE Int. Conf. Robot. Autom. (ICRA), 2020.

Non-Monotone Energy-Aware Information Gathering for Heterogeneous Robot Teams, X. Cai, B. Schlotfeldt, K. Khosoussi, N. Atanasov, G.J. Pappas, J.P. How; IEEE Int. Conf. Robot. Autom. (ICRA), 2021

Asynchronous and Parallel Distributed Pose Graph Optimization, Yulun Tian, Alec Koppel, Amrit Singh Bedi, and Jonathan P. How; IEEE Robotics and Automation Letters, Oct. 2020


Enhanced Transfer Learning for Autonomous Driving with Systematic Accident Simulation; Shivam Akhauri; Laura Zheng; Ming Lin; IEEE/RSJ International Conference on Intelligent Robots and Systems, 2020 Azim Khan

METEOR: A Massive Dense & Heterogeneous Behavior Dataset for Autonomous Driving; Rohan Chandra1 et. al., 2021 Dataset page: https://gamma.umd.edu/meteor Leo Traeger

SS-SFDA: Self-Supervised Source-Free Domain Adaptation for Road Segmentation in Hazardous Environments; Divya Kothandaraman, Rohan Chandra, Dinesh Manocha; 2020 Github page Homayra Alam

TERP: Reliable Planning in Uneven Outdoor Environments using Deep Reinforcement Learning Kasun Weerakoon, Adarsh Jagan Sathyamoorthy, Utsav Patel, Dinesh Manocha, 2021


RELLIS-3D Dataset: Data, Benchmarks and Analysis; Peng Jiang, Philip Osteen, Maggie Wigness, Srikanth Saripalli; 2021 Github page

LiDARNet: A Boundary-Aware Domain Adaptation Model for Lidar Point Cloud Semantic; Peng Jiang and Srikanth Saripalli, 2020

GANav: Group-wise Attention Network for Classifying Navigable Regions in Unstructured Outdoor Environments; Tianrui Guan, Divya Kothandaraman, Rohan Chandra, Adarsh Jagan Sathyamoorthy, Dinesh Manocha; 2021 Github page


Who2com: Collaborative Perception via Learnable Handshake Communication; YC Liu, J Tian, CY Ma, N Glaser, CW Kuo, Z Kira; ICRA 2020

Detach and Adapt: Learning Cross-Domain Disentangled Deep Representation; Yen-Cheng Liu, Yu-Ying Yeh, Tzu-Chien Fu, Sheng-De Wang, Wei-Chen Chiu, Yu-Chiang Frank Wang; CVPR 2018

A Closer Look at Few-shot Classification; Wei-Yu Chen, Yen-Cheng Liu, Zsolt Kira, Yu-Chiang Frank Wang, Jia-Bin Huang; ICLR 2019

Towards Scene Understanding: Unsupervised Monocular Depth Estimation with Semantic-aware Representation; Po-Yi Chen, Alexander H. Liu, Yen-Cheng Liu, Yu-Chiang Frank Wang; CVPR 2019

Deep Continuous Fusion for Multi-Sensor 3D Object Detection; Ming Liang, Bin Yang, Shenlong Wang, Raquel Urtasun; ECCV 2018 Omar Faruque

A bio-hybrid odor-guided autonomous palm-sized air vehicle; Melanie J Anderson1, Joseph G Sullivan, Timothy K Horiuchi, Sawyer B Fuller1, and Thomas L Daniel; Bioinspiration & Biomimetics 2021, Volume 16, Number 2 Tolulope Ale

RODNet: Radar Object Detection using Cross-Modal Supervision, Yizhou Wang; Zhongyu Jiang; Xiangyu Gao; Jenq-Neng Hwang; Guanbin Xing; Hui Liu; IEEE WACV 2021 Maloy Devnath

Sample Research Project Reports:

David Welsh and Nirmalya Roy. Smartphone-based Mobile Gunshot Detection, In Proceedings of the 13th Workshop on Context and Activity Modeling and Recognition (CoMoRea’17), co-located with PerCom, March 2017. [pdf]

H M Sajjad Hossain, Md Abdullah Al Hafiz Khan, and Nirmalya Roy. SoccerMate: A Personal Soccer Attribute Profiler using Wearables, in Proceedings of the 1st IEEE PerCom International Workshop on Behavioral Implications of Contextual Analytics (BICA), co-located with PerCom, March 2017. [pdf]

Abu Zaher Md Faridee, Sreenivasan Ramasamy Ramamurthy, H M Sajjad Hossain, and Nirmalya Roy. HappyFeet: Recognizing and Assessing Dance on the Floor, in Proceedings of the ACM 19th International Workshop on Mobile Computing Systems and Applications (HotMobile), Feb. 2018 [pdf]

Varun Mandalapu, Lavanya Elluri and Nirmalya Roy. Developing Machine Learning based Predictive Models for Smart Policing, in Proceedings of the 1st IEEE International Students Workshop on Smart Computing (SmartStudents), co-located with SmartComp, pp. 1-6, Washington D.C., June 2019

Research Projects:

Team No

Team Members

Topic/Title

Devices/ Datasets

1

Nadeem Ahmed

Forming a Swarm of Drones and Controlling through Gesture

RoboMaster + RoboMaster

2

Leo Traeger & Omar Faruque

An Autonomous Object Detection and Landing Framework with Parrot Rolling Spider

Rolling Spider Drone


3

Xiangxiang Kong & Md Alomgeer Hussein


Tello Drone

4

Zahid Hassan Tushar & Homayra Alam

Debris Detection from Drone Images using Deep Learning

Tello Drone

5

Joyce Padela

A Safe Autonomous Driving Framework using Reinforcement Learning

DeepRacer

6

Tolulope Ale & Kelvin Echenim


Autonomous mobility of UAV from Source to Destination

Crazyflie 2.1

7

Azim Kahn

Visible-to thermal image translation for improving visual task in low light conditions

Parrot Anafi Thermal Drone

8

Maloy Kumar Devnath & Mohammad Saeid Anwar


Collaborative Intelligent Surveillance using UAVs and UGVs

Qualcomm Rb5 5G Drone

9

Swamy Naik Vardthyavath



XGO-Mini Robot Dog