Restructuring Programs (Details) - USD ($) $ in Millions	3 Months Ended		9 Months Ended
	Sep. 30, 2020	Sep. 30, 2019	Sep. 30, 2020	Sep. 30, 2019
Restructuring Cost and Reserve [Line Items]
Strategic transformation costs	$ 2	$ 0	$ 6	$ 2
Restructuring Reserve [Roll Forward]
Balance at beginning of period			21	49
Restructuring Charges			47	56
Reversals of prior accruals			3	(8)
Restructuring, Net Current Period Charges	18	8	50	48
Restructuring payments against reserve and currency			(61)	(55)
Reclassification to operating lease ROU assets				(22)
Balance at end of period	10	20	10	20
Commercial Industries
Restructuring Reserve [Roll Forward]
Restructuring, Net Current Period Charges	4	3	11	14
Government services
Restructuring Reserve [Roll Forward]
Restructuring, Net Current Period Charges	0	0	1	1
Transportation Services
Restructuring Reserve [Roll Forward]
Restructuring, Net Current Period Charges	(1)	0	2	1
Other
Restructuring Reserve [Roll Forward]
Restructuring, Net Current Period Charges	0	(1)	0	0
Corporate, Non-Segment [Member]
Restructuring Reserve [Roll Forward]
Restructuring, Net Current Period Charges	15	6	36	32
Severance and Related Costs
Restructuring Reserve [Roll Forward]
Balance at beginning of period			15	13
Restructuring Charges			13	22
Reversals of prior accruals			1	(5)
Restructuring, Net Current Period Charges			14	17
Restructuring payments against reserve and currency			(22)	(17)
Reclassification to operating lease ROU assets				0
Balance at end of period	7	13	7	13
Lease Cancellation and Other Costs
Restructuring Reserve [Roll Forward]
Balance at beginning of period			6	36
Restructuring Charges			19	24
Reversals of prior accruals			2	(4)
Restructuring, Net Current Period Charges			21	20
Restructuring payments against reserve and currency			(24)	(27)
Reclassification to operating lease ROU assets				(22)
Balance at end of period	3	7	3	7
Facility Closing
Restructuring Reserve [Roll Forward]
Balance at beginning of period			0	0
Restructuring Charges			15	10
Reversals of prior accruals			0	1
Restructuring, Net Current Period Charges			15	11
Restructuring payments against reserve and currency			(15)	(11)
Reclassification to operating lease ROU assets				0
Balance at end of period	0	0	0	0
Data Center Consolidation [Member] | Lease Cancellation and Other Costs
Restructuring Reserve [Roll Forward]
Restructuring Charges	$ 8	$ 0	$ 16	$ 18