<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:70b33de7-2a5b-4a03-94ea-c755d1b442be,g:a213641c-fcf9-41ad-a086-2f13322ffb10-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.federalsignal.com/role/CondensedConsolidatedStatementsofOperationsUnaudited" xlink:type="simple" xlink:href="fss-20240630.xsd#CondensedConsolidatedStatementsofOperationsUnaudited"/>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/CondensedConsolidatedStatementsofOperationsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_8df2527a-6053-4fde-a5de-243f9bfa2a4f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_fa2d83d8-18fb-4223-8dfb-90f69d85146d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_8df2527a-6053-4fde-a5de-243f9bfa2a4f" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_fa2d83d8-18fb-4223-8dfb-90f69d85146d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_8df2f098-5d43-4771-9e1b-952d4c90a1f7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_8df2527a-6053-4fde-a5de-243f9bfa2a4f" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_8df2f098-5d43-4771-9e1b-952d4c90a1f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_37c6e65d-178a-48c3-b2d6-2f067d49b202" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_1609455f-b914-485c-b214-661196c0e706" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_37c6e65d-178a-48c3-b2d6-2f067d49b202" xlink:to="loc_us-gaap_Revenues_1609455f-b914-485c-b214-661196c0e706" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_ee53ee23-82d1-4d5f-9494-e8a9c93aa706" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_37c6e65d-178a-48c3-b2d6-2f067d49b202" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_ee53ee23-82d1-4d5f-9494-e8a9c93aa706" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareBasic_7e8daffe-66e7-4ca4-882e-861201c4e73e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EarningsPerShareBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_fab7c51f-246f-458b-ad2d-32ef3c0be411" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_7e8daffe-66e7-4ca4-882e-861201c4e73e" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_fab7c51f-246f-458b-ad2d-32ef3c0be411" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_22025ed7-e5d8-46f5-9014-6e3d2014bf8e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsPerBasicShare"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_7e8daffe-66e7-4ca4-882e-861201c4e73e" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_22025ed7-e5d8-46f5-9014-6e3d2014bf8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareDiluted_8f323cf3-3a4c-48ad-980b-7a744eb224a2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EarningsPerShareDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_ca0fe00e-473c-4a65-97be-ce161879f0ac" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_8f323cf3-3a4c-48ad-980b-7a744eb224a2" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_ca0fe00e-473c-4a65-97be-ce161879f0ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_3cce1fdb-2bfd-4f18-b531-dc85da0a9505" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_8f323cf3-3a4c-48ad-980b-7a744eb224a2" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_3cce1fdb-2bfd-4f18-b531-dc85da0a9505" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b788e2c6-e1a4-4803-9b1c-400d10c653ee" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_5767b816-f2d0-467e-9cae-be7c0fcad72f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b788e2c6-e1a4-4803-9b1c-400d10c653ee" xlink:to="loc_us-gaap_OperatingIncomeLoss_5767b816-f2d0-467e-9cae-be7c0fcad72f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_d4da9302-77a2-40e7-9c26-3d5265e4939a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b788e2c6-e1a4-4803-9b1c-400d10c653ee" xlink:to="loc_us-gaap_InterestExpense_d4da9302-77a2-40e7-9c26-3d5265e4939a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_1291bc38-009a-4fc1-bad8-f62869910d62" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b788e2c6-e1a4-4803-9b1c-400d10c653ee" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_1291bc38-009a-4fc1-bad8-f62869910d62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_7651077b-5840-4f53-9712-ac9e06ba3bd3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_aca4c8dd-ce36-4223-94b2-7539e1a734e5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AmortizationOfIntangibleAssets"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_7651077b-5840-4f53-9712-ac9e06ba3bd3" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_aca4c8dd-ce36-4223-94b2-7539e1a734e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_76ab7ed2-1475-4a4f-b7af-511d30e50bbf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_7651077b-5840-4f53-9712-ac9e06ba3bd3" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_76ab7ed2-1475-4a4f-b7af-511d30e50bbf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fss_Acquisitionandintegrationrelatedexpenses_e3f87e89-50f2-4583-894d-db9c53330c18" xlink:href="fss-20240630.xsd#fss_Acquisitionandintegrationrelatedexpenses"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_7651077b-5840-4f53-9712-ac9e06ba3bd3" xlink:to="loc_fss_Acquisitionandintegrationrelatedexpenses_e3f87e89-50f2-4583-894d-db9c53330c18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_ef0aef28-83bc-4323-8ac8-450218fc8e9b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_7651077b-5840-4f53-9712-ac9e06ba3bd3" xlink:to="loc_us-gaap_RestructuringCharges_ef0aef28-83bc-4323-8ac8-450218fc8e9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_d3b26cc0-8be3-4b4d-bbf7-491e9f97109c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_7651077b-5840-4f53-9712-ac9e06ba3bd3" xlink:to="loc_us-gaap_GrossProfit_d3b26cc0-8be3-4b4d-bbf7-491e9f97109c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_97ae99a7-fd75-4421-be45-9142500f93a2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_791c0baf-e484-4936-b4be-015bafda3c71" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_97ae99a7-fd75-4421-be45-9142500f93a2" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_791c0baf-e484-4936-b4be-015bafda3c71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_df7df974-2718-4a66-844b-c2daf768f9a3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_97ae99a7-fd75-4421-be45-9142500f93a2" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_df7df974-2718-4a66-844b-c2daf768f9a3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.federalsignal.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeUnaudited" xlink:type="simple" xlink:href="fss-20240630.xsd#CondensedConsolidatedStatementsofComprehensiveIncomeUnaudited"/>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_a004b170-f18a-40c3-8bb0-8702515e42fb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_4f98ed41-c00d-44dc-8e42-c0f0c19a8e46" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_a004b170-f18a-40c3-8bb0-8702515e42fb" xlink:to="loc_us-gaap_NetIncomeLoss_4f98ed41-c00d-44dc-8e42-c0f0c19a8e46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_6aeb8986-438e-4ce5-a97f-1473e6abf72c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_a004b170-f18a-40c3-8bb0-8702515e42fb" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_6aeb8986-438e-4ce5-a97f-1473e6abf72c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_525d02e5-ab96-4d8b-8b2b-567d32e0ea2a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_d751c527-9608-4383-9d5d-8bca33b6fab8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_525d02e5-ab96-4d8b-8b2b-567d32e0ea2a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_d751c527-9608-4383-9d5d-8bca33b6fab8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_d841e40d-25f2-41ae-a3f6-4a653fabd36d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_525d02e5-ab96-4d8b-8b2b-567d32e0ea2a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_d841e40d-25f2-41ae-a3f6-4a653fabd36d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_d35f245d-3560-493b-bedd-b0624284ca04" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_525d02e5-ab96-4d8b-8b2b-567d32e0ea2a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_d35f245d-3560-493b-bedd-b0624284ca04" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.federalsignal.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="fss-20240630.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_5c5a7441-477b-44db-8001-1363161d5fb2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_88f5cbad-53b7-4926-971e-84d65573c811" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5c5a7441-477b-44db-8001-1363161d5fb2" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_88f5cbad-53b7-4926-971e-84d65573c811" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_ae301058-a6b2-4594-8f86-eeddf33c8ade" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5c5a7441-477b-44db-8001-1363161d5fb2" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_ae301058-a6b2-4594-8f86-eeddf33c8ade" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_9b337b42-a889-490d-844e-3edabbac9827" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5c5a7441-477b-44db-8001-1363161d5fb2" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_9b337b42-a889-490d-844e-3edabbac9827" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_035b8987-49f3-4dff-be39-b507aba3251e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5c5a7441-477b-44db-8001-1363161d5fb2" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_035b8987-49f3-4dff-be39-b507aba3251e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_aa01b12e-9c03-46a6-a37f-af8b8111f7d3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5c5a7441-477b-44db-8001-1363161d5fb2" xlink:to="loc_us-gaap_AccountsPayableCurrent_aa01b12e-9c03-46a6-a37f-af8b8111f7d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_8d84df2f-3200-40a6-8f00-2e55f6288b9d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5c5a7441-477b-44db-8001-1363161d5fb2" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_8d84df2f-3200-40a6-8f00-2e55f6288b9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TaxesPayableCurrent_216cde96-4921-4567-8daf-e16408eae5a7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_TaxesPayableCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5c5a7441-477b-44db-8001-1363161d5fb2" xlink:to="loc_us-gaap_TaxesPayableCurrent_216cde96-4921-4567-8daf-e16408eae5a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_f34ce326-9cf2-41a7-afd8-ac45931ba3f9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_801f802f-86f7-4f4f-b4fc-b6e9c13ce576" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f34ce326-9cf2-41a7-afd8-ac45931ba3f9" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_801f802f-86f7-4f4f-b4fc-b6e9c13ce576" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredCosts_9bd6bae4-fb7e-439e-9232-c2a82da26ab6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f34ce326-9cf2-41a7-afd8-ac45931ba3f9" xlink:to="loc_us-gaap_DeferredCosts_9bd6bae4-fb7e-439e-9232-c2a82da26ab6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_de9520e1-8723-45de-81b4-cde38a32573f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f34ce326-9cf2-41a7-afd8-ac45931ba3f9" xlink:to="loc_us-gaap_Goodwill_de9520e1-8723-45de-81b4-cde38a32573f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_e2580a7c-172e-48e7-8336-089315716c6d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f34ce326-9cf2-41a7-afd8-ac45931ba3f9" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_e2580a7c-172e-48e7-8336-089315716c6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_925479d1-c3c5-4b9d-be9b-e37e439c24eb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f34ce326-9cf2-41a7-afd8-ac45931ba3f9" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_925479d1-c3c5-4b9d-be9b-e37e439c24eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_11c16ee1-20be-4234-8193-ee232b4292d9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f34ce326-9cf2-41a7-afd8-ac45931ba3f9" xlink:to="loc_us-gaap_AssetsCurrent_11c16ee1-20be-4234-8193-ee232b4292d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fss_DepreciableRentalEquipmentAvailableforOperatingLeasesNet_52d083a1-d889-4762-ba48-d0b881d76cef" xlink:href="fss-20240630.xsd#fss_DepreciableRentalEquipmentAvailableforOperatingLeasesNet"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f34ce326-9cf2-41a7-afd8-ac45931ba3f9" xlink:to="loc_fss_DepreciableRentalEquipmentAvailableforOperatingLeasesNet_52d083a1-d889-4762-ba48-d0b881d76cef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_079cf086-eb0e-4de9-81e7-e32e0918ca3c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f34ce326-9cf2-41a7-afd8-ac45931ba3f9" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_079cf086-eb0e-4de9-81e7-e32e0918ca3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_52e8b628-dd02-4e61-bd6b-713f9c9ff119" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_92f19750-3e1c-4420-a901-a962971191be" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_52e8b628-dd02-4e61-bd6b-713f9c9ff119" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_92f19750-3e1c-4420-a901-a962971191be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_ed40e7ac-5a3f-48cc-9805-efeff29070b4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_52e8b628-dd02-4e61-bd6b-713f9c9ff119" xlink:to="loc_us-gaap_TreasuryStockValue_ed40e7ac-5a3f-48cc-9805-efeff29070b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_7b5dcfcf-2240-40eb-9408-67c9b83c9b7c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_52e8b628-dd02-4e61-bd6b-713f9c9ff119" xlink:to="loc_us-gaap_CommonStockValue_7b5dcfcf-2240-40eb-9408-67c9b83c9b7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_f2117e27-e9ec-4708-8383-f4fcd2d27f89" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_52e8b628-dd02-4e61-bd6b-713f9c9ff119" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_f2117e27-e9ec-4708-8383-f4fcd2d27f89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_2337d923-67b6-4688-aaec-4dafcc462e4b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_52e8b628-dd02-4e61-bd6b-713f9c9ff119" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_2337d923-67b6-4688-aaec-4dafcc462e4b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_abd5426e-7e78-4de8-90de-d3ce2d9e6cb6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_83ecdb85-0fd3-47c9-a891-6320a595b141" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_abd5426e-7e78-4de8-90de-d3ce2d9e6cb6" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_83ecdb85-0fd3-47c9-a891-6320a595b141" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_cfa73812-8820-4bca-a8fc-f8b005aa91f3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_abd5426e-7e78-4de8-90de-d3ce2d9e6cb6" xlink:to="loc_us-gaap_LiabilitiesCurrent_cfa73812-8820-4bca-a8fc-f8b005aa91f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_9b44d514-7f76-430b-b18f-6d39510e3fef" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_abd5426e-7e78-4de8-90de-d3ce2d9e6cb6" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_9b44d514-7f76-430b-b18f-6d39510e3fef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_bccb8947-85f7-4ddb-b3c2-bc252f2dba0f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_abd5426e-7e78-4de8-90de-d3ce2d9e6cb6" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_bccb8947-85f7-4ddb-b3c2-bc252f2dba0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_bc2e4749-6149-4038-9fa4-93b220d90e69" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_abd5426e-7e78-4de8-90de-d3ce2d9e6cb6" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_bc2e4749-6149-4038-9fa4-93b220d90e69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_cf228acf-6577-451d-bd90-87ee09aa481b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_abd5426e-7e78-4de8-90de-d3ce2d9e6cb6" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_cf228acf-6577-451d-bd90-87ee09aa481b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_7ac3105a-6059-461c-8ed1-3e3ee088d268" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_22c32276-98e7-4304-ba07-9989694d04e5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_7ac3105a-6059-461c-8ed1-3e3ee088d268" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_22c32276-98e7-4304-ba07-9989694d04e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_c50a7a93-a39f-4862-b059-769a39829361" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_7ac3105a-6059-461c-8ed1-3e3ee088d268" xlink:to="loc_us-gaap_InventoryNet_c50a7a93-a39f-4862-b059-769a39829361" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_f1295a59-f9dc-48e3-9ee0-79c2121df5dd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_7ac3105a-6059-461c-8ed1-3e3ee088d268" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_f1295a59-f9dc-48e3-9ee0-79c2121df5dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_453f3659-d322-4a8b-90c9-63b2127d36a3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_7ac3105a-6059-461c-8ed1-3e3ee088d268" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_453f3659-d322-4a8b-90c9-63b2127d36a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_686d3ed7-f141-4a4d-adbb-6f64c9194aa0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_6a141ed8-79f0-4570-af2d-dc198cac5f5e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_686d3ed7-f141-4a4d-adbb-6f64c9194aa0" xlink:to="loc_us-gaap_Liabilities_6a141ed8-79f0-4570-af2d-dc198cac5f5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_3e34f77d-9e7c-4461-b225-2e0aee4bd7de" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_686d3ed7-f141-4a4d-adbb-6f64c9194aa0" xlink:to="loc_us-gaap_StockholdersEquity_3e34f77d-9e7c-4461-b225-2e0aee4bd7de" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.federalsignal.com/role/CondensedConsolidatedStatementsofCashFlowsUnaudited" xlink:type="simple" xlink:href="fss-20240630.xsd#CondensedConsolidatedStatementsofCashFlowsUnaudited"/>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/CondensedConsolidatedStatementsofCashFlowsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_321acd2c-ba30-4c7b-aad7-9d5f8af03255" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_6043746a-908c-4038-9a6b-78b52c2eb86c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_321acd2c-ba30-4c7b-aad7-9d5f8af03255" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_6043746a-908c-4038-9a6b-78b52c2eb86c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_97326dfa-58d6-4262-8351-4aca053baf95" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_321acd2c-ba30-4c7b-aad7-9d5f8af03255" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_97326dfa-58d6-4262-8351-4aca053baf95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_40b462a2-ef54-45b3-90d7-a37352159812" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_321acd2c-ba30-4c7b-aad7-9d5f8af03255" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_40b462a2-ef54-45b3-90d7-a37352159812" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_78c7e6a4-035f-4da9-bde7-301c3777d5ec" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_af414d5f-6699-44ee-a8f7-1899e5cb90cc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_78c7e6a4-035f-4da9-bde7-301c3777d5ec" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_af414d5f-6699-44ee-a8f7-1899e5cb90cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b720a3d5-c4be-4a8b-b8e5-e6b1bfcbb7a3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_78c7e6a4-035f-4da9-bde7-301c3777d5ec" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b720a3d5-c4be-4a8b-b8e5-e6b1bfcbb7a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_f95d1bd0-85a9-4d98-b4c0-339805df105f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_78c7e6a4-035f-4da9-bde7-301c3777d5ec" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_f95d1bd0-85a9-4d98-b4c0-339805df105f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_e4b32730-a037-4441-90b8-9e42ed50ce3c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_78c7e6a4-035f-4da9-bde7-301c3777d5ec" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_e4b32730-a037-4441-90b8-9e42ed50ce3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fbdd0da9-512d-45a6-85dd-818e271e28e9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_fa4e4de6-f199-4f96-8bf1-b11038686392" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fbdd0da9-512d-45a6-85dd-818e271e28e9" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_fa4e4de6-f199-4f96-8bf1-b11038686392" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_7c4ae5db-ea8a-41a9-a0a5-6c8149447658" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOperatingCapital"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fbdd0da9-512d-45a6-85dd-818e271e28e9" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapital_7c4ae5db-ea8a-41a9-a0a5-6c8149447658" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_7cb6c6da-79e7-4ba5-a4cf-bb611493feaf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fbdd0da9-512d-45a6-85dd-818e271e28e9" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_7cb6c6da-79e7-4ba5-a4cf-bb611493feaf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_0a37ca94-9a9d-4189-a222-c98105021a31" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fbdd0da9-512d-45a6-85dd-818e271e28e9" xlink:to="loc_us-gaap_ShareBasedCompensation_0a37ca94-9a9d-4189-a222-c98105021a31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_edf9a9bd-9377-494b-8ebd-eaf1c00e83e4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fbdd0da9-512d-45a6-85dd-818e271e28e9" xlink:to="loc_us-gaap_NetIncomeLoss_edf9a9bd-9377-494b-8ebd-eaf1c00e83e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fss_ChangesInFairValueOfContingentConsiderationAndDeferredPayment_eb4ee881-341c-4134-a1c3-bbec686deb92" xlink:href="fss-20240630.xsd#fss_ChangesInFairValueOfContingentConsiderationAndDeferredPayment"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fbdd0da9-512d-45a6-85dd-818e271e28e9" xlink:to="loc_fss_ChangesInFairValueOfContingentConsiderationAndDeferredPayment_eb4ee881-341c-4134-a1c3-bbec686deb92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fss_AmortizationOfInterestRateSwapSettlementGain_d2230764-d705-49f2-a0c3-12f1e1b7ef39" xlink:href="fss-20240630.xsd#fss_AmortizationOfInterestRateSwapSettlementGain"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_fbdd0da9-512d-45a6-85dd-818e271e28e9" xlink:to="loc_fss_AmortizationOfInterestRateSwapSettlementGain_d2230764-d705-49f2-a0c3-12f1e1b7ef39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_783295cf-4c2f-4b6c-8b10-f96d538b6539" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_1603c432-13cc-4db2-a838-8d82924ad5c0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_783295cf-4c2f-4b6c-8b10-f96d538b6539" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_1603c432-13cc-4db2-a838-8d82924ad5c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_bac32152-01e3-4c42-a59d-c597db94b499" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_783295cf-4c2f-4b6c-8b10-f96d538b6539" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_bac32152-01e3-4c42-a59d-c597db94b499" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_776925e4-ad8b-459e-ad9b-0499e5a2bc13" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromRepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_783295cf-4c2f-4b6c-8b10-f96d538b6539" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_776925e4-ad8b-459e-ad9b-0499e5a2bc13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_b7e5ba0d-6840-488b-b3ea-57b88f8461dc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_783295cf-4c2f-4b6c-8b10-f96d538b6539" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_b7e5ba0d-6840-488b-b3ea-57b88f8461dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_1e6db8e2-aa2d-49d9-8cf8-17af6e87ca69" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_783295cf-4c2f-4b6c-8b10-f96d538b6539" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_1e6db8e2-aa2d-49d9-8cf8-17af6e87ca69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_2c79820c-5edf-4bbb-8c1c-10fa8d560a9c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_783295cf-4c2f-4b6c-8b10-f96d538b6539" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_2c79820c-5edf-4bbb-8c1c-10fa8d560a9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fss_OtherPaymentstoAcquireBusinessesFinancingActivity_1c9e2839-a67d-4193-9bd7-9a46fd4beb2e" xlink:href="fss-20240630.xsd#fss_OtherPaymentstoAcquireBusinessesFinancingActivity"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_783295cf-4c2f-4b6c-8b10-f96d538b6539" xlink:to="loc_fss_OtherPaymentstoAcquireBusinessesFinancingActivity_1c9e2839-a67d-4193-9bd7-9a46fd4beb2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fss_PaymentsOnLongTermBorrowings_4b87f080-71e3-470e-afc2-e156b3aa213f" xlink:href="fss-20240630.xsd#fss_PaymentsOnLongTermBorrowings"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_783295cf-4c2f-4b6c-8b10-f96d538b6539" xlink:to="loc_fss_PaymentsOnLongTermBorrowings_4b87f080-71e3-470e-afc2-e156b3aa213f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.federalsignal.com/role/AcquisitionsFairValueofAssetsAcquiredandLiabilitiesAssumedDetails" xlink:type="simple" xlink:href="fss-20240630.xsd#AcquisitionsFairValueofAssetsAcquiredandLiabilitiesAssumedDetails"/>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/AcquisitionsFairValueofAssetsAcquiredandLiabilitiesAssumedDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_a273a8d6-4a69-4133-887d-5da6edd747e0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCustomerDeposits_d66cf651-5917-4b50-93e2-53ebe9fe8a85" xlink:href="fss-20240630.xsd#fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCustomerDeposits"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_a273a8d6-4a69-4133-887d-5da6edd747e0" xlink:to="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCustomerDeposits_d66cf651-5917-4b50-93e2-53ebe9fe8a85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_720dc498-d99b-4e89-be57-290a90e1b3f7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_a273a8d6-4a69-4133-887d-5da6edd747e0" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_720dc498-d99b-4e89-be57-290a90e1b3f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherIntangibleAssets_77f65ad7-d6eb-46fd-b830-5cdd329c3152" xlink:href="fss-20240630.xsd#fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherIntangibleAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_a273a8d6-4a69-4133-887d-5da6edd747e0" xlink:to="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherIntangibleAssets_77f65ad7-d6eb-46fd-b830-5cdd329c3152" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCustomerRelationships_581f74f3-b63a-4059-a27c-a5a79e7e5a76" xlink:href="fss-20240630.xsd#fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCustomerRelationships"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_a273a8d6-4a69-4133-887d-5da6edd747e0" xlink:to="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCustomerRelationships_581f74f3-b63a-4059-a27c-a5a79e7e5a76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_1703da15-aa10-4ba7-bf78-cb118fcfb937" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_a273a8d6-4a69-4133-887d-5da6edd747e0" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_1703da15-aa10-4ba7-bf78-cb118fcfb937" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRentalEquipment_9507fbda-c172-46a1-98fc-679358caecdb" xlink:href="fss-20240630.xsd#fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRentalEquipment"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_a273a8d6-4a69-4133-887d-5da6edd747e0" xlink:to="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRentalEquipment_9507fbda-c172-46a1-98fc-679358caecdb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTradeNames_3208d0f5-f72f-45c4-b6d6-0a12988ee399" xlink:href="fss-20240630.xsd#fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTradeNames"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_a273a8d6-4a69-4133-887d-5da6edd747e0" xlink:to="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTradeNames_3208d0f5-f72f-45c4-b6d6-0a12988ee399" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_f02e837d-31ed-4e3b-b4ec-03b11c354618" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_a273a8d6-4a69-4133-887d-5da6edd747e0" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_f02e837d-31ed-4e3b-b4ec-03b11c354618" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_65f6c969-9a53-4b26-b1be-fd58d4ad8eec" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_a273a8d6-4a69-4133-887d-5da6edd747e0" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_65f6c969-9a53-4b26-b1be-fd58d4ad8eec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOperatingLeaseRightOfUseAsset_bf11fa9f-943a-475d-9484-f148d4f060fd" xlink:href="fss-20240630.xsd#fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_a273a8d6-4a69-4133-887d-5da6edd747e0" xlink:to="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedOperatingLeaseRightOfUseAsset_bf11fa9f-943a-475d-9484-f148d4f060fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseLiability_02e97ba6-045a-49ad-86e4-0118857bb578" xlink:href="fss-20240630.xsd#fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseLiability"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_a273a8d6-4a69-4133-887d-5da6edd747e0" xlink:to="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseLiability_02e97ba6-045a-49ad-86e4-0118857bb578" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_97896261-6189-401b-8848-fcd75dff9154" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_a273a8d6-4a69-4133-887d-5da6edd747e0" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_97896261-6189-401b-8848-fcd75dff9154" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_f1ddf019-dc9f-4f3b-b361-7b078490afe5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_a273a8d6-4a69-4133-887d-5da6edd747e0" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_f1ddf019-dc9f-4f3b-b361-7b078490afe5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_a2a077d2-10ea-4d7c-becc-555c8adce41b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_a273a8d6-4a69-4133-887d-5da6edd747e0" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_a2a077d2-10ea-4d7c-becc-555c8adce41b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_aaa7e9fe-dd6a-4294-89bf-2bc377917777" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_a273a8d6-4a69-4133-887d-5da6edd747e0" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_aaa7e9fe-dd6a-4294-89bf-2bc377917777" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_0d763b4b-47f9-494d-b3bf-246822c7b3bd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities"/>
    <link:calculationArc order="16" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_a273a8d6-4a69-4133-887d-5da6edd747e0" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilities_0d763b4b-47f9-494d-b3bf-246822c7b3bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinanceLeaseObligations_c5083235-ddf1-4721-b69c-4408807ed4e3" xlink:href="fss-20240630.xsd#fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinanceLeaseObligations"/>
    <link:calculationArc order="17" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_a273a8d6-4a69-4133-887d-5da6edd747e0" xlink:to="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedFinanceLeaseObligations_c5083235-ddf1-4721-b69c-4408807ed4e3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.federalsignal.com/role/InventoriesComponentsofInventoriesDetails" xlink:type="simple" xlink:href="fss-20240630.xsd#InventoriesComponentsofInventoriesDetails"/>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/InventoriesComponentsofInventoriesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_9058571d-bb53-4011-a66c-52f7cdbc6e6c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InventoryNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_eb22a12f-d6e2-483c-8733-accc6fdb50e6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InventoryFinishedGoodsNetOfReserves"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_9058571d-bb53-4011-a66c-52f7cdbc6e6c" xlink:to="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_eb22a12f-d6e2-483c-8733-accc6fdb50e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryRawMaterialsNetOfReserves_4fbee0f7-9861-43e2-aee4-ed1917bbdcbd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InventoryRawMaterialsNetOfReserves"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_9058571d-bb53-4011-a66c-52f7cdbc6e6c" xlink:to="loc_us-gaap_InventoryRawMaterialsNetOfReserves_4fbee0f7-9861-43e2-aee4-ed1917bbdcbd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryWorkInProcessNetOfReserves_61a22935-eea1-49d8-85f5-2d09433a8e2d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InventoryWorkInProcessNetOfReserves"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_9058571d-bb53-4011-a66c-52f7cdbc6e6c" xlink:to="loc_us-gaap_InventoryWorkInProcessNetOfReserves_61a22935-eea1-49d8-85f5-2d09433a8e2d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.federalsignal.com/role/DebtSummaryofComponentsofLongTermBorrowingsandFinanceLeaseObligationsDetails" xlink:type="simple" xlink:href="fss-20240630.xsd#DebtSummaryofComponentsofLongTermBorrowingsandFinanceLeaseObligationsDetails"/>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/DebtSummaryofComponentsofLongTermBorrowingsandFinanceLeaseObligationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_b418d68d-60e6-48cb-9472-31c148cf19dc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_30311093-8555-4972-8755-cb847d482d42" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_b418d68d-60e6-48cb-9472-31c148cf19dc" xlink:to="loc_us-gaap_LongTermDebtCurrent_30311093-8555-4972-8755-cb847d482d42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_6b295a15-24ee-44d6-8097-8627d57d3f24" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_b418d68d-60e6-48cb-9472-31c148cf19dc" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_6b295a15-24ee-44d6-8097-8627d57d3f24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_5730ee63-1ba9-4c56-9601-cf06f934071f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_b418d68d-60e6-48cb-9472-31c148cf19dc" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_5730ee63-1ba9-4c56-9601-cf06f934071f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.federalsignal.com/role/PensionsSummaryofComponentsofNetPeriodicPensionExpenseBenefitDetails" xlink:type="simple" xlink:href="fss-20240630.xsd#PensionsSummaryofComponentsofNetPeriodicPensionExpenseBenefitDetails"/>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/PensionsSummaryofComponentsofNetPeriodicPensionExpenseBenefitDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_204d4d99-6e11-41a0-bec8-bacca3381fc0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_11b9ccb2-6ace-463c-a1ea-aabad010d5cd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanInterestCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_204d4d99-6e11-41a0-bec8-bacca3381fc0" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_11b9ccb2-6ace-463c-a1ea-aabad010d5cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_2f222536-375a-4ae3-8f1b-f84d81aacd14" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_204d4d99-6e11-41a0-bec8-bacca3381fc0" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_2f222536-375a-4ae3-8f1b-f84d81aacd14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_865b2b41-b910-416c-8cfc-adf9a6f7373f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_204d4d99-6e11-41a0-bec8-bacca3381fc0" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_865b2b41-b910-416c-8cfc-adf9a6f7373f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_acdb84ca-1be3-47d6-ade3-3e5633e5f2ec" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanServiceCost"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_204d4d99-6e11-41a0-bec8-bacca3381fc0" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_acdb84ca-1be3-47d6-ade3-3e5633e5f2ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_ba7a6a03-6fd6-4173-9d34-058a7426908a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_204d4d99-6e11-41a0-bec8-bacca3381fc0" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_ba7a6a03-6fd6-4173-9d34-058a7426908a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.federalsignal.com/role/EarningsPerShareReconciliationofNetIncometoBasicandDilutedEPSDetails" xlink:type="simple" xlink:href="fss-20240630.xsd#EarningsPerShareReconciliationofNetIncometoBasicandDilutedEPSDetails"/>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/EarningsPerShareReconciliationofNetIncometoBasicandDilutedEPSDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_6ce81ccb-e1fa-459b-aa74-15eb727533f6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_1f3d9bfb-6b2f-4088-afae-c025619a860c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_6ce81ccb-e1fa-459b-aa74-15eb727533f6" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_1f3d9bfb-6b2f-4088-afae-c025619a860c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_c7fe4989-9295-4ffc-b5ff-3496100236b0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_6ce81ccb-e1fa-459b-aa74-15eb727533f6" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_c7fe4989-9295-4ffc-b5ff-3496100236b0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.federalsignal.com/role/StockholdersEquityReclassificationsfromAccumulatedOtherComprehensiveLossDetails" xlink:type="simple" xlink:href="fss-20240630.xsd#StockholdersEquityReclassificationsfromAccumulatedOtherComprehensiveLossDetails"/>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/StockholdersEquityReclassificationsfromAccumulatedOtherComprehensiveLossDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_693af047-49ca-408a-bbdc-a8c41e919f86" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_7af09b9c-6aed-4a78-b1e2-5b1508f57a4d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_693af047-49ca-408a-bbdc-a8c41e919f86" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_7af09b9c-6aed-4a78-b1e2-5b1508f57a4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_d0dad7df-8152-4eed-84ad-497b93055061" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ReclassificationFromAociCurrentPeriodTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_693af047-49ca-408a-bbdc-a8c41e919f86" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_d0dad7df-8152-4eed-84ad-497b93055061" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_87c0edf0-e14d-4c5b-bfea-fd257aba34ee" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossBeforeTax_da00dd53-7e89-46f1-ac95-01f0c0a14fea" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_87c0edf0-e14d-4c5b-bfea-fd257aba34ee" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossBeforeTax_da00dd53-7e89-46f1-ac95-01f0c0a14fea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditBeforeTax_f4a9cab8-acd3-4160-9cd9-bdf25029c32f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditBeforeTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_87c0edf0-e14d-4c5b-bfea-fd257aba34ee" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditBeforeTax_f4a9cab8-acd3-4160-9cd9-bdf25029c32f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationBeforeTax_d6c6e2e4-4b45-45dc-a8e7-153bbe95ba9e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationBeforeTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_87c0edf0-e14d-4c5b-bfea-fd257aba34ee" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationBeforeTax_d6c6e2e4-4b45-45dc-a8e7-153bbe95ba9e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.federalsignal.com/role/SegmentInformationSummaryofNetSalesOperatingIncomeLossandTotalAssetsbySegmentDetails" xlink:type="simple" xlink:href="fss-20240630.xsd#SegmentInformationSummaryofNetSalesOperatingIncomeLossandTotalAssetsbySegmentDetails"/>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/SegmentInformationSummaryofNetSalesOperatingIncomeLossandTotalAssetsbySegmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_37ac5ed4-f562-4e79-b4dd-9d8101bb4a67" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_639726a4-ccd8-490a-96fd-506278f3c721" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_37ac5ed4-f562-4e79-b4dd-9d8101bb4a67" xlink:to="loc_us-gaap_OperatingIncomeLoss_639726a4-ccd8-490a-96fd-506278f3c721" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_a51a5ad6-4c46-4bb1-9a02-abecf9ee5519" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_37ac5ed4-f562-4e79-b4dd-9d8101bb4a67" xlink:to="loc_us-gaap_InterestExpense_a51a5ad6-4c46-4bb1-9a02-abecf9ee5519" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WriteOffOfDeferredDebtIssuanceCost_293f49cc-6105-4a6a-a45f-996d8cb73760" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WriteOffOfDeferredDebtIssuanceCost"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_37ac5ed4-f562-4e79-b4dd-9d8101bb4a67" xlink:to="loc_us-gaap_WriteOffOfDeferredDebtIssuanceCost_293f49cc-6105-4a6a-a45f-996d8cb73760" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_c80d404e-17d8-4c9d-aad6-c5c087d27977" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_37ac5ed4-f562-4e79-b4dd-9d8101bb4a67" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_c80d404e-17d8-4c9d-aad6-c5c087d27977" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
