Faculty Dr Edukondalu Chappidi

Dr Edukondalu Chappidi

Assistant Professor

Department of Computer Science and Engineering

Contact Details

edukondalu.c@srmap.edu.in

Office Location

Homi J Bhabha Block, Level 2, Cubicle No: 25

Education

2023
University of Hyderabad
India
2010
M.E.
Indian Institute of Science, Bengaluru
India
2008
B.E.
Osmania University College of Engineering

Personal Website

Experience

  • 2023 - 24 – Associate Professor – BVRITH College of Engg for Women, Hyderabad
  • 2014 - 2015 – Project Associate – Indian Institute of Science, Bengaluru
  • 2010 - 2014 – Member Technical Staff – NetApp India Pvt Ltd, Bengaluru

Research Interest

  • My research interest is focused in investigation and development of heuristic, metaheuristic & hyper-heuristic techniques for combinatorial optimization problems.
  • To efficiently solve real world problems using machine learning techniques.

Awards

  • 2002 – Prathibha Award – Government of Andhra Pradesh
  • 2008-10 – MHRD Scholarship - Government of India
  • 2008 – All India Rank 77 – GATE(CS), 2008
  • 2016 – Assistant Professorship – UGC-NET
  • 2020 – Outstanding Paper Award – Indian Institute of Technology, Indore
  • 2023 – ATAL FDP – AICTE, Government of India

Memberships

Publications

  • Exploring Skin Lesion Classification Through Explainable AI—Leveraging Grad-CAM for Interpretability

    Kishore Kumar B., Spurthy Vahini G., Durga Tanmayee B.S.S., Devi Sri Chandana M., Ashwini M., Abheesta P., Chappidi E.

    Conference paper, Smart Innovation, Systems and Technologies, 2026, DOI Link

    View abstract ⏷

    Advancements in the field of AI and ML have had a great impact on the field of healthcare and automating medical assistance. Yet the underlying skepticism prevails in the usage of such technology in such a field as it has been handled by professionals of the field. Hence the advent of Explainable Artificial Intelligence (XAI) assumes significance in this context. The proposed work aims at tackling such a problem in the context of skin lesion classification using XAI techniques such as Grad-CAM to provide an understanding of the prediction made by the model which has been trained on the HAM-10000 dataset. Using data augmentation techniques the Mobile Net model has been trained leading to better results than the original dataset in early detection of the seven conditions of skin lesions. Using Grad-CAM the image is visualized with an overlay of the heat map resulting in the prediction of the model hence aiding in understanding the result better and generating a factor of trust towards the machine’s predictions.
  • Solution of reliable p-median problem with at-facility service using multi-start hyper-heuristic approaches

    Chappidi E., Singh A.

    Article, Applied Intelligence, 2025, DOI Link

    View abstract ⏷

    This paper presents two hyper-heuristic approaches for solving a facility location problem called reliable p-median problem with at facility service (RpMF). In RpMF, service is provided to customers at the facility locations and it is closely related to the p-median problem. p-median problem is concerned with locating p-facilities while minimizing the total distance traveled by the customers to the corresponding nearest facilities and it is an NP-hard problem. But according to the p-median problem, it doesn’t consider the possibility of facility failures. On the other hand, RpMF assumes that facilities can fail and the customers assigned to that facility do not know about the facility failure till they reach the facility for service. So, the customers have to travel from failed facilities to other functioning facilities to receive service. RpMF deals with locating p facilities to minimize the cost of serving the customers while considering facility failures. We have proposed two multi-start hyper-heuristic based approaches that are based on greedy and random selection mechanisms to solve the RpMF. The solutions obtained through hyper-heuristics are improved further via a local search. The two proposed hyper-heuristic approaches are evaluated on 405 RpMF benchmark instances from the literature. Experimental results prove the effectiveness of the proposed approaches in comparison to the state-of-the-art approaches available in literature for the RpMF.
  • A Novel Approach for Traffic Rules Violation Detection Using Deep Learning

    Yellapantula S., Kathroju R., Sowmya J., Tumuganti V., Chappidi E., Uddagiri C.

    Conference paper, Lecture Notes in Networks and Systems, 2024, DOI Link

    View abstract ⏷

    Traffic rules violation is a serious crime that can also lead to accidents if not followed. There is a possible occurrence of human errors (corruption, unclear vision due to weather conditions) while monitoring the traffic, so Deep Learning models present a way to monitor traffic rules for two-wheelers if the driver doesn’t wear a helmet or triple rides. Within the context of this paper, we propose a model which can automatically detect and classify Indian vehicles from video recorded by a surveillance camera during frames extraction using the YOLOV3 (You Only Look Once) model which consists of Darknet53 as an architectural backbone that consists of 53 Convolutional Neural Network (CNN) layers. After performing object detection with vehicle classification, the model is supposed to segregate all the two-wheelers and perform helmet detection. For helmet detection, we proposed to build a custom-trained model from two variations of YOLO models—YOLOV3 proposed by AlexeyAB Darknet, and YOLOV8 proposed by Ultralytics using transfer learning. During the comparative analysis, we found that YOLOV3 provides a mean Average Precision (mAP) of 55.86% with an average precision of 82% for a confidence threshold of 0.25, and the latest updated version of the YOLOV8 model which uses CSPDarknet53 produced an mAP of 96.09% with an average precision of 96.90% for SGD optimizer and initial and final learning rate of 0.01 and batch size of 8. After detecting helmets from two-wheelers, automatic number plate recognition is performed using a similar YOLOV3 model followed by image super-resolution using ESRGAN (Enhanced Super-Resolution Generative Adversarial Networks) followed by Optical Character Recognition (OCR) using the tool Pytesseract. The deep learning models trained for performing object detection and segmentation are developed using transfer learning methodology to enhance the performance of pre-trained YOLO weights files to perform detections with lesser computational costs.
  • Intelligent Optimization Algorithms for Disruptive Anti-covering Location Problem

    Chappidi E., Singh A., Mallipeddi R.

    Conference paper, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2023, DOI Link

    View abstract ⏷

    Given a set of potential sites for locating facilities, the disruptive anti-covering location problem (DACLP) seeks to find the minimum number of facilities that can be located on these sites in such a way that each pair of facilities are separated by a distance which is more than R from one another and no more facilities can be added. DACLP is closely related with anti-covering location problem (ACLP), which is concerned with finding the maximum number of facilities that can be located such that all the facilities are separated by a distance which is more than R from each other. The disruptive anti-covering location problem is so named because it prevents the “best or maximal” packing solution of the anti-covering location problem from occurring. DACLP is a-hard problem and plays an important role in solving many real world problems including but not limited to forest management, locating bank branches, nuclear power plants, franchise stores and military defence units. In contrast to ACLP, DACLP is introduced only recently and is a relatively under-studied problem. In this paper, two intelligent optimization approaches namely genetic algorithm (GA) and discrete differential evolution (DDE) are proposed to solve the DACLP. These approaches are the first heuristic approaches for this problem. We have tested the proposed approaches on a total of 80 DACLP instances containing a maximum of 1577 potential sites. The effectiveness of the proposed approaches can be observed from the results on these instances.
  • Evolutionary approaches for the weighted anti-covering location problem

    Chappidi E., Singh A.

    Article, Evolutionary Intelligence, 2023, DOI Link

    View abstract ⏷

    Given a set of potential facility location sites along with a positive weight associated with each site as per its importance, the anti-covering location problem (ACLP) is about locating a set of facilities at some of these potential locations such that no two facilities are closer than a given distance from each other and sum of weights of chosen locations is as large as possible. This NP-hard problem has several important real-world applications such as telecommunications equipment siting, locating military units, locating franchise outlets, locating obnoxious facilities, forest management and DNA sequence matching. There are weighted and unweighted versions of ACLP. The unweighted version of ACLP is widely studied in the literature. However, the weighted version did not receive much attention despite several real-world applications. In this paper, we have proposed two evolutionary approaches based on genetic algorithm (GA) and discrete differential evolution (DDE) to solve the weighted version of the ACLP. The proposed approaches are used to solve the 80 ACLP instances with upto 1577 potential sites. Computational results show the effectiveness of our approaches.
  • A hyper-heuristic based approach with naive Bayes classifier for the reliability p-median problem

    Chappidi E., Singh A.

    Article, Applied Intelligence, 2023, DOI Link

    View abstract ⏷

    Facility location models involve identifying locations for facilities that provide services to the customers which are also called demand points. The p-median problem is a facility location problem which deals with locating p facilities in such a way that the sumtotal of demand-weighted distances between each demand point and its respective closest facility is minimized. The p-median problem does not take into account the possibility of failure of the facilities, but rather considers that the facilities once located will always be available to serve the customers or demand points. But, in reality, some of the facilities may face unpredicted disruptions, thereby forcing the customers to seek services from other functioning facilities. The reliability p-median problem (RpMP) concerns with locating facilities which minimize the cost while considering the cost of facility failures. In this paper, we have proposed a hyper-heuristic approach with naive Bayes classifier for the RpMP and compared its performance on standard benchmark instances with two best performing approaches for RpMP, viz. a genetic algorithm and a scatter search approach available in the literature. The results show the effectiveness of our approach in terms of the solution quality.
  • An evolutionary approach for obnoxious cooperative maximum covering location problem

    Chappidi E., Singh A.

    Article, Applied Intelligence, 2022, DOI Link

    View abstract ⏷

    This paper proposes a steady state genetic algorithm based approach for solving the obnoxious cooperative maximum covering location problem (OCMCLP) on a network. In cooperative coverage models, it is assumed that each facility emits a signal that decays over distance. At each demand point the cumulative signal strength received from all the facilities is calculated. A demand point is deemed to be covered if the total signal strength received by it is not less than a given threshold. All facilities contribute to the coverage of each demand point. Such models are different from the individual coverage models where the coverage of a demand point is decided by the single facility closest to that demand point. Given a graph with the set of demand points, the set of edges between these demand points, and the non-negative real weights associated with each demand point indicating the total demand at each point, the OCMCLP is concerned with locating p obnoxious (undesirable) facilities either at the demand points or along the edges in such a manner that maximizes the uncovered demand. The proposed genetic algorithm based approach makes use of crossover and mutation operators designed as per the characteristics of the OCMCLP. Solutions obtained through these genetic operators are improved further by a local search strategy. The performance of the proposed approach has been evaluated on the standard benchmark instances available in the literature. Computational results clearly show our proposed approach to be better in comparison to the existing state-of-the-art approaches for the OCMCLP.

Patents

Projects

Scholars

Doctoral Scholars

  • Mr Pavan Kumar Ventrapragada

Interests

  • Artificial Intelligence
  • Machine Learning

Thought Leaderships

There are no Thought Leaderships associated with this faculty.

Top Achievements

Research Area

No research areas found for this faculty.

Recent Updates

No recent updates found.

Education
2008
B.E.
Osmania University College of Engineering
2010
M.E.
Indian Institute of Science, Bengaluru
India
2023
University of Hyderabad
India
Experience
  • 2023 - 24 – Associate Professor – BVRITH College of Engg for Women, Hyderabad
  • 2014 - 2015 – Project Associate – Indian Institute of Science, Bengaluru
  • 2010 - 2014 – Member Technical Staff – NetApp India Pvt Ltd, Bengaluru
Research Interests
  • My research interest is focused in investigation and development of heuristic, metaheuristic & hyper-heuristic techniques for combinatorial optimization problems.
  • To efficiently solve real world problems using machine learning techniques.
Awards & Fellowships
  • 2002 – Prathibha Award – Government of Andhra Pradesh
  • 2008-10 – MHRD Scholarship - Government of India
  • 2008 – All India Rank 77 – GATE(CS), 2008
  • 2016 – Assistant Professorship – UGC-NET
  • 2020 – Outstanding Paper Award – Indian Institute of Technology, Indore
  • 2023 – ATAL FDP – AICTE, Government of India
Memberships
Publications
  • Exploring Skin Lesion Classification Through Explainable AI—Leveraging Grad-CAM for Interpretability

    Kishore Kumar B., Spurthy Vahini G., Durga Tanmayee B.S.S., Devi Sri Chandana M., Ashwini M., Abheesta P., Chappidi E.

    Conference paper, Smart Innovation, Systems and Technologies, 2026, DOI Link

    View abstract ⏷

    Advancements in the field of AI and ML have had a great impact on the field of healthcare and automating medical assistance. Yet the underlying skepticism prevails in the usage of such technology in such a field as it has been handled by professionals of the field. Hence the advent of Explainable Artificial Intelligence (XAI) assumes significance in this context. The proposed work aims at tackling such a problem in the context of skin lesion classification using XAI techniques such as Grad-CAM to provide an understanding of the prediction made by the model which has been trained on the HAM-10000 dataset. Using data augmentation techniques the Mobile Net model has been trained leading to better results than the original dataset in early detection of the seven conditions of skin lesions. Using Grad-CAM the image is visualized with an overlay of the heat map resulting in the prediction of the model hence aiding in understanding the result better and generating a factor of trust towards the machine’s predictions.
  • Solution of reliable p-median problem with at-facility service using multi-start hyper-heuristic approaches

    Chappidi E., Singh A.

    Article, Applied Intelligence, 2025, DOI Link

    View abstract ⏷

    This paper presents two hyper-heuristic approaches for solving a facility location problem called reliable p-median problem with at facility service (RpMF). In RpMF, service is provided to customers at the facility locations and it is closely related to the p-median problem. p-median problem is concerned with locating p-facilities while minimizing the total distance traveled by the customers to the corresponding nearest facilities and it is an NP-hard problem. But according to the p-median problem, it doesn’t consider the possibility of facility failures. On the other hand, RpMF assumes that facilities can fail and the customers assigned to that facility do not know about the facility failure till they reach the facility for service. So, the customers have to travel from failed facilities to other functioning facilities to receive service. RpMF deals with locating p facilities to minimize the cost of serving the customers while considering facility failures. We have proposed two multi-start hyper-heuristic based approaches that are based on greedy and random selection mechanisms to solve the RpMF. The solutions obtained through hyper-heuristics are improved further via a local search. The two proposed hyper-heuristic approaches are evaluated on 405 RpMF benchmark instances from the literature. Experimental results prove the effectiveness of the proposed approaches in comparison to the state-of-the-art approaches available in literature for the RpMF.
  • A Novel Approach for Traffic Rules Violation Detection Using Deep Learning

    Yellapantula S., Kathroju R., Sowmya J., Tumuganti V., Chappidi E., Uddagiri C.

    Conference paper, Lecture Notes in Networks and Systems, 2024, DOI Link

    View abstract ⏷

    Traffic rules violation is a serious crime that can also lead to accidents if not followed. There is a possible occurrence of human errors (corruption, unclear vision due to weather conditions) while monitoring the traffic, so Deep Learning models present a way to monitor traffic rules for two-wheelers if the driver doesn’t wear a helmet or triple rides. Within the context of this paper, we propose a model which can automatically detect and classify Indian vehicles from video recorded by a surveillance camera during frames extraction using the YOLOV3 (You Only Look Once) model which consists of Darknet53 as an architectural backbone that consists of 53 Convolutional Neural Network (CNN) layers. After performing object detection with vehicle classification, the model is supposed to segregate all the two-wheelers and perform helmet detection. For helmet detection, we proposed to build a custom-trained model from two variations of YOLO models—YOLOV3 proposed by AlexeyAB Darknet, and YOLOV8 proposed by Ultralytics using transfer learning. During the comparative analysis, we found that YOLOV3 provides a mean Average Precision (mAP) of 55.86% with an average precision of 82% for a confidence threshold of 0.25, and the latest updated version of the YOLOV8 model which uses CSPDarknet53 produced an mAP of 96.09% with an average precision of 96.90% for SGD optimizer and initial and final learning rate of 0.01 and batch size of 8. After detecting helmets from two-wheelers, automatic number plate recognition is performed using a similar YOLOV3 model followed by image super-resolution using ESRGAN (Enhanced Super-Resolution Generative Adversarial Networks) followed by Optical Character Recognition (OCR) using the tool Pytesseract. The deep learning models trained for performing object detection and segmentation are developed using transfer learning methodology to enhance the performance of pre-trained YOLO weights files to perform detections with lesser computational costs.
  • Intelligent Optimization Algorithms for Disruptive Anti-covering Location Problem

    Chappidi E., Singh A., Mallipeddi R.

    Conference paper, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2023, DOI Link

    View abstract ⏷

    Given a set of potential sites for locating facilities, the disruptive anti-covering location problem (DACLP) seeks to find the minimum number of facilities that can be located on these sites in such a way that each pair of facilities are separated by a distance which is more than R from one another and no more facilities can be added. DACLP is closely related with anti-covering location problem (ACLP), which is concerned with finding the maximum number of facilities that can be located such that all the facilities are separated by a distance which is more than R from each other. The disruptive anti-covering location problem is so named because it prevents the “best or maximal” packing solution of the anti-covering location problem from occurring. DACLP is a-hard problem and plays an important role in solving many real world problems including but not limited to forest management, locating bank branches, nuclear power plants, franchise stores and military defence units. In contrast to ACLP, DACLP is introduced only recently and is a relatively under-studied problem. In this paper, two intelligent optimization approaches namely genetic algorithm (GA) and discrete differential evolution (DDE) are proposed to solve the DACLP. These approaches are the first heuristic approaches for this problem. We have tested the proposed approaches on a total of 80 DACLP instances containing a maximum of 1577 potential sites. The effectiveness of the proposed approaches can be observed from the results on these instances.
  • Evolutionary approaches for the weighted anti-covering location problem

    Chappidi E., Singh A.

    Article, Evolutionary Intelligence, 2023, DOI Link

    View abstract ⏷

    Given a set of potential facility location sites along with a positive weight associated with each site as per its importance, the anti-covering location problem (ACLP) is about locating a set of facilities at some of these potential locations such that no two facilities are closer than a given distance from each other and sum of weights of chosen locations is as large as possible. This NP-hard problem has several important real-world applications such as telecommunications equipment siting, locating military units, locating franchise outlets, locating obnoxious facilities, forest management and DNA sequence matching. There are weighted and unweighted versions of ACLP. The unweighted version of ACLP is widely studied in the literature. However, the weighted version did not receive much attention despite several real-world applications. In this paper, we have proposed two evolutionary approaches based on genetic algorithm (GA) and discrete differential evolution (DDE) to solve the weighted version of the ACLP. The proposed approaches are used to solve the 80 ACLP instances with upto 1577 potential sites. Computational results show the effectiveness of our approaches.
  • A hyper-heuristic based approach with naive Bayes classifier for the reliability p-median problem

    Chappidi E., Singh A.

    Article, Applied Intelligence, 2023, DOI Link

    View abstract ⏷

    Facility location models involve identifying locations for facilities that provide services to the customers which are also called demand points. The p-median problem is a facility location problem which deals with locating p facilities in such a way that the sumtotal of demand-weighted distances between each demand point and its respective closest facility is minimized. The p-median problem does not take into account the possibility of failure of the facilities, but rather considers that the facilities once located will always be available to serve the customers or demand points. But, in reality, some of the facilities may face unpredicted disruptions, thereby forcing the customers to seek services from other functioning facilities. The reliability p-median problem (RpMP) concerns with locating facilities which minimize the cost while considering the cost of facility failures. In this paper, we have proposed a hyper-heuristic approach with naive Bayes classifier for the RpMP and compared its performance on standard benchmark instances with two best performing approaches for RpMP, viz. a genetic algorithm and a scatter search approach available in the literature. The results show the effectiveness of our approach in terms of the solution quality.
  • An evolutionary approach for obnoxious cooperative maximum covering location problem

    Chappidi E., Singh A.

    Article, Applied Intelligence, 2022, DOI Link

    View abstract ⏷

    This paper proposes a steady state genetic algorithm based approach for solving the obnoxious cooperative maximum covering location problem (OCMCLP) on a network. In cooperative coverage models, it is assumed that each facility emits a signal that decays over distance. At each demand point the cumulative signal strength received from all the facilities is calculated. A demand point is deemed to be covered if the total signal strength received by it is not less than a given threshold. All facilities contribute to the coverage of each demand point. Such models are different from the individual coverage models where the coverage of a demand point is decided by the single facility closest to that demand point. Given a graph with the set of demand points, the set of edges between these demand points, and the non-negative real weights associated with each demand point indicating the total demand at each point, the OCMCLP is concerned with locating p obnoxious (undesirable) facilities either at the demand points or along the edges in such a manner that maximizes the uncovered demand. The proposed genetic algorithm based approach makes use of crossover and mutation operators designed as per the characteristics of the OCMCLP. Solutions obtained through these genetic operators are improved further by a local search strategy. The performance of the proposed approach has been evaluated on the standard benchmark instances available in the literature. Computational results clearly show our proposed approach to be better in comparison to the existing state-of-the-art approaches for the OCMCLP.
Contact Details

edukondalu.c@srmap.edu.in

Scholars

Doctoral Scholars

  • Mr Pavan Kumar Ventrapragada

Interests

  • Artificial Intelligence
  • Machine Learning

Education
2008
B.E.
Osmania University College of Engineering
2010
M.E.
Indian Institute of Science, Bengaluru
India
2023
University of Hyderabad
India
Experience
  • 2023 - 24 – Associate Professor – BVRITH College of Engg for Women, Hyderabad
  • 2014 - 2015 – Project Associate – Indian Institute of Science, Bengaluru
  • 2010 - 2014 – Member Technical Staff – NetApp India Pvt Ltd, Bengaluru
Research Interests
  • My research interest is focused in investigation and development of heuristic, metaheuristic & hyper-heuristic techniques for combinatorial optimization problems.
  • To efficiently solve real world problems using machine learning techniques.
Awards & Fellowships
  • 2002 – Prathibha Award – Government of Andhra Pradesh
  • 2008-10 – MHRD Scholarship - Government of India
  • 2008 – All India Rank 77 – GATE(CS), 2008
  • 2016 – Assistant Professorship – UGC-NET
  • 2020 – Outstanding Paper Award – Indian Institute of Technology, Indore
  • 2023 – ATAL FDP – AICTE, Government of India
Memberships
Publications
  • Exploring Skin Lesion Classification Through Explainable AI—Leveraging Grad-CAM for Interpretability

    Kishore Kumar B., Spurthy Vahini G., Durga Tanmayee B.S.S., Devi Sri Chandana M., Ashwini M., Abheesta P., Chappidi E.

    Conference paper, Smart Innovation, Systems and Technologies, 2026, DOI Link

    View abstract ⏷

    Advancements in the field of AI and ML have had a great impact on the field of healthcare and automating medical assistance. Yet the underlying skepticism prevails in the usage of such technology in such a field as it has been handled by professionals of the field. Hence the advent of Explainable Artificial Intelligence (XAI) assumes significance in this context. The proposed work aims at tackling such a problem in the context of skin lesion classification using XAI techniques such as Grad-CAM to provide an understanding of the prediction made by the model which has been trained on the HAM-10000 dataset. Using data augmentation techniques the Mobile Net model has been trained leading to better results than the original dataset in early detection of the seven conditions of skin lesions. Using Grad-CAM the image is visualized with an overlay of the heat map resulting in the prediction of the model hence aiding in understanding the result better and generating a factor of trust towards the machine’s predictions.
  • Solution of reliable p-median problem with at-facility service using multi-start hyper-heuristic approaches

    Chappidi E., Singh A.

    Article, Applied Intelligence, 2025, DOI Link

    View abstract ⏷

    This paper presents two hyper-heuristic approaches for solving a facility location problem called reliable p-median problem with at facility service (RpMF). In RpMF, service is provided to customers at the facility locations and it is closely related to the p-median problem. p-median problem is concerned with locating p-facilities while minimizing the total distance traveled by the customers to the corresponding nearest facilities and it is an NP-hard problem. But according to the p-median problem, it doesn’t consider the possibility of facility failures. On the other hand, RpMF assumes that facilities can fail and the customers assigned to that facility do not know about the facility failure till they reach the facility for service. So, the customers have to travel from failed facilities to other functioning facilities to receive service. RpMF deals with locating p facilities to minimize the cost of serving the customers while considering facility failures. We have proposed two multi-start hyper-heuristic based approaches that are based on greedy and random selection mechanisms to solve the RpMF. The solutions obtained through hyper-heuristics are improved further via a local search. The two proposed hyper-heuristic approaches are evaluated on 405 RpMF benchmark instances from the literature. Experimental results prove the effectiveness of the proposed approaches in comparison to the state-of-the-art approaches available in literature for the RpMF.
  • A Novel Approach for Traffic Rules Violation Detection Using Deep Learning

    Yellapantula S., Kathroju R., Sowmya J., Tumuganti V., Chappidi E., Uddagiri C.

    Conference paper, Lecture Notes in Networks and Systems, 2024, DOI Link

    View abstract ⏷

    Traffic rules violation is a serious crime that can also lead to accidents if not followed. There is a possible occurrence of human errors (corruption, unclear vision due to weather conditions) while monitoring the traffic, so Deep Learning models present a way to monitor traffic rules for two-wheelers if the driver doesn’t wear a helmet or triple rides. Within the context of this paper, we propose a model which can automatically detect and classify Indian vehicles from video recorded by a surveillance camera during frames extraction using the YOLOV3 (You Only Look Once) model which consists of Darknet53 as an architectural backbone that consists of 53 Convolutional Neural Network (CNN) layers. After performing object detection with vehicle classification, the model is supposed to segregate all the two-wheelers and perform helmet detection. For helmet detection, we proposed to build a custom-trained model from two variations of YOLO models—YOLOV3 proposed by AlexeyAB Darknet, and YOLOV8 proposed by Ultralytics using transfer learning. During the comparative analysis, we found that YOLOV3 provides a mean Average Precision (mAP) of 55.86% with an average precision of 82% for a confidence threshold of 0.25, and the latest updated version of the YOLOV8 model which uses CSPDarknet53 produced an mAP of 96.09% with an average precision of 96.90% for SGD optimizer and initial and final learning rate of 0.01 and batch size of 8. After detecting helmets from two-wheelers, automatic number plate recognition is performed using a similar YOLOV3 model followed by image super-resolution using ESRGAN (Enhanced Super-Resolution Generative Adversarial Networks) followed by Optical Character Recognition (OCR) using the tool Pytesseract. The deep learning models trained for performing object detection and segmentation are developed using transfer learning methodology to enhance the performance of pre-trained YOLO weights files to perform detections with lesser computational costs.
  • Intelligent Optimization Algorithms for Disruptive Anti-covering Location Problem

    Chappidi E., Singh A., Mallipeddi R.

    Conference paper, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2023, DOI Link

    View abstract ⏷

    Given a set of potential sites for locating facilities, the disruptive anti-covering location problem (DACLP) seeks to find the minimum number of facilities that can be located on these sites in such a way that each pair of facilities are separated by a distance which is more than R from one another and no more facilities can be added. DACLP is closely related with anti-covering location problem (ACLP), which is concerned with finding the maximum number of facilities that can be located such that all the facilities are separated by a distance which is more than R from each other. The disruptive anti-covering location problem is so named because it prevents the “best or maximal” packing solution of the anti-covering location problem from occurring. DACLP is a-hard problem and plays an important role in solving many real world problems including but not limited to forest management, locating bank branches, nuclear power plants, franchise stores and military defence units. In contrast to ACLP, DACLP is introduced only recently and is a relatively under-studied problem. In this paper, two intelligent optimization approaches namely genetic algorithm (GA) and discrete differential evolution (DDE) are proposed to solve the DACLP. These approaches are the first heuristic approaches for this problem. We have tested the proposed approaches on a total of 80 DACLP instances containing a maximum of 1577 potential sites. The effectiveness of the proposed approaches can be observed from the results on these instances.
  • Evolutionary approaches for the weighted anti-covering location problem

    Chappidi E., Singh A.

    Article, Evolutionary Intelligence, 2023, DOI Link

    View abstract ⏷

    Given a set of potential facility location sites along with a positive weight associated with each site as per its importance, the anti-covering location problem (ACLP) is about locating a set of facilities at some of these potential locations such that no two facilities are closer than a given distance from each other and sum of weights of chosen locations is as large as possible. This NP-hard problem has several important real-world applications such as telecommunications equipment siting, locating military units, locating franchise outlets, locating obnoxious facilities, forest management and DNA sequence matching. There are weighted and unweighted versions of ACLP. The unweighted version of ACLP is widely studied in the literature. However, the weighted version did not receive much attention despite several real-world applications. In this paper, we have proposed two evolutionary approaches based on genetic algorithm (GA) and discrete differential evolution (DDE) to solve the weighted version of the ACLP. The proposed approaches are used to solve the 80 ACLP instances with upto 1577 potential sites. Computational results show the effectiveness of our approaches.
  • A hyper-heuristic based approach with naive Bayes classifier for the reliability p-median problem

    Chappidi E., Singh A.

    Article, Applied Intelligence, 2023, DOI Link

    View abstract ⏷

    Facility location models involve identifying locations for facilities that provide services to the customers which are also called demand points. The p-median problem is a facility location problem which deals with locating p facilities in such a way that the sumtotal of demand-weighted distances between each demand point and its respective closest facility is minimized. The p-median problem does not take into account the possibility of failure of the facilities, but rather considers that the facilities once located will always be available to serve the customers or demand points. But, in reality, some of the facilities may face unpredicted disruptions, thereby forcing the customers to seek services from other functioning facilities. The reliability p-median problem (RpMP) concerns with locating facilities which minimize the cost while considering the cost of facility failures. In this paper, we have proposed a hyper-heuristic approach with naive Bayes classifier for the RpMP and compared its performance on standard benchmark instances with two best performing approaches for RpMP, viz. a genetic algorithm and a scatter search approach available in the literature. The results show the effectiveness of our approach in terms of the solution quality.
  • An evolutionary approach for obnoxious cooperative maximum covering location problem

    Chappidi E., Singh A.

    Article, Applied Intelligence, 2022, DOI Link

    View abstract ⏷

    This paper proposes a steady state genetic algorithm based approach for solving the obnoxious cooperative maximum covering location problem (OCMCLP) on a network. In cooperative coverage models, it is assumed that each facility emits a signal that decays over distance. At each demand point the cumulative signal strength received from all the facilities is calculated. A demand point is deemed to be covered if the total signal strength received by it is not less than a given threshold. All facilities contribute to the coverage of each demand point. Such models are different from the individual coverage models where the coverage of a demand point is decided by the single facility closest to that demand point. Given a graph with the set of demand points, the set of edges between these demand points, and the non-negative real weights associated with each demand point indicating the total demand at each point, the OCMCLP is concerned with locating p obnoxious (undesirable) facilities either at the demand points or along the edges in such a manner that maximizes the uncovered demand. The proposed genetic algorithm based approach makes use of crossover and mutation operators designed as per the characteristics of the OCMCLP. Solutions obtained through these genetic operators are improved further by a local search strategy. The performance of the proposed approach has been evaluated on the standard benchmark instances available in the literature. Computational results clearly show our proposed approach to be better in comparison to the existing state-of-the-art approaches for the OCMCLP.
Contact Details

edukondalu.c@srmap.edu.in

Scholars

Doctoral Scholars

  • Mr Pavan Kumar Ventrapragada